名古屋地区のPHP勉強会 Nagoya.php に参加しました。会場はカルテットコミュニケーションズ(名古屋市中区)で、2019年6月19日で16回目の開催です。
メインは、共通のお題を各自でプログラムする、というものです。今回のお題は
です。
お題を約1時間でプログラムします。今回の課題はかなり大変そうだったので、マス目の大きさを25マス固定のコードを書きました。時間があればマス目のあたりは綺麗にしたいと思います。
最初に問題を見たときは、ルート(道順)も探索する必要があるかな、と思ったのですが、この問題を解くだけであればルートは不要だということで、隣に行けるかどうかを順に処理していけば良い、ということでプログラムを書きました。
0回目:13の位置がok
1回目:0回目でokの場所の隣をokにする
2回目:1回目でokの場所の隣をokにする
...
と続けていきます。最大でも24回実行すれば、行けるところはokになる、という仕組みです。
↑の発想でプログラムしていけば、何とかなりそうな感じです。ルートを探しに行くと、たぶん1時間では困難だと思われます。