C# 可视化——棋盘覆盖演示程序

问题重述：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，称该棋盘为一特殊棋盘。

棋盘覆盖：用4种不同形态的L型骨牌, 覆盖给定特殊棋盘上除特殊方格以外的所有方格，且任何2个不得重叠。按照规则，我们很容易知道，在2^k*2^k的棋盘覆盖中，用到的L型骨盘数恰为（4^k-1)/3,即（所有方格个数-特殊方格个数）/3。

           k=2时的一种棋盘                            4种不同形态的L型骨牌

分析思路：当k>0时，将2^k*2^k棋盘分割为4个2^k-1*2^k-1子棋盘，如图

 

特殊方格必定位于这四个小棋盘中，其余三个子棋盘没有特殊方格，为了将这三个无特殊方格的子棋盘转换为特殊棋盘，我们可以用一个L型骨盘覆盖这三个较小棋盘的会合处，如图所示:

 

从图上可以看出，这三个子棋盘上被L型骨牌覆盖的方格就成为该棋盘上的特殊方格，从而将问题分解为4个较小规模的棋盘覆盖问题。递归地使用这种分割方法，直至棋盘简化为1*1棋盘，就结束递归。

 

用C#中的Graphics类用于绘制棋盘，用笔刷填充棋盘上的方块模拟棋盘覆盖。不同的L型方块用不同颜色的笔刷填充。

程序初始化时绘制一个默认8*8大小的棋盘，将默认左上角位置的特殊方格填充颜色，程序面板右侧的参数设置此时也是相应的默认值。

      自定义棋盘大小为16，特殊方格坐标为(4,1)。

       设置棋盘大小时，若通过控件的上下箭头来调整棋盘大小，该数值只能是2的幂次方。如果直接从键盘输入一个数，若这个数不是2的幂次方，则有相应的消息框提示。

    设置特殊方块坐标时也有相应限制。输入的坐标只能在棋盘大小之内，若输入不合理的坐标，有相应的消息框提示。

      按下开始按钮之后，开始动画演示棋盘覆盖过程，同时开始按钮变为暂停按钮，点击可以暂停。通过上一步下一步按钮回放或快进每一帧，按下结果键直接显示棋盘覆盖结果，按下重置键恢复到初始状态。

源码下载