Puzzleup 2019 (11) EIGHT QUEENS SIXTEE - 拼圖

Table of Contents

題目網址: http://www.puzzleup.com/2019/
http://www.puzzleup.com/2019/puzzle/?11
答題時限: 10月3日7PM-比賽結束
加分時限: 10月3日7PM-10月9日6:59PM

答對可得基本分100分。答案可上傳次,每改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的棋盤上,使得每行、每列、每條斜線(兩格、
三格、四格)上的皇后數量不得多於二個。問有幾種不同的作法?

註:對稱解視為不同解計算。

--

All Comments

Rae avatarRae2019-10-06
這題讓我想起大一計概課在寫 Depth First Search
Hazel avatarHazel2019-10-06
對角線的說明有多了一些補充 變得比較像是斜線
Olive avatarOlive2019-10-11
置底到活動結束