Mga Entidad › 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). 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.