# test states for the 8-puzzle solver

goal = EightPuzzleState(1, 2, 3, 8, " ", 4, 7, 6, 5)

# part 1
startA = EightPuzzleState(1, 3, " ", 8, 2, 4, 7, 6, 5)
startB = EightPuzzleState(1, 3, 4, 8, 6, 2, " ", 7, 5)
startC = EightPuzzleState(1, 3, " ", 4, 2, 5, 8, 7, 6)
startD = EightPuzzleState(7, 1, 2, 8, " ", 3, 6, 5, 4)
startE = EightPuzzleState(8, 1, 2, 7, " ", 4, 6, 5, 3)

# part 2
startF = EightPuzzleState(2, 6, 3, 4, " ", 5, 1, 8, 7)
startG = EightPuzzleState(7, 3, 4, 6, 1, 5, 8, " ", 2)
startH = EightPuzzleState(7, 4, 5, 6, " ", 3, 8, 1, 2)