发信人: frozensea (冰冻之海), 信区: Game
标 题: [PAD]技术探讨：转珠需要什么样的智能？
发信站: BBS 未名空间站 (Thu May 8 08:51:13 2014, 美东)
上周发了个帖询问转珠算法，感谢fanfan21的回复，拿到pndopt的代码看了看，然后自
己搭了个框架，重新实现了一遍
原代码的主要处理步骤基本是按步穷举:
1. 初始化，把每个位置作为起始位置，放入solution列表
2. 对每个solution的每个可能移动方向，生成一个新solution，计算weight放入列表
3. 循环完成后solution列表按weight排序，保留一定量的最优solution。
重复2，3步直到最大步数。
思路不错，效率高，够实用，但剪枝可能会造成非理论最优解。
做了一些测试，发现其实和人的处理思路是很不一样的，例如看附件图，这样的combo
不是一般人的计算模式，在网上看高手的转珠视频（短时间转高combo）也不是这样的
处理模式，所以这个问题是很有意思的，人脑是以什么样的模式来解析转珠规则的？非
常欢迎各位分享自己的转珠经验，也好让我学习学习。我自己的一点粗浅理解是，局部
特定模式形成强化刺激，多次练习后可有效降低运算时间。
此外，目前这个优化算法并不能保证取到理论最优，因为解空间过大的缘故。这种每步
都剪枝的处理对麒麟队这种往往难以奏效，比如某色就3个珠而且隔的很远，需要大量
移动，然后突然达到一个全局最优。在这种情况下，人脑分析显然是从整体到局部的处
理思路，也是一个很有意思的问题。
--
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 121.]
此主题相关图片如下：
No comments:
Post a Comment