Entitas › Sistem buatan
Mesin telusur pohon permainan (catur)
Program yang menghitung urutan langkah yang mungkin hingga kedalaman tertentu dan menilai posisi yang dihasilkan dengan fungsi evaluasi buatan tangan. Mereka memangkas cabang yang tak bisa mengubah pilihan (minimax dengan pemangkasan alfa-beta).
Program yang menghitung urutan langkah yang mungkin hingga kedalaman tertentu dan menilai posisi yang dihasilkan dengan fungsi evaluasi buatan tangan. Mereka memangkas cabang yang tak bisa mengubah pilihan (minimax dengan pemangkasan alfa-beta). Kekuatannya datang dari kecepatan pencarian dan evaluasi yang disetel baik, bukan dari pemahaman umum.
Sumber
- 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.