Pebble motion problems

Pebble motion problems are typically mathematical or computational problems that involve simulating the movement of "pebbles" (or similar abstract objects) on a grid or within a defined space, based on specific rules. These problems often appear in areas like combinatorial optimization, game theory, or computer science, particularly in relation to graph theory or dynamic programming.