我用2維陣列來當一個8*8棋盤
騎士(0,0)
國王(5,4)
其中(3,3) (3,5)有步兵
我想請問如果騎士要吃掉王然後要再回到原本位置但是走不同路線要怎樣來計算最短路徑
還有要怎樣判騎士要走的路線有沒有被卡到

您好：
一般使用dynamic programming來解決這類的問題。一般演算法的課本都有類似的範列。
而"走不同路線回原來的位置"可以視為找第一和第二個最佳解。
至於"判斷騎士要走的路線有沒有被卡到"，只要在作求解時，每個subproblem都加上限制的判定式就可以了。