ビネクラ杯 18-3. 幅優先探索で迷路の最短経路を求める(3次元編) やること ※2022/09/20修正があります 前回は2次元の迷路における最短経路を求めました。今回は3次元の迷路の最短経路を、幅優先探索で求めてみましょう。 実行環境 ... 2019/08/10 Yasuda ビネクラ杯
ビネクラ杯 18-2. 幅優先探索で迷路の最短経路を求める(2次元編) やること ※2022/09/20修正があります 迷路の最短経路を求めたいです。例えば、「スタートから水を流す」ような探索方法を幅優先探索と呼びます。一方で、「スタートからルンバを発進させ... 2019/07/31 Yasuda ビネクラ杯
ビネクラ杯 18-1. 第1回ビネクラ杯(問題編) ストーリー ビネクラ社はお金がないので、無人島に本社ビルを建てました。 無人島には電気が来ていませんので、発電機の力でいろいろな装置を動かさなければなりません。当初は「1つの大き... 2019/07/30 Yasuda ビネクラ杯