Python游戏开发：数字华容道

数字推盘游戏（n-puzzle）是一种智力游戏，常见的类型有十五数字推盘游戏和八数字推盘游戏等。十五数字推盘游戏的板上会有十五个方块和一个大小相当于一个方块的空位（供方块移动之用），当15个数字依次排序并且最后一个格子为空位即代表挑战成功。

本文使用 PyQt5 进行设计与实现，PyQt5 是该程序的一个呈现方式，最重要的是算法，学会了算法，完全可以使用 PyGame 或者 Tkinter 实现。

PyQt5安装：pip install PyQt5

本文使用环境：

• 系统：Windows 10 64位
• Python版本：3.6

1、布局设计

做一个简版的数字华容道，布局设计如图所示：

简版数字华容道布局

• 图中灰色的部分使用 QWidget 作为整个游戏的载体；
• 黄色部分使用 QGridLayout 作为数字方块的布局；
• 红色部分使用 QLabel 作为数字方块。

如果你依然在编程的世界里迷茫，可以加入我们的Python学习扣qun：784758214，看看前辈们是如何学习的。交流经验。从基础的python脚本到web开发、爬虫、django、数据挖掘等，零基础到项目实战的资料都有整理。送给每一位python的小伙伴！分享一些学习的方法和需要注意的小细节，点击加入我们的 python学习者聚集地

2、算法设计

如上图所示，本游戏共需要15个方块，每个方块代表一个数字。我们可以使用 一个二维 list来