This project is implemented under the guidance of James Weaver as part of QAMP (Qiskit Advocate Mentorship Program) Fall-22. Project description can be found here.
Implementing strategy for quantum computer to play Nim game against human/classical computer.
- One of the first games in which a human played against the computer is Nim, so it is an interesting and fitting game to implement on a quantum computer. This Wikipedia article describes the game, strategies and variants.
- The QC's gameplay strategy is based upon mathematical theory for Nim, played as a misère game. This strategy is implemented using dynamically generated circuit based upon the remaining piles of objects each time it is the QC's turn to play.
- In case there are winnable moves possible, superposition for these moves is created and the measurement of circuit will decide the qc's move.
- In case the measurement is nonsense (e.g pick negative objects, pick pile not present on the board, etc) qc automatically loses the game.