Projecteuler (280) Ant and seeds - 拼圖

※ 引述《utomaya (烏托馬雅)》之銘言：
http://projecteuler.net/index.php?section=problems&id=280


剛剛模擬了簡化3x3的情形，有一個很特別的發現。有可能是這題的關鍵!!

┌─┬─┬─┐
│ａ│ｂ│ｃ│　想法是，既然iso大都提到馬可夫了就來測試一下一些走法步數的期望值
├─┼─┼─┤
│ｄ│ｅ│ｆ│ 程式是簡單的D(0)→D(k)的動態規劃，例如說求a到h的期望值就令初始
├─┼─┼─┤
│ｇ│ｈ│ｉ│ 值a=1其餘0，b=a/2+e/4+c/2...etc. 每步走到目標h的機率乘上目前k
└─┴─┴─┘
(表示這是第k步)，加到Exp，然後把h歸零(到達目標就不用再走)。

然後，我的電腦告訴我，這些步數的期望值都是整數?!

大概是我數學的直感真的虛弱吧，總覺得這是很出人意表的結果~~~

a→g exp=>15 b→h exp=>12

a→h exp=>12 b→g exp=>17

a→i exp=>18

因此我猜，這題的答案根本是個整數XD 待我檢查一下，如果5x5的每種狀況結果也都是

整數......

--