>>361
６進数で数を表現した場合

コラッツ操作とは：
まず３を掛けて、
・１の位が３ならそれを４に置き換える
・１の位が０なら右に１つシフトする

３を掛けるとは：
その桁とひとつ下の桁を見て
・00 01 20 21 40 41 のいずれかなら ０
・02 03 22 23 42 43 のいずれかなら １
・04 05 24 25 44 45 のいずれかなら ２
・10 11 30 31 50 51 のいずれかなら ３
・12 13 32 33 52 53 のいずれかなら ４
・14 15 34 35 54 55 のいずれかなら ５

とすれば良いので、セルオートマトン向きの問題になるかなと。