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

一个简单的蚁群算法 H5 模拟实验,可以任意把玩

  •  4
     
  •   BreezeDust · 2016-07-11 21:42:38 +08:00 · 7641 次点击
    这是一个创建于 2817 天前的主题,其中的信息可能已经有所发展或是发生改变。

    没事的时候用 H5 做了个蚁群算法的模拟实验,大家没事的时候可以玩玩,提提意见什么的,= =

    39 条回复    2016-07-14 22:40:08 +08:00
    onionnews
        1
    onionnews  
       2016-07-11 21:49:38 +08:00
    不错!玩了两个小时,终于把食物吃完了。
    xcatliu
        2
    xcatliu  
       2016-07-11 21:52:19 +08:00
    有意思~发现过了一会儿,远处的蚂蚁急速的飞回来了
    BreezeDust
        3
    BreezeDust  
    OP
       2016-07-11 21:52:48 +08:00
    = =我玩了两天都没吃完,你是怎么做到的
    BreezeDust
        4
    BreezeDust  
    OP
       2016-07-11 21:53:27 +08:00
    @xcatliu 超过一段距离的蚂蚁会被回收,详情可以看文章中的相关描述
    loserwn
        5
    loserwn  
       2016-07-11 22:23:09 +08:00
    把「家」的位置设置成「障碍」一会儿就都「消失」啦 : P
    timqian
        6
    timqian  
       2016-07-11 23:41:52 +08:00 via iPhone
    不错不错,学习了。很久以前也试过做个类似的,不过失败了
    BreezeDust
        7
    BreezeDust  
    OP
       2016-07-12 08:10:36 +08:00 via iPhone
    @loserwn 我也这样玩过
    BreezeDust
        8
    BreezeDust  
    OP
       2016-07-12 08:13:09 +08:00 via iPhone
    @timqian 我就做了个简单的,以后有时间考虑做个复杂的
    ksc010
        9
    ksc010  
       2016-07-12 09:25:35 +08:00
    有的蚂蚁会突然飞回蚁窝 这个是什么策略?
    megatron
        10
    megatron  
       2016-07-12 10:55:20 +08:00
    非常有意思:)
    另:能取消之前放置的障碍吗?
    bdbd001
        11
    bdbd001  
       2016-07-12 11:01:57 +08:00
    @ksc010 超过一定的移动步数未找到食物或窝的蚂蚁进行重置
    loserwn
        12
    loserwn  
       2016-07-12 11:50:34 +08:00
    @BreezeDust 是否要区分不同的食物的颜色,这样可以判断出是从哪个食物获取的?
    BreezeDust
        13
    BreezeDust  
    OP
       2016-07-12 13:03:00 +08:00 via iPhone
    @megatron 可以,周末的时候写写
    BreezeDust
        14
    BreezeDust  
    OP
       2016-07-12 13:03:23 +08:00 via iPhone
    @loserwn 周末把这个加上
    blackfire
        15
    blackfire  
       2016-07-12 13:11:10 +08:00
    不知道为什么玩了 10 分钟回来,眼睛有点花啊
    blackfire
        16
    blackfire  
       2016-07-12 13:12:19 +08:00
    我也发现这个问题 @ksc010 强行飞回去啊
    SourceMan
        17
    SourceMan  
       2016-07-12 13:19:51 +08:00
    有个飞天的现象
    BreezeDust
        18
    BreezeDust  
    OP
       2016-07-12 13:47:10 +08:00 via iPhone
    @blackfire 详细说明文章中有哈,对超过一定距离的蚂蚁做回收
    liuweisj
        19
    liuweisj  
       2016-07-12 14:04:48 +08:00
    再有个平均寻食步数或时间统计功能就好了,看看不同位置不同长度的障碍对寻食的影响
    liuweisj
        20
    liuweisj  
       2016-07-12 15:06:20 +08:00
    出不来了。。。
    wjfz
        21
    wjfz  
       2016-07-12 15:41:12 +08:00


    本来有一些在外面,后来全都飞回去了。
    BreezeDust
        22
    BreezeDust  
    OP
       2016-07-12 16:24:19 +08:00
    @wjfz @liuweisj 真会玩啊,后面我会考虑增加一些变量的监控和交互,提供一些即使编程入口,让大家来创造自己的蚂蚁
    y
        23
    y  
       2016-07-12 17:01:07 +08:00
    感谢楼主的创作。

    目前还是太耗资源,另外要是有个加速按钮就好了。
    wujunze
        24
    wujunze  
       2016-07-12 17:36:55 +08:00
    不错 mark
    Charlie82
        25
    Charlie82  
       2016-07-12 18:53:22 +08:00
    风扇狂转
    itfanr
        26
    itfanr  
       2016-07-12 20:43:12 +08:00
    @onionnews 还能吃完?
    itfanr
        27
    itfanr  
       2016-07-12 20:45:19 +08:00
    @liuweisj 真会玩
    itfanr
        28
    itfanr  
       2016-07-12 20:45:45 +08:00
    @y 为什么会浪费资源? js 调用的算法太复杂?
    GPU
        29
    GPU  
       2016-07-13 10:14:52 +08:00
    建议楼主做成 左键 放障碍 ,右键放实物 。

    现在这样子 按好累
    vem
        30
    vem  
       2016-07-13 15:01:33 +08:00
    很好玩 ~ 就是横竖有滚动条!! 不能忍..
    BreezeDust
        31
    BreezeDust  
    OP
       2016-07-14 08:00:36 +08:00 via iPhone
    @Charlie82 蚂蚁和地图大了会有这个问题
    BreezeDust
        32
    BreezeDust  
    OP
       2016-07-14 08:01:43 +08:00 via iPhone
    @GPU 主要考虑了手机用户没用右手点击的行为,改天改改交互,用工具切换的方式
    BreezeDust
        33
    BreezeDust  
    OP
       2016-07-14 08:02:00 +08:00 via iPhone
    @vem
    lyric
        34
    lyric  
       2016-07-14 14:22:06 +08:00
    这个算法有问题。绕一圈最后在家附近发现食物的蚂蚁,会形成一条绕远路搬食物回家的路线。真实蚂蚁不会这样干。
    zhouyg
        35
    zhouyg  
       2016-07-14 16:17:55 +08:00
    好赞。
    vem
        36
    vem  
       2016-07-14 17:34:38 +08:00
    @BreezeDust MacBook Chrome
    BreezeDust
        37
    BreezeDust  
    OP
       2016-07-14 19:31:57 +08:00 via iPhone
    @lyric 对的,这个是个简单蚂蚁算法,没有对路径选择,信息素做优化
    BreezeDust
        38
    BreezeDust  
    OP
       2016-07-14 19:32:29 +08:00 via iPhone
    @vem 咦,我和你一样,等会儿再看看
    BreezeDust
        39
    BreezeDust  
    OP
       2016-07-14 22:40:08 +08:00 via iPhone
    @vem 木有发现滚动条,- -
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1061 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 71ms · UTC 19:04 · PVG 03:04 · LAX 12:04 · JFK 15:04
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.