In his 1950 paper entitled, "Programming a Computer to Play Chess" [3], Shannon laid out the theory of minimax search with bounded lookahead and static heuristic evaluation, the basis of almost all subsequent work on two-player games. Along with Allen Newell, Herbert Simon established the idea of he
Heuristic search in artificial intelligence
โ Scribed by Weixiong Zhang; Rina Dechter; Richard E. Korf
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 41 KB
- Volume
- 129
- Category
- Article
- ISSN
- 0004-3702
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Two powerful techniques from AI-the use of heuristics, and state space analysis-are currently influencing the practice of pedagogy, particularly in mathematics. The current study compared the performance of college students on a mathematics task as a function of their exposure to each of these techn
All approaches to automatic pattern recognition or machine perception involve the initial assignment of a description to the pattern by the machine system in accordance with some predetermined rules or measurement procedures. The justification for adopting any particular set of rules or measurement
Thts paper presents heurlsttc search algortthms whtch work wtthm memory constramts These algortthms, MA\* (for ordinary graphs) and MAO\* (for AND~OR graphs) guarantee admtsstble soluttons wlthm spectfied memory hmltattons (above the rnmtmum requtred) The memory versus node expanstons tradeoff ts an