數字推盤遊戲

數字推盤遊戲是由一塊有凹槽的板和數個寫有數字的大小相同的方塊所組成。

十五數字推盤遊戲的板上會有十五個方塊和一個大小相當於一個方塊的空位（供方塊移動之用）。而八數字推盤遊戲，為九宮格佈局，有八個方塊和一個空位。

遊戲者要移動板上的方塊，讓所有的方塊順著數字的次序排列。

寻找數字推盤遊戲的一个解相对容易，但寻找最优解是一个NP困难问题。[7][8]十五数字推盘的最优解至多有80步[9]；而八数字推盘的最优解至多有31步。

可以使用A*算法寻找最优解。h(n)（启发式策略）可以是[10]

1. 放错的方块的数量，
2. 所有放错的方块到各自目标位置的距离之和。

因为15塊的數字推盤遊戲组合可以由「3循環」（3-cycles）产生，所以可以证明15塊的數字推盤遊戲可以用交錯群${\displaystyle A_{15}}$表示[11]。事實上，任何使用${\displaystyle 2\times k-1}$塊相同面積正方形方塊的數字推盤遊戲皆可以以交錯群${\displaystyle A_{2k-1}}$表示。

• 旋轉方塊
• 魔方群