V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
tyzxyz
V2EX  ›  分享创造

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

  •  
  •   tyzxyz · 2018-04-27 16:11:31 +08:00 · 3461 次点击
    这是一个创建于 2405 天前的主题,其中的信息可能已经有所发展或是发生改变。

    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
        1
    mrgeneral  
       2018-04-27 16:16:18 +08:00
    杯中物 也算成语?
    tyzxyz
        2
    tyzxyz  
    OP
       2018-04-27 16:20:04 +08:00
    @mrgeneral 算哦,成语词典可以查到,我下载的库才 13000+个成语,更大的词典有收录 2 万多条的
    h4wklee
        3
    h4wklee  
       2018-04-27 16:25:38 +08:00
    试了下“为所欲为”,怎么不按套路出牌啊
    tyzxyz
        4
    tyzxyz  
    OP
       2018-04-27 16:28:12 +08:00
    @h4wklee 肯定是不会出现重复的啦,以后谁跟你接为所欲为,可以用这个长链怼回去了
    zhou00
        5
    zhou00  
       2018-04-27 16:31:44 +08:00
    试了三个都接不上:上上下下、马不停蹄、学无止境
    tyzxyz
        6
    tyzxyz  
    OP
       2018-04-27 16:33:47 +08:00
    @zhou00 上上下下不是被收录的成语哦。有 2000 多个成语的接龙链小于等于 3,它们正是我用来剪枝的成语
    ztshia
        7
    ztshia  
       2018-04-27 16:40:38 +08:00
    https://i.loli.net/2018/04/27/5ae2e1ec16c7c.png


    话中有话——话里有话——
    Kilerd
        8
    Kilerd  
       2018-04-27 16:52:02 +08:00
    乱弹琴 也算,欣赏不来。
    Aumujun
        9
    Aumujun  
       2018-04-27 23:12:35 +08:00 via Android
    围魏救赵?
    Nostalgia
        10
    Nostalgia  
       2018-04-29 23:09:37 +08:00 via iPhone
    13000+ 成语,存储用的数据结构是 trie 树么?
    jingzhi
        11
    jingzhi  
       2018-04-30 12:26:06 +08:00
    为..为所欲为
    tyzxyz
        12
    tyzxyz  
    OP
       2018-04-30 16:37:37 +08:00
    @Nostalgia 只是用了 3 个 php 的 Array 当字典来保存词的第一个字和最后一个字,以及一个最大生成长度
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1366 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 17:48 · PVG 01:48 · LAX 09:48 · JFK 12:48
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.