TransWikia.com

How many roads in a Tak square?

Puzzling Asked by Mateo Gg on January 18, 2021

The board game Tak is played on a chess-like board of variable size (most commonly, 5×5 and 6×6). Players place and move pieces on the board with the goal of creating a "road", which is a string of pieces that connects two opposite ends of the board. The pieces connect to each other vertically or horizontally, but NOT diagonally.

For example, in this image, the board to the left features two valid roads, while the board to the right features no valid roads:

enter image description here

My question is, how many roads can each square be a part of?

Keep in mind, for the purposes of this calculation, a road is not simply a line that wins you the game, but also one that isn’t a variant of another road. In other words, roads which can have pieces removed from them and remain roads don’t count.

For example, in the following image, the two roads are essentially the same, you can’t build the first one without building the second one, so they count as one road:

enter image description here

Calculating this is easy for small boards – a 2×2 board has only four possible roads, and each square has two possible roads. A 3×3 board has a total of 20 roads (edit: this is wrong), 4 roads per corner, 6 roads per edge, and 10 roads at the centre.

Beyond that, things start getting a bit trickier, but one thing to keep in mind is that, because the board is symmetrical, you don’t need to calculate both horizontal and vertical roads: you can only calculate one type, and then double the number.

To be honest, I don’t know how difficult or easy this problem is, but someone suggested I try my luck here, so I’m doing just that. Any help is greatly appreciated.

One Answer

The possibilities, divided in path-forms/symmetry groups:

edit: I just realized I did not answer the actual question; adding all together for each cell gives:

Answered by Retudin on January 18, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP