過河兵

    如圖，A 點有一個過河兵，需要走到目標 B 點。兵行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如下圖的C點），該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。例如上圖 C 點上的馬可以控制 9 個點（圖中的P1，P2 … P8 和 C）。兵不能通過對方馬的控制點。         棋盤用座標表示，A 點（0，0）、B 點（n,m）(n,m 爲不超過 20 的整數

>>阅读原文<<