Turkzeka 2010 (8) KakKuro Optimization - 拼圖

◆KakKuro Optimization

http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image028.jpg

將 1~9 填入白格，將 1~44 填入灰格中，使得:

(1) 它符合一般數和的規則。 (即灰格的數字等於未塗粗邊的方向的數字的和)

(2) 已經存在的灰格及粗邊不能動，但你能把一些未塗粗邊的格子塗上粗邊。

範例：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image030.jpg
範例答案：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image032.jpg

(3) 不可將灰格的四方向都塗上粗邊。

錯誤範例：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image034.jpg

(4) 兩個灰格不可"開口"相對。 (即兩灰格之間至少要有一個粗邊)

錯誤範例：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image036.jpg

(5) 不可使任一個白格不在任一個灰格的和的範圍之內。

錯誤範例：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image038.jpg

(6) 你可以在不違反(3),(4),(5)的前提下，將白格塗成灰格。

已經是灰格的格子不可變為白格。

將白格變為灰格對最後得分有負面的影響。(見最後計分)

(7) 同一行及同一列中不得有相同數字的白格或相同數字的灰格。

(灰格和白格相同是允許的)

錯誤範例：
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image044.jpg
http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image046.jpg

違反以上條件的答案視為０分。

分數計算：

首先計算「錯誤數」，它如下計算：

* 若有兩個灰格使用了重覆的數字，計為１個錯誤；

* 若有一個灰格使用了重覆的數字，計為１個錯誤。

有紅點的八個灰格的數字，

若它四週有粗邊則所填入的數字乘以它開放的邊數，

若它四週全部開放則將其平方，

如此的八個數字乘起來之後再除以(錯誤數+塗成灰格的格數)即為你的分數。

若你的錯誤數為０，則再乘上1.1作為你的分數。

計分範例：

http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image050.jpg
(30x(15x3)x11x8)/4 = 118800/4 = 29700

http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image052.jpg
(30x(15x2)x11x8)/(4+1) = 79200/5 = 15840

http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image054.jpg
(20x(7^2)x(5x2)x8)/1x1.1 = 78400/1x1.1 = 86240

http://www.turkzeka.com/zeka/pdf_doc_html/TZ_2010e_files/image056.jpg
(24x(7^2)x(5x2)x8)x1.1 = 94080x1.1 = 103488

答案格式：

首先寫出你的分數，一個冒號，然後是表格的內容，由上而下由左而右。

若是塗成灰格的格子則加上()。

上面的第三及第四例分別回答以下:

86240:1,1,8,9,5,20,6,7,2,5,7,7,1,6,(12),3,3,5,1,4,9,4,5,8,8

103488:1,1,8,7,23,24,6,7,2,9,7,7,1,4,2,3,3,5,1,4,9,4,5,8,8

計分: 最高的15名分別得到 25,24,23,...,11 分。

若你的分數超過 10^11 則再獲得 10 分。

--
錯誤數的計算似乎有點不太清楚，我已經發文問了...

--
'Oh, Harry, dont't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513

--