Knight Jump

來源: 2010-03-27 23:39:47 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

A knigh jumps aimlessly on an 5X5 empty ches*****oard. At each step, it chooses an admissible position with equal probability and jumps there.

(1) If the knight starts from the center, what is the probability that it will hit one of the corners before returning to the center?

(2)If the knights starts from a corner, what is the expected time for it to reach the center?