​

var grid = [];

var gridbackup = [];

var len = 20;

var a = 0;

var ylen = 19;

var b = 1;

var co = [];

var width = 800;

var pathfinder = [];

var pathreset;

var nodefinder = [];

var nodestack = [];

var nodehist = [];

var stack2 = [];

var toggles;

var turn;

var info;

var switches;

var completed;

//var height = 800;

//function resetSketch(){};

  function Nodes(){};

var game;

var start;

var paths;

var target;

var targetbackup;

var pathfind;

var findnodes;

var v = width/(len);

var u = width -v/5;

var w = u/(len-2.8);

var toggle = 0;

var end = false;

var moves = 0;

var sides = 6;

var theta = 360/sides;

var nodes = [];

var current = [];

var stack = [];

var hist = [];

var start_array = [];

var scores = [];

var plants = [];

var rocks = [];

var animals = [];

​

function createGrid(){};

function createPlayers(){};

function home(){};

​

function setup(){

​

  createCanvas(1100,660);

  angleMode(DEGREES);

​

  var ratio = w/2 * sin(theta);

  var wx = round(width/ratio/2);

  var r2 = w/ratio;

​

  function createGrid(){

​

  for (var j=0;j<ylen;j++){

      var a = round(len/3);

      for(var i=0;i<len;i++){

          var k = pow(-1,j);

          var b = w/2*sin(theta/2);

          var x = ratio*1.5+(ratio*2-1)*i+ratio/2*k;

          var y = (w/2)+j*(w-a-5);

          var id = i+j*(len);

          grid.push(new Cell(x,y,w,id,j,i));

          gridbackup.push(new Cell(x,y,w,id,j,i));

​

      }}

​

      for(var i=0;i<grid.length;i++){

            grid[i].init();

            //gridbackup[i].init();

       }

​

  };

​

  function createPlayers(a){

​

    for (var i=0;i<a;i++){

        var start = round(random(0,grid.length-1));

        var x = round(random(0,len-1));

        var y = round(random(0,ylen-1))

        if(y==9&&(x>4&&x<15)){

          y=y+1;

          //x=x-1

​

        }

        current.push(grid[x+y*len]);

        stack[i]=[];

        hist[i]=[];

        start_array.push(grid[x+y*len]);

        scores[i]=[];

​

    }

    for(var i=0;i<current.length;i++){

          var c1 = round(random(0,255));

          var c2 = round(random(0,255));

          var c3 = round(random(0,255));

          var col = color(c1,c2,c3);

        current[i].pcol = col;

        start_array[i].pcol = col;

    }

  };

​

  function initialize(a){

  createGrid();

  createPlayers(a);

​

  };

​

  function home(x,y,w){

​

      for(var i=0;i<w;i++){

          var a = grid[x+i+y*len];

          a.visited = true;

          a.id = 1000;

          for(var j=0;j<a.walls.length;j++){

          }

      }

  };

​

  function pathfinders(a){

​

    if(target){

        target.pcol = targetbackup;

    }

  completed = false;

  var r = round(random(0,grid.length-1));

  for( var i=0;i< a;i++){

​

   pathfinder.push(grid[r]);

   stack2[i] = [];

  }

​

  var r = round(random(0,grid.length-1));

  target = grid[r];

  targetbackup = grid[r].pcol;

​

​

  for( var i=0;i< pathfinder.length;i++){

    var c1 = round(random(0,255));

    var c2 = round(random(0,255));

    var c3 = round(random(0,255));

    var col = color(c1,c2,c3);

  //pathfinder[i].visited = true;

  pathfinder[i].pcol = col;

  pathfinder[i].walls = [false,false,false,false,false,false];

  }

​

}

​

  function Nodes(array){

    for(var i=0;i<array.length;i++){

      // array[i].total = 0;

      // array[i].neighbours = [];

      array[i].pathNode();

    }

​

      for(var i=0;i<array.length;i++){

        //array[i].findneighbour();

        if(array[i].total!==2){

          for(var j=0;j<array[i].total;j++){

        nodefinder.push(grid[i]);

        nodehist.push([]);

        nodestack.push([]);

      }

      }

      }

  };

​

  function randomizeMap(){

  for(var i=0;i<grid.length-1;i++){

      var r = round(random(0,grid.length-1));

     grid[r].walls = [false,false,false,false,false,false];

     //}

     }

};

​

  var dd;

​

  function resetSketch(){

​

    toggles = 0;

    turn = 0;

    current = [];

    grid = [];

    hist = [];

    stack = [];

    start_array = [];

​

    nodefinder = [];

    nodestack = [];

    nodehist = [];

    stack2 = [];

    pathfinder = [];

    target;

    completed = false;

  createGrid();

  createPlayers(15);

  home(5,9,10);

  pathfinders(10);

};

​

  function resetPath(){

  completed = false;

  nodefinder = [];

  nodestack = [];

  nodehist = [];

  stack2 = [];

  pathfinder = [];

  target ;

  grid = gridbackup;

​

  pathfinders(10);

​

  for(var i=0;i<grid.length;i++){

    grid[i].visited2 = false;

  }

​

​

};

​

  function noded(){

    nodefinder = [];

    nodehist = [];

    nodestack = [];

    for (var i = 0; i < grid.length; i++) {

      if(grid[i].total!==2){

        grid[i].node = true;

      }

      grid[i].pathNode();

​

      //grid[i].findneighbour();

      grid[i].info();

      if(info.toggle===1){

        grid[i].showid();

      }

      if(switches.toggle===1){

          grid[i].draw(sides);

      }

    }

    Nodes(grid);

  };

​

  resetSketch();

​

//randomizeMap();

game = new button({

  x:805,

  y:10,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Map",

  onClick: function(){

    setups();

  }

});

​

start = new button({

  x:805,

  y:10+40,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Start",

  onClick: function(){

    turns();

  }

});

​

paths = new button({

  x:805,

  y:10+40*2,

  width:95,

  height:30,

  col:color(255,255,255,20),

  label:"Paths",

  onClick: function(){

    cellNeighbours();

  }

});

​

reset = new button({

  x:805,

  y:10+40*8,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Reset",

  onClick: function(){

    resetSketch();

  }

});

​

pathfind = new button({

  x:805,

  y:10+40*3,

  width:160,

  height:30,

  col:color(255,255,255,20),

  label:"Pathfinder",

  onClick: function(){

    findPath();

  }

});

​

pathreset = new button({

  x:805+160,

  y:10+40*3,

  width:30,

  height:30,

  col:color(255,255,255,20),

  label:"X",

  onClick: function(){

    resetPath();

  }

});

​

generateNodes = new button({

  x:805,

  y:10+40*4,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Generate Nodes",

  onClick: function(){

    noded(grid);

  }

});

​

findnodes = new button({

  x:805,

  y:10+40*5,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Findnode",

  onClick: function(){

    findnode();

  }

});

​

info = new button({

  x:805,

  y:10+40*6,

  width:190,

  height:30,

  col:color(255,255,255,20),

  label:"Info",

  onClick: function(){

    cellNeighbours();

  }

});

​

switches = new button({

  x:805+95,

  y:10+40*2,

  width:95,

  height:30,

  col:color(255,255,255,20),

  label:"Walls On/Off",

  onClick: function(){

    setups();

  }

});

​

};

​

function button(config){

​

  this.x = config.x;

  this.y = config.y;

  this.w = config.width;

  this.h = config.height;

  this.col = config.col;

  this.col2 = color(0);

  this.label = config.label;

  this.onClick = config.onClick||function(){};

  this.toggle = 0;

  this.stroke = 4;

​

  this.draw = function(){

    if(this.toggle===1){

      this.col =color(255,255,255,200);

      this.stroke = 5;

      this.col2 = color(0,0,0,120);

    }

    if(this.toggle===0){

    this.stroke = 4;

    this.col2 = color(0)

    this.col =(255,255,255,80);

    }

    fill(this.col);

    stroke(this.col2);

    strokeWeight(this.stroke);

    rect(this.x,this.y,this.w,30);

    fill(255);

    text(toggle,10,10);

    fill(0);

    strokeWeight(1);

    text(this.label,this.x+20,this.y+20);

    //text(this.toggle,this.x+170,this.y+20)

    strokeWeight(0);

  };

​

  this.draw2 = function(){

    if(this.toggle===1){

      this.col =color(255,255,255,200);

      this.stroke = 5;

      this.col2 = color(0,0,0,120);

    }

    if(this.toggle===0){

    this.stroke = 4;

    this.col2 = color(0)

    this.col =(255,255,255,80);

    }

    fill(this.col);

    stroke(this.col2);

    strokeWeight(this.stroke);

    rect(this.x,this.y,this.w,30);

    fill(255);

    text(toggle,10,10);

    fill(0);

    strokeWeight(1);

    text(this.label,this.x+this.w/2-5,this.y+20);

    //text(this.toggle,this.x+170,this.y+20)

    strokeWeight(0);

  };

​

  this.checkmpos = function(){

  return  mouseX>this.x && mouseX <(this.x + this.w) && mouseY>this.y && mouseY <(this.y + this.h);

  };

​

  this.mouseClick = function(){

    if(this.checkmpos()&&mouseClicked){

      if(this.toggle===0){

          this.toggle=1;

          this.onClick();

          this.col =color(255,255,255,200);

          this.stroke = 5;

          this.col2 = color(0,0,0,120);

      }

      else{

        this.toggle=0;

        this.stroke = 4;

        this.col2 = color(0)

        this.col =(255,255,255,80);

      }

    }

  };

​

  this.mouseClick2 = function(){

    if(this.checkmpos()&&mouseIsPressed){

          this.toggle=1;

​

          this.stroke = 5;

    }

    else if(this.checkmpos()&&mouseReleased&&this.toggle===1||!this.checkmpos()&&this.toggle===1){

      this.toggle=0;

      this.onClick();

      this.stroke = 4;

    //  this.col2 = color(0)

      //this.col =(255,255,255,80);

    }

  };

};

​

function index (i,j){

    if(i<0||i>len-1||j<0||j>ylen-1){

        return undefined;

    }

    else{

        return i+j*len;

    }

};

​

function lShape (x,y,colour,array,object){

            for(var k=0;k<sides;k++){

​

                  if(array[k]===true){

                    var thetab =  theta * k+a;

                    var thetac =  theta * k+theta+a;

              stroke(colour);

              strokeWeight(2);

              line(x+w/2*sin(thetab),y+w/2*cos(thetab),x+w/2*sin(thetac),y+w/2*cos(thetac));

          }else{

              //object.total++;

              noStroke();

          }

       }

​

};

​

function nodehistory(a,b){

  if(a.length>0){

  for(var i=0;i<a.length;i++){

    if(b===a[i]){

      b = false;

    }

  }

}

​

  return b;

};

​

function addtonode(a,b){

​

  for(var i=0;i<a.length;i++){

    nodefinder.push(b);

    nodehist.push([]);

    nodestack.push([]);

​

  }

​

};

​

function Cell (x,y,wid,id,ypos,xpos,col){

​

  this.x     = x;

  this.y     = y;

  this.xpos = xpos;

  this.ypos = ypos;

  this.id    = id;

  this.oid   = id;

  this.nid   = id;

  this.walls = [];

  this.edge  = [];

  //this.visited = false;

  this.fpos = [];

  this.col   = color(0, 255, 234);

  this.pcol  = this.col;

  this.col2  = color(0, 0, 0);

  this.vertex = [];

  this.length = 0;

  this.t = 0;

  this.n1 = -1;

  this.n2 = -1;

  this.neighbour = {};

  this.neighbours = [];

​

  this.total = 0;

  this.path = [];

  //this.visitedpath = false;

​

  this.init = function(){

      var theta = 360/sides;

       for (var i=0;i<sides;i++){

            var thetab =  theta * i;

            var thetac =  theta * i+theta;

​

            this.walls.push(true);

            this.edge.push([this.x+w/2*sin(thetab),this.y+w/2*cos(thetab),this.x+w/2*sin(thetac),this.y+w/2*cos(thetac)]);

            this.vertex.push([this.x+w/2*sin(thetac),this.y+w/2*cos(thetac)]);

            this.length = dist(this.x+w/2*sin(thetab),this.y+w/2*cos(thetab),this.x+w/2*sin(thetac),this.y+w/2*cos(thetac));

  }

​

        //this.pcol = this.col3;

​

  };

​

  this.showid = function(){

​

     if(info.toggle===1){

     fill(255);

     //text(this.id,this.x-10,this.y);

     if(this.node){

       text(this.neighbours.length,this.x-10,this.y);

      }

      text(this.nid,this.x,this.y);

     }

​

  strokeWeight(0);

  };

​

  this.draw = function(c) {

     lShape(this.x,this.y,this.col2,this.walls,grid[this.oid]);

     if(this.t===1){

      this.visited = true;

     }

     if(this.visited ===true){

         fill(255, 0, 0);

     }

     var b= this.walls;

     if(b[0]&&b[3]^b[1]&&b[4]^b[2]&&b[5]^b[3]&&b[0]^b[4]&&b[1]^b[5]&&b[2]&&this.total>3){

    //this.path = true;

    }

    else{

    //this.path = false;

    }

​

    for(var i=0;i<this.neighbours.length;i++){

​

    }

  };

​

  this.fill = function(){

      beginShape();

      for(var k=0;k<sides;k++){

                    var thetab =  theta * k;

                    var thetac =  theta * k+theta+a;

                    fill(this.col);

                       if (this.visited) {

                        fill(this.pcol);

                      }

                      if(this.visited2){

                        fill(this.pcol2);

                      }

                    noStroke();

                    vertex(this.x+w/2*sin(thetac),this.y+w/2*cos(thetac));

       }

       endShape();

  };

​

  this.highlight = function(){

      beginShape();

      for(var k=0;k<sides;k++){

                    noStroke();

                    var thetab =  theta * k;

                    var thetac =  theta * k+theta;

                    fill(0, 0, 255, 100);

                    vertex(this.x+w/2*sin(thetac),this.y+w/2*cos(thetac));

       }

       endShape();

  };

​

  this.checkNeighbors = function(){

      var x = this.xpos;

      var y = this.ypos;

      var neighbours = [];

//due to the offset introduced to make the hexagonal grid a slight adjustment needs to be made for the x values

      var k = pow(-1,y);

      if(k===1){

       x=x+1;

      }

      var btmL = grid[index(x-1,y+1)];

      var btmR = grid[index(x,y+1)];

      var topL = grid[index(x-1,y-1)];

      if(k===-1){

       x=x-1;

      }

      if(k===1){

       x=x-1;

      }

      var topR = grid[index(x+1,y-1)];

      if(k===-1){

       x=x+1;

      }

      var left = grid[index(x-1,y)];

      var right = grid[index(x+1,y)];

​

      var n = neighbours.length;

      fill(255, 0, 0);

      if(right){

       //text(right.id,this.x,this.y);

      }

      if(topL&&!topL.visited&&topL.id!==1000){

          topL.rpos = 3;

          neighbours.push(topL);

      }

      if(topR&&!topR.visited&&topR.id!==1000){

          topR.rpos = 2;

          neighbours.push(topR);

      }

      if(right&&!right.visited&&right.id!==1000){

          right.rpos = 1;

          neighbours.push(right);

      }

      if(btmR&&!btmR.visited&&btmR.id!==1000){

          btmR.rpos = 0;

          neighbours.push(btmR);

      }

      if(btmL&&!btmL.visited&&btmL.id!==1000){

          btmL.rpos = 5;

          neighbours.push(btmL);

      }

      if(left&&!left.visited&&left.id!==1000){

          left.rpos = 4;

          neighbours.push(left);

      }

      var n = neighbours.length-1;

      if(neighbours.length>0){

           //text(neighbours.aid,this.x,this.y);

          var r = round(random(0,n));

          if(neighbours.length>1){

          var s = round(random(0,n));

          //this.n = n;

​

        }

          return neighbours[r];

      }

      else{

          return undefined;

      }

  };

​

  this.nthPass = function(){

      var x = this.xpos;

      var y = this.ypos;

      var neighbours = [];

//due to the offset introduced to make the hexagonal grid a slight adjustment needs to be made for the x values

      var k = pow(-1,y);

      if(k===1){

       x=x+1;

      }

      var btmL = grid[index(x-1,y+1)];

      var btmR = grid[index(x,y+1)];

      var topL = grid[index(x-1,y-1)];

      if(k===-1){

       x=x-1;

      }

      if(k===1){

       x=x-1;

      }

      var topR = grid[index(x+1,y-1)];

      if(k===-1){

       x=x+1;

      }

      var left = grid[index(x-1,y)];

      var right = grid[index(x+1,y)];

​

      var n = neighbours.length;

      var left = grid[index(x-1,y)];

      var right = grid[index(x+1,y)];

​

      if(topL && this.id!==topL.id&&topL.id!==1000&&topL.score!==1&&this.score!==1){

          topL.rpos = 3;

          neighbours.push(topL);

      }

      if(topR && this.id!==topR.id&&topR.id!==1000&&topR.score!==1&&this.score!==1){

          topR.rpos = 2;

          neighbours.push(topR);

      }

      if(right && this.id!==right.id&&right.id!==1000&&right.score!==1&&this.score!==1){

          right.rpos = 1;

          neighbours.push(right);

      }

      if(btmR && this.id!==btmR.id&&btmR.id!==1000&&btmR.score!==1&&this.score!==1){

          btmR.rpos = 0;

          neighbours.push(btmR);

      }

      if(btmL && this.id!==btmL.id&&btmL.id!==1000&&btmL.score!==1&&this.score!==1){

          btmL.rpos = 5;

          neighbours.push(btmL);

      }

      if(left && this.id!==left.id&&left.id!==1000&&left.score!==1&&this.score!==1){

          left.rpos = 4;

          neighbours.push(left);

      }

      if(neighbours.length>0){

          var r = round(random(0,neighbours.length-1));

          this.n1 = neighbours[r].id;

          neighbours[r].score = 1;

          this.score = 1;

          neighbours[r].n2 = this.id;

          return neighbours[r];

      }

      else{

          return undefined;

      }

​

  };

​

  this.pathNode = function(){

    if(paths.toggle===1||generateNodes.toggle===1){

      var x = this.xpos;

      var y = this.ypos;

      var a = [];

​

//due to the offset introduced to make the hexagonal grid a slight adjustment needs to be made for the x values

      var k = pow(-1,y);

      if(k===1){

       x=x+1;

      }

      var btmL = grid[index(x-1,y+1)];

      var btmR = grid[index(x,y+1)];

      var topL = grid[index(x-1,y-1)];

      if(k===-1){

       x=x-1;

      }

      if(k===1){

       x=x-1;

      }

      var topR = grid[index(x+1,y-1)];

      if(k===-1){

       x=x+1;

      }

      var left = grid[index(x-1,y)];

      var right = grid[index(x+1,y)];

        if(topL&&topL.walls[0]===false&&this.walls[3]===false){

        a.push(topL);

        this.dir = "nw";

        }

        if(topR&&topR.walls[5]===false&&this.walls[2]===false){

        a.push(topR);

        this.dir = "ne";

        }

        if(right&&right.walls[4]===false&&this.walls[1]===false){

        a.push(right);

        this.dir = "e";

        }

        if(btmR&&btmR.walls[3]===false&&this.walls[0]===false){

        a.push(btmR);

        this.dir = "se";

        }

        if(btmL&&btmL.walls[2]===false&&this.walls[5]===false){

        a.push(btmL);

        this.dir = "s";

        }

        if(left&&left.walls[1]===false&&this.walls[4]===false){

        a.push(left);

        this.dir = "sw";

        }

        if (a.length > 0) {

          this.total = a.length

            this.connect(a);

        }

      }

      strokeWeight(0);

};

​

  this.connect = function(a){

​

      if(this.total !==2){

        strokeWeight(10);

        stroke(0, 0, 0);

        if(paths.toggle===1){

        point(this.x,this.y);

      }

​

      }

      else{

        this.child = true;

      }

      for(var i=0;i<a.length;i++){

          stroke(0);

          strokeWeight(2);

          if(paths.toggle===1){

          line(this.x,this.y,a[i].x,a[i].y);

        }

      }

  };

​

  this.find = function (b,toggle){

    var x = this.xpos;

    var y = this.ypos;

    var neighbours = [];

//due to the offset introduced to make the hexagonal grid a slight adjustment needs to be made for the x values

    var k = pow(-1,y);

    if(k===1){

     x=x+1;

    }

    var btmL = grid[index(x-1,y+1)];

    var btmR = grid[index(x,y+1)];

    var topL = grid[index(x-1,y-1)];