作者buffalobill (水牛比爾)
看板puzzle
標題[問題] 皇后騎士
時間Thu Aug 27 11:52:36 2020
puzzleUp 風味題 第三發
這題我還沒寫程式去算答案
大家加油
【皇后騎士】
在8x8的棋盤上放置Q個皇后與K個騎士
每個棋子都不在其它棋子可以吃的位置上
問 QxK 的最大可能為？
若棋盤為4x4，則答案為 1x3 = 3
https://i.imgur.com/18LzqmG.png
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1598500358.A.CCA.html
2F：推 LPH66: 騎士很能塞吧, 塞同色格就通通打不到其他騎士了 08/27 16:56
3F：→ LPH66: OK, 我找到我的程式的 bug 了...就在想怎麼 4x4 結果不大對 08/27 17:09
6F：推 LPH66: 修了一堆 bug 才終於搜的快一些了, 然後搜到 33 的 08/28 06:35
7F：→ LPH66: 其中一個是 1NN1N1NN/1N5N/4N3/7N/6NN/Q7/3Q4/5Q2 08/28 06:36
9F：→ buffalobill: 騎士變化太多我程式跑超慢Orz... 08/28 09:40
10F：推 LPH66: OK, 結果我的程式遲遲不結束是在給我跑全 N...Orz 08/28 10:33
11F：→ LPH66: 看起來答案應該就是 33 了, 這裡搜到的 33 去除對稱有七解 08/28 10:34
12F：→ LPH66: 研究了一下這七解, 有六解是 Q 同型 N 小變化 08/28 19:51
13F：→ LPH66: 上面那解是其一, 變化是 b8/c6/e5/g4 和 b6/c8 中的選擇 08/28 19:52
14F：→ LPH66: 第七解 Q 不同型: 1NN2N1N/1NN3N1/5N1N/6N1/Q7/3Q4/7N/4Q3 08/28 19:52