Companion

Companion object containing the methods related to the puzzle state.

Properties

manhattan

Maps a state (technically, its hash) to its Manhattan distance vis-à-vis the goal state.

countInversions

private fun countInversions(puzzleState: ArrayList<Int>, blankTileMarker: Int): Int

Counts the number of inversions in the puzzle state.

getManhattan

fun getManhattan(puzzleState: ArrayList<Int>, numColumns: Int, blankTileMarker: Int): Int

Computes the Manhattan distance of the given state vis-à-vis the goal state.

isBlankTile

private fun isBlankTile(position: Int, puzzleState: ArrayList<Int>, blankTileMarker: Int): Boolean

Checks if the tile specified by the given position is a blank tile.

isSolvable

fun isSolvable(puzzleState: ArrayList<Int>, blankTileMarker: Int): Boolean

Checks if the shuffled puzzle grid is solvable.

swapTiles

fun swapTiles(puzzleState: ArrayList<Int>, blankTileMarker: Int)

Swaps a pair of tiles.