Tic-Tac-Toe Quantique: CPU Vs. FPGA

Encadrants : 

Occurrences : 

2016

Nombre d'étudiants minimum: 

2

Nombre d'étudiants maximum: 

3

Nombre d'instances : 

1

Dans ce projet, nous organisons un match amical de Tic-Tac-Toe Quantique entre les joueurs IA basé sur le CPU (ARM A9) et le FPGA (ALTERA Cyclone V).

Tic-Tac-Toe Quantique (QT3), est un jeu récent inventé par Allan Goff en 2006. À la base un outil pédagogique, c’est aussi un jeu suffisamment complexe pour être intéressant. Pour vous donner une idée, la taille de l'arbre de jeu de  QT3 est de l'ordre de ~10¹⁴, comparé à celle de la  version classique 10⁵, et celle des échecs 10¹²³.

Plusieurs joueurs IA pour CPU sont déjà disponibles en open source, donc le travail principal  demandé dans ce projet est le codage de  l'algorithme minimax en SystemVerilog destiné au  FPGA.

Références

TTT Quantique: https://en.wikipedia.org/wiki/Quantum_tic-tac-toe

Algo. Minimax : https://en.wikipedia.org/wiki/Minimax