100 likes | 268 Views
Friday, 23rd October 2009. Electronic Chessboard. Sebastien Forte Pierre-Alain Vercruysse. English presentation. Teacher : Thadee Ntihinyuzwa. Outline. What is an electronic chessboard ? Aim of the project Artificial Intelligence Design of the new board Electronic Board
E N D
Friday, 23rd October 2009 Electronic Chessboard Sebastien Forte Pierre-Alain Vercruysse English presentation Teacher : Thadee Ntihinyuzwa
Outline • What is an electronic chessboard ? • Aim of the project • Artificial Intelligence • Design of the new board • Electronic Board • Programming Aspects • Next step English presentation Teacher : Thadee Ntihinyuzwa
An electronic chessboard • Chessboard • Rules • Artificial intelligence • Features: • Transparent design • Interactive moves English presentation Teacher : Thadee Ntihinyuzwa
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 presentation Teacher : Thadee Ntihinyuzwa
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 English presentation Teacher : Thadee Ntihinyuzwa 1st Move 2nd Move 6th Move Very large number of possibilities
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 presentation Teacher : Thadee Ntihinyuzwa
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: Buttons Matrix Buttons Matrix Multiplexer Inputs Outputs LEDs Matrix
Programming aspects • Updating the corresponding variables • Modify previous functions LEDs Matrix Buttons Matrix variable x Microcontroller (Brain of the system) Buttons and Indicators variable y variable z
Next step Finish and test the board Continue the software
Thank you for your attention • Any question ?