課題

ソースコード内のメソッド Board::find にA*アルゴリズムを実装せよ

道の次の属性を考慮すること

• WALL(#): 通れない
• WATER(~): 進むのが1/3に遅くなる
• ROAD($): 進むのが3倍速い

現時点では、属性が考慮されたないマンハッタン距離での経路探索が実装されている

取り組み方

• 本プロジェクトをforkしてください。
• ローカルにクローンします
• A*アルゴリズムを実装します
• 壁は通れなくします
• 水は3倍遅くなるようにします
• 道路は3倍速く進めるようにします
• 完成したらクローン元にプッシュします
• プルリクエストを出します