※ 引述《godfat (godfat 真常)》之铭言： : 一开始觉得自己没空所以没参与，後来看大家讨论到心很痒，於是就试写了一下... : 後来写上瘾了，所以多拨出一些预定外的时间来做这个，但发现还真的是没什麽时间， : 搞到现在觉得有点心神不宁，一直隐隐约约在想这个议题 = =" : 虽然想说真是害人不浅，不过回到以前这种解题的感觉也满有趣味的，很久没这样了 同感 XD 尤其是「试写了一下…後来写上瘾」 整个就是这样 http://xkcd.com/356/ 的感觉 XD : anyway, 其实我只是想说，写完 minei 0.1.0 後，回头来细看讨论，之前都没细看 : 是因为不希望影响自己的设计方法。发现 LolAI 的计算法几乎跟我一样 @@" : 不过用的名词不太一样，我不知道是否应该有正确的名词？ clause 比较正式， clue 比较口语化， 在这个背景(context)底下，我觉得两者都可以用 : 里面的 clause 我是命名为 clue, 而我另外有个 clue set, : 大致是表达一个 block (cell) 可以得到一个 clue set. : 而 N1 则是 clue set 的 overlap (intersection), : N2 N3 则是 clue set 在计算机率过程中会产生的。 : 看到那段 min/max 实在是很眼熟啊 XDDDD 看到这里，我只能说: lol XDD : 虽然我不是很肯定两者是不是完全一样？ (scala code) : http://github.com/godfat/minei/blob/minei-0.1.0/Minei.scala#L111-117 : val min: MineSize = : (set.map((clue) => clue.amount - (clue.poses.size - overlap.size) : ) + 0).max : val max: MineSize = : (set.map((clue) => clue.amount : ) + overlap.size).min 几乎是一样的了 XD : 很不幸的是，经过 tkcn 测试，0.1.0 输 Tkcn4AI 很惨，没赢过 XD 连输给 tkcnAI 输很大这件事也一样 XD : 而这版的机率确实计算很不完全，没考虑很复杂的重叠状况， : 只假设一个 clue set 里面只会有唯一一个重叠。我自己试玩的感觉是还行， : 这证明了我不太会玩这个游戏 XD : 後来想试着加大搜寻范围，一方面是跑得变很慢，另一方面则是因为搜寻范围 : 变广了，复杂重叠的状况也增加，导致这种简易的机率的准确度大降， : 反而会让他变成白痴。用了一些搭乘捷运的时间，好不容易想出考虑所有重叠 : 状况的组合，不知道这个周末有没有时间实作出来... 我也是在这个问题上花了至少两、三个小时 但最後其实可以写得很简洁 (perf 是另一回事) clause/clue 的处理完全不需要考虑到特殊案例 完全就只是 set 间的计算 反而是每一代新、旧 clause 之间的取舍很重要 虽然其抽象的实作对 perf 造成问题，但写起来很爽 XD : 我最早的想法真的太天真了 XD 本来是想说算得差不多应该就很强了... : 像是我现在跟 0.1.0 玩就没有 100% 的胜算... 这里也是一样 XD 我写到 v0.2 的时候就觉得 LolAI 应该还可以了 不出来被别的强者电一电不知道自己有多天真 :D : 其实我原本真的只是想讲几句话，说 minei 跟 LolAI 很像.. XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 24.148.239.184