zYr 发表于 2010-3-4 23:09:45

填格子游戏

如图5*5的方格子
(图片附件添加不了..没办法,大家自己理解下吧)
将蓝、红、绿、黄4种颜色填充进去 规则如下
蓝色可填在任意方格
填充红色时,四周(指上下左右)必须有一个蓝格子
填充绿色时,四周必须同时有一个蓝格子和一个红格子
填充黄色时,四周必须同时有一个蓝格子、一个红格子和一个绿格子
填充好之后可擦除充填(如黄格子边上不必保留蓝、红、绿三个格子)
所有格子填满后计分:
每个蓝格子积1分
每个红格子积2分
每个绿格子积4分
每个黄格子积8分
求最高分的填充方案及步骤

zYr 发表于 2010-3-5 19:03:29

示意图

KeyTo9_Fans 发表于 2011-8-11 23:49:07

本帖最后由 KeyTo9_Fans 于 2011-8-12 00:03 编辑

$132$分:

$1$ $8$ $2$ $8$ $1$
$8$ $4$ $8$ $4$ $8$
$2$ $8$ $8$ $8$ $2$
$8$ $4$ $8$ $4$ $8$
$1$ $8$ $2$ $8$ $1$

#####

$137$分:

$4$ $8$ $2$ $8$ $4$
$8$ $4$ $8$ $4$ $8$
$2$ $8$ $1$ $8$ $2$
$8$ $4$ $8$ $4$ $8$
$4$ $8$ $2$ $8$ $4$

不知道是否达到了最高分。

geslon 发表于 2011-8-12 00:04:04

没看懂楼上:核心的8如何填上的?

KeyTo9_Fans 发表于 2011-8-12 00:11:06

在周围填好$1$、$2$、$4$,把$8$建起来,然后把周围的$1$、$2$、$4$擦掉,同样的方法建成$8$,于是就可以在中心搭成十字型的$5$个$8$。

geslon 发表于 2011-8-17 00:38:31

谢谢解答,这两天132的方案我自己也画出来了。不过137是不是最佳恐难以证明。编程穷举更是天文数字吧?
页: [1]
查看完整版本: 填格子游戏