inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 JavaScript 同値な状態を一意に表すために次のようにしよう。現在の点は0に持ってくるように写像を施す。そのうえで、0を固定した回転・対称変換を施して、状態を表す整数が最も小さくなるものを正規の表現とする。状態を表す整数とは各頂点がすでにたどっていればそのビットを立てたものとここではする。 すなわち、最初の0にある状態は、0のビットを立てて1、次にそこから4に移動した状態は、同値な状態が(0 1),(0 3),(0 4)が考えられるが、状態を表す整数にすると、それぞれ3,9,17だから、3となる。すべてたどった状態は、255となる。 前回得た結果も使って、次のような25個の漸化式が得られた。 p3,n+1 =… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080426%2Fp1" title="六面体の頂点をたどる（3） - inamori’s diary" 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/i/inamori/20080424/20080424220731.png Hatena Blog https://hatena.blog 2008-04-26 00:00:00 rich https://inamori.hateblo.jp/entry/20080426/p1 1.0 100%