---
title: "Mga game-tree search engine (chess) · Artificial systems · Mga Entidad · Hypothesis ng Simulasyon"
url: https://simulation-hypothesis.com/fil/entities/ai-chess
description: "Mga programang naglilista ng posibleng pagkakasunod-sunod ng galaw hanggang sa takdang lalim at nagbibigay ng marka sa mga resultang posisyon gamit ang hand-built na evaluation function."
license: https://creativecommons.org/licenses/by/4.0/
credit: "Ross Allan Dahl, Hypothesis ng Simulasyon (simulation-hypothesis.com)"
---

[Mga Entidad](https://simulation-hypothesis.com/fil/entities) › Mga artipisyal na sistema

# Mga game-tree search engine (chess)

Mga programang naglilista ng posibleng pagkakasunod-sunod ng galaw hanggang sa takdang lalim at nagbibigay ng marka sa mga resultang posisyon gamit ang hand-built na evaluation function. Pinuputol nila ang mga sangang hindi makapagbabago ng pagpili (minimax na may alpha-beta pruning).

Mga programang naglilista ng posibleng pagkakasunod-sunod ng galaw hanggang sa takdang lalim at nagbibigay ng marka sa mga resultang posisyon gamit ang hand-built na evaluation function. Pinuputol nila ang mga sangang hindi makapagbabago ng pagpili (minimax na may alpha-beta pruning). Nagmumula ang lakas nila sa bilis ng paghahanap at mahusay na pagkakaayos na evaluation, hindi sa pangkalahatang pag-unawa.

## Mga pinagmulan

* 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.

Suriin ito laban sa mga nailathalang pamantayan