Chess Problem Solver

1 / 14

# Chess Problem Solver - PowerPoint PPT Presentation

Chess Problem Solver. Solves a given chess position for checkmate Problem input in text format. Problem Characteristics. Search tree solving method Very large computation Low communication requirement. Parallel Architecture. Message passing using PVM Master/Slave processes

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Chess Problem Solver' - mendel

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Chess Problem Solver
• Solves a given chess position for checkmate
• Problem input in text format
Problem Characteristics
• Search tree solving method
• Very large computation
• Low communication requirement
Parallel Architecture
• Message passing using PVM
• Master/Slave processes
• Designed for future flexibility
Implementation Strategy
• Basic data unit
• Basic software function
• Tree search routine
Basic Data Unit: “Problem”
• Contains all necessary information about the state of a position
• Status of pieces on board
• Whose turn to move
• What player to solve the problem for
• Maximum levels to search
• The move that was made to get there
Basic Software Function
• Breaks down a given problem using all possible moves.
• Generates a new list of problems.
• Is used to create the branches in the search tree.
Search Routine
• Examines a problem and determines the necessary action.
• There are two possibilities:
• the problem represents an end node
• the node represents a possible solution
• the node does not represent a possible solution
• the problem is incomplete and the search levels have been exhausted
• further investigation is necessary
• break down the problem
Master Process Requirements
• Input initial problem and break down into list of tasks
• Determine the necessary number of slaves
• Spawn the slave processes