解决灯光熄灭 1995年,Tiger Electronics推出了掌上游戏Lights Out。 游戏的前提很简单。 使用5x5的网格灯光,游戏的目的是熄灭所有的灯光。 通过按下一个按钮,该按钮下方和所有四个侧面上的灯都可以打开或关闭。 使用这种方法,玩家必须从战略上考虑应该按什么位置以使它们更接近熄灭所有灯光。 此应用程序旨在生成游戏的所有可解决状态,并使用从已解决状态开始的广度优先搜索,获得针对每个状态的最短解决方案。 使用创建的解决方案数据集,播放器可以轻松生成最快的解决方案来解决任何可解决的木板。 在启动应用程序时,用户必须加载游戏解决方案。 如果用户以前从未生成过解决方案,则