PEG接龍/ Senku求解算法

Question

我需要爲Peg solitaire/Senku
遊戲中的方程求解程序已存在一個問題here但建議的答案是窮舉算法與回溯，這不是我要找的解決方案。
我需要找到一些啓發式來應用A *算法。剩下的釘子並不是一個很好的啓發式設計，因爲每一步都會丟掉一個釘子，所以成本總是一致的。
任何想法？

Answer 1

您可以按照rossum的建議進行操作。另一種選擇是使用距中心的距離總和（或距離的其他函數）。或者你可以將兩者結合起來。

Answer 2

我正在讀一紙談論這個問題link， 他們提出3個啓發：

1 - 可用於下一步節點的數量，考慮到其更多的可用接下來的步驟，更好的節點。

2-孤立掛鉤的數量 - 因爲很少孤立掛鉤越好節點。

3 - 在電路板上掛鉤越少越好。

這可能不是這個問題的更好的啓發式，但似乎是一個簡單的方法。