快捷導(dǎo)航

JS/HTML5游戲常用算法之碰撞檢測(cè) 地圖格子算法實(shí)例詳解

更新時(shí)間：2018年12月12日 11:54:55 作者：krapnik

這篇文章主要介紹了JS/HTML5游戲常用算法之碰撞檢測(cè) 地圖格子算法,結(jié)合實(shí)例形式詳細(xì)分析了javascript碰撞檢測(cè)算法的相關(guān)原理、實(shí)現(xiàn)技巧與操作注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了JS/HTML5游戲常用算法之碰撞檢測(cè) 地圖格子算法。分享給大家供大家參考，具體如下：

這種算法經(jīng)常用于RPG（早期的《最終幻想》、《DQ》、《仙劍奇?zhèn)b傳》）、SLG（《炎龍騎士團(tuán)》、《超級(jí)機(jī)器人大戰(zhàn)》）、PUZ（《俄羅斯方塊》、《寶石謎陣》）類型的游戲。這類游戲中，通常情況下整個(gè)地圖都是由一些地圖塊元素組成，在制作的時(shí)候首先給制作出地圖所需要的最基本的元素進(jìn)行編號(hào)，然后把這些編號(hào)的地圖塊組合起來(lái)就可以根據(jù)需要形成任意大小的地圖。

早期的RPG類型或者SLG類型的游戲可以明顯地看出游戲中的地圖是由一些小的地圖塊格子而成，采用這種方式組成地圖的好處是節(jié)約內(nèi)存的使用，并且不需要太多的地圖元素就可以任意組合成足夠大的地圖，簡(jiǎn)單靈活，缺陷就是最后制作出的地圖不太美觀。但實(shí)際上為了便于游戲中的碰撞檢測(cè)，比如人物碰到NPC或者是碰到不可跨越的障礙等情況，在游戲中實(shí)際上還是保存了一張看不見的邏輯層。這個(gè)層的大小和地圖等大，并且也進(jìn)行了格子劃分，主要目的就是為了碰撞檢測(cè)，通常我們?cè)谟螒蛑袑?duì)這個(gè)碰撞邏輯層使用一個(gè)數(shù)組描述信息，使用 1 表示不可以通過，0表示可以通過，假設(shè)人物和NPC在游戲中行走，這種情況下我們就很容易檢測(cè)地圖中人物是否碰到了NPC或者障礙物。

var mapArr = [
      1, 0, 0, 1,
      0, 0, 0, 1,
      0, 1, 0, 0,
      1, 0, 0, 1
    ];

代碼如下：

<!DOCTYPE html>
<html lang="en">
<head>
  <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0">
  <meta charset="UTF-8">
  <title>地圖格子算法</title>
  <style>
    #stage {
      border: 1px solid lightgray;
    }
  </style>
</head>
<body>
<canvas id="stage"></canvas>
</body>
<script>
  window.onload = function () {
    var stage = document.querySelector('#stage'),
      ctx = stage.getContext('2d');
    stage.width = 400;
    stage.height = 400;
    var mapArr = [
      1, 0, 0, 1,
      0, 0, 0, 1,
      0, 1, 0, 0,
      1, 0, 0, 1
    ],rectIdx = 5;
    //柵格線條
    function drawGrid(context, color, stepx, stepy) {
      context.strokeStyle = color;
      context.lineWidth = 0.5;
      for (var i = stepx + 0.5; i < context.canvas.width; i += stepx) {
        context.beginPath();
        context.moveTo(i, 0);
        context.lineTo(i, context.canvas.height);
        context.stroke();
      }
      for (var i = stepy + 0.5; i < context.canvas.height; i += stepy) {
        context.beginPath();
        context.moveTo(0, i);
        context.lineTo(context.canvas.width, i);
        context.stroke();
      }
    }
    function createRect(x, y, r, c) {
      ctx.beginPath();
      ctx.fillStyle = c;
      ctx.rect(x, y, r, r);
      ctx.fill();
    }
    document.onkeydown = function (event) {
      var e = event || window.event || arguments.callee.caller.arguments[0];
      //根據(jù)地圖數(shù)組碰撞將測(cè)
      switch (e.keyCode){
        case 37:
          console.log("Left");
          if (rectIdx - 1 >= 0 && (rectIdx - 1) % 4 !== 3 && !mapArr[rectIdx - 1]) {
            rectIdx -= 1;
          }
          break;
        case 38:
          console.log("Top");
          if (rectIdx - 4 >= 0 && !mapArr[rectIdx - 4]) {
            rectIdx -= 4;
          }
          break;
        case 39:
          console.log("Right");
          if ((rectIdx + 1) % 4 !== 0 && !mapArr[rectIdx + 1]) {
            rectIdx += 1;
          }
          break;
        case 40:
          console.log("Bottom");
          if (rectIdx + 4 < mapArr.length && !mapArr[rectIdx + 4]) {
            rectIdx += 4;
          }
          break;
        default:
          return false;
　　　　　　 }
    };
    function update() {
      ctx.clearRect(0, 0, 400, 400);
      drawGrid(ctx, 'lightgray', 100, 100);
      var rect = {
        x: rectIdx % 4 * 100,
        y: rectIdx % 4 === 0 ? rectIdx / 4 * 100 : Math.floor(rectIdx / 4) * 100,
        r: 100,
        c: "blue"
      };
      createRect(rect.x, rect.y, rect.r, rect.c);
      //根據(jù)地圖數(shù)組創(chuàng)建色塊
      for (var i = 0, len = mapArr.length; i < len; i++) {
        if (mapArr[i]) {
          createRect(i % 4 * 100, i % 4 === 0 ? i / 4 * 100 : Math.floor(i / 4) * 100, 100, "red");
        }
      }
      requestAnimationFrame(update);
    }
    update();
  };
</script>
</html>

使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試運(yùn)行上述代碼，可得到如下運(yùn)行結(jié)果：