演算法與資結：炸彈人遊戲（廣度優先搜尋演算法應用 X 深度優先搜尋演算法應用）
這次將上次的簡化版炸彈人遊戲（https://lucrelin.blogspot.com/2019/05/blog-post.html）改良：之前的求法，忽略了如果今天小人站在某位置，他/她能走去放炸彈的位置有哪些？也就是改良之前版本求法未考慮人是否能走到放炸彈的位置的問題。
這次分別用廣度優先搜尋和深度優先搜尋練習：
炸彈人遊戲（廣度優先搜尋演算法應用）的code：
炸彈人遊戲（深度優先搜尋演算法應用）的code：
下圖為兩版本一起進git結果：
下圖為兩版本一起編譯結果：
留言
張貼留言