关于合成的算法

养猫男

之前考虑了一个合成系统个，发现大菠萝的合成算法很不错，只是不知道他是如何匹配公式的。
谁手头有这个资料或者比较好的高效匹配算法？

goeast

大菠萝的合成是指哪种？是洗装备还是和craft物品还是等等？

terrybiff

个人理解
关键物件决定类型
由长到短

养猫男

大菠萝的合成，他是完全匹配才会有效，并且庞大的合成体系来看不可能是二叉树形式的，太费效率。

我朋友给的意见是，他是字符串匹配

王者归来!

大菠萝是单机。。。

请注意。。。算法简单实用，别复杂。。。

养猫男

王者归来!: Re:关于合成的算法

大菠萝是单机。。。

请注意。。。算法简单实用，别复杂。。。

这个和单机关系不是很大。你看大菠萝在BN上就活脱一个网游。
算法为了实现功能，简单不是第一的，确切的说，高效才对。

terrybiff

玩家随意放置材料匹配公式的方式，必然会遍历一次公式，所以效率不会高到那去。关键材料的方式可以一定程度的优化，其实也是降低玩家学习成本。

而且可能会同时满足多个公式，需要处理优先级的问题。可以先按类型优化，同类型的再分出类型中的优先关系，个人建议是公式越长（材料越多）越优先。

至于效率倒不是很需要担心，即使是cs的结构，匹配公式的运算也可以放到客户端进行。具体流程这样：玩家点击合成，客户端对合成材料进行公式匹配，匹配公式成功之后再向服务器请求执行该公式，服务器只对被请求的公式进行验证，如果公式材料条件均满足则进行合成。服务器表示压力不大

hero3sod

恩，这个说的好，受教。