flashria – 第 2 页 – 郝继阳的个人博客

未分类

A*估价函数

//曼哈顿估价法
private function manhattan(node:Node):Number
{
    return Math.abs(node.x - _endNode.x) * _straightCost + Math.abs(node.y + _endNode.y) * _straightCost;
}
 
//几何估价法
private function euclidian(node:Node):Number
{
    var dx:Number=node.x - _endNode.x;
    var dy:Number=node.y - _endNode.y;
    return Math.sqrt(dx * dx + dy * dy) * _straightCost;
}
 
//对角线估价法
private function diagonal(node:Node):Number
{
    var dx:Number=Math.abs(node.x - _endNode.x);
    var dy:Number=Math.abs(node.y - _endNode.y);
    var diag:Number=Math.min(dx, dy);
    var straight:Number=dx + dy;
    return _diagCost * diag + _straightCost * (straight - 2 * diag);
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

//曼哈顿估价法

private function manhattan(node:Node):Number

{

return Math.abs(node.x - _endNode.x) * _straightCost + Math.abs(node.y + _endNode.y) * _straightCost;

}

//几何估价法

private function euclidian(node:Node):Number

{

var dx:Number=node.x - _endNode.x;

var dy:Number=node.y - _endNode.y;

return Math.sqrt(dx * dx + dy * dy) * _straightCost;

}

//对角线估价法

private function diagonal(node:Node):Number

{

var dx:Number=Math.abs(node.x - _endNode.x);

var dy:Number=Math.abs(node.y - _endNode.y);

var diag:Number=Math.min(dx, dy);

var straight:Number=dx + dy;

return _diagCost * diag + _straightCost * (straight - 2 * diag);

}

由flashria，7 年前

unity3d

安卓 unity 调试

adb logcat -s Unity

由flashria，7 年前

安卓

Android 解决系统字体变大导致WebView页面显示错乱问题

在WebView开发过程中，当用户手动修改系统字体变大时，部分手机会出现WebView页面错乱问题。阅读更多…

由flashria，7 年前

linux

nginx: [emerg] socket() [::]:80 failed (97: Address family not supported by protocol)

centos6.5环境修改nginx配置文件后，重启报错： nginx: [emerg] sock 阅读更多…

由flashria，7 年前

unity3d

unity3d 多sdk接入自定义Activity

1.新建AndroidStudio项目 2.lib中添加U3D提供的class.jar 我是在Ma 阅读更多…

由flashria，7 年前

windows

xcopy 复制目录及子目录

例：将a文件夹内的所有内容（包括子文件夹）复制到b文件夹 xcopy a\* b /y /e /i 阅读更多…

由flashria，7 年前

unity3d

命令行编译unity项目

在Assets/Editor 下创建CommandBuild 文件 [crayon-6903d738 阅读更多…

由flashria，7 年前

iscsi

修改iscsi target绑定的ip和端口

/config/target/iscsi/ IQN /tpgt_1/np/127.0.0.1 阅读更多…

由flashria，7 年前

未分类

查找nohup运行的程序

ps aux|grep xxxx

由flashria，7 年前

linux

脚本创建删除samba用户

创建一个用户同时创建他的专属文件夹 [crayon-6903d7380abec596314730/ 阅读更多…

由flashria，7 年前