Fifteen (十五)

十五是一個滑動拼圖，有15瓦架

十五（15拼圖），也稱為寶石拼圖，老闆益智，十五，神秘的廣場和許多其他的遊戲 - 是一個滑動拼圖，由編號的廣場磚的隨機順序幀的一個瓦失踪。讓人不解的，如果4×4瓦，讓人不解的是被稱為15拼圖或命名，分別為瓷磚的數量和空格數16謎題。
拼圖的目的是通過使使用該空的空間的滑動移動到放置瓷磚，以便（從1到15）。十五是涉及啟發式建模算法一個經典的問題。針對此問題常用啟發式包括計數錯位的瓦片的數目，並找到每個塊和其在目標的配置位置之間的出租車距離的總和。注意，既可以受理，即它們從未高估的左移動次數，以確保最優的某些搜索算法。