让人工智能追逐最近的食物

Question

前段时间我问了一个关于如何让人工智能在我的 Agar.io 克隆中追逐食物的问题，我最终自己弄清楚了，但现在我不知道如何让它追逐最近的食物给它。我尝试通过创建两个数组，其中食物单元和其中的计算机之间的距离为 (x, y)（如 this fiddle 中所示，但 AI 仍然追求更远的距离。以下是我的代码的相关部分：

返回必要的值：

var x = [];
var y = [];
x.push(cell.x - computerX);
y.push(cell.y - computerY);
return [Math.min.apply(null, x), Math.min.apply(null, y)];

应用它们：

this.xxx = xy()[0];
this.yyy = xy()[1];
this.dist2 = Math.sqrt(this.xxx * this.xxx + this.yyy * this.yyy);
this.speedX = (this.xxx / this.dist2) * this.speed.x;
this.speedY = (this.yyy / this.dist2) * this.speed.y;
computerX += 28 * this.speedX / computerRadius;
computerY += 28 * this.speedY / computerRadius;

（注意：'xy' 是返回值的函数）

我如何让 AI 尝试吃离它最近的食物而不是任何细胞？

Answer 1

对它们进行排序：

food.sort(function(cell1, cell2){
    var a1 = cell1.x - computerX, b1 = cell1.y - computerY,
        a2 = cell2.x - computerX, b2 = cell2.y - computerY,
        cell1Dist = Math.sqrt(a1*a1 + b1*b1),
        cell2Dist = Math.sqrt(a2*a2 + b2*b2);
    return (cell1Dist > cell2Dist)? 1 : ((cell1Dist < cell2Dist)? -1 : 0)
})

这假设 food = [{x: 4, y: 3}, {x: 7, y: 9}...]，并且 computerY 和 computerX 已设置，如您的问题所示。

编辑：

你不需要sqrt。它是密集的，并且不需要。试试这个：

calcDist = function(cell){
    var a = cell.x - computer.x, b = cell.y - computer.y;
    return a*a + b*b;
}

food.sort(function(cell, cell2){
    return calcDist(cell) - calcDist(cell2);
})

Answer 2

如何找到离人工智能最近的食物

它通过应用以下距离公式计算 AI（== 本演示中的鼠标）与画布上 100 个测试食物点之间的距离：

var dx = foods[n].x - AI.x;
var dy = foods[n].y - AI.y;
// Performance point: no need to do Math.sqrt -- you can just compare the squares
var distanceSquared = dx*dx+dy*dy;
if(distanceSquared<anyOtherDistanceSquared){
    // this is the nearest food
}

带注释的示例代码和演示：

var canvas=document.getElementById("canvas");
var ctx=canvas.getContext("2d");
var cw=canvas.width;
var ch=canvas.height;
function reOffset(){
  var BB=canvas.getBoundingClientRect();
  offsetX=BB.left;
  offsetY=BB.top;        
}
var offsetX,offsetY;
reOffset();
window.onscroll=function(e){ reOffset(); }
window.onresize=function(e){ reOffset(); }

var PI2=Math.PI*2;
var nearest=0;
var radius=3;

// create test foods
var foods=[];
for(var i=0;i<100;i++){
  var x=Math.random()*cw;
  var y=Math.random()*ch;
  foods.push({x:x,y:y});
  ctx.beginPath();
  ctx.arc(x,y,radius,0,PI2);
  ctx.fillStyle='skyblue';
  ctx.fill();
}

$("#canvas").mousemove(function(e){handleMouseMove(e);});

function handleMouseMove(e){
  // tell the browser we're handling this event
  e.preventDefault();
  e.stopPropagation();

  // uncolor the previous nearest
  ctx.beginPath();
  ctx.arc(nearest.x,nearest.y,radius,0,PI2);
  ctx.fillStyle='skyblue';
  ctx.fill();

  // get mouse x,y
  mouseX=parseInt(e.clientX-offsetX);
  mouseY=parseInt(e.clientY-offsetY);

  // find nearest food
  var min=10000000000000;
  for(var i=0;i<foods.length;i++){
    var f=foods[i];
    var dx=f.x-mouseX;
    var dy=f.y-mouseY;
    var testMin=dx*dx+dy*dy;
    if(testMin<min){
      min=testMin;
      nearest=f;
    }
  }

  // color new nearest
  ctx.beginPath();
  ctx.arc(nearest.x,nearest.y,radius,0,PI2);
  ctx.fillStyle='red';
  ctx.fill();
}

#canvas{border:1px solid red; }

<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.9.1/jquery.min.js"></script>
<h4>Move mouse and nearest "food" turns red</h4>
<canvas id="canvas" width=300 height=300></canvas>

Answer 3

您并没有像现在那样对代码中的点进行排序；您正在对 x 和 y 进行独立排序。线

return [Math.min.apply(null, x), Math.min.apply(null, y)];

不是最近食物的偏移量。最近的食物可能没有最小的 x 位移或最小的 y 位移，虽然细胞可能看起来是在寻找很远的食物，但它可能会在一个点之后根本不对应任何食物。这是我的意思的ASCII图。

X---A
| B
|
C

单元格X 的明显正确选择是食物B，但最小x 差为0，最小y 差为0。

将点作为坐标对存储在一个数组中，减少最小距离。