[问题] 皇后骑士 buffalobill PTT批踢踢实业坊

[问题] 皇后骑士

楼主: buffalobill (水牛比尔) 2020-08-27 11:52:36

puzzleUp 风味题第三发
这题我还没写程式去算答案
大家加油
【皇后骑士】
在8x8的棋盘上放置Q个皇后与K个骑士
每个棋子都不在其它棋子可以吃的位置上
问 QxK 的最大可能为？
若棋盘为4x4，则答案为 1x3 = 3
https://i.imgur.com/18LzqmG.png

作者: EIORU 2020-08-27 13:43:00

https://imgur.com/a/7AUjgbK 24

作者: LPH66 (-6.2598534e+18f) 2020-08-27 16:56:00

骑士很能塞吧, 塞同色格就通通打不到其他骑士了OK, 我找到我的程式的 bug 了...就在想怎么 4x4 结果不大对

作者: walkwall (会走路的墙) 2020-08-27 22:22:00

https://imgur.com/HI2OBU5 26忘了填满XD 应该是30 https://imgur.com/a/XAxguov

作者: LPH66 (-6.2598534e+18f) 2020-08-28 06:35:00

修了一堆 bug 才终于搜的快一些了, 然后搜到 33 的其中一个是 1NN1N1NN/1N5N/4N3/7N/6NN/Q7/3Q4/5Q2

楼主: buffalobill (水牛比尔) 2020-08-28 09:37:00

补楼上图 https://i.imgur.com/UifZyxM.png骑士变化太多我程式跑超慢Orz...

作者: LPH66 (-6.2598534e+18f) 2020-08-28 10:33:00

OK, 结果我的程式迟迟不结束是在给我跑全 N...Orz看起来答案应该就是 33 了, 这里搜到的 33 去除对称有七解研究了一下这七解, 有六解是 Q 同型 N 小变化上面那解是其一, 变化是 b8/c6/e5/g4 和 b6/c8 中的选择第七解 Q 不同型: 1NN2N1N/1NN3N1/5N1N/6N1/Q7/3Q4/7N/4Q3长这样 https://i.imgur.com/JYFkSjR.png

继续阅读

Re: [问题] 掷骰算分stimim [问题] 掷骰算分buffalobill Re: [问题] 组合长方形buffalobill [问题] 组合长方形buffalobill [问题] 英文题caryyrac [出售] 德国维宝拼图迪士尼世界地图 1000片waterfat520 Re: [问题] 冰上一笔书 018caryyrac Re: [问题] 数独 005caryyrac [出售] pintoo出售或交换a55555523 [出售] 海盗地图 3000片狮子裱gourwhite