Projecteuler (280) Ant and seeds - 拼圖

http://projecteuler.net/index.php?section=problems&id=280


一隻工蟻在5X5的網格中行走，起點在正中央，每一步行走中，工蟻會移動到相鄰的網格
，每一次移動都是隨機的移動，依據工蟻所在的位置，每一步可以有2,3,4種隨機選擇

在一開始的時候，最低的一列網格上放有種子，工蟻必須把5顆種子移到最高的一列，
當工蟻身上沒有種子，走到最低一列放置有種子的網格時，即開始駝運種子
而當他走到最高一列任意一個沒有種子的網格時，即放下種子

當5顆種子都運到最高一列時，工蟻即完成任務

請問工蟻走的步數的期望值為何? 答案取到小數以下第6位，四捨五入

------------------以上為題目----------------

也就是起始狀態是這樣 (0代表沒有種子的網格，1代表有種子的網格)

00000
00000
00000
00000
11111

結束狀態是這樣

11111
00000
00000
00000
00000

太難了，我已經放棄了

已經過了25小時了，也只有少少的25人答出來而已

千萬不要想用程式模擬，我已經模擬過了，誤差很大，只能確定在429.7~429.9步之間
要求到小數點以下6位的精確度，用模擬的根本辦不到

--