ソースコード内のメソッド Board::find にA*アルゴリズムを実装せよ
道の次の属性を考慮すること
- WALL(#): 通れない
- WATER(~): 進むのが1/3に遅くなる
- ROAD($): 進むのが3倍速い
現時点では、属性が考慮されたないマンハッタン距離での経路探索が実装されている
- 本プロジェクトをforkしてください。
- ローカルにクローンします
- A*アルゴリズムを実装します
- 壁は通れなくします
- 水はよけるようにします
- 道路は行きやすくします
- できたらクローンもとにプッシュします
- プルリクエストを出します