Python3 趣味系列题16----十五数码谜题

一、15数码谜题

15数码谜题是由纽约卡纳斯托塔市的邮政局长诺伊斯·查普曼发明的，并在1880年申请了专利。美国的谜题专家Sam Loyd在1891年说这是由他发明的，并且坚持这个谎言长达20多年，直到去世。网上很多文章中都说这个谜题是Sam Loyd发明的，其实这是错误的。15数码谜题就是将编号从1到15的15个方块，放在一个有16个格子的4×4的的盒子中，因此一个格子是没有方块的。通过移动方块，注意方块只能移动到没有方块的格子。使得方块的编号从左上方到右下方正好是连续的，并且右下角的格子正好没有方块。下面给出谜题示意图：

二、M*N数码问题的有解说明

对于15数码谜题而言，并不是所有样式的开始状态，都可以经过移动得到结束状态。不失一般性，下面就给出M*N数码问题有解性的说明。

对于M*N数码问题而言，其中M是数码问题的行数，N为列数。

• M必须大于1；</