演算法與資結:炸彈人遊戲(廣度優先搜尋演算法應用 X 深度優先搜尋演算法應用)

這次將上次的簡化版炸彈人遊戲(https://lucrelin.blogspot.com/2019/05/blog-post.html)改良:之前的求法,忽略了如果今天小人站在某位置,他/她能走去放炸彈的位置有哪些?也就是改良之前版本求法未考慮人是否能走到放炸彈的位置的問題。

這次分別用廣度優先搜尋和深度優先搜尋練習:

炸彈人遊戲(廣度優先搜尋演算法應用)code

炸彈人遊戲(深度優先搜尋演算法應用)code

下圖為兩版本一起進git結果:


下圖為兩版本一起編譯結果:

留言

熱門文章