15拼图由美国业余数学家塞缪尔•劳埃德（Samuel Loyd, 1841—1911 )于1878年开发。他把它称为“老板 游戏”，尔后为“15—16拼图”。那是在他的《趣题大全》中最为出名的拼图之 一。劳埃德身后，由其儿子萨姆•劳埃德（Sam Loyd)于1914年出书。
那个拼 图有16个正方形，此中15个别离标有数字1 一 15并以4 x 4的位置摆列，有一个 位置，第16个，呈开放形态。其法子是按位置依次滑动，使那个正方形根据既定 的肆意摆列来从头复位，曲到它们以数字挨次（1，2，3，……）摆列。起初，那些 摆列是有可能的；关于其他的来说，却不成能。
但是，劳埃德把那个拼图停止了一个调转——他把方格内14和15的位置 做了一个互换——并开价1000美金给任何能解出那个拼图的人。在美国，为了 解出那个拼图，那个游戏风行一时，曾有报导说，公司制止员工在上班时间玩那 种游戏。以至在欧洲，那种游戏也越来越流行。
德国议会的寡议员们也玩那种 游戏，在法国被称为是比酒精和烟草更为受诅咒的工具。但是，劳埃德晓得没有 人可以解出那个游戏，很少有人能记得试用了几步然后得出谜底，因为底子没 有解法！。
0