search
八数码
八数码问题,已访问状态采用 factorial number system 表示,未访问的未使用(简化代码)
实现了 Breadth First Search 和 Heuristic Search 两种算法。
带上命令行选项 -g 能输出 Graphviz 的 dot 格式的状态树。
比较满意的地方是把两种搜索算法的共同部分抽象出来了,写成了单独的 search 函数。
八数码问题,已访问状态采用 factorial number system 表示,未访问的未使用(简化代码)
实现了 Breadth First Search 和 Heuristic Search 两种算法。
带上命令行选项 -g 能输出 Graphviz 的 dot 格式的状态树。
比较满意的地方是把两种搜索算法的共同部分抽象出来了,写成了单独的 search 函数。