sea7777777的专栏

原创 递归分治-棋盘问题的php实现

最近闲的没事，又回去把当时学的算法看了一下，觉得棋盘问题很有意思，就用php代码写了一下。棋盘问题的介绍： 在一个2^k x 2^k 个方格组成的棋盘,有一个特殊的方格（如下图），现在要用L型（a,b,c,d）的骨牌去完全覆盖棋盘，但是L型骨牌不能重合 已下就是实现：<?php/** * 棋盘问题 */ class Chess { public $Board; p