jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 Haskell 平面が格子状に構成され、各マスが白または黒で塗られる。ここで、1つのマスを「アリ」とする。アリは各ステップで上下左右のいずれかのマスに移動することができる。アリは以下の規則に従って移動する。 * 黒いマスにアリがいた場合、90°右に方向転換し、そのマスの色を反転させ、1マス前進する。 * 白いマスにアリがいた場合、90°左に方向転換し、そのマスの色を反転させ、1マス前進する。この単純な規則で驚くほど複雑な動作をする。 wikipedia:ラングトンのアリ http://ja.doukaku.org/276/面白そうだったので実装してみた． コードを実行するとpbm画像を出力する． conver… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090724%2F1248444020" title="ラングトンのアリ - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jeneshicc/20090724/20090724230343.gif Hatena Blog https://hatena.blog 2009-07-24 23:00:20 rich https://jeneshicc.hatenadiary.org/entry/20090724/1248444020 1.0 100%