The 15 Puzzle (Sam Loyd 1878)

initial configuration

• 15 numbered tiles in a 4-by-4 frame:

final configuration

Problem. Given a sequence of “moves” as input,

say whether or not the sequence of moves changes

the initial configuration into the final configuration.

Previous slide

Next slide

Back to first slide

View graphic version