2019 年 4 月 – 郝继阳的个人博客

linux

CentOS6.9下用yum安装nginx

第一步，在/etc/yum.repos.d/目录下创建一个源配置文件nginx.repo： cd / 阅读更多…

未分类

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);
}

//曼哈顿估价法

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，5 年前

4 月 2019

linux

CentOS6.9下用yum安装nginx

未分类

A*估价函数