quantik-solver

Solves the combinatorial game "Qauntik"

Methodology

1. Represent the board using a 2d array.

2. Normalize the board using sudoku symmetry group to reduce the solution space. (# states after move 2 reduced from 3840 --> 7)

   Note that reflections are not included as separate elements in the symmetry group, as they are identical created through permutations of rows, columns, bands, and stacks. This approach differs from the referenced link, which includes reflections as part of the symmetry group.

3. Solve using minimax and memoization

Results

Player 2 is able to force a win through perfect play.