: 推 ddavid:有啦，就我前面讲把问题特殊化到预设我方Deck、只对对方特 01/31 06:09 : → ddavid:定行为做反应，这样可以写出个还算有样子的AI XD 01/31 06:10 : → ddavid:古老DOS时代的一个MTG官方游戏AI也就这样干（+作弊XDDD） 01/31 06:10 : → ddavid:有限状态机是用在组合技（组合技完成到某些阶段时出牌策略 01/31 06:11 : → ddavid:会完全不同）或某些特定局面这样，当然拆成纯if then else 01/31 06:13 : → ddavid:组合也可以，不过复杂的游戏可能会让if then else条件跟层 01/31 06:15 : → ddavid:数过多就是了，我个人是觉得这时FSM也许好理解一点XD 01/31 06:16 补充一下好了，就降低难度过的问题来说，我可能会采取混合式的做法就是。以 MTG来举例，假设AI打的是一个组合技型的Deck，我可能至少会开两台FSM在跑。一台 表示我自己组合技进度，另一台去注意处理对方情况（主要是针对可能可以破坏你组 合技的手段），上面再架一层if then else对这些FSM的输出综合处理就是。举例说 ： 1.自身FSM 假设完成Combo需1、2两个元件，那FSM一开头依手牌情况可能可以进入「没拿到 元件，滤牌」、「进行元件1」、「进行元件2」之类的。过程中就依自己完成度来处 理，可能会有「已完成1」、「已完成2」或「皆完成待发动」之类的状态。 2.对手FSM 事先考虑好这个组合技害怕的东西或需要注意的状况、对手类型等等。比如有些 组合技Deck是根本无视对方生物攻击跟自己血量，那对於对手下攻击用的生物就连反 应都不用反应（往往这种Deck也不存在多少反应手段XD）。可是在MTG的世界中，就 往往会有对手下第一块地是蓝色，组合技就要开始疑神疑鬼了，到了对方两块蓝地站 着硬是发呆不做事更是达於极致XD。这时对手FSM可能就进入一个「对手可能有破坏 手段」的状态这样。如果精细一点就可以分开多个需要反应的状态，而如果存在多个 可能同时需要考虑的状态，那我可能就拆成多个FSM一起跑。而如果发现拆的结果是 其中一些FSM只剩是与非两个状态，那这些状态就不用FSM，而是往上层丢给if then else处理就好）。 3.if then else 最後就把1.2.的东西合起来弄到这个决策层来处理就是了。比如说自身FSM是「 进行元件1」的情况，如果对手FSM什麽重要状况都没有，就毫无疑问的把元件1这牌 打出来就好。可是如果是个「对手可能有破坏手段」的状态，那可能就要简单算一下 法力算牌之类的。如果我一次能出两张元件1、对手法力只能破坏一张，又或是我有 足够反反制手段，那就冲了。反之可能就等一等法力状况或手牌状况的改变这样。而 这里的决策结果也可能反馈到各个相关FSM上这样。 不过这些都只是游戏中决策的部分而已，我觉得就算回归到一般性问题，最难的 也不是这部分。最难的是任意给予Deck时，让AI自己理解自己的Deck能干什麽、怎麽 赢、对手又可能干什麽、甚至自行组Deck这部分啊XDDD 这部分不Learning我不知道还有什麽方法，但也如你说的Learning的效果也很难 好，光是要让AI自己懂得套牌里有一个组合技这点就有够难XD 必杀组合技部分倒是还有硬让它排列组合试自己Deck中所有牌加上各种盘面状态 的最後search奥义啦（search space定错就永远找不出来了XD），不算是一击杀组合 技的就......XD -- 「你会死。」不由分说，他被狠狠骂了一顿。 午休时，我拉着他到安静的地方。「你怎麽对着人这样说话呢？」 「他本来就会死，难道他不会死？」他抱怨。 －－预言师 --

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 编辑: ddavid 来自: 118.167.13.211 (01/31 07:07)