day23

Overview ¶

Evaluate state, identify all possible moves - for every piece, that is not locked or already in final position, ... - look at every possible move:

• if in corridor, can it move to its destination (without blocking a piece already there)?
• if in its tunnel, can it move to the corridor?
• in either case, check that it is not blocked

- if no possible moves, check if final state reached => solution

Try every possible move from that state - create a copy of the current state - move the piece there, counting steps - add this move to this copy of the game - recursively evaluate the resulting state copy

AK, 23-26 December 2021