超长成语接龙，请大家提点意见

[tyzxyz]

http://chengyu.tyz-xyz.com

大部分成语都能提供大于 2000 条成语的接龙链。 算法在“关于”页面有写，深度优先遍历加分枝定界，一直没找到很好的分枝定界方法，大家有好的想法欢迎交流。

[mrgeneral]

杯中物 也算成语？

[tyzxyz]

@mrgeneral 算哦，成语词典可以查到，我下载的库才 13000+个成语，更大的词典有收录 2 万多条的

[h4wklee]

试了下“为所欲为”，怎么不按套路出牌啊

[tyzxyz]

@h4wklee 肯定是不会出现重复的啦，以后谁跟你接为所欲为，可以用这个长链怼回去了

[zhou00]

试了三个都接不上：上上下下、马不停蹄、学无止境

[tyzxyz]

@zhou00 上上下下不是被收录的成语哦。有 2000 多个成语的接龙链小于等于 3，它们正是我用来剪枝的成语

[ztshia]

https://i.loli.net/2018/04/27/5ae2e1ec16c7c.png


话中有话——话里有话——

[Kilerd]

乱弹琴 也算，欣赏不来。

[Aumujun]

围魏救赵？

[Nostalgia]

13000+ 成语，存储用的数据结构是 trie 树么？

[jingzhi]

为..为所欲为

[tyzxyz]

@Nostalgia 只是用了 3 个 php 的 Array 当字典来保存词的第一个字和最后一个字，以及一个最大生成长度