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

V2EX = way to explore

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

现在注册

已注册用户请登录

爱意满满的作品展示区。

这是一个创建于 2431 天前的主题，其中的信息可能已经有所发展或是发生改变。

http://chengyu.tyz-xyz.com

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

第 1 条附言 · 2018-04-30 18:07:30 +08:00

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

成语

分枝

接龙链

遍历

12 条回复 • 2018-04-30 16:37:37 +08:00

mrgeneral

2018-04-27 16:16:18 +08:00

杯中物也算成语？

tyzxyz

2018-04-27 16:20:04 +08:00

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

h4wklee

2018-04-27 16:25:38 +08:00

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

tyzxyz

2018-04-27 16:28:12 +08:00

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

zhou00

2018-04-27 16:31:44 +08:00

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

tyzxyz

2018-04-27 16:33:47 +08:00

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

ztshia

2018-04-27 16:40:38 +08:00

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

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

Kilerd

2018-04-27 16:52:02 +08:00

乱弹琴也算，欣赏不来。

Aumujun

2018-04-27 23:12:35 +08:00 via Android

围魏救赵？

Nostalgia

2018-04-29 23:09:37 +08:00 via iPhone

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

jingzhi

2018-04-30 12:26:06 +08:00

为..为所欲为

tyzxyz

2018-04-30 16:37:37 +08:00

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