SC AI 神经网络模型和遗传编程

今天wp升级,手欠顺便升级了一下theme,结果忘记备份导致原先的更改全部消失,又重新折腾了好久。bo的外观稍稍有点变。。

昨天由于一整天没有干正事,导致晚上相当悲剧。。熬了一整夜,不过 SC AI的神经网络模型基本上有了框架了。接下来就可以根据各种YY往里面增加参数、估值函数和各种加权了。

目前仍然以考虑zealot为主,不过我发现对zealot适用的模型,对dragoon同样适用,只是需要让他重新适应一次估值函数的权值就可以了。因此这里还是继续仅讨论zealot。首先,确定每个单位拥有进攻和溃逃两套互不相干的策略机,然后给定一个决定是进攻还是溃逃的决策机制,就可以了。

这个决策机制我称之为勇气。当估值函数超过阈值的时候,认为这个单位士气高涨,会继续进攻,而当估值函数低于阈值的时候,这个单位士气低落,会决定溃逃。如果以zealot的攻击范围为单位,将zealot周围区域分成8个方格,则可将每个方格内是否有敌军或友军单位,作为一个神经元输入,更远的敌军或友军单位,通过更多的神经元相连间接得到,任何单位决定进攻任何目标或溃逃都需要作为一个信号向外部发送并引起这个神经网络内的其他神经元的策略改变。参考神经网络模型的疲劳机制,当单位持续士气高涨的时候,会将阈值按照一定的因子提高,使之勇气下降,同理,当单位持续溃逃的时候,会将阈值相应降低,使之变得较为容易参战。这个可变的阈值,可称为单位的勇气。

勇气的估值参数主要有如下几点:自身hp和shield,正在攻击自己的敌对单位数量(以及他们的被攻击情况和健康情况),自己正在攻击的敌对单位hp和shield。考虑这些的目的主要是为了估算自己能否在生存情况下消灭正在攻击的敌人。当然这个逻辑我不准备放入估值函数中,而令其通过神经网络训练学习得到。通过给定不同的加权估值,经过训练应该能得到和人思考出的相似的结论。

假如勇气决策为进攻,则选取攻击决策机,并令其给出一个攻击指令。攻击指令可以是:攻击最近的敌人,攻击hp和shield按照某种权值计算后健康程度最差的敌人(这和需要几次攻击才能消灭敌人有关系,需要折算护甲,攻击类型和目标体积的关系等复杂内容,例如Dragoon拥有20的damage,可是攻击被打光shield的zealot时一次攻击只能造成9hp左右的伤害,这是因为dragoon的爆炸攻击类型对zealot的小型单位只能造成一半伤害,而同时未升防御的zealot拥有1的armor,会抵消10%左右的伤害),攻击盟友正在攻击的敌人,攻击威胁最高的敌人,以及保持目前攻击目标不变。而得到这个攻击指令的效果,又可以采用:攻击单位命令,移动攻击命令,巡逻命令,移动/待命等命令来实现。因此想要使用一个模型来模拟全部的可能性,实在不可能。这里必须采用遗传编程的方式,令不同的策略模型在竞争中互相杂交和进化,最后得到较优的结果。

溃逃机制主要需要考虑的是两种特殊情况,即被友军封闭和被敌军封闭。假如溃逃单位被友军封闭,最好的策略是能够通过该单位向四周发送一条信号,而使合适的单位为其让路。这个信号同样可以用于保持阵型,即“最佳防御位置”的确定。而假如溃逃单位被敌军封闭,则应该立刻变为英勇,因为无论如何也逃不出去了,应该给敌人以最后的伤害。但如何确定某单位是否被封闭了?BWAPI似乎提供了函数,但我暂时还没有测试。否则使用周围单位的位置和权值,让神经网络自己去学习也是可行之道,不过似乎大材小用了……

以上就是最近一段时间测试和思考的内容。另外经过很多测试,对BWAPI和星际争霸游戏的各种特点也慢慢熟悉了,相信对接下来的开发会有帮助吧……

欢乐的标点

偶然在推上跟人聊起了标点符号,忽然引起了我的文艺欲…于是又手机爬上来写博…

标点符号其实是一个大家庭。

逗号和句号是一对白发夫妻。逗号是老奶奶,还有点唠叨,句号是老爷爷,喜欢沉默。他们两个相处得最久,平平淡淡的相守。

问号和叹号是小姑娘小伙子。一个精神!一个美貌?他们喜欢三三两两地吵闹!!?也许让人震惊!!!也许莫明奇妙???

括号是个闷骚的宅男(虽然他肚里有千言万语,也从没说出过半句)。

引号是”火星人”,他喜欢重复别人说过的话,因为他还在练习”地球语”。另外他喜欢”阴阳怪气”地强调什么”东西”,结果连”天才”也变成了”蠢驴”。

省略号也挺闷骚…关键他喜欢装酷…身批西装,戴着墨镜,你问他什么,他都一脸酷样地说:”……”。当你怕麻烦的时候,还有不想说出口的话的时候,就会需要这个保镖…那些烦恼就可抛之脑后。

如果你不喜欢省略号那小样,你还可以选择——破折号。破折号也能表达语言的——断续——他还能当括号用——也能表示话没说完的纠结——
当然啦,他比括号省略号冒号更有魄力——否则怎么说是破折号呢——

好吧,还有好多标点就不一一登场了…总之文无定法咱就把语言文字还有标点符号都活用起来呗,让他们更加欢乐,充满生机多好~

寻找第四维

今天想了很久,感觉我们世界的维度不只有三个维度应该是一个相当合理而自然的事情。反倒是这个世界仅有三个维度,是一种令人难以信服的说法。

当然了,这其实是早就有人证明的了。比如因为引力导致的空间扭曲,会让光线的运行轨迹发生弯曲,就是一个好证据。根据广义相对论,引力导致空间扭曲。这句话我一直没有好好理解过。假如三维的平坦空间被扭曲,可以认为一定存在一个包含这个三维空间的四维空间,而那个三维空间是在这第四个维度上发生扭曲。当然这也仅仅是一种看法了。你也可以认为由于引力的影响,导致根本不存在平坦的空间体系。因此所有三维空间都是不平坦的。但是,假如这两种说法都是合理的,我认为前一种说法更简单。虽然多了一个维度,却让空间扭曲变得形象而自然了。

是不是说,其实我们的宇宙包含很高的维度都有可能(比如弦论推算的),只是人的感官没有感受更高纬度的能力呢?又比如,我们的宇宙应该被推断为“有限无边”的,这样的宇宙的体积是有限的,但是假如你驾驶飞船,无论如何也不可能飞到宇宙之外。这样的推断是合理的,因为宇宙体积若是无限的,将导致无穷大的质量和无穷大的引力,这是不可能的。而有限大的宇宙,假如有一个边界,那么“宇宙之外是什么”,将对前面的理论形成矛盾。因为“宇宙之外”假如还有物质,那就应该认为那些物质还属于宇宙,反复提出这个问题的结果是推出“宇宙无限”。所以“有限无边”的宇宙是一个在逻辑上较为靠谱的假设。而在这个假设下,宇宙是一个四维球体又是一个较好的解释。因为你无法想象一个三维球体或任何其他形状可以实现“有限无边”。假如是四维球体,就如同三维球体的表面实现了二维的有限无边一样,四维球体的“表面(其实应该叫做“表体”更合适)”则应该能够满足三维的“有限无边”。

以前有种说法是,更高的维度收缩了,以至于无法被发现。是否其实是反过来的,其实更高的维度是在更大的尺度上展现出来的,反倒是我们的感官可以观察的尺度太小了,以至于发现不了更高的维度呢?

寻找高纬度的好例子是古人证明地球是圆的的步骤。他们发现纬度不同的两个地区的正午日影并不等长(其实他们是观察日光是否直射到水井里啦)。地球表面是二维曲面。证明这个面在第三个维度上发生弯曲的方法,是通过考察距离遥远的两个地区。假如我们相信第四个维度是存在的,仅仅是因为尺度过大而无法发现,我们应该可以通过更大尺度的测量来得出吧。

但是,最令人担心的就是第四个维度无法通过人的感官察觉。以二维事物为例,假设存在一种无法感知第三个维度的物种,其中的两个生物叫做a和b。当a将一个二维茶杯送给b的时候,a感知到茶杯的二维移动。也就是在水平的前后左右四个方向的移动。他感觉到茶杯向b移动,并最后送到b的手中。但其实a和b是存在于三维空间中的,其实a和b在第三个维度上并不在同一个高度上。其实茶杯还略微向上移动了一点点距离。但是由于a和b都不具备感知第三个维度的能力,以至于他们没有察觉到茶杯的高度上的位移。在他们看来,茶杯经历了水平位移之后准确交给了b,一切都符合逻辑,没有存在第三个维度的可能性(结果a和b就都杯具了。。)。

假如是这样,假如由于这个缘故导致我们无法发现更高的维度,是不是我们就完全无法设计实验证实第四个维度的存在了呢?

应该还是有机会的。因为假如是那样的话,我们的世界应该是高维世界的一个三维投影。当我们在较高维度上变换角度的时候,这个投影应该会发生某种变形。只要能找到一种方式,使得我们能够观测到的东西,在更高的维度发生旋转,我们就应该能够抓住机会,发现这个新的维度。

当然了,我这里只是空谈空想而已。假如世界真的有更高的维度,我希望我能用我的双眼证实它的存在。

火车见闻

终于回到家了…然告别网络实在痛苦…只好手机爬上来发发博…

很久没坐上海到大连的火车了。当年特快还是最好的火车,中间只停五六站,又干净人又少。现在有了动车有了高铁,特快沦为慢车。一路上什么小站都停,上来形形色色的人,大包小包挤得够呛…

有一个上海上车的大娘,带着她的儿子,没有座位。大娘说她第一次坐火车出远门,更是从没去过北方。他们是安徽到上海打工的,那位大娘干过不少工作,至少听她说先是做过环卫,现在在什么单位的厨房做事。儿子的师傅是汽车维修站的站长,于是自己应该是修汽车的吧。他们上车前才买票,请了假急急忙忙往大连赶,是要做什么呢?看焦急的样子,可是不像旅游。

旁边一个去天津的三七分,带着精英阶层的不屑和自负在快要发车的时候挤了上来。他说话的时候喜欢瞪圆两眼并发出满意的笑容,并不断将额头前面的头发拨弄到略微的秃顶上面去。说话间他曾很不屑的提到,他参与设计了世博的主题馆和日本馆。在天津买了房子,但公司给他在北京和上海也安排了住处,以及他如何不屑的拒绝了上海户口。一路上他一直在向旁边的大娘介绍火车行程,还有同样的行程还有哪些其他的车次可以坐,坐了之后会快一点还是慢一点。

坐在我旁边的是一个沉默的小伙子,长得很墩实,很黑,脸上有一块明显的红疤。一路上他都很少说话,只是不断让座给大娘,然后跑到车厢连接处去吸烟。有时我看到他站在我身边,就站起来叫他坐一坐。可他仍然很少说话。

到了天津,三七分的设计师下车了,上来了一对老夫老妻。老爷爷对老奶奶很不放心,让她去找座位,又想帮她找好让她直接走过去,后来又想扶着她过去。可是车上人又多又乱,他们的行李还没放好,老爷爷只好自己先放行李,让老奶奶自己去找座位。老爷爷是山东人,年轻的时候在东北工作,六十年代去了青海,后来到了四川,没问他是在什么地方认识的老奶奶。最近单位组织他们到秦皇岛和大连疗养旅行。

聊着聊着,安徽的大娘终于说了他们去大连的目的。她的哥哥在大连打工没有着落,后来被人骗到荒山野岭一家空心砖厂做工,已经三个月没发工资了。工人都跑光了,她哥哥也想跑,可是没钱,荒山野岭跑不远,跑出来也没饭吃也回不了安徽。他们母女俩就是要去大连把他接出来。地址应该是在瓦房店附近的福州湾。大娘很是着急,怕出事,因为听说那老板还雇了打手,逃跑失败的话,怕要被打。

这个时候,四川的老爷爷劝他应该报警,这样妥当。但是大娘又怕那空心老板有后台,那样一旦报警就更危险更糟糕了。老爷爷又提议应该向媒体求援,让新闻曝光。这样就有救了。但是这么小的事情,怕媒体又没有兴趣。我们正聊着,远远的老爷爷的老伴骂过来了,跟老爷爷说,没事净胡说什么,之类的。看来这两口子经常吵架,两个人当场就吵起来了。是老奶奶怕老爷爷说太多说错话吧。我们赶紧劝架,把两个人拉开了,这个话题也就没有在聊下去。

到了瓦房店安徽母女二人下车,大家都给他们祝福还有鼓劲。不知道他们的行动是否顺利呢…把人接出来,他们应该会来大连放松旅游的吧。

哦,毕业

恩今天拿到毕业证了

毕业典礼其实就是一场超级巨大的集体cosplay。。。相当欢乐~~

毕业照还有散伙饭实在没下限什么的。。酱油人表示低调飘过。。。

5+说某首歌很适合我,恩,很适合。。

You are beautiful,  you are beautiful ~
You are beautiful,  it’s true.

I saw your face in a crowded place, and I don’t know what to do…
’cause i’ll never be with you.

You’re beautiful, you’re beautiful ~
You’re beautiful, it’s true.

there must be an angel, with a smile on her face,
when she thought that I should be with you…
But it’s time to face the truth,
I’ll never be with you.

Continue reading

cntv的增强脚本被chrome屏蔽

今天看到一则新闻,说在ie上看cntv清晰度会比较低,而在chrome上看清晰度就会比较高。

http://www.google.org.cn/posts/chrome-world-cup-live.html

这个问题其实我也很早就发现了。因为寝室里面网速太慢,用chrome看7点和10点的比赛基本不可能,卡的要命。每几十秒钟就要缓冲一次。然而用ie看居然就能非常流畅的看完比赛。当然我也注意到了用ie看得时候前面会插播4条广告,以及清晰度大大不如chrome的情况。不过我目测的情况来说,在ie上切换成高清是没有用的,清晰度仍然很低。相反,在chrome上无论是否切换高清,清晰度也都是很高的。当然可能我的目测也有点问题吧。

一开始我以为这是cntv对ie的特殊照顾。所以又用firefox试了一下(哦哦。。firefox已经多年不用了。。)。他弹出了一个对话框,问我是否启用cntv的增强脚本。我尝试了分别选择是和否,然目测firefox的行为与ie基本上完全相同。因此也不太清楚他的增强脚本究竟是用在什么地方的。。

不过基本上可以认为,是chrome不支持或者屏蔽了一段cntv的脚本,以至于chrome上的行为与firefox和ie大不相同。不过,至少,最大的好处就是在chrome上看可以没有广告啦!

另外我的chrome还经常出现网页加载完毕,然而中间的视频flash刷不出来的情况。非常纠结。不可能是网速的问题,因为同时使用ie就能顺利刷出那个flash。

校内忘记密码新方案

很久没上校内了。。基本上是有人加我好友,才会跑上去瞄一眼来着。。
今天也是这个原因跑上去,不小心输错了密码,校内直接发了一封邮件给我,说可以通过邮件内的一个链接直接访问校内。

这个做法稍微有点spamy。如果是三次输错密码才发邮件可能更好。

不过这确实是一个忘记密码流程改善的新尝试。甚至,这还是一种取消密码的尝试。尤其是对手机用户。发送包含链接的短信到用户,假如用户的手机支持短信内的链接直接打开浏览器就更加完美了。从这个角度说,这个方案算是很有创造力吧,不知道校内是不是首创。

当然,这个方案的安全性可能会差一点。不知道这个链接是否是通过ssl传输的。我相信这个链接必然是有时效性的,来稍微保护一下安全性。前面我自己提到了发短信,由于短信便于拦截,可能这不是个好主意。。但是很多网络应用目前在通过短信发认证信息,甚至有些银行通过电话可以改密码,或者在电话上输密码来进入他们的电话银行系统。这些服务理论上是不安全的,但也在应用。毕竟不会有那么多人那么闲去天天监听无线电情报吧。。

世博一日游

先让我直抒胸臆一记:好累。。。|||

好,倒叙结束,开始叙事。。

总的来说我和伍佳到了中午12点还在犹豫要不要去世博会观摩。。所以其实去也只不过是去打酱油的。。基本上没进几个管,当然那种不需要排队的还是挤进去凑了凑热闹。。

恩,首先就是学到了不少知识。比如。。原来上好佳是菲律宾的品牌!!等等。。

在日本馆听了他们的民谣表演,其中一首歌极其耳熟。。耳熟到我以为是什么老电影或者老电视剧的主题曲。。但是又怎么也想不起来,一开始以为是《天下无贼》的结束曲,不过哼出来发现不像。。后来又以为是老版《白蛇传》的主题曲,不过后来又觉得不像。。为什么就那么耳熟呢。。我也不知道。。

当然今天最令人震惊的就是庞大恐怖的敲章大军啦。。

可惜我们没有抓到几张大军的正面描写,不过侧面描写往往更说明问题~

嗯嗯。。当然。。似乎几天前的访谈更能说明问题。。

关于这个。。伍佳同学会有更详细的分析评论。。敬请收看。。

嗯嗯。。为了不辜负我新买的相机,还是再上几张图吧。。

中间有个不知什么演播厅,挺像飞碟的。。挺有分量。。

假如外星人来了的话,能增加好感度吧

尼泊尔馆:

尼泊尔馆后面的瓦罐组

在听日本民谣时拍到的萝莉。。因为完全没有光线所以是过曝的。。然后处理了半天处理成这样。。

紧邻的朝鲜馆伊朗馆,和后面隐约可见的中国馆

到伊朗馆的时候。。咱的相机悲剧的倒下了。。

不过还是来得及拍下这个超级可爱的青铜小战士:

后面就变成伍佳一个人用相机虐我的悲惨命运了。。咱就不赘述了。。

反正逛来逛去最后坐渡轮过江已经10点了,没来得及看浦西诸馆。。比如很强大的思科馆还有城市啥啥馆的。。

对了。。本来一直想搭渡轮过江嘛,但是怎么问那些大白菜,人家都不给正面回应,总说7点多轮渡就听了怎样怎样,方便的话还是坐公交或者地铁过江方便。。结果在伍佳同学的锲而不舍的催促下,我们不断往江边走,快要到轮渡站的时候,人家终于告诉我们,其实渡轮是一直开到晚上11点的。。于是为甚前面的白菜们就是不肯给我们正解呢。。

最不理解的就是。。为什么我们的渡轮停靠的地方。。居然写着。。禁止停靠。。

说不定是故意这样的吧。。为了分流。。否则大家都喜欢轮渡过江的话,轮渡的压力可能就太大了吧。。只能这样猜测了。。

哦哦,还有就是世博园里面用的垃圾桶非同小可

呜,最后再点一下题吧。。真累!!累死掉了。。

其实没怎么拍照的新西兰馆还有纽新兰馆(别打我。。伍佳语。。)还是很不错的,当然,大面积使用投影。。全息。。等等新媒体的馆,比如西班牙馆、巴西馆等等则非常绚丽的。尤其是西班牙馆,很震撼,用360度的投影营造出神秘昏黑的山洞气氛,又忽然电闪雷鸣,忽然呼声震天动地的,给人很强大的感官刺激。

很多馆都将投影幕前后交错,产生错落感,给人一种立体效果,体验很不错。

恩。。其他就没什么了。。后来我和伍佳的相机、手机相继没电。。我们就从nerd蜕变成geek最后蜕变到了酱油党。。

以上。。