Re: [中譯] TurkZeka 2009 (10)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者wettland5566 (韋特蘭5566)時間15年前 (2009/07/22 19:05)推噓7(7推 0噓 13→)留言20則, 5人參與討論串2/5 (看更多)
我本來以為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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.83.45.212
※ 編輯: wettland5566 來自: 115.82.79.111 (07/22 19:09)
推
07/22 19:12, , 1F
07/22 19:12, 1F
推
07/22 21:16, , 2F
07/22 21:16, 2F
推
07/22 21:19, , 3F
07/22 21:19, 3F
推
07/22 22:11, , 4F
07/22 22:11, 4F
→
07/22 22:13, , 5F
07/22 22:13, 5F
推
07/22 22:25, , 6F
07/22 22:25, 6F
→
07/22 22:27, , 7F
07/22 22:27, 7F
推
07/22 23:02, , 8F
07/22 23:02, 8F
→
07/23 00:09, , 9F
07/23 00:09, 9F
→
07/23 00:10, , 10F
07/23 00:10, 10F
→
07/23 00:11, , 11F
07/23 00:11, 11F
→
07/23 00:12, , 12F
07/23 00:12, 12F
推
07/23 00:30, , 13F
07/23 00:30, 13F
→
07/23 01:33, , 14F
07/23 01:33, 14F
→
07/23 01:34, , 15F
07/23 01:34, 15F
→
07/23 01:37, , 16F
07/23 01:37, 16F
→
07/23 01:38, , 17F
07/23 01:38, 17F
→
07/23 20:18, , 18F
07/23 20:18, 18F
→
07/23 20:18, , 19F
07/23 20:18, 19F
→
07/23 20:27, , 20F
07/23 20:27, 20F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 5 篇)：
108
173
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章