八主教互換 - 拼圖

如下圖，有八個主教在4x5的小棋盤上。
請問，最少需要幾個步驟，才能將它們的位置對調？

請注意：在每一步走完之後，敵我雙方的棋子不能形成互相攻擊的狀態。



５教教教教　 ↖　　　↗
４　　　　 　＼　／　
３　　　　 　　主　　
２　　　　 　╱　＼　
１主主主主 ↙　　　↘
　ＡＢＣＤ
▲主教的行走方式



--