[問題] 皇后騎士 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