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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

爱意满满的作品展示区。

This topic created in 2922 days ago, the information mentioned may be changed or developed.

http://chengyu.tyz-xyz.com

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

Supplement 1 · Apr 30, 2018

代码放到 github 上了，感兴趣的可以来看看
https://github.com/FlyHighest/PHP-Chinese-Idioms-Solitaire

成语

分枝

接龙链

遍历

12 replies • 2018-04-30 16:37:37 +08:00

mrgeneral

Apr 27, 2018

杯中物也算成语？

tyzxyz

Apr 27, 2018

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

h4wklee

Apr 27, 2018

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

tyzxyz

Apr 27, 2018

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

zhou00

Apr 27, 2018

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

tyzxyz

Apr 27, 2018

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

zhengtu

Apr 27, 2018

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

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

Kilerd

Apr 27, 2018

乱弹琴也算，欣赏不来。

byte404

Apr 27, 2018 via Android

围魏救赵？

Nostalgia

Apr 29, 2018 via iPhone

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

jingzhi

Apr 30, 2018

为..为所欲为

tyzxyz

Apr 30, 2018

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