hw999
- 浏览: 49461 次
-
文章列表
如果你是一个游戏开发者，或者开发过一些关于人工智能的游戏，你一定知道A*算法，如果没有接触过此类的东东，那么看了这一篇文章，你会对A*算法从不知道变得了解，从了解变得理解。我不是一个纯粹的游戏开发者，我只是因为喜欢而研究，因为兴趣而开发，从一些很小的游戏开始，直到接触到了寻路等人工智能，才开始查找一些关于寻路方面的文章，从而知道了A*算法，因为对于初期了解的我这个算法比较复杂，开始只是copy而已，现在我们一起来精密的研究一下A*算法，以及提高它的速度的方法。
一，A*算法原理
我看过Panic翻译的国外高手Patrick Lester的一篇关于A*算法初探的文章，现在我就根据回忆，来慢慢认 ...
- 2010-07-14 10:59
- 浏览 664
- 评论(0)
赖勇浩（http://laiyonghao.com
）
昨天 @smallfish 传了个网址（http://home.wangjianshuo.com/cn/20100505_ccceeieeaece.htm
）给我，打开一看，是王建硕先生的博客，正好我前段时间经由阮一峰的博客看到过他的简介，就好奇他又写了啥。仔细一看，原来是出了一道公开的笔试题，蛮有意思的，就决心做做看。
一开始看到要支持 AND OR 等逻辑操作符，想来也要支持括号标明优先级了，就想到拿前几天 python-cn 社区介绍的 PLY 模块做个 parser。虽然是第一次用这个模块，但真的很好用，写 parser ...
- 2010-05-06 23:23
- 浏览 724
- 评论(0)
赖勇浩（http://laiyonghao.com）
协程，又称微线程和纤程等，据说源于 Simula 和 Modula-2 语言（我没有深究，有错请指正），现代编程语言基本上都有支持，比如 Lua、ruby 和最新的 Google Go，当然也还有最近很让我惊艳的 falcon。协程是用户空间线程，操作系统其存在一无所知，所以需要用户自己去做调度，用来执行协作式多任务非常合适。其实用协程来做的东西，用线程或进程通常也是一样可以做的，但往往多了许多加锁和通信的操作。
下面是生产者消费者模型的基于抢占式多线程编程实现（伪代码）：
// 队列容器
var q := new q ...
- 2010-03-19 16:56
- 浏览 344
- 评论(0)
赖勇浩（http://laiyonghao.com
）
今天早上起来，在 twitter 上扯淡了两句（我的账号：@laiyonghao）程序员职业生涯中工作一年、三年、五年之后的一些常见的想法和做法，@laoxiong 建议我不妨写篇 blog 记录一下，嗯，很好的建议，所以 ...
- 2010-01-31 12:50
- 浏览 350
- 评论(0)
赖勇浩（http://laiyonghao.com）
号外：第 5 期活动报名即将开始，敬请留意。
2009 年 12 月 19 日，珠三角技术沙龙移师深圳，成功在深圳发展银行大厦由深圳众禄投资顾问有限公司（www.jjmmw.com
）赞助的场地举行，大约来自有 70 名珠三角的技术人员参加了活动，其中东道主基金买卖网的 CTO 韦光京先生（python-cn 社区的 ID 为 vcc）作了题为《Django高级应用》的报告，另一场是由腾讯广州远道前往的邝宇恒做的《大型架构介绍》，两个高质量的主题，让参会者大呼过瘾。因为此次沙龙预计的一些活动环节因故取消息（但活动总时间仍然 ...
- 2010-01-07 23:04
- 浏览 246
- 评论(0)
昨天有感而发，写了一篇《技术人员应该研发符合穷人利益的项目》（http://blog.csdn.net/lanphaday/archive/2009/12/29/5102038.aspx），引来大家热议，实在是没有想到的事。我性格本是争强好胜的，但这几年修心养性，小有所成，到刚才为 ...
- 2009-12-31 00:06
- 浏览 274
- 评论(0)
赖勇浩（http://laiyonghao.com）
今天（2009年5月31日） OurPNP.org 搞了个聚会活动，弄了十几二十个人在广州海珠广场的堂会呆了五个小时，创下了我在 K 房呆的最长时间纪录。应他们的邀请，我做了个题为《用 python 快速搭建网游服务器》的小演讲，因为那边的电视竟然不能接电脑，所以讲的时候没有能够参照 PPT 来讲，观众看不到 PPT 可能效果一般般。现在通过博客分享一下我的这个 PPT，一如往日，已经转为图片了。敬请不要向我索要 PPT 版本或 PDF 版本，谢谢。
幻灯片：http://www.slideshare.net/laiyonghao/pyth ...
- 2009-12-14 09:10
- 浏览 239
- 评论(0)
赖勇浩（http://laiyonghao.com）
昨天（12 月 1 日）将要下班的时候，突然身体不舒服，感觉要晕倒在地，赶紧去会议室躺下，没想到一躺几个小时，晚饭也没吃。九点多挣扎着起来，天旋地转，到水吧拿了点白糖泡热水喝了以后竟然在办公室就吐了起来。不得已，怕自己在路上晕倒，把老婆叫来接我去医院。吊了两瓶药水之后，终于恢复了一些，折腾到凌晨一点多了，觉得可能这次报名去参加 Adobe 开发者技术要失约了。
早上八点，竟然能够起得床来，虽然还是头重脚轻，但既约了同事一同前往，又想问一下 Adobe 官方一些问题，还是咬牙去了珠江新城的富力君悦大酒店。
到会场的时候，已 ...
- 2009-12-04 09:12
- 浏览 257
- 评论(0)
赖勇浩（http://laiyonghao.com）
朋友打算创业，找我聊了几次。他虽然不是技术出身，但也在网游业界混过几年，所以也很相信技术改变世界。今天他找我聊说起“云计算”，瞬间我就震精了。我劝告他说不要去炒这些概念，这些 ...
- 2009-11-30 11:03
- 浏览 564
- 评论(0)
Alex. J. Champandard
赖勇浩（http://laiyonghao.com） 译
原文地址：http://aigamedev.com/open/interviews/inside-galcon-python-ai/
AiGameDev.com在这个周一的 pratical insights 是对Phil Hassey采访。Phil 是一个独立游戏开发者，也是游戏产业社区的活跃分 ...
- 2009-11-24 09:35
- 浏览 419
- 评论(0)
随着组织者越来越有经验，我们在第 2、3 期报名的时候，让参会者填上自己的 twitter、blog和兴趣方向，为的就是让大家方便地找到与自己志同道合的朋友，今天推出第一个合集，祝大家找到新朋友。
注：twitter 账号连接到 twitterkr.com，这是一个在墙内也可以访问的 twitter。
以后这个合集每两期汇总公布一次。
BOYPT
http://apt-blog.net
linux/unix, C/C++, python, nginx/lighttpd, network programing, javascript
arbow
arbow.j ...
- 2009-11-23 14:24
- 浏览 278
- 评论(0)
赖勇浩（http://laiyonghao.com）
昨天在广州技术沙龙第 3 期的会场上通过 Google reader 看到这个消息（http://developers.solidot.org/article.pl?sid=09/11/14/0641223& amp;from=rss），一阵激动。回来就把相关的文档看了一下，觉得蛮有意思，就顺 ...
- 2009-11-17 09:26
- 浏览 328
- 评论(0)
赖勇浩（http://laiyonghao.com）
昨天在广州技术沙龙第 3 期的会场上通过 Google reader 看到这个消息（http://developers.solidot.org/article.pl?sid=09/11/14/0641223& amp;from=rss），一阵激动。回来就把相关的文档看了一下，觉得蛮有意思，就顺手翻译了。如有错漏，恳请指正。
星际争霸人工智能比赛
Expressive Intelligence Studio at UC Santa Cruz将举办一场星际争霸比赛：
比赛致力于让学术研究人员能够在一个强壮的商业 RTS ...
- 2009-11-17 09:21
- 浏览 265
- 评论(0)
赖勇浩（
http://laiyonghao.com
）
国庆期间，做了不少基于
flex
的开发工作，对
flex
的布局容器有了进一步深入的理解，也找到不少非常棒的文章，分享到这里方便一下大家。
很好的文章
Flex3
界面布局教程
(1)
http://blog.chinaunix.net/u/21684/showart_691988.html
Flex3
界面布局教程
(2)
http://blog.chinaunix.net/u/21684/showart_692022.html
Flex
组件的定位和布局
...
- 2009-10-11 23:09
- 浏览 272
- 评论(0)
赖勇浩（http://laiyonghao.com）
总述
2009 年 9 月 19 日，在众多朋友的鼎力支持下，广州技术沙龙第二期开始了！来自包含但不限于新浪、金山、网易、腾讯、梦境、4399.com、shishouji.com、职友集、百才、中大和华工等公司和学校的 120 多位朋友参加了活动，甚至出现了老总带队十来人过来参会的盛况。其中来自网易的林伟、梦境网络的Joshua Zhu 和珠海金山的Zoom Quiet 分别跟大家分享了相当精彩的 topic。因为时间比较充足，所以这次沙龙活动大家都有了个自我介绍和露脸机会；在沙龙之后的聚餐活动中，大家也更加深入地进行了交流，并相约下 ...
- 2009-09-25 09:12
- 浏览 350
- 评论(0)