Fw: [請益] 蓋房子TOWER BLOXX 最佳解?

看板Math作者 (大長今)時間12年前 (2012/08/21 20:39), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
※ [本文轉錄自 NUK-AM95 看板 #1GCUyI9c ] 作者: rax921930 (大鵬) 看板: NUK-AM95 標題: [請益] 蓋房子TOWER BLOXX 最佳解? 時間: Mon Aug 20 16:02:23 2012 突然想起幾年前的手機遊戲 蓋房子tower bolcxx(姑且不論技術，先介紹分數) 藍色=都可以蓋，給他分數1 紅色=必須緊臨藍色才可以蓋(上下左或右)，給他分數2 綠色=必須緊臨藍色，紅色，給他分數3 黃色=必須緊臨藍色紅色綠色，給他分數4 建築物可無限取代原始建築物直到分數最佳化 ------------------------------------------------------------- 假設1x1地圖→毫無疑問 只能蓋1 分數最好 2x2地圖→11→13 22 22 8分最好 3x3地圖 121 323 342 121 → 414 → →414 121 212 243 27分最好 目前5x5地圖中~我蓋過最好的 34243 43434 24142 43434 34243 分數81分 → 可能也是最佳解，但是我不會證明他是最佳解 想請問:Q1 如何證明5X5地圖81分為最佳解 ←此為問題 以下為嘴砲 -------------------------------- Q2 可以推出nxn地圖最佳解公式嗎? Q3 可以推出nxn地圖有k種建築物(每種建築需緊臨1~k-1種)最佳解公式? k可以=5或8(斜角也算的話) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.165.44.38
推
08/21 12:32, , 1F
4分的是黃色吧XD
08/21 12:32, 1F
推
08/21 12:32, , 2F
我看google也是最高81的樣子
08/21 12:32, 2F
→
08/21 15:22, , 3F
樓上正解 我手殘打錯 4分是黃色
08/21 15:22, 3F
→
08/21 15:23, , 4F
不過實務上 強者我朋友蓋過80分(但是黃色為14棟)的解答
08/21 15:23, 4F
→
08/21 15:23, , 5F
說錯 是黃色13棟的解答
08/21 15:23, 5F
→
08/21 15:24, , 6F
還有GOOGLE的答案跟我差不多屬於夜郎自大型 沒給證明- -
08/21 15:24, 6F
※ 編輯: rax921930 來自: 118.165.44.38 (08/21 15:24) ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: biglongtoday (114.42.100.59), 時間: 08/21/2012 20:39:01
推
08/21 21:20, , 7F
2x2是不是可以改成 (1,3;3,2) 這樣有9
08/21 21:20, 7F
→
08/21 21:49, , 8F
2要和1相接 沒有斜
08/21 21:49, 8F
推
08/22 10:19, , 9F
(1,3;2,2)->(1,3;3,2)利用對角線的1,2新增一個3 ?
08/22 10:19, 9F
→
08/22 10:46, , 10F
1332不滿足2的上下左右至少要一個1的條件
08/22 10:46, 10F
推
08/22 13:53, , 11F
我是原po 1332是可行的 我2x2打太快沒用大腦想 哈哈
08/22 13:53, 11F
→
08/22 13:54, , 12F
所以1x1=1 2x2=9 3x3=27? 4x4=48!? 5x5=81? ?號不確
08/22 13:54, 12F
→
08/22 13:54, , 13F
定是最佳解 只是目前最佳解
08/22 13:54, 13F
→
08/13 17:02, , 14F
2要和1相接 沒有斜 https://muxiv.com
08/13 17:02, 14F
→
09/17 14:58, , 15F
說錯 是黃色13棟的解 https://daxiv.com
09/17 14:58, 15F
‣ 更多 biglongtoday 的文章
文章代碼(AID): #1GCu5dTu (Math)