Design and implementation of a high speed chess move generator
This thesis describes the design and implementation of high speed hardware chess modules which can be used to form a complete high speed chess machine. It describes how the large task of computer chess was parallelized and implemented on a field programmable gate array (FPGA) platform. The main modu...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/19623 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | This thesis describes the design and implementation of high speed hardware chess modules which can be used to form a complete high speed chess machine. It describes how the large task of computer chess was parallelized and implemented on a field programmable gate array (FPGA) platform. The main modules which were time consuming and frequently used for control and decision of moves were translated into hardware. The main module comprises the move generator and the evaluator. The final design is a highly asynchronous one which will benefit from future advancement in circuit technology. Both the hardware evaluator and the hardware move generator designs are serial rather than time multiplexed. They are interfaced to a host PC which acts as the controller. The initial design is capable of handling 32 bits internal processing. However due to limitation of the medium-sized FPGAs, only a 16-bit design is implemented. Test results show that the hardware move generator has a raw speed of 2.78 million moves/sec. This is a 39% increase in speed compared to the design by Deep Thought[l] team. The hardware uses a total of 14 Xilinx FPGAs, 10 XC4013 and 4 XC4008 ICs. |
|---|