这周在测试连连看的时候发现了严重的搜索算法错误问题。原先我用的A*只是比较两个节点的转弯次数，使用的hash标记就是遍历过的节点不能再走。但是在这样的情况下就不能保证走出正确的路径。如图1所示。S为起点，E为终点，黑色表示墙壁。从S开始遍历的时候路径1和2走到红色位置的转弯次数是相同的，然而在往下走一步1就永远走不到终点了（转弯次数超过了两次）。所以这样的hash标记是行不通的。不能一棒子打死走过的地方就不让走。

既然设置了转弯次数，hash标记可以使用转弯次数来设定。如图2所示。图中的数字表示从起点到该节点的转弯次数。在遍历的时候通过判断之前到达该节点的时候转弯次数是否大于等于当前节点的转弯次数。这样上面所说的路径2就可以顺利通过红色位置。到了下一个节点通过判断路径2的转弯次数少于路径1那么只需要保留路径2走到终点即可。

注意：此时已经没必要再用转弯次数作为A*搜索的启发函数了。

图 2.

虽然这样做避免了搜索不到终点的致命错误，但是效率上并不可观。因为遍历到某个点转弯次数相同的情况很多，所以这样的搜索带来了大量的不必要的遍历。后来我加了一个当前节点到终点的步数记录。将步数这个条件作为启发函数。这样做可以将最可能打到终点的节点优先搜索。效率有显著的提高。

但是我又想用这A*算法浪费了那么多的内存用来记录各种中间值，深搜的话会不会更加快。因为只要超过2次转弯就不必继续遍历。于是我写了个深搜试了一下，的确比之前我个人认为已经不能再优化的A*算法要快的多。当然我测试的地图是15*15的，并且A*算法搜索的路径还可以将步数控制在最短。而深搜的递归会大量调用函数堆栈。但是……在这个问题上A*的优势并没有体现出来，1.连连看是不管距离远近的 2.转弯次数不超过两次深搜的递归次数并不多。

综上所述A*可以解决大多数拥有各种条件的搜索问题，但是对于连连看的搜索在15*15的地图规模下深搜的确优于A*，内存和时间都比较省，时间几乎每次都是0的。

最后我保留了两个算法函数。可能有人会看不懂什么A*啊，什么启发式搜索啊，什么hash…。其实A*就是广搜加一个比较函数，那个比较函数就是启发函数，通过它来排列队列中节点的先后顺序决定哪些节点应该先搜索。上文提到的hash标记，即最简单的hash。举个例子就是搜索地图的时候标记已走过的地方防止重复遍历。其实这些东西以前ACM的时候都用过，一直到不知道专业名词….

顺便提一下，杭电上的那道连连看数据太弱了，测试数据没有包含我以上提到的情况。

蛋疼的差事

我表哥现在在浦江做婚纱摄影，叫我给他做个网站，为什么…为什么会这样。我真的不会做网站，但是第一次和他说的时候我说你要的那点屁功能随便写写就是了，你只要把图片资料什么的弄来就好了。结果他发给我一个excel写的都是写什么…居然还写了一个网址www.pjhssy.com 我顿时无语，在他眼里这域名也是程序员写出来的。他的原话是这样的：反正你全部帮我搞定，写好了买什么空间什么的都弄好，除了买空间的钱你其他的想都别想（我还没想这事他倒是事先说明了，好像我欠他钱一样- -）。硬的不行他又说难道你忘了以前我在杭州的时候我是怎么对你的，每次来我这里玩都是热情接待，上厕所我都让你先去…。还有一大堆切扁的废话，很无奈。

触动

参观了几个同事的住处，房间惨不忍睹…..人全部在玩游戏…..，两个用iphone的同事房间就和卫生间一样大，只有一张床和一个放电脑的小桌子，衣服就挂在一根长度最多一米的木条上，iphone放在破桌子的隔层，这样的场景很不协调，感觉就像倾家荡产买了个手机…。对于工作生活他们似乎没有目标，对于这份工作似乎并不是自己的兴趣，反而像读书是自己不得不做的事情。人生怎能如此无聊！

也看了我即将要搬进去的地方，一个字“大”，两个字“豪华”！哈哈，阳台、独立卫生间，good。650/月very good。

既然要做这个行业绝对不能停止学习，绝对不能满足现状，不然仅仅在公司的框架上填空，毫无创造性一点激情也没有。

我留在这里工作的目标，要自己写一个完完全全的网络游戏，可以很小，但是要包括多线程、数据库、安全性考虑等。游戏模块要尽可能多的使用C++的特性，将书上看过但是没用过的东西都试试。到时候再换工作也不必要担心自己的能力问题。

吃了晚饭之后走在学源街上，由于是暑假学生比较少，黄昏夕阳，安静的街道很美。

陈元杰

2012/7/22

1．Python连接mysql读取数据导入excel

2．游戏断线重连处理

3．读《C/C++高质量编程指南》第三版有感

4．皮肤病看医师

5．待续…

读《C/C++高质量编程指南》第三版有感

先充第三点看是说本书的内容从编码规范讲到编译器底层处理给我等初学者开阔了在C/C++编程中的视野，适合做过一两个C++小项目的人看。个人比较推荐。然而这本书给我最大的冲击不是技术部分，而是最后十几页作者的大学十年经历….。在没见过电脑的适合爱上了编程，其中有一句话是这么记载的“我多么渴望拥有一台计算机，可以天天编程。如果挨一个巴掌能换取一分钟上机时间的话，我愿意每天挨1440个巴掌。”可见作者的爱有多深。后来写道“我终于有了一台286电脑，那个暑假我就睡在实验室里，时时刻刻守着它，深夜里我一个人冲着它笑，一会儿盖上布，一会儿掀开布，一会儿摸摸它的脸….”。和很多技术上的痴迷者一样他在实验室奋斗的时候十分艰苦和拼命，但是不同的是他的经历写的如此轻松快乐，在那种高强度工作的压力下培养了和几个同学超越亲情的友情，又在某些特殊情况下和某几个女同学谈了传奇一般的恋爱。我里个擦啊，原来大学可以过的那么精彩。本人语文能力甚弱写不出细读那篇十年自传的切身感受，有兴趣的同学去网上查作者：林锐，应该能找到那个大学十年。我以后有小孩的话上大学之前必定要让他们先阅读此类文章，这样人的视野就不一样了。

文末还说到“我相信生活、科学、艺术中的很多道理是相通的，于是就不嫌人笑，写下了十年来的故事”，“生活和工作要充满激情，否则你无法体会到淋漓尽致的欢乐与痛苦”。此言十分客观合理！关于第一句万物相通大家应该都有体会，任何事情要达到至高境界必定要修炼心智。第二句话简直道出了我为什么20多年都过的没有什么回忆的原因！没有全心全意、没有累到趴下又怎么会有刻骨铭心的快乐与痛苦的记忆。

Python连接mysql读取数据导入excel

磊子真的是一个好同事好导师。本周他让我写一个程序用来统计游戏运营数据。这种任务我最喜欢了，即是学习的机会又可以以一个真正程序员的身份去写一个程序。结果就是在网上找了python连接mysql的包和操作excel的包快速搞定了（每次用python写东西的时候都要有一个念头：life is short，use python），相对java优点就是代码精简、开发速度快！因为琐事就需要快速解决。周三的文化沙龙磊子又给我们上了一节信息量庞大的搜索算法课。介绍了几乎所有的搜索算法，还写了很多个例子模拟搜索过程讲解，用心良苦啊，仔细想想他做acm 的时候是多么的精益求精。我在acm的时候搜索题做的相对较多，但是听了磊子的讲解才发现自己只瞥见了泰山一角。

游戏断线重连处理

手机上的游戏难免因为信号不好造成断线，如果这样就算用户退出实在太坑爹了，所以一般都需要在用户重新连接的时候发生断线之前的情景以保持继续游戏。正因为如此在道具功能的实现部分造成了困难，假如用户在服务器发生道具效果的时候断线了，重新连上的时候就没有了道具的效果（因为为了数据同步道具的实现写在了客户端）。如果服务端再要求用户发送一次收到道具反馈那么又增加了通信压力，这是个难题…。

皮肤病看医师

天气炎热手上长了小痘痘一样的东西，太阳晒到的时候刺痒，像痱子。去医院一位老医师为了情况之后我还补充了我有胆碱能性荨麻疹，医师笑道“你不说，老子也知道…囧”。然后让我做了一次过敏源检查，255.5RMB，结果出来是对“屋尘螨”和“豚草”过敏。前者是容易滋生在空气湿度大的房间中的极小的肉眼看不见的螨虫（好恐怖囧）….。后者google了一下反正是一种植物…囧，医师说杭州很多…囧。后来配了一个疗程的中药268.8RMB（医师建议吃4个疗程…囧）。255.5+268.8一个月的试用工资又去了一半…囧。医师的谈吐还是比较和蔼的，建议：保证一天8小时以上睡眠？（比较困难）。吃清淡的食物(能做到，但是我爱辣椒…囧)。不要吃零食，（没问题）。生活一定要有规律，情绪要稳定，（生理期要稳定，哈哈）。荨麻疹啊，不治之症啊，之前以为网友经典的感慨是：与其想着怎么根治，还不如想着怎么与它友好相处…囧。人生就是如此，我对你好你也会以好回报。所以在这里也呼吁大家多关心一下自己的健康，它会给你回报的。

陈元杰

2012/7/12

上礼拜和老板谈了转正的问题，下个月应该就可以了。不过在谈的过程中我感觉老板的口才有点烂…。

大概说了两个点：

1、工作和学习是两码事；

2、自己给自己在公司的定位将会决定自己在公司的圈子（职位、权力）。

对于第一点我自己有所领悟，老板的解释太罗嗦，我在这之前已有表示。我之前发布的一条微博，见图：

第二点我很明白他要表达的意思，就是你是不是全心全意的把企业的目标和理念当做自己的理想去追求，为何他要举那些很傻的例子来和我说好多遍（不解）。他有没有考虑过我既然选择这个方向怎么会不把企业的发展当回事，我一定会参与进来的，只要有机会。

工作上，磊子让我休整了连连看和拱猪的编码规范，细节到空行行数也要保持一致。可能开始会觉得没必要，真的那么去做的时候整体看来代码的易读性真的有了很大的提高。拱猪的BUG都解决了，系统定时出牌与机器人定时出牌冲突的问题（服务端收到出牌请求判断一下即可），机器人极少情况下出牌导致程序崩溃的BUG，机器人出牌选择上的条件转换逻辑错误。

其中崩溃的原因是for循环中i写成j的错误，挺幼稚的。可能当时写的时候没睡醒。不过这都不是问题，不管自己有多清醒犯错是难免的，能最快的速度改之即可。那要怎么样才能快速的搞定这些粗心造成的但是又极其隐蔽的BUG，似乎多加一些“断言”---assert()挺管用的。程序一旦遇到与断言中的条件不符的情况即会终止并指示到出错的地方，错误就马上暴露在面前了。

由于对C++了解的比较少，磊子对一些我代码中的写法提出改善意见，并把他07年买的《C/C++高质量编程指南.第三版》借给我看，为了给点压力他还给了我一个看这本书的期限--两个礼拜。当时在说的时候我和同事都忍不住笑了，感觉像老师在布置家庭作业。良师益友，用心良苦。此书比电子版的多了很多内容，也说的更具体，比较受益，其实不做C/C++的看看也有蛮多收获的。

陈元杰

2012/7/8

这半个月在工作上连连看游戏添加了各种道具功能，比如重列地图，首次尝试的时候用服务端实现重列再发生数据至客户端同步地图，但是这样的方法是不行的…在服务端重列的过程中，如果用户也在进行游戏操作，那么两边的数据就不统一了。后来道具的功能实现一致放在客户端实现，再由客户端发送数据和服务端同步。

拱猪游戏机器人的AI一直没有思路，今天查了一些拱猪的技巧，挺有意思的。相对一般的牌类拱猪的特点在于“损人利己”…。了解了一些出牌的策略后，写一个普通智力的机器人是可以了。但是我们的要求是可以控制胜率，说白了就是想赢就一定能赢！我想是否可以用以前黑白棋的算法搞定拱猪，理论上是完全可以的，但是不知会不会影响服务器的性能。实在不行就出阴招吧..在发牌上做手脚- -。

Wb项目在sch的个人能力下还是继续不紧不慢的前进着，目前我负责的模块相对来说比较简单也比较死板，不过我也挺适合这样的任务，不然会拖慢进度。在搁置一段时间之后再次上手碰到一些2X问题，问了很无辜的sch，他表示很无奈，他让我成熟点，我说好的。:(J

目前公司已有10几款左右游戏上线（或者即将）了，有斗牛、幸运五张、德州扑克、斗地主、一屁惊人等。个人觉得一屁惊人比较有创意..也挺搞笑的..呵呵。另外我强烈的要求今年的计划完成之后做一些完全自主创意、设计、开发的游戏。比较不喜欢那种到哪里都能看见的游戏…很没创新咩。想玩的话可以去这里看看，推荐一屁惊人..地址：http://www.zhanglian.com/list.html。一屁惊人是单机的，这个网址：http://www.mumayi.com/android-113618.html

说到运营上次磊子还要我写一个测试服务器性能的程序。也就写一个类，或者dll，可以得到服务器CPU、内存、网络、磁盘使用率，队列线程的数量，服务器队列作业长度等等。还是比较有意义的，估计是调用一些API就可以了事的不知是否真的如此。

 陈元杰

2012/6/21

工作上在连连看之后继续了《拱猪》游戏的开发。规则比较多的牌类游戏。四人才能开始的游戏。客户端、服务端同时进行。MFC的客户端…劣质的框架和外观，每次测试要打开4个客户端，登陆四个账号，点四次准备，点一些游戏步骤直到到达我要测试的那一步。紧紧为了查看数据包有没有正确发送、接收可能就要调试浪费半小时。连续三天左右了，每次都让我头晕脑胀、筋骨打结，这些形容不是比喻，是切身体会，我经常折自己的手或者锤大腿来缓解“筋骨打结”的症状，可能这些和睡眠不足加上长时间保持一个动作也有关系。

因此回到家里真的很无力，有一次看电影都头晕了，不知为何，这些天接触到的一些信息使得我有那么一点情绪低落。sch你应该能理解我在acmwb上进度比较慢，说实话我也时刻惦记这个项目。总之千万不要失去信心…慢了点，但是还是在前进的。回学校我会好好和tjb沟通，他也并不像我想象的那么不积极，有好几次他问我这么配置eclipse…这么排除那些编译报错….你们现在的工作都是和网站有关系的，等我们把tjb引进来这个项目的进度会加快很多。

                                                陈元杰

                                                                                                                                                               2012/06/08

由于以后还会多次开发测试客户端来辅助自己开发服务端，MFC的东西我受够了，目前准备学习下python 和 Pygame。有兴趣的一起研究研究。今天安装了python和pygame写了一个不按常理出牌的helloworld见下图。

下面贴两个我用来入门的网络教程：

1.       Pygame 教程《用 Python 和 Pygame 写游戏 - 从入门到精通》

http://simple-is-better.com/news/361

2.       [新手]windows下 python的安装配置：

http://pyclassroom.appspot.com/2009/08/16/python-setup-configure.html

今天从同事那得知一个强大的东西：网狐6.6完整源码+内核源码+105款游戏。似乎是内部人员泄露出来的，一个很完整的可以运营的类似QQ游戏大厅的包。不过底层的东西其实还是没有完全开放的，可以学习、借鉴网络棋牌、对战类游戏开发的流程和逻辑，用这个东西做些其他事情还是不太合适，别人放了后门也说不定。现在网上还可以找到下载资源。

另一方面sch已经将微博的开发引入正轨，昨天晚上本来是否疲劳了，躺一下都会神游的感觉，和sch、tjb交流并浏览了sch做的几个功能模块顿时又恢复了点精神，将微博表和评论表的数据库创建语句和bean类写了一下。我遇见的未来是我们拥有了一个自己的专业交流平台（coding微博+论坛+博客），然后我私下做的游戏都可以在上面发布。Good.看看我的QQ头像：教主湖中豪放饮酒，是潇洒？是寂寞？是霸气。一统江湖，指日可待！

╮(╯▽╰)╭

陈元杰

                                                                                                                                                               2012/06/01

1：体验linux系统的简洁、高效、稳定。目前正在下载Ubuntu桌面版本。

2：看完行尸走肉，目前看到第二季第七集。

3：看盗墓笔记8，好久没看了，尽早了结之。

4：写下微博的用户模块。

5：了解下MFC图片控件的使用，以便上班的时候可以快速完成连连看测试客户端开发。

之所以想真正的体验一把linux是因为之前有过这样的接触，但是没有深入。并且linux编程对我而言就像是一件很神秘的事情。今天我觉得我有必要去了解一下。给网上一个不认识的人发了封邮件。问了他为什么要在linux，加上我的理解，又要从何开始。

他的回复：

你好, 在linux下能学到更多底层的东西这个我没有体验, 我虽然用linux, 但是对系统底层并不关心,因为我只是用python搞web开发而已.  

不过在linux下的c语言开发应该能通过c语言了解系统底层的知识.我之所以用linux, 主要就是windows太难用了, 效率低下, 仅此而已, 这就是优点吧, 我用的是debian版本,

如果你刚开始用的话, 可以接触一下ubuntu对于桌面程序的话我不太了解, c语言系列的也很少接触, 所以我只能站在我的角度来给你解释了,我觉得linux下做开发最终要的好处就是事情变得简单了, 比如在debian下安装mysql只需要打这么一句话  sudo apt-get install mysql 而这在windows下需要很多步骤.

经过我自己的了解和他的体会，我觉得这件事情还是挺有必要去纠结一番。

12:35

这一天快要过去了。

1：Ubuntu的探索止于电脑内存不足。错误安装了两次服务版，后正确安装了桌面版，最终2G的电脑内存被WIN7占了1.25G，卡的很，实在没办法搞下去了。

2：行尸走肉看完了

3：在找青雪讲故事，我要听小说- -

4：建立了用户基本表，想看看另一位老兄有无意见或者建议。

5：还没碰过..过会儿看下书，看能不能找到类似相关内容。

22:26

陈元杰

                                                                                                                                                               2012/5/26

做技术的掌握的知识和技术是最大的、无形的财富。我们需要记录生活中每一个前进的动作，每一次转折。更重要的是我们有必要和身边的人分享，去了解身边人的动态。我感觉做到这样我们就能搭建一个很好的环境了。我和沈晨辉做微博+论坛+博客就是这个目的。网上有很好的平台但是他们的领域不够专业、或者太专业、或者刚刚好但是给人一种触摸不到的感觉，因此做一个平台以我们为核心扩展起来，我们会有一种责任感逼迫自己在一天中任何情况下抽出不用很多的时间去维护这个环境。真的不用很多时间我们需要的是持久性，各位试一试将空闲时间用来看技术书籍、编写代码，并将这些过程和身边的人分享，这是一种娱乐，却可以让我们到达事业的巅峰。

为了完成这个愿景，目前首要任务就是完成那个平台。我会尽我所能去配合辉辉。

提一点意见，我觉得QQ这种工具根本没办法让我们很好的交流，我强烈觉得群内或者不在群内的一些朋友内心也有上述的愿景，但是没有沟通凝聚不到一起。我想我们可以搞一个YY频道，每周以文化沙龙的方式大家做一些交流。如果准备做一个项目也可以开一个子频道和小组成员沟通讨论安排任务。

陈元杰

                                                                                                                                                               2012/5/21