Number of positions of the 15-puzzle at a distance of n moves from an initial state with the empty square in one of the corners, in the single-tile metric.
A089484
Number of positions of the 15-puzzle at a distance of n moves from an initial state with the empty square in one of the corners, in the single-tile metric.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =10a(4) =24a(5) =54a(6) =107a(7) =212a(8) =446a(9) =946a(10) =1948a(11) =3938a(12) =7808a(13) =15544a(14) =30821a(15) =60842a(16) =119000a(17) =231844a(18) =447342a(19) =859744a(20) =1637383a(21) =3098270a(22) =5802411a(23) =10783780a(24) =19826318a(25) =36142146a(26) =65135623a(27) =116238056a(28) =204900019a(29) =357071928
External references
- oeis: A089484