作者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日7PM-比賽結束
加分時限: 10月3日7PM-10月9日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆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://www.ptt.cc/bbs/puzzle/M.1570066104.A.EA9.html
→ buffalobill: 這題讓我想起大一計概課在寫 Depth First Search 10/03 11:56
推 ACGfans: 對角線的說明有多了一些補充 變得比較像是斜線 10/03 14:18
感謝提醒
※ 編輯: buffalobill (61.230.70.92 臺灣), 10/03/2019 19:08:59
推 DreamYeh: 置底到活動結束 10/04 10:34