蓋房子問題 - 拼圖

最近在舊手機上發現一個遊戲 裡面包含有趣的數學問題

我把它簡化成這樣的題目:



你有一個5x5的空地 你要在上面蓋房子 一個房子佔一格

房子有分成Lv1~Lv4四種 分別算1~4分

Lv1的房子可以隨便蓋

Lv2的房子一定要蓋在至少一棟Lv1的房子旁邊

Lv3的房子一定要蓋在至少各一棟Lv1和Lv2的房子旁邊 像是 1 3 2

Lv4的房子一定要蓋在至少各一棟Lv1, Lv2, 和Lv3的房子旁 像 2
1 4 3
對角線不算相鄰, 一定要在旁邊

另外, 房子可以無限次數的替換, 只要符合蓋的規則就可以

所有蓋房子的規則只限蓋下去的那棟 也就是說其他蓋好的不受影響


例如 1 2 1 你把左下角換掉變成 1 2 1
1 3 4 2 3 4

中下的3雖然變成旁邊沒有1 但沒有關係


本題要問的是 : 最高能蓋出幾分?



我自己算是81分 不知道是不是最佳解了

--