2007年へ/ 2008年へ/ 2009年へ/ 2010年へ/ 2011年へ/ 2012年へ/
2010-01-17[n年前へ]
■Rubyで迷路問題を解いた 
幅優先探索というアルゴリズムが分かりやすかったので、これで解いてみましたが、調べつつで２時間くらいかかった。
（中略）
幅優先探索は、候補をキューに貯めていき、一個一個キューから取り出して、チェックしていくとこがポイント。 あと、チェック済み（訪問済み）のノードには、フラグ立てておいて２回以上行かないようにする。
」など。