地板游戏又称点灯游戏。游戏规则:在N*N的地板矩阵中,点击其中任意一块地板,该地板及其上下左右的地板(如果存在)将会改变状态,即原来为白色则变为红色、原来红色变为白色。游戏目的:将地板矩阵的所有地板变为红色。此游戏为作者研究地板游戏自动求解的附属产品,开始使用回朔算法,对于6*6的矩阵的第一个解就需要1秒左右,后面的矩阵求解耗时将以几何级数增长,后来使用了一种新算法,求解出16*16的矩阵的256个解也只耗时1秒。