Questions tagged [reachability]

A puzzle on a discrete system where one has to decide whether a certain system state can be reached through a finite number of steps.

Filter by
Sorted by
Tagged with
0
votes
1answer
217 views

The infinite flea circus

Based on Another curious incident in the flea circus and A curious incident in the flea circus by @Gamow There is a $n$ dimensional cube in an $n$ dimensional world. There is a flea on each vertex of ...
-6
votes
2answers
384 views

Checkerboard piece inverting game

Marco and Leonardo decided to play a game on a checkerbard of 4×4 squares. The board is initially filled with two-sided identical coins. The game notes that these two players play turns alternatively ...