剛走過的路，不能回頭走的定義如下：A 走到 B 算一步，下一步不能回頭走 A，只能往 C 或 E，但是可以沿 ABED 走回 A，再重新出發往 B。
論弈棋設計師的修養
-
弈棋設計是一件非常有難度的事情，一般的人做不了。 什麼樣的人能做？那就是從小玩圍棋、象棋或西洋棋，並在後來成為這些弈棋的高手的人。
因為長期玩這種超高難度的遊戲，人的思維能力將得到有效充分的鍛煉，智力得到極大程度的提升。
同時，在對弈了大量局數之後，你也知道了到底弈棋樂趣何在，你已經成為了「弈棋品鑑大師」。 ...
1 天前
解題，先說一下思路。
回覆刪除選擇下一路徑機率相等，即走到BE兩點，選擇下一路徑的概率為1/2。
第一步走AB，分三种情況：
ABCF，3步走到終點，機率為1/2；
ABEF，3步走到終點，機率為1/4；
ABEDA，4步回到起點，機率為1/4，之後再次循環計算上述概率。
第一步走AD，分三种情況：
ADEF，3步走到終點，機率為1/2；
ADEBCF，5步走到終點，機率為1/4；
ADEBA，4步回到起點，機率為1/4，之後再次循環計算上述概率。
分析的很詳盡，不過仍要修正一下：
刪除ABCF，3步走到終點，機率為1/4；
ABEF，3步走到終點，機率為1/8；
ABEDA，4步回到起點，機率為1/8，之後再次循環計算上述概率。
ADEF，3步走到終點，機率為1/4；
ADEBCF，5步走到終點，機率為1/8；
ADEBA，4步回到起點，機率為1/8，之後再次循環計算上述概率。
關於從 A 到 F 的期望值(期望步數)，大家再想想看。