Homework 5

Due: Tuesday May 16, 11pm

Crowdgrader assignment: https://www.crowdgrader.org/crowdgrader/rubric/view/3130

The Assignment

You have to implement a 15 puzzle in Apache Cordova. See e.g. here for a live demo.

Please color the pieces like this:

As in the live demo, when you touch a piece adjacent to the black, the piece and the black swap places.

If you touch any other piece, nothing should happen.

You have to implement also two buttons:

• Reset. This brings the board to its initial configuration.
  • Shuffle. This brings the board to a random configuration reachable via moves from the initial configuration. Please note that only half of the configurations of tiles on the board are reachable from the initial one: see the discussion on solvability here: https://en.wikipedia.org/wiki/15_puzzle . See also https://www.cs.bham.ac.uk/~mdr/teaching/modules04/java2/TilesSolvability.html . See also this, although I do not know if the code is correct. One strategy to implement the shuffle button is to come up with a random permutation, then check for solvability.

Starter Code

See the hw5 branch of the Cordova Starter App.