ChessAutonomousRobot

ChessAutonomousRobot - - 1 - Autonomous Chess-playing Robot...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: - 1 - Autonomous Chess-playing Robot Timothe COUR Rmy LAURANSON Matthieu VACHETTE ECOLE POLYTECHNIQUE, july 2002 - 2 - Table of Contents INTRODUCTION ........................................................................................................3 PART I: THE ROBOT .................................................................................................4 Description of the robot ..................................................................................................4 1 The robot parts...................................................................................................4 2 Interfacing with the computer.............................................................................5 The robot control ............................................................................................................5 1 Choosing the right coordinate system .................................................................5 2 Planning the motion ...........................................................................................5 4 General command of the robot in Turbo C..........................................................6 PART II: THE VISION ALGORITHM ......................................................................8 Presentation of the problem.............................................................................................8 Recognising the pieces....................................................................................................9 A problem of classification ...........................................................................................10 General description of the vision algorithm...................................................................11 Analysis of the content of a square................................................................................14 Results and improvements ............................................................................................17 PART III: THE CHESS ENGINE .............................................................................18 General overview of chess engine algorithms................................................................18 Description of our chess engine algorithm.....................................................................20 1 Implementing the chess rules............................................................................20 2 Evaluation of a position....................................................................................20 3 Utility of a move ..............................................................................................22 4 Static evaluation of a position...........................................................................22 Results..........................................................................................................................23 Problems encountered...................................................................................................24 Problems encountered....
View Full Document

This note was uploaded on 08/03/2010 for the course MECHANIC 65921 taught by Professor Jons during the Spring '10 term at Tampa.

Page1 / 27

ChessAutonomousRobot - - 1 - Autonomous Chess-playing Robot...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online