18/05/26 22:44:42.03 9vYDmViG.net
コラッツ予想をセルオートマトンで可視化する事を試してみました。
URLリンク(dotup.org)
キーは3nplus1です。
大まかに4つのパターンを図示してみました。
1)完全にランダムなパターン
2)1のビットが長く続くパターン(2^n-1)
3)最下位ビットと最上位ビットの間が0のビットで隔てられてるパターン(2^n+1)
4)1のビットが長く続き、さらに離れて最上位ビットが存在するパターン((2^n+1)*2^m-1)
最下位ビットが0の行は赤に塗ってあります。
プログラムに間違いがあればすいませんが、結構興味深い遷移がみられました。