熄灭最佳优先搜索/A* 算法



这是我试图开发更多的家庭作业,但我很难弄清楚如何走得更远。

该任务基本上是关于使用不同的方法解决不同大小的灯光。我已经开发了一种有效的蛮力方法,但是当电路板尺寸很大时需要很多时间。

当我尝试实现最佳优先搜索或 A* 方法来解决游戏时,我的问题就来了。我必须为游戏设计一个启发式函数,这就是我遇到麻烦的地方。对于在这种情况下什么是好的启发式函数,我一无所知。

由于之前没有人工智能的经验,我想就如何为熄灯的情况开发一个好的启发式函数提供一些指导/提示。

谢谢你的帮助。

启发式只需要给你一个模糊的估计,即至少需要按下多少次按钮。 一个简单的启发式方法是numberOfLightsRemaining/5,因为每次按压最多可以关闭5盏灯。

最新更新