f*******a
发帖数: 663 | 1 虽然最近的神祭很给力，但慢慢的还是想淡出，养成的游戏玩到这样也差不多了。
个人对机器智能很感兴趣，想拿这个业余时间做点自己的AI学习算法。打算先从转珠入
手，而后慢慢加入策略相关的部分。我记得版上以前有转珠外挂的介绍，不知哪位大大
能指点一下？多谢了。想看看别人的运行结果，来看看有没有什么启发。
另：目前的打算不是做外挂，而是做一个独立程序。将来如果成型了就可以放在这里，
比如要打某某降临的仿真运行，供大家组队设计和测试。
欢迎多提宝贵意见，多谢～ |
f******1
发帖数: 99 | 2 可以借鉴这个
https://github.com/kennytm/pndopt
不过作者也说只是greedy brute-force
我觉得其实也就差不多够用了，加些容易想到的heuristics和剪枝可能就差不多了 |
f*******a
发帖数: 663 | 3 连代码都有，非常感谢！在具体的做法上，不太想用固定的优化算法，而是想探索一下
经验的形成和transfer机制，暂时还没有头绪，试试看吧 |
d**********6
发帖数: 4434 | |
f*******a
发帖数: 663 | 5 从转珠做起，到地下城过关模拟。
其实如果把人的经验强行总结，这样肯定可以做，但对我没有太大意义，这种问题做的
不少，这里也不是想做外挂。我想试试更高层面的知识总结和泛用，让AI自行探索
这个话题其实说开了很有意思：
Lv 1. 转珠最大伤害 --> 加权最大伤害、最大回复等
Lv 2. 地下城过关总体策略、存技方案等
Lv 3. Team构成、技能等级要求
这里面有很多有意思的问题，如根性队的准则、队长技的利用和控制、伤害总量控制、
等等等等
【在 d**********6 的大作中提到】
: 你到底是要做转珠还是地下城过关模拟？
|
f*******a
发帖数: 663 | 6 把代码简单过了一遍，虽然不太熟悉js，主要的处理步骤还是很清晰的，按步穷举:
1. 初始化，把每个位置作为起始位置，放入solution列表
2. 对每个solution的每个可能移动方向，生成一个新solution，计算weight放入列表
3. 循环完成后solution列表按weight排序，保留一定量的最优solution。
重复2，3步直到最大步数。
思路不错，效率高，够实用，但剪枝可能会造成非理论最优解。
【在 f******1 的大作中提到】
: 可以借鉴这个
: https://github.com/kennytm/pndopt
: 不过作者也说只是greedy brute-force
: 我觉得其实也就差不多够用了，加些容易想到的heuristics和剪枝可能就差不多了
|
