供方块移动之用）。而八数字推盘游戏，为九宫格佈局，有八个方块和一个空位。
游戏规则.游戏者要移动板上的方块，让所有的方块顺着数字的次序排列。
解法.寻找数字推盘游戏的一个解相对容易，但寻找最优解是一个NP困难问题。十五数字推盘的最优解至多有80步；而八数字推盘的最优解至多有31步。可以使用A*算法寻找最优解。h(n)（启发式策略）可以是
群表示.因为15块的数字推盘游戏组合可以由「3循环」（3-cycles）产生，所以可以证明1