草庐IT

十滴水

全部标签

Java使用遗传算法,寻找十滴水问题的最优解

近期某手游出了个活动,经确认发现本质为十滴水游戏。简单说一下规则,棋盘大小通常为6x6,在游戏开始时,棋盘随机有若干水珠,其大小范围为1-4。点击棋盘内的一格,会消耗玩家持有的1个小水滴,同时使得该单元格的水珠大小+1。如果水珠大小超过4,则水珠发生爆炸并消失,同时向四个方向各发射1个小水滴。小水滴匀速前进,前进时遇到第一个水珠则消失,同时该水珠大小+1,或者小水滴遇到棋盘边界而消失。当棋盘被清空时这一关通过,或者玩家持有的水滴耗尽而游戏结束。如果一次操作引发多个水珠爆炸,则每爆炸3个水珠,奖励1个水滴。如果只触发爆炸一次水珠通过这一关,则视为完美通关,额外奖励1个小水滴。对于该游戏,每次通关