Number of move sequences of length 2n on the "8 Puzzle" which leave the final state unchanged when the empty cell starts in a corner.

A343146

Number of move sequences of length 2n on the "8 Puzzle" which leave the final state unchanged when the empty cell starts in a corner.

Terms

    a(0) =1a(1) =2a(2) =8a(3) =40a(4) =228a(5) =1404a(6) =9046a(7) =59892a(8) =403486a(9) =2751104a(10) =18928024a(11) =131178640a(12) =914753916a(13) =6413644272a(14) =45188265984a(15) =319798943360

External references