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

[biglongtoday (大長今)]

※ [本文轉錄自 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
推 chuo:4分的是黃色吧XD
推 chuo:我看google也是最高81的樣子
→ rax921930:樓上正解 我手殘打錯 4分是黃色
→ rax921930:不過實務上 強者我朋友蓋過80分(但是黃色為14棟)的解答
→ rax921930:說錯 是黃色13棟的解答
→ rax921930:還有GOOGLE的答案跟我差不多屬於夜郎自大型 沒給證明- -
※ 編輯: rax921930       來自: 118.165.44.38        (08/21 15:24)

※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: biglongtoday (114.42.100.59), 時間: 08/21/2012 20:39:01
推 RC          :2x2是不是可以改成 (1,3;3,2) 這樣有9
→ biglongtoday:2要和1相接 沒有斜
推 RC          :(1,3;2,2)->(1,3;3,2)利用對角線的1,2新增一個3 ?
→ biglongtoday:1332不滿足2的上下左右至少要一個1的條件
推 rax921930   :我是原po  1332是可行的 我2x2打太快沒用大腦想 哈哈
→ rax921930   :所以1x1=1 2x2=9 3x3=27? 4x4=48!? 5x5=81? ?號不確
→ rax921930   :定是最佳解 只是目前最佳解
→ sneak       : 2要和1相接 沒有斜 https://muxiv.com
→ sneak       : 說錯 是黃色13棟的解 https://daxiv.com