manhattan

private val manhattan: HashMap<Int, Int>

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