Problem 349 「ラングトンの蟻」

黒白いずれかで色づけされた正方形の規則的な格子上をアリが動く.
アリは四方(上下左右)のいずれかを向いており, 次のルールに則って正方形から隣接する正方形へ動く:

格子全体が白の状態から始めるとき, アリが 10&sup{18}; 回動いた後の黒い正方形の数は何個あるか.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-09-04 (日) 02:53:54