Viumbe › Mifumo bandia
Injini za utafutaji wa mti wa mchezo (chesi)
Programu zinazohesabu mfuatano wa hatua zinazowezekana hadi kina kisichobadilika na kutoa alama kwa nafasi zinazotokea kwa kutumia kitendakazi cha tathmini kilichotengenezwa kwa mkono. Hukata matawi yasiyoweza kubadilisha uchaguzi (minimax pamoja na alpha-beta pruning).
Programu zinazohesabu mfuatano wa hatua zinazowezekana hadi kina kisichobadilika na kutoa alama kwa nafasi zinazotokea kwa kutumia kitendakazi cha tathmini kilichotengenezwa kwa mkono. Hukata matawi yasiyoweza kubadilisha uchaguzi (minimax pamoja na alpha-beta pruning). Nguvu yake inatokana na kasi ya utafutaji na tathmini iliyorekebishwa vizuri, si kutokana na uelewa wa jumla.
Vyanzo
- Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
- Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.