数字推盘游戏(15puzzle/N-puzzle),又名数字华容道,是一种智力游戏,常见的类型有十五数字推盘游戏和八数字推盘游戏等。也有以图画代替数字的推盘游戏。
数字推盘游戏(15puzzle/N-puzzle),又名数字华容道,是一种智力游戏,常见的类型有十五数字推盘游戏和八数字推盘游戏等。也有以图画代替数字的推盘游戏。
可能由Noyes Palmer Chapman在1874年发明十五数字推盘,但Sam Loyd则在1891年也宣称为其发明。
八数字推盘(又名重排九宫)则可能由Henry Ernest Dudeney发明,并且Martin Gardner在科学人寻求更快的解答。也有人认为重排九宫是传统中国游戏,来自洛书,并且为华容道的祖先。
构造
数字推盘游戏是由一块有凹槽的板和写有数字的方块所组成。
十五数字推盘游戏的板上会有十五个方块和一个大小相当于一个方块的空位(供方块移动之用)。而八数字推盘游戏,为九宫格布局,有八个方块和一个空位。
让所有的方块顺着数字的次序排列。
游戏者要移动板上的方块,让所有的方块顺着数字的次序排列。常见的还原方法有降阶法,行先法,列先法,分区法等。
降阶法是指将一个数字推盘的局面从外向内一圈一圈还原。以15puzzle为例,降阶法的还原顺序为:
1、,2,3,4→5,9,13→6,7,8→10,14→11,12,15。
层先法是指将一个数字推盘的局面从上往下按层复原(后两行特殊处理)。以15puzzle为例,层先法的还原顺序为:
1、,2,3,4→5,6,7,8→9,13→10,14→11,12,15。
与层先法类似,列先法将数字推盘从左向右复原,多用于与其它方法结合使用。
分区法是一种依托于配色,常用于8*8、10*10等高阶数字推盘的特殊还原方法。分区法将数字推盘分为多个区域(一般为4个),先将方块还原至所属区域,再逐次将各区域的方块还原至正确的位置。