---
title: "Mesin telusur pohon permainan (catur) · Artificial systems · Entitas · Hipotesis Simulasi"
url: https://simulation-hypothesis.com/id/entities/ai-chess
description: "Program yang menghitung urutan langkah yang mungkin hingga kedalaman tertentu dan menilai posisi yang dihasilkan dengan fungsi evaluasi buatan tangan."
license: https://creativecommons.org/licenses/by/4.0/
credit: "Ross Allan Dahl, Hipotesis Simulasi (simulation-hypothesis.com)"
---

[Entitas](https://simulation-hypothesis.com/id/entities) › 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.

Nilai berdasarkan kriteria yang dipublikasikan