人工智能状态空间搜索之转盘问题

1. 问题： 四个同心园盘的扇区数字如图所示，每个圆盘可以单独转动，如何设计搜索算法转动 圆盘使得 8 个扇区径向数字之和均为 12.

2.节点的初态以及终态：

3. 搜索策略的设计：

设计一个A 算法，利用一个评价函数来引导搜索的进行。

       f(n) = g(n) + h(n)

       f(n):评价函数，对当前节点的状态进行评估。依据此评估的结果对决定搜索的优先次序。