Tak exploration

#Tak-exploration

We want to build an AI for Tak, a simple game that was inspired by the Kingkiller Chronicles by Patrick Rothfuss. I'm not an AI expert (I'm not even a novice), so this will be an exploration, and attempt to try and develop a game AI, building from a small background.

Tak rules:

#Tak-rules:

The rules of Tak are fairly simple. In principle, the game can by played on any square board, however in practice it is usually played on boards between 3x3 and 8x8 in size.

There are three kinds of pieces in Tak:

  • Flat stones
  • Standing stones (a flat stone that has been placed on its side)
  • Capstones

Flat stones and standing stones are pulled from the same pool (called "stones"), while cap stones are different. For the common board sizes, each player gets:

3x34x45x56x68x8
Stones1015213050
Capstones00112

There are two legal moves when playing:

placing a stone:

#placing-a-stone:

A flat stone, a capstone or a standing stone can be placed at an empty place on the board.

moving:

#moving:

This is where the complexity in the game comes from. A legal move is made by picking up one or more pieces (up to n pieces on an nxn board) and droping at least one piece at each space as you move in a single direction across the board. You cannot move past standing stones or capstones, unless

Loading output library...
Loading output library...
Loading output library...
Loading output library...
Loading output library...
Loading output library...