過河卒【遞推】

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

>>阅读原文<<