読者です 読者をやめる 読者になる 読者になる

セルオートマトンで洞窟を作る

セルオートマトンを使うと、手軽に洞窟のようなマップを生成することができます。 ランダムに埋める ある座標が壁かどうかをboolで表現した二次元配列をマップとします。まずマップをランダムに埋め尽くします。今回の例では壁のセルと壁でないセルの比率が…

動的計画法入門

動的計画法、いわゆるDPについて少し勉強したのでまとめました。ここではフィボナッチ数列を例に説明していきます。 愚直なフィボナッチ数列の実装 フィボナッチ数列は次のように定義されます。 これをそのままプログラムにするとこうなります。 def f(n): i…