[問題] 皇后騎士

[buffalobill (水牛比爾)]

puzzleUp 風味題 第三發
這題我還沒寫程式去算答案
大家加油

【皇后騎士】
在8x8的棋盤上放置Q個皇后與K個騎士
每個棋子都不在其它棋子可以吃的位置上
問 QxK 的最大可能為？

若棋盤為4x4，則答案為 1x3 = 3
https://i.imgur.com/18LzqmG.png

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1598500358.A.CCA.html
推 EIORU: https://imgur.com/a/7AUjgbK 24
推 LPH66: 騎士很能塞吧, 塞同色格就通通打不到其他騎士了
→ LPH66: OK, 我找到我的程式的 bug 了...就在想怎麼 4x4 結果不大對
推 walkwall: https://imgur.com/HI2OBU5 26
推 walkwall: 忘了填滿XD  應該是30  https://imgur.com/a/XAxguov
推 LPH66: 修了一堆 bug 才終於搜的快一些了, 然後搜到 33 的
→ LPH66: 其中一個是 1NN1N1NN/1N5N/4N3/7N/6NN/Q7/3Q4/5Q2
→ buffalobill: 補樓上圖 https://i.imgur.com/UifZyxM.png
→ buffalobill: 騎士變化太多我程式跑超慢Orz...
推 LPH66: OK, 結果我的程式遲遲不結束是在給我跑全 N...Orz
→ LPH66: 看起來答案應該就是 33 了, 這裡搜到的 33 去除對稱有七解
→ LPH66: 研究了一下這七解, 有六解是 Q 同型 N 小變化
→ LPH66: 上面那解是其一, 變化是 b8/c6/e5/g4 和 b6/c8 中的選擇
→ LPH66: 第七解 Q 不同型: 1NN2N1N/1NN3N1/5N1N/6N1/Q7/3Q4/7N/4Q3
→ LPH66: 長這樣 https://i.imgur.com/JYFkSjR.png