09.1.20

上午起来发现停电了，电费用完了。。。没办法，去交电费。结果到了缴费的机器那里，按照说明操作，等了好几分钟，居然显示“你的卡状态不正常，不能缴费”。。。晕死，连试了N次，还是不行。。。。打电话咨询，告诉我那个机器坏了。。。。。

 

Faint，没办法，去上班了，晚上回家只好面对黑暗了。。。。。

 

到了公司，打开电脑，否极泰来。

 

“AC米兰官方宣布卡卡留队”，“姚明31分再演关键先生 火箭经历苦战2分险胜掘金”，都是好消息啊！

尤其是前一条，真是喜出望外啊，本来都决定以后都不看足球了，呵呵。。。

卡卡面对1900万年薪却毫不动心，虽然父亲希望他转会，老板也在金钱（1.2亿英镑）面前放弃了抵抗，但卡卡还是坚决的拒绝了。唉，在这个金钱至上的社会，卡卡真是个让人感动的例外啊。。。

 

 

跟磊磊聊天，她告诉我她们的作业是做个井字棋的游戏，要用机器学习。也就是说，电脑一开始很笨，随着下得越来越多，会越来越强。我觉得挺有意思的，正好这两天没什么特别急的工作，就做个玩玩。

 

花了一下午，终于做出个初级的东西了。。。。因为Javascipt不能存数据，Cookie能存的数据量又太小，我还是在Mashup Center上做了个Tictactoe的iWidget，用widget的attribute存机器学习的数据。

 

使用决策树，每一步是一个节点，每个节点有最终的胜负平局数。下完一局后，自动更新本局相关节点的胜负平局数。电脑下棋是，对决策树下一个可能节点集中的每个节点，计算出一个Value（现在用的是(胜局数-败局数)/总局数，感觉不是很好，再改进。。。），选择Value的节点作为下一步的落子点。

 

效果图：

 

试着下了几盘，一开始果然是笨的可以，下了几十盘之后明显强多了。

 

现在这个决策树没有考虑棋盘对称的问题，考虑棋盘对称，可以有效使决策树剪枝，大大加快学习速度。不过。。。。太麻烦了，今天不搞了，以后有空再继续研究。

 

王斌终于告诉我搞到票了，不容易啊。。。居然说他钱不够，晚上到我这来拿钱，唉，这小子真是月光族啊。。。连500多块都没有。。。晚上我家没电，呵呵，只有秉烛夜谈了