»
首页
|
手机数码
|
汽车资讯
|
游戏硬件
|
评测专题
|
手机壁纸
|
海淘值得买
|
度假
|
求职招聘
|
广告联系
» 您尚未登录:请
登录
|
注册
|
标签
|
帮助
|
小黑屋
|
TGFC Lifestyle
»
游戏业界综合讨论区
» 最近Square Enix代理的PC游戏挺不错啊
发新话题
发布投票
发布商品
发布悬赏
发布活动
发布辩论
发布视频
公司招聘信息
打印
[新闻]
最近Square Enix代理的PC游戏挺不错啊
Jonsoncao
元始天尊
初级用户
帖子
42208
精华
18
积分
100129
激骚
2270 度
爱车
10100111001
主机
11101001
相机
11110
手机
101
注册时间
2001-7-6
发短消息
加为好友
当前离线
1
#
大
中
小
发表于 2010-3-4 13:15
显示全部帖子
SC2用的找路算法相当的牛逼,用到的思想是把找路算法流体化(思想使用continuum dynamics),而不是直接使用游戏中的几何数据矩阵化之后做线性搜索(Dijkstra算法),Dijkstra算法的缺点就是如果障碍物是移动,那么会效率低下
SC2用到的找路算法的网页在这里
http://grail.cs.washington.edu/projects/crowd-flows/
是华盛顿大学,NSF,微软研究院,索尼,EA的联合研究项目
思想是把每个个体看成是流体中的点,每一点有一个类似“势能”的量,准确的说是相对于移动障碍物距离的势(potential,一个描述物体运动的驱动力大小的物理量),然后沿着势能梯度减小的方向自动流动(虽然还是要使用几何顶点,但是避开了线性搜索);和最优化路径里面的时间正方向解Hamilton-Jacobi-Bellman方程(好鸡吧方程),反方向解Fokker-普朗克方程的思想类似,就是要最小化相对势能(看你怎么定义势能,或者说效用函数)
是个好公司,可惜大家都是暴雪饭
UID
3156
帖子
42208
精华
18
积分
100129
交易积分
0
阅读权限
60
在线时间
20337 小时
注册时间
2001-7-6
最后登录
2025-8-26
查看详细资料
TOP
控制面板首页
密码修改
积分交易
积分记录
公众用户组
基本概况
版块排行
主题排行
发帖排行
积分排行
交易排行
在线时间
管理团队
管理统计