[問題] 騎士過街

作者: EIORU   2021-09-02 12:27:05
從 3x3 到 10x10 的棋盤裡
一個西洋棋騎士從一個角落出發至對角角落
起點、前進的路上、終點都不會進入對手的攻擊範圍,騎士也不能攻擊對手
請問,
(1) 這幾個盤面上對手最多能塞進幾個皇后、騎士又必須花多少步抵達對角角落
(2) 若將皇后分別更改成主教、城堡、騎士和國王,答案又為何
作者: LPH66 (-6.2598534e+18f)   2021-09-02 12:46:00
簡單算了下, 3x3 4x4 5x5 Q 都不能放, 6x6 可以放一個 Q其中一種放法是 Q 在 e3, N 走 a1-c2-b4-d5-f63x3 其他種類只有 N 能放 (2 個), Q B R K 都不行

Links booklink

Contact Us: admin [ a t ] ucptt.com