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

Algorithm 熄灭最佳优先搜索/A*算法,algorithm,artificial-intelligence,a-star,heuristics,best-first-search,Algorithm,Artificial Intelligence,A Star,Heuristics,Best First Search,这是一个家庭作业,我正在努力发展更多,但我很难想出如何进一步 作业基本上是关于使用不同的方法解决不同大小的问题。我已经开发了一种蛮力方法,这种方法很有效,但是当电路板尺寸很大时,它需要很多时间 我的问题出现在我试图实现最佳优先搜索或a*方法来解决游戏时。我必须为游戏设计一个启发式函数,这就是我遇到的问题。我一点也不知道在这种情况下什么是好的启发式函数 由于之前没有人工智能方面的经验,我想就如何在熄灯的情况下开发一个好的启发式函数提供一些指导/提示 谢谢您的帮助。启发式只需要给您一个模糊的估计,至

这是一个家庭作业,我正在努力发展更多,但我很难想出如何进一步

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

我的问题出现在我试图实现最佳优先搜索或a*方法来解决游戏时。我必须为游戏设计一个启发式函数,这就是我遇到的问题。我一点也不知道在这种情况下什么是好的启发式函数

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


谢谢您的帮助。

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

谢谢您的回答。这的确是一个有趣的启发,但人们如何判断它是好的还是不好的呢?