// by Santanu Sikder const pi = Math.PI, W = window.innerWidth, H = window.innerHeight, V = 130.0 / 40, checkR = 32, sh = 13.5, sh2 = 5.5; var bots = [], obstacles = [], atemp = [-pi / 2, pi / 2]; function check(ob, vmax){ var dangerAhead = false, dangerLeft = false, dangerRight = false, dangerLLeft = false, dangerRRight = false, theta = ob.theta, thR = theta + pi / 5, thL = theta - pi / 5, thRR = theta + pi / 3, thLL = theta - pi / 3, checkx = ob.x + sh + checkR * Math.cos(theta), checky = ob.y + sh + checkR * Math.sin(theta), checklx = ob.x + sh + checkR * Math.cos(thL), checkly = ob.y + sh + checkR * Math.sin(thL), checkrx = ob.x + sh + checkR * Math.cos(thR), checkry = ob.y + sh + checkR * Math.sin(thR), checkllx = ob.x + sh + checkR * Math.cos(thLL), checklly = ob.y + sh + checkR * Math.sin(thLL), checkrrx = ob.x + sh + checkR * Math.cos(thRR), checkrry = ob.y + sh + checkR * Math.sin(thRR); if(checkx >= W || checkx <= 0 || checky >= H || checky <= 0){ dangerAhead = true; if(checklx >= W || checklx <= 0 || checkly >= H || checkly <= 0){ dangerLeft = true; } if(checkrx >= W || checkrx <= 0 || checkry >= H || checkry <= 0){ dangerRight = true; } if(checkllx >= W || checkllx <= 0 || checklly >= H || checklly <= 0){ dangerLLeft = true; } if(checkrrx >= W || checkrrx <= 0 || checkrry >= H || checkrry <= 0){ dangerRRight = true; } } if(ob.x <= 8){ ob.x = 8; } else if(ob.x >= W - ob.w - 8){ ob.x = W - ob.w - 8; } if(ob.y <= 8){ ob.y = 8; } else if(ob.y >= H - ob.h - 8){ ob.y = H - ob.h - 8; } for(var i of obstacles){ if(ob.x + ob.w >= i.x && ob.x <= i.x + i.w && ob.y + ob.h >= i.y && ob.y <= i.y + i.h){ if(ob.x < i.x){ ob.x = i.x - ob.w - sh; ob.theta = pi; } else if(ob.x + ob.w > i.x + i.w){ ob.x = i.x + i.w + sh; ob.theta = 0; } else if(ob.y < i.y){ ob.y = i.y - ob.h - sh; ob.theta = -pi / 2; } else if(ob.y + ob.h > i.y + i.h){ ob.y = i.y + i.h + sh; ob.theta = pi / 2; } else{ ob.x = i.x + i.w + 5; ob.y = i.y - ob.h - sh; ob.y = ob.y + Math.random() * (i.y + i.h + sh - ob.y); ob.theta = Math.random() * pi / 3; } } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checky >= i.y && checky <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkx >= i.x && checkx <= i.x + i.w)){ dangerAhead = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkly >= i.y && checkly <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checklx >= i.x && checklx <= i.x + i.w)){ dangerLeft = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkry >= i.y && checkry <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkrx >= i.x && checkrx <= i.x + i.w)){ dangerRight = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checklly >= i.y && checklly <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkllx >= i.x && checkllx <= i.x + i.w)){ dangerLLeft = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkrry >= i.y && checkrry <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkrrx >= i.x && checkrrx <= i.x + i.w)){ dangerRRight = true; } } for(var i of bots){ if(ob == i){ continue; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checky >= i.y && checky <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkx >= i.x && checkx <= i.x + i.w)){ dangerAhead = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkly >= i.y && checkly <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checklx >= i.x && checklx <= i.x + i.w)){ dangerLeft = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkry >= i.y && checkry <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkrx >= i.x && checkrx <= i.x + i.w)){ dangerRight = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checklly >= i.y && checklly <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkllx >= i.x && checkllx <= i.x + i.w)){ dangerLLeft = true; } if((ob.x + ob.w >= i.x && ob.x <= i.x + i.w && checkrry >= i.y && checkrry <= i.y + i.h) || (ob.y + ob.h >= i.y && ob.y <= i.y + i.h && checkrrx >= i.x && checkrrx <= i.x + i.w)){ dangerRRight = true; } } if(dangerAhead){ ob.v = 0.8 * vmax; if(dangerLeft && dangerRight || dangerLLeft && dangerRRight){ ob.theta += pi; } else if(dangerRRight){ ob.theta -= pi / 8; } else if(dangerLeft){ ob.theta += pi / 4; } else if(dangerRight){ ob.theta -= pi / 4; } else if(dangerLLeft){ ob.theta += pi / 8; } else{ ob.theta += atemp[Math.floor(Math.random() * atemp.length)]; } } else if(dangerLeft && dangerRight || dangerLLeft && dangerRRight){ ob.theta += pi; } else if(dangerLLeft){ ob.v = 0.3 * vmax; ob.theta += pi / 8; } else if(dangerRRight){ ob.v = 0.3 * vmax; ob.theta -= pi / 8; } else if(dangerLeft){ ob.v = 0.3 * vmax; ob.theta += pi / 4; } else if(dangerRight){ ob.v = 0.3 * vmax; ob.theta -= pi / 4; } else{ ob.v = vmax; if(ob.turn == -1){ if(!dangerLLeft && !dangerLeft){ ob.theta -= pi / 100; } } else if(ob.turn == 1){ if(!dangerRRight && !dangerRight){ ob.theta += pi / 100; } } } } function createOb(xc, yc, wc, hc){ var cl = "obstacle"; var ob = document.createElement("div"); ob.className = cl; ob.style.left = xc + "px"; ob.style.top = yc + "px"; ob.style.width = wc + "px"; ob.style.height = hc + "px"; document.body.appendChild(ob); var ob1 = { obj: ob, x: xc, y: yc, w: wc, h: hc }; obstacles.push(ob1); } function createBot(xc, yc, vmax){ var cl = "bot", cl2 = "bm"; var ob = document.createElement("div"); ob.className = cl; ob.style.left = xc + "px"; ob.style.top = yc + "px"; document.body.appendChild(ob); var ob1 = { obj: ob, x: xc, y: yc, w: 2 * sh, h: 2 * sh, theta: Math.random() * pi / 3, v: vmax, vx: 0, vy: 0, t: 0, turn: -1 + Math.floor(Math.random() * 3) }; var ob2 = document.createElement("div"); ob2.className = cl2; document.body.appendChild(ob2); bots.push(ob1); setInterval(function(){test(ob1, ob2, vmax)}, 1000 / 40); } function test(ob, ob2, vmax){ ob.t++; if(ob.t % 120){ ob.turn = -1 + Math.floor(Math.random() * 3); } check(ob, vmax); ob.vx = ob.v * Math.cos(ob.theta); ob.vy = ob.v * Math.sin(ob.theta); ob.x += ob.vx; ob.y += ob.vy; ob.obj.style.left = ob.x + "px"; ob.obj.style.top = ob.y + "px"; ob2.style.left = ob.x + sh + Math.cos(ob.theta) * 20 - sh2 + "px"; ob2.style.top = ob.y + sh + Math.sin(ob.theta) * 20 - sh2 + "px"; } window.onload = function(){ alert("v2.0: Added heads to the bots.\n\nv1.5: Fixed obstacle collapse bug.\n\nv1.0: Increased randomisation to motion of bots.\n\nv0.7: Some minor bug fixes."); alert("Scroll down to the bottom and use the createBot(x, y, maximum velocity) and createOb(x, y, width, height) functions in the window.onload listener function to create bots and obstacles, respectively."); createBot(20, 200, V); createBot(30, 450, 1.2 * V); createBot(50, 300, 1.7 * V); createOb(300, 100, 50, 50); createOb(350, 50, 100, 20); createOb(150, 350, 50, 50); createOb(200, 300, 50, 50); createOb(0, 400, 90, 50); createOb(520, 400, 80, 60); createOb(300, 600, 50, 100); }

Simple Anti-Colliding Bot AI for Games