All the right moves
Subtitle: a VLSI architecture for chess
By: Carl Ebeling.
Series: ACM distinguished dissertations
Publisher: MIT Press
Published: 1987
Place of publication: Cambridge, Mass
Language: eng
Number of pages: 145
Subjects: Chess -- Computer programs.; Computer architecture.; Integrated circuits -- Very large scale integration.
Notes: Bibliography: p. [140]-142.
Originally presented as the author's thesis (Ph. D.--Carnegie-Mellon University, 1986).
Includes index.
Table of contents: label: 1
title: Introduction
pagenum: 1; label: 1.1
title: Computer Chess Programs
pagenum: 4; label: 1.1.1
title: Update/Backdate
pagenum: 4; label: 1.1.2
title: Move Generation
pagenum: 6; label: 1.1.3
title: Position Evaluation
pagenum: 6; label: 1.1.4
title: Features Common to Move Generation and Position Evaluation
pagenum: 6; label: 1.2
title: The Structure of the Thesis
pagenum: 8; label: 2
title: Background
pagenum: 10; label: 2.1
title: Move Ordering and Search Efficiency
pagenum: 13; label: 2.2
title: Move Generation
pagenum: 19; label: 2.2.1
title: The Ideal Move Generator
pagenum: 21; label: 2.3
title: Previous Hardware Move Generators
pagenum: 22; label: 2.4
title: Hardware for Position Evaluation
pagenum: 24; label: 2.4.1
title: Belle's Evaluation
pagenum: 25; label: 2.5
title: A New Approach
pagenum: 25; label: 3
title: The Move Generator Architecture
pagenum: 27; label: 3.1
title: A Parallel Circuit for Move Generation
pagenum: 28; label: 3.1.1
title: Computing the Ever-Possible Moves
pagenum: 29; label: 3.1.2
title: Partitioning the Move Generator
pagenum: 34; label: 3.1.3
title: The Move Ordering Algorithm
pagenum: 35; label: 3.1.4
title: Maintaining the Context of Active Positions
pagenum: 39; label: 3.2
title: Move Generator Implementation
pagenum: 40; label: 3.2.1
title: The Move Computation Circuit
pagenum: 42; label: 3.2.2
title: The Maskable Priority Encoder
pagenum: 46; label: 3.2.3
title: The Context Stack
pagenum: 46; label: 3.2.4
title: Dynamic Priority Table
pagenum: 47; label: 3.2.5
title: Distributed Voting
pagenum: 47; label: 3.2.6
title: Destination Condition
pagenum: 48; label: 3.2.7
title: Move Generator Operation
pagenum: 50; label: 3.2.8
title: Special Operations
pagenum: 51; label: 3.2.9
title: Chip Initialization and Testing
pagenum: 54; label: 4
title: Position Evaluation
pagenum: 56; label: 4.1
title: Introduction
pagenum: 56; label: 4.1.1
title: Evaluation Values as Probabilities
pagenum: 58; label: 4.1.2
title: The Effect of Deep Search
pagenum: 58; label: 4.1.3
title: Designing an Evaluation Function
pagenum: 59; label: 4.1.4
title: Serial and Parallel Evaluation
pagenum: 61; label: 4.1.5
title: The Role of the Oracle
pagenum: 61; label: 4.2
title: Evaluation Complexity
pagenum: 63; label: 4.3
title: Implementing the Evaluation Function
pagenum: 65; label: 4.3.1
title: The Role of Evaluation in Strategic Play
pagenum: 68; label: 4.4
title: Computing Second-Order Evaluations
pagenum: 69; label: 4.4.1
title: The State Variables
pagenum: 70; label: 4.4.2
title: Computing the Evaluation by Table Lookup
pagenum: 72; label: 4.4.3
title: Combining Evaluation Component Results
pagenum: 75; label: 4.4.4
title: Evaluation Chip Parameters
pagenum: 76; label: 4.5
title: Components of the Evaluation Function
pagenum: 77; label: 4.5.1
title: Material
pagenum: 77; label: 4.5.2
title: Pawn Structure
pagenum: 77; label: 4.5.3
title: Board Control and Mobility
pagenum: 83; label: 4.6
title: Conclusions
pagenum: 86; label: 5
title: The Hitech Chess Machine
pagenum: 88; label: 5.1
title: The Chess Machine Hardware
pagenum: 89; label: 5.1.1
title: The Controller
pagenum: 90; label: 5.1.2
title: Move Generator
pagenum: 93; label: 5.1.3
title: Position Evaluation
pagenum: 94; label: 5.1.4
title: The Move Manager
pagenum: 94; label: 5.1.5
title: The Transposition Hash Table
pagenum: 95; label: 5.1.6
title: The Repetition Table
pagenum: 97; label: 5.1.7
title: The ALU
pagenum: 97; label: 5.1.8
title: Microprogramming Support
pagenum: 98; label: 5.1.9
title: Executing the Search
pagenum: 98; label: 5.2
title: Hitech Software
pagenum: 101; label: 6
title: Performance Results
pagenum: 103; label: 6.1
title: Search Speed and Performance
pagenum: 104; label: 6.2
title: Knowledge and Performance
pagenum: 107; label: 6.3
title: Hardware Performance
pagenum: 108; label: 6.3.1
title: Move Generator Operations
pagenum: 109; label: 6.3.2
title: Hash Table Delay
pagenum: 116; label: 6.3.3
title: Evaluation Delay
pagenum: 117; label: 6.4
title: Analysis of the Move Generator Move Ordering
pagenum: 117; label: 6.4.1
title: The Effect of the Hash Table on Search Efficiency
pagenum: 118; label: 6.4.2
title: The Move Generator Move Ordering
pagenum: 122; label: 6.4.3
title: Host Software and Move Ordering
pagenum: 126; label: 6.5
title: Redesigning the Move Generator
pagenum: 129; label: 6.6
title: Conclusions
pagenum: 132; label: 7
title: Conclusion
pagenum: 134; label: 7.1
title: Move Generation
pagenum: 134; label: 7.2
title: Position Evaluation
pagenum: 135; label: 7.3
title: Contributions
pagenum: 136; label: 7.4
title: Future Work
pagenum: 137; label: 7.4.1
title: Chess
pagenum: 137; label: 7.4.2
title: Other Applications
pagenum: 138