It is well known that the way one perceives a problem can influence the difficulty of solving the problem in a profound way. In the case of computer chess playing programs, one finds that most programs perceive the game in much the same way. They are all based on Shannon's original proposal for chess playing programs. His approach was to generate all of the possible combinations of moves up to a certain number of plays and then a subset of all combinations to a deeper level thereafter. Each of these moves would then be evaluated as to its relative worth. This paper lays the foundation for research in an alternate method of approaching the game based on how human experts perceive the board initially. A suitable data structure for this is then proposed and discussed.
Hanna, Russ L. and DeKock, Arlan R., "Data Structure for the Use of Patterns in the Perceptual Ordering of the Game of Chess" (1986). Computer Science Technical Reports. 8.
© 1986 University of Missouri--Rolla, All rights reserved.
01 May 1986