js实现广度优先搜索和深度优先搜索

最近在学习算法,看了图解算法,但是感觉写的太简单,理论比较多,代码实现比较和例子比较少,看完后,又接着看了《啊哈!算法》,这个感觉例子比较多,也比较适合我这种算法入门的读者。

书上的例子一一打了一遍,因为作者是用c写的,而我是没接触过c,用了自己比较熟悉的js把例子打了一遍。用广搜写了贪吃蛇自动吃果实,只能吃100多个,自认为还能完善,于是等完善后在放在博客上面吧。

这里先写写用dfs(深搜) 和 bfs(广搜)算法实现 炸弹人的统计哪个点能消灭的怪物最多的算法

这里是地图,要求从3,3位置走,在那个地方消灭的怪物最多

这里是用bfs 完成目标的算法 ,基本上都有注释




    
    炸弹人






这里是深搜实现的方法




    
    炸弹人






答案应该是下面的

在这里插入图片描述

你可能感兴趣的:(杂七杂八,javascript,宽度优先,深度优先)