CS100A Lecture 16
The 15 Puzzle (Sam Loyd 1878)
Representation of Moves
Representation of the Tiles
Representation of the Frame
Two Dimensional Arrays
Rows and Columns
Program Outline
Initialization
Puzzle Updating
Relative Coordinate System
Exhaustive Solution
Puzzle Updating: Uniform Treatment
Array Initializers
Puzzle Updating: Final Version
Download presentation source