python实现棋盘覆盖问题及可视化

问题介绍如何应用分治法求解棋盘覆盖问题呢？分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘。递归地使用这种划分策略，直至将棋盘分割为1×1的子棋盘。问题解释来源 百度效果展示k=1代码实现借助numpy处理数据，plot实现可视化。使用面向对象的方法设计了棋盘类。一步步将棋盘分为小区块，指导区块的边长为1，退出递归。