The error is with the first step. 0 cannot swap places with 6; diagonal movement does not work.

EDIT: looks like you're entering the position of the number rather than the actual number. The solution in your example should be [5, 6, 8, 2, 4, 1, 2, 5, 6].

It's in beta now :)