Difference between revisions of "Template:Quote McCarthy on Alpha-Beta"

From Chessprogramming wiki
Jump to: navigation, search
Line 2: Line 2:
  
 
  Chess programs catch some of the human chess playing abilities but rely on the limited [[Branching Factor|effective branching]] of the chess move [[Search Tree|tree]]. The ideas that work for chess are inadequate for [[Go|go]]. [[Alpha-Beta|Alpha-beta pruning]] characterizes human play, but it wasn't noticed by [[:Category:Pioneer|early chess programmers]] - [[Alan Turing|Turing]], [[Claude Shannon|Shannon]], [[John Pasta|Pasta]] and [[Stanislaw Ulam|Ulam]], and [[Alex Bernstein|Bernstein]]. We humans are not very good at identifying the heuristics we ourselves use. Approximations to alpha-beta used by [[Arthur Samuel|Samuel]], [[Allen Newell|Newell]] and [[Herbert Simon|Simon]], McCarthy. Proved equivalent to [[Minimax|minimax]] by [[Timothy Hart|Hart]] and [[Michael Levin|Levin]], independently by [[Alexander Brudno|Brudno]]. [[Donald Knuth|Knuth]] gives details.
 
  Chess programs catch some of the human chess playing abilities but rely on the limited [[Branching Factor|effective branching]] of the chess move [[Search Tree|tree]]. The ideas that work for chess are inadequate for [[Go|go]]. [[Alpha-Beta|Alpha-beta pruning]] characterizes human play, but it wasn't noticed by [[:Category:Pioneer|early chess programmers]] - [[Alan Turing|Turing]], [[Claude Shannon|Shannon]], [[John Pasta|Pasta]] and [[Stanislaw Ulam|Ulam]], and [[Alex Bernstein|Bernstein]]. We humans are not very good at identifying the heuristics we ourselves use. Approximations to alpha-beta used by [[Arthur Samuel|Samuel]], [[Allen Newell|Newell]] and [[Herbert Simon|Simon]], McCarthy. Proved equivalent to [[Minimax|minimax]] by [[Timothy Hart|Hart]] and [[Michael Levin|Levin]], independently by [[Alexander Brudno|Brudno]]. [[Donald Knuth|Knuth]] gives details.
[[Category:Quote Template]]
+
[[Category:Quote Template|Quote ]]

Revision as of 15:24, 7 December 2019

Quote by John McCarthy from Human-Level AI is harder than it seemed in 1955 on the Dartmouth workshop:

Chess programs catch some of the human chess playing abilities but rely on the limited effective branching of the chess move tree. The ideas that work for chess are inadequate for go. Alpha-beta pruning characterizes human play, but it wasn't noticed by early chess programmers - Turing, Shannon, Pasta and Ulam, and Bernstein. We humans are not very good at identifying the heuristics we ourselves use. Approximations to alpha-beta used by Samuel, Newell and Simon, McCarthy. Proved equivalent to minimax by Hart and Levin, independently by Brudno. Knuth gives details.