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