[問題] 皇后騎士

看板puzzle作者 (水牛比爾)時間3年前 (2020/08/27 11:52), 編輯推噓6(6推 0噓 9→)
留言15則, 4人參與, 3年前最新討論串1/1
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
推
08/27 13:43, 3年前 , 1F
08/27 13:43, 1F
推
08/27 16:56, 3年前 , 2F
騎士很能塞吧, 塞同色格就通通打不到其他騎士了
08/27 16:56, 2F
→
08/27 17:09, 3年前 , 3F
OK, 我找到我的程式的 bug 了...就在想怎麼 4x4 結果不大對
08/27 17:09, 3F
推
08/27 22:22, 3年前 , 4F
26
08/27 22:22, 4F
推
08/27 22:34, 3年前 , 5F
忘了填滿XD 應該是30 https://imgur.com/a/XAxguov
08/27 22:34, 5F
推
08/28 06:35, 3年前 , 6F
修了一堆 bug 才終於搜的快一些了, 然後搜到 33 的
08/28 06:35, 6F
→
08/28 06:36, 3年前 , 7F
其中一個是 1NN1N1NN/1N5N/4N3/7N/6NN/Q7/3Q4/5Q2
08/28 06:36, 7F
→
08/28 09:37, 3年前 , 8F
08/28 09:37, 8F
→
08/28 09:40, 3年前 , 9F
騎士變化太多我程式跑超慢Orz...
08/28 09:40, 9F
推
08/28 10:33, 3年前 , 10F
OK, 結果我的程式遲遲不結束是在給我跑全 N...Orz
08/28 10:33, 10F
→
08/28 10:34, 3年前 , 11F
看起來答案應該就是 33 了, 這裡搜到的 33 去除對稱有七解
08/28 10:34, 11F
→
08/28 19:51, 3年前 , 12F
研究了一下這七解, 有六解是 Q 同型 N 小變化
08/28 19:51, 12F
→
08/28 19:52, 3年前 , 13F
上面那解是其一, 變化是 b8/c6/e5/g4 和 b6/c8 中的選擇
08/28 19:52, 13F
→
08/28 19:52, 3年前 , 14F
第七解 Q 不同型: 1NN2N1N/1NN3N1/5N1N/6N1/Q7/3Q4/7N/4Q3
08/28 19:52, 14F
→
08/28 19:58, 3年前 , 15F
08/28 19:58, 15F
‣ 更多 buffalobill 的文章
文章代碼(AID): #1VHou6pA (puzzle)