给大家出道题目

| 1 Comment | No TrackBacks

我前几天晚上突然想到的

 

假设一块地域,有3个蚂蚁窝,两两之间的距离直线相等,地域中没有任何障碍,窝有一个出口一个入口,每个蚂蚁窝初始有n个可供使用的蚂蚁,每一次窝出口最多出m个蚂蚁,每个窝出来的蚂蚁与其他两个都是敌对状态,当遇到其他两个窝的蚂蚁将一起消失,如果进入其他两个窝的入口,该窝的可供使用蚂蚁数-1,同时该蚂蚁消失,可供使用蚂蚁数=0时,该窝消失;进入自己窝的将在下一轮后重新出来

最后会只剩下一个窝吗

 

当然,考虑极限比如n=1呀之类的会快速得出一个可能性,但何不往全局方面看看呢

 

Good Luck & Have Fun!

No TrackBacks

TrackBack URL: http://www.actionscript3.cn/cgi-bin/mt/mt-tb.cgi/223

1 Comment

从哲学层面回答这个问题,最后为什么只剩下一个窝呢?如果只剩下一个,那会剩下哪一个呢?三个窝的各种属性都一样,剩下谁都不公平。

个人觉得,答案是一个窝都不存在了,哪怕n=1,只要这个蚂蚁走出去了,这个窝就不存在了,因为m=0了。

Leave a comment

About this Entry

This page contains a single entry by magicianzrh published on December 11, 2009 4:10 PM.

推荐一篇关于AI寻路的文章 was the previous entry in this blog.

对数据属性改变加监听慢慢走向大家了 is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.

3D Live Statistics