作者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/cn.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