數字推盤遊戲（n-puzzle）是一種最早的滑塊類遊戲常見的型別有十五數字推盤遊戲和八數字推盤遊戲等。也有以圖畫代替數字的推盤遊戲。可能Noyes Palmer Chapman在1874年發明十五數字推盤但Sam Loyd則在1891年也宣稱為其發明。八數字推盤（又名重排九宮）則同樣是Noyes Palmer Chapman在1870年代發明並且馬丁·加德納在科學人尋求更快的解答。也有人宣稱重排九宮是傳統中國遊戲來自洛書並且為華容道的祖先。數字推盤遊戲是由一塊有凹槽的板和數個寫有數字的大小相同的方塊所組成。十五數字推盤遊戲的板上會有十五個方塊和一個大小相當於一個方塊的空位（供方塊移動之用）。而八數字推盤遊戲為九宮格佈局有八個方塊和一個空位。遊戲者要移動板上的方塊讓所有的方塊順著數字的次序排列。尋找數字推盤遊戲的一個解相對容易但尋找最優解是一個NP困難問題。十五數字推盤的最優解至多有80步；而八數字推盤的最優解至多有31步。可以使用A*演算法尋找最優解。h(n)（啟發式策略）可以是
十五數字推盤的最優解至多有多少步？
80步 80步 80步