Parallel Move Generation System for Computer Chess

Yi-Fan KE   Tai-Ming PARNG  

IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.4   pp.290-296
Publication Date: 1996/04/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Hardware and Design
computer chess,  hardware architecture,  parallel algorithm,  

Full Text: PDF>>
Buy this Article

This paper presents a parallel move generation of a Chess machine system for achieving the purpose of reducing the number of move generation cycles. The parallel system is composed of five move generation modules which share the move generating cycles to reduce the time of building a game tree. Simulation results show that the proposed parallel move generation architecture takes about half of the number of move generation cycles to build a game tree that is the same as the one built by a sequential move generation module.