| Autor: |
Ke, Yi-Fan, Parng, Tai-Ming |
| Zdroj: |
ICGA Journal; June 1993, Vol. 16 Issue: 2 p76-85, 10p |
| Abstrakt: |
A novel technique called the guard heuristicallows to achieve two purposes simultaneously, viz. pruning game trees and ordering legal moves. It is based on computing, for each square of the board in question, how well it is guarded by one’s own men and by those of one’s opponent Tests were run on Chinese chess, while the applicability to standard chess has been described in programmable detail. It seems that in chess the number of nodes visited is significantly reduced in comparison with other heuristics, without sacrificing move quality. Indications are that two or three ply suffice to produce a move for which other heuristics require up to six ply. |
| Databáze: |
Supplemental Index |
| Externí odkaz: |
|
