八皇后(爬山法)

爬山法(Hill-climbing)搜索的算法，它是一个向值增加的方向持续移动的简单循环过程——也就是，登高。是一种最简单的启发式搜索算法,它将最陡上升方向作为搜索方向,因此能够以最快的速度爬到山顶。它将会到达一个“峰顶”时终止，相邻状态中没有比它更高的值。这种算法不维护搜索树，因此当前节点的数据结构只需记录当前的状态和它的目标函数值。爬山法不会前瞻与当前状态不直接相邻的那些状态的值，就像健忘的人攀登珠穆朗玛峰一样。