一个简单的蚁群算法 H5 模拟实验,可以任意把玩 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
BreezeDust
V2EX    分享创造

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

  •  4
     
  •   BreezeDust 2016 年 7 月 11 日 8523 次点击
    这是一个创建于 3544 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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


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

    目前还是太耗资源,另外要是有个加速按钮就好了。
    wujunze
        24
    wujunze  
       2016 年 7 月 12 日
    不错 mark
    Charlie82
        25
    Charlie82  
       2016 年 7 月 12 日
    风扇狂转
    itfanr
        26
    itfanr  
       2016 年 7 月 12 日
    @onionnews 还能吃完?
    itfanr
        27
    itfanr  
       2016 年 7 月 12 日
    @liuweisj 真会玩
    itfanr
        28
    itfanr  
       2016 年 7 月 12 日
    @y 为什么会浪费资源? js 调用的算法太复杂?
    GPU
        29
    GPU  
       2016 年 7 月 13 日
    建议楼主做成 左键 放障碍 ,右键放实物 。

    现在这样子 按好累
    vem
        30
    vem  
       2016 年 7 月 13 日
    很好玩 ~ 就是横竖有滚动条!! 不能忍..
    BreezeDust
        31
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @Charlie82 蚂蚁和地图大了会有这个问题
    BreezeDust
        32
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @GPU 主要考虑了手机用户没用右手点击的行为,改天改改交互,用工具切换的方式
    BreezeDust
        33
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @vem
    lyric
        34
    lyric  
       2016 年 7 月 14 日
    这个算法有问题。绕一圈最后在家附近发现食物的蚂蚁,会形成一条绕远路搬食物回家的路线。真实蚂蚁不会这样干。
    zhouyg
        35
    zhouyg  
       2016 年 7 月 14 日
    好赞。
    vem
        36
    vem  
       2016 年 7 月 14 日
    @BreezeDust MacBook Chrome
    BreezeDust
        37
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @lyric 对的,这个是个简单蚂蚁算法,没有对路径选择,信息素做优化
    BreezeDust
        38
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @vem 咦,我和你一样,等会儿再看看
    BreezeDust
        39
    BreezeDust  
    OP
       2016 年 7 月 14 日 via iPhone
    @vem 木有发现滚动条,- -
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     5554 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 43ms UTC 08:45 PVG 16:45 LAX 01:45 JFK 04:45
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86