主题：【原创】试说遗传算法 1 -- 风满袖

传统算法解决这类问题，也有两大类的。

第一是盲目搜索，代表的算法是广度优先和深度优先

广度优先是把每一步的可能性都列举出来、并以之为基础继续下一步，所以这种算法是发散性质的，不适于深度很大的搜索任务；

而深度优先则是优先发展深度，典型代表就是走迷宫――往前有路就一个劲向前；碰了壁则往回退一步再看看有没有别的出路.....这样的好处是很快就能查到解，但要想得到最优解则需要遍历完所有路径才行，一样不适于本问题；

第二大类则是智能搜索，代表算法是A*。

典型的思想呢，则是对下一步所有的局面进行分析、评估（自己定义“评估函数”），选取有发展性的节点进行下一步扩展（剪枝定界）。

这里最关键的自然就在于估价函数的策定了......