#

QTicTacToe

Quantum version of the game Tic Tac Toe.

This game was inspired by the game at this site.

###

Installation

The game requires the qiskit python library, which can be installed using pip.

###

About the game

The special quantum feature added on top of the classical game is a possibility of making a move (writing x or o) which is a superposition over two cells, instead of choosing one cell. That is, upon playing a move, the piece can be “spread” in superposition across two cells – upon measurement the piece will collapse into one of the cells with probability 50%. The measurement of the grid is performed each time the grid is full (each cell is either occupied by x or o, or the cell is in superposition).

###

Rules

Players x and o play in turn, starting with x. Upon the move each player can choose one of the two options: making a classical move (choosing one cell) or a quantum move (choosing a superposition of two cells). The cells are indexed from 0 to 8, and the move has to be in format ‘a’ or ‘a,b’, where 0 <= a,b <= 8, and a != b. Once the grid is full, each superposition is collapsed, filling in one of the two possible cells. The winning criteria are the same as in the classical game.

## GitHub

View Github