Abstract
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.
Recommended Citation
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.
https://scholarsmine.mst.edu/comsci_techreports/8
Department(s)
Computer Science
Report Number
CSc-86-2
Document Type
Technical Report
Document Version
Final Version
File Type
text
Language(s)
English
Rights
© 1986 University of Missouri--Rolla, All rights reserved.
Publication Date
01 May 1986
Comments
This report is substantially the M.S. thesis of the first author, completed May, 1986.