Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for 15-puzzle Solvability by U.V
def fifteen_puzzle(position: list[list[int]]) -> bool:
ar = [0]+[item for sublist in position for item in sublist]
n = ar.index(16) //4
for i in range(1, 17):
ix = ar.index(i)
ar.insert(ar.pop(ix), i)
n += ix - i
return not (n % 2)
Feb. 23, 2023