作者buffalobill (水牛比尔)
看板puzzle
标题[中译] Puzzleup 2019 (11) EIGHT QUEENS SIXTEE
时间Thu Oct 3 09:28:22 2019
题目网址:
http://www.puzzleup.com/2019/
http://www.puzzleup.com/2019/puzzle/?11
答题时限: 10月3日７ＰＭ－比赛结束
加分时限: 10月3日７ＰＭ－10月9日６：５９ＰＭ
答对可得基本分１００分。答案可上传５次，每改１次答案从基本分扣２０分。
比赛期间内可随时上传答案，加分时限内答对第ｎ天加（６－ｎ）分
另依题目的难易有额外加分（如有８０％的人这题答错，答对者加８０分）
◆EIGHT QUEENS SIXTEEN SQUARES
Place eight queens on a 4x4 chessboard so that there are no more than
two queens in any row, column, or diagonal (2, 3, or 4 squares) lines.
How many different ways can this be done?
Note: Symmetrical solutions will be counted separately.
将八个皇后棋子，放置於一个4x4的棋盘上，使得每行、每列、每条斜线(两格、
三格、四格)上的皇后数量不得多於二个。问有几种不同的作法？
注：对称解视为不同解计算。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1570066104.A.EA9.html
1F：→ buffalobill: 这题让我想起大一计概课在写 Depth First Search 10/03 11:56
2F：推 ACGfans: 对角线的说明有多了一些补充 变得比较像是斜线 10/03 14:18
感谢提醒
※ 编辑: buffalobill (61.230.70.92 台湾), 10/03/2019 19:08:59
3F：推 DreamYeh: 置底到活动结束 10/04 10:34