A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

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
218 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
386 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 ...