TurkZeka 2009 (10) - 拼圖

我本來以為blocks愈多愈好

剛才算了一下

blocks是34或36為最佳解

假設 blocks的數目為2x (因為水平跟垂直的blocks數目要一樣，所以必為偶數)

blocks所佔的格子數為2x * 3 = 6x

剩下的格子數是path路徑，為210-6x

假設每個格子的平均分數是3，這當然是高估了，我剛才做了2次
格子的平均分數只有2.4~2.5
之前推文說做到3萬分的仁兄，格子的平均分數也只有2.79
範例中的格子平均分數甚至不超過2分
因此取3為最大值

所以總分為 (210-6x)*3*2x*3
= 108 [(35-x)x]

= 108 [1225/4-(x-35/2)^2]

x必須是整數，當x=17或18時有最大值 33048

故最佳blocks是34或36

--