プログラミングの備忘録

こんにちは。 今回は「幅優先探索」と「深さ優先探索」を扱ってみます。 以前、迷路をつくったり、解いたり、迷路の形が雷の軌跡のモデルになるらしいと聞いて実際にやってみたりしました。 taq.hatenadiary.jp taq.hatenadiary.jp 1つ目の記事で迷路を解く方法として、行き止まりを埋めていくもの (言わば穴埋め法？) を…