inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 JavaScript この問題は、 という漸化式を解けばよい。 ここで、siは状態を表しており、psi,tは時刻tに状態siを取る確率、qsi→sjは状態siからsjに遷移する確率である。 状態とは、すでにたどった点の集合と今の点の位置の組合せである。状態は数多く存在し、その分漸化式が多く発生することになって計算量が膨大になる。しかし、0から出発するとして、例えば0→1と動いた状態と0→3と動いた状態は回転させただけで同値な状態と言えるだろう。これらの状態をまとめて考えれば漸化式が減って計算が楽になることが期待される。こうして、最後にすべての点をたどった状態sfに対して、psf,tが得られる。 さて、同値な状態とは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080425%2Fp1" title="六面体の頂点をたどる（2） - 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-25 00:00:00 rich https://inamori.hateblo.jp/entry/20080425/p1 1.0 100%