1. Electronic Chessboard Sebastien Forte Pierre-Alain Vercruysse Friday, 23rd October 2009 English presentationTeacher : Thadee Ntihinyuzwa

2. Outline What is an electronic chessboard ? Aim of the project Artificial Intelligence Design of the new board Electronic Board Programming Aspects Next step English presentationTeacher : Thadee Ntihinyuzwa

3. An electronic chessboard Chessboard Rules Artificial intelligence Features: – Transparent design – Interactive moves English presentationTeacher : Thadee Ntihinyuzwa

4. Aim of the project Based on an article of the magazine “electronique pratique” Extension of the project with 64 buttons Understand the previous code Convert the code with the new board English presentationTeacher : Thadee Ntihinyuzwa

5. Artificial Intelligence Computation of the best move according to a mark associated to each move Problem: Efficiency (combinations are exponentials) Solution: Use of specific algorithm AlphaBeta and Negamax 1 st Move2 nd Move6 th Move Very large number of possibilities English presentationTeacher : Thadee Ntihinyuzwa

6. Design of the new board Choice of integrated buttons and LEDs Plexiglas structure (64 squares 2.6 mm) Glass counters reflecting light from the LEDs English presentationTeacher : Thadee Ntihinyuzwa

7. Electronic Board Microcontroller dsPic 30F Set of buttons (ON/OFF, Back Move, Level, …) The new board: 64 LEDs and 64 buttons Multiplexing of those 2 matrix: LEDs Matrix Buttons Matrix Multiplexer Inputs Outputs

8. Programming aspects Updating the corresponding variables Modify previous functions LEDs Matrix Buttons and Indicators Buttons Matrix Microcontroller (Brain of the system) variable x variable y variable z

9. Next step Finish and test the board Continue the software

10. Thank you for your attention Any question ?