使用Python PyQt5完成残缺棋盘覆盖仿真作业

本文主要是介绍使用Python PyQt5完成残缺棋盘覆盖仿真作业，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

摘要：本文内容是关于如何实现残缺棋盘覆盖仿真软件，算法课作业要求设计开发一个残缺棋盘覆盖仿真软件。使用”分治算法“求解问题，Python编程语言实现功能；使用PyQt5和Python热力图实现界面和仿真效果展示。

1 残缺棋盘覆盖仿真作业

1.1 题目要求

1.2 问题描述

2 实现效果

2.1 效果图

2.2 视频演示

残缺棋盘覆盖仿真演示视频

3 开发环境

语言：python3
开发工具：pycharm
工具库：
PyQt5 5.12.1
pyqt5-tools 5.11.2.1.3
注：导入上面两个库要先导入sip库

4 开发步骤

详细PyQT5开发配置步骤见博文 使用Python PyQt5实现一个简单的图像识别软件

5 算法

5.1 算法思想

采用分治思想，对 ${\color{Red} 2^{k}\times 2^{k}}$ 的棋盘进行划分，划分为更小一级的棋盘实例。即划分为4个 ${\color{Red} 2^{k-1}\times 2^{k-1}}$ 的棋盘：

划分后的4个小棋盘中只有一个棋盘存在残缺方格。首先覆盖残缺方格的小棋盘。然后把剩下3个小棋盘转变为残缺棋盘；此外，要注意位置问题，将一个三格板放置由这3个小棋盘形成的角上。

5.2算法核心代码

# 算法 分割棋盘def splitchess(self, x, y, size, xl, yc):# 判断size值if size == 1:return# 分割subSize = size // 2# 设置类型标记 用于if size > 24:self.type = self.type % 4 + 1else:self.type += 1# print(self.type)n = self.type# 假设特殊点在左上角区域  对左上角进行分割if x < xl + subSize and y < yc + subSize:self.splitchess(x, y, subSize, xl, yc)else:self.chess[xl + subSize - 1][yc + subSize - 1] = nself.splitchess(xl + subSize - 1, yc + subSize - 1, subSize, xl, yc)# 假设特殊点在右上角区域if x < xl + subSize and y >= yc + subSize:self.splitchess(x, y, subSize, xl, yc + subSize)else:self.chess[xl + subSize - 1][yc + subSize] = nself.splitchess(xl + subSize - 1, yc + subSize, subSize, xl, yc + subSize)# 假设特殊点在左下角区域if x >= xl + subSize and y < yc + subSize:self.splitchess(x, y, subSize, xl + subSize, yc)else:self.chess[xl + subSize][yc + subSize - 1] = nself.splitchess(xl + subSize, yc + subSize - 1, subSize, xl + subSize, yc)# 假设特殊点在右下角区域if x >= xl + subSize and y >= yc + subSize:self.splitchess(x, y, subSize, xl + subSize, yc + subSize)else:self.chess[xl + subSize][yc + subSize] = nself.splitchess(xl + subSize, yc + subSize, subSize, xl + subSize, yc + subSize)