作者linjack (嗯)
看板Prob_Solve
标题[问题] 魔法气泡类游戏的构筑策略
时间Mon May 7 17:39:12 2007
因为最近在思考一个类似魔法气泡(Puyopuyo)游戏的 AI 该怎麽设计
四处找了些资料也问了人
现在卡住的瓶颈是在 AI 策略的规画
嗯，Puyopuyo 的规则需要解释吗 xD
总之就是一个像 Tetris 的盘面
有随机颜色的泡泡会从上方落下 玩家可以决定要堆在哪
相同四个颜色相连的泡泡就会消除
并丢垃圾到敌手的盘面上造成干扰
谁的盘面先满就是输了
而除了直接消除同色的泡泡以外 重点是在於如何创造连锁反应
来给对手制造出大量的垃圾
DD 以这个盘面为例 只要有办法掉一个 C 让它和 CCC 相连
BBBA 四个 C 消掉 -> 四个 A 消掉 -> 6 个 B 消掉 -> 5 个 D 消掉
AAACCC 就会造成四连锁 攻击量便相当地大
BBBDDD
如果今天天上掉下来个 C 给电脑
电脑找出这个 C 可以放哪里来造成消除 继而产生大连锁
这件事是相当容易的
不过电脑要怎麽有效率地排出如上述盘面这样
「有大连锁潜力」的盘面 正是我目前遇到的问题
似乎没有很简单的做法
我目前能想到的只有做 weight table
依据现在手上这个正在掉落的泡泡的颜色
还有目前的局势 (譬如说目前适合继续累积盘面吗？还是应该要打快攻？)
以及目前的盘面状况来建立各个可能落点的 weight
然後「期望」这样堆出来的 pile 是具有「一定程度」的连锁潜力 ...
（puyo 的泡泡会像 tetris 一样让你看到下一个即将出现的泡泡种类，
所以最多就是考量权重时要递回计算连续两步的结果，
这样应该效果会再好一点）
在 Gamedev.net 那有人说可以用 neural network 试
可是我完全不懂那个 只知道 training 很花时间
而且训练出来的东西也不见得绝对管用
想来这边请教一下前辈们的看法 ^^;
这应该算得上是 algorithm 问题吧 XDDDD|||b
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.72.57.78
1F：→ H45:1. 自己找 RULE 2. 交给 Neural network 05/07 17:53
2F：→ H45:先请问您真的打算放弃 Neural network 吗？ 05/07 17:54
3F：→ linjack:因为对於类神经网路的议题完全不熟悉 05/07 19:25
4F：→ linjack:我也无法估计要花多久时间写、又要再花多少时间训练AI 05/07 19:27
5F：→ linjack:而且实际效益又会到何种程度 所以不是很敢尝试 05/07 19:27
6F：→ linjack:我和同学的目标是制作完整的游戏，有太多细节要 cover 05/07 19:28
7F：→ linjack:看来自己找 rule 应该是我们能选择的唯一途径 05/07 19:31
8F：→ linjack:想请教看看这边有没有前辈处理过类似这种游戏的 AI 这样 05/07 19:33
9F：推 Eventis:呃,这种游戏的话,电脑"太过强大"其实不好玩0.0" 05/08 04:56