Hexagon maze generator and dijsktra search

//path_array//wall order = []

var reset_toggle = false;

var grid = [];

var grids = [];

var total_players = 20;

var bank = false;

var x_padding = -0.1;

var x_Padding;

var rand = [];

var yoffset = 0;

var y_padding = 0;

var y_Padding;

var pathStart;

var mousedown = false;

var mousecounter = 340;

var menuxy = [805,50];

var xmap = 0;

var ymap = 0;

var offset = 0;

var offsetx;

var xx = 0;

var yy = 0;

var wallbackup = [];

var gridbackup = [];

var primewall = [];

var len = 40;

var a = 0;

var ylen = 33;

var b = 1;

var co = [];

var width = 1100;

var pathfinder = [];

var pathbackup = [];

var pathhist = []

var pathreset;

var nodesindex = [];

var nodestar = [];

var backupstar = [];

var starhist = [];

var key_Node = [];

var key_Node2 = [];

var nodestack = [];

var nodehist = [];

var stackstar = [];

var cluster = [];

var trackbuilder = [];

var trackstack = [];

var trackbackup = [];

var resetNodes;

var stack2 = [];

var buttons = [];

var sliders = [];

// buttons and menus

var extract_circuit;

var back;

var set_target;

var set_pathfinder;

var slidersminimize;

var slidersdrag;

var cluster;

var toggles;

var turn;

var info;

var switches;

var completed;

var game;

var start;

var paths;

var searching;

var return_path;

var returned;

var menu;

var renode;

var menudrag;

var target;

var targetbackup;

var pathfind;

var pathfind2;

var findnodes;

var load;

var minimize;

var sliderPlayers;

var slidersMenu;

var length;

var height;

var v = width/(len);

var u = width -v/5;

var w ;

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 start_backup = [];

var scores = [];

var plants = [];

var rocks = [];

var animals = [];

var ratio;

//important variables

var grid_Cleared = false;

var grid_count = 0;

var count = 0;

var nodes_counted = false;

var nodes_count = 0;

var nodes_connected = false;

var nodescreated = 0;

var calculate_distance = false;

var neighbours_connected = false;

var nodes_array_Created = false;

var paths_explored = false;

var paths_evaluated = 0;

var paths_completed = false;

var find_node_count = 0;

var paths_count = 0;

var total_paths = 0;

var node_check = 0;

var node_check_complete = false;

var target_set;

var pathfinder_set;

var cluster_complete;

var cluster_total = 0;

var cluster_count = 0;

var total_cluster = 0;

var track_count = 0;

​

function setup(){

​

  createCanvas(1100,660);

  angleMode(DEGREES);

​

  function createGrid(){

​

    w = width/(len);

    ratio = w/2 * sin(theta);

    var wx = 1100/(ratio*2);

    var ww = wx/len/2;

    var ku = 660/ylen;

    var kuu = ku/ylen/2;

​

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

​

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

          var k = pow(-1,j);

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

          var y = (w/2)+(ku-kuu-y_padding)*j;

          var id = i+j*(len);

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

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

​

      }}

​

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

            grid[i].init();

       }

​

  };

​

  function createPlayers(a){

    var c = total_players;

    if (a.length!==total_players) {

      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;

          }

          var yy = y;

          var b = current.includes(grid[x+yy*len],0);

          if(!b){

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

          clusters.push([]);

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

          }

          //trackbuilder[i] = [];

          //trackbackup[i] = [];

          //trackstack[i] = [];

          stack[i]=[];

          hist[i]=[];

​

          scores[i]=[];

​

      }}

​

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

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

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

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

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

      current[i].pcol = col;

      current[i].currentid = i;

      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 = 0.01;

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

          }

      }

  };

​

  function pathfinders(a,target_tile,pathtile){

​

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

      grid[i].depth = 0;

    }

​

    if(!target_tile){

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

      target = grid[r];

      targetbackup = grid[r];

    }

​

  completed = false;

​

  if(!pathtile){

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

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

     pathfinder.push(grid[r]);

     pathbackup.push(grid[r]);

     //pathbackup[i]

     stack2[i] = [];

     pathhist[i] = [];

    }}

​

  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].pcol2 = col;

  pathfinder[i].depth = 0;

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

  }

}

​

  function Nodes(array,bool){

    // trackbuilder = [];

    // trackstack = [];

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

      array[i].pathconnected = false;

      array[i].node=undefined;

​

    }

​

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

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

          if(!bool){

        nodestar.push(grid[i]);

        stackstar.push([]) ;

        backupstar.push(grid[i]);

        starhist.push([]);

      }

        nodesindex.push(grid[i]);

        key_Node.push(grid[i]);

        nodehist.push([]);

        nodestack.push([]);

        nodescreated ++;

      }}

      if(bool){

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

        nodestar.push(nodesindex[i]);

        stackstar.push([]) ;

        backupstar.push(nodesindex[i]);

        starhist.push([]);

      }}

​

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

        nodesindex[i].node_to_node_dist[nodesindex[i].original_id] = 0;

        nodesindex[i].path_ref = {};

        nodesindex[i].path_ref[nodesindex[i].original_id] = [nodesindex[i]];

        nodesindex[i].best_paths = [];

        nodesindex[i].temp_paths = [];

        }

  };

​

  function randomizeMap(){

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

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

     }

};

​

  function resetSketch(){

    paths_explored = false;

    nodescreated = 0;

    neighbours_connected = false;

    grid_Cleared = false;

    grid_count = 0;

    nodes_counted = false;

    nodes_count = 0;

    nodes_connected = false;

    calculate_distance = false;

    count = 0;

    paths_completed = false;

    nodes_array_Created = false;

    paths_evaluated = 0;

    nodes_count = 0;

    find_node_count = 0;

    paths_count = 0;

    total_paths = 0;

    node_check = 0;

    node_check_complete = false;

    cluster_count = 0;

    cluster_complete = false;

    total_cluster = 0;

    cluster_total = 0;

​

    xmap = 0;

    ymap = 0;

    toggles = 0;

    turn = 0;

    current = [];

    grid = [];

    hist = [];

    stack = [];

    start_array = [];

​

    nodesindex = [];

    stackstar = [];

    nodestar = [];

    backupstar = [];

    starhist = [];

    key_Node = [];

    key_Node2 = [];

    nodestack = [];

    nodehist = [];

    stack2 = [];

    pathfinder = [];

    pathbackup = [];

    pathhist = [];

    trackbuilder = [];

    clusters = [];

    trackbackup = [];

    target;

    completed = false;

  createGrid();

  createPlayers(total_players);

  if(bank){

      //home(5,9,10);

  }

  pathfinders(1)

};

​

  function resetPath(a,target_tile,path_tile){

    if(target_set||resetPath.toggle===1){

      target.target = undefined;

      target.visited2 = undefined;

      target.pcol2 = null;

      target.completed = undefined;

    }

​

  if(pathfinder_set||resetPath.toggle===1){

    pathbackup[0].visited2 = undefined;

    pathbackup[0].pcol2 = null;

    pathbackup[0].completed = undefined;

  }

  return_path = null;

  returned = null;

  completed = false;

  stack2 = [];

  pathfinder = [];

  pathfinder2 = [];

  pathbackup = [];

  pathhist = [];

  //target = targetbackup;

  target ;

  grid = gridbackup;

​

  pathfinders(a,target_tile,path_tile);

​

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

    grid[i].visited2 = undefined;

    grid[i].verified = undefined;

    grid[i].visited3 = undefined;

    grid[i].depth = 0;

    grid[i].completed = undefined;

    //grid[i].pcol2 = grid[i].pcol;

​

  }

};

​

  function noded(){

    if(calculate_distance&&!nodes_array_Created){

    nodesindex = [];

    key_Node = []

    key_Node2 = [];

    nodehist = [];

    nodestack = [];

    Nodes(grid);

    nodes_array_Created = true;

  }

  };

​

  function re_node(){

    if(renode.toggle===1&&!return_path){

      target.target = false;

      pathfinder = [target];

      pathStart = pathfinder[0];

      pathbackup[1] = pathfinder[0];

      stack2 = []

      stack2[0] = [];

      target = pathbackup[0];

      //pathbackup[0] = [target];

​

    }

    return_path = true;

    renode.toggle = 0;

​

  };

​

  resetSketch();

​

  function amend(){

    // total_players = sliderPlayers.value;

    if(sliderPlayers.value&&sliderPlayers.toggle===1){

    total_players = sliderPlayers.value;

    }

    if(height.value&&height.toggle===1){

    ylen = height.value;

    }

    if(length.value&&length.toggle===1){

    len = length.value;

    }

​

    //grid = [];

    resetSketch();

  }

​

textSize(12);

//randomizeMap();

menu = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+yy-10,

  width:190+12,

  height:30*10,

  id:"menu",

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

  label:"",

  onClick: function(){

    setups();

  }

});

​

menudrag = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+yy-10,

  width:190,

  height:10,

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

  label:"",

  onClick: function(){

    //setups();

  },

  id : 1

});

​

game = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*0+yy,

  width:190,

  height:25,

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

  label:"Map",

  onClick: function(){

    setups();

  }

});

​

start = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*1+yy,

  width:190,

  height:25,

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

  label:"Start",

  onClick: function(){

    turns();

  }

});

​

paths = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*2+yy,

  width:95,

  height:25,

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

  label:"Paths",

  onClick: function(){

    cellNeighbours();

  }

});

​

switches = new button({

  x:menuxy[0]+95+xx,

  y:menuxy[1]+30*2+yy,

  width:95,

  height:25,

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

  label:"Walls On/Off",

  onClick: function(){

    //setups();

  }

});

​

pathreset = new button({

  x:menuxy[0]+160+xx,

  y:menuxy[1]+30*3+yy,

  width:30,

  height:25,

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

  label:"X",

  onClick: function(){

    resetPath(1);

  }

});

​

pathfind = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*3+yy,

  width:160,

  height:25,

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

  label:"Djikstra",

  onClick: function(){

    //mapPath();

  }

});

​

pathfind2 = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*4+yy,

  width:160,

  height:25,

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

  label:"Djikstra Node",

  onClick: function(){

    //mapPath();

  }

});

​

pathfind3 = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*5+yy,

  width:160,

  height:25,

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

  label:"Super Pathfinder",

  onClick: function(){

    //mapPath3();

  }

});

​

pathfind4 = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*6+yy,

  width:160,

  height:25,

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

  label:"Multi Pathfinder",

  onClick: function(){

    //cellNeighbours();

  }

});

​

cluster = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*7+yy,

  width:190,

  height:25,

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

  label:"Cluster",

  onClick: function(){

    //resetSketch();

  }

});

​

resetNode = new button({

  x:menuxy[0]+160+xx,

  y:menuxy[1]+30*4+yy,

  width:30,

  height:25,

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

  label:"X",

  onClick: function(){

    noded(grid);

  }

});

​

generateNodes = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*5+yy,

  width:190,

  height:25,

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

  label:"Generate Nodes",

  onClick: function(){

    noded(grid);

  }

});

​

findnodes = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*6+yy,

  width:190,

  height:25,

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

  label:"Findnodes",

  onClick: function(){

    //findnode();

  }

});

​

set_target = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*8+yy,

  width:95,

  height:25,

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

  label:"Target",

  onClick: function(){

    if(target_set){

      if(!pathfinder){

        resetPath(1,target,pathfinder);

      }

      else{

        resetPath(1,target,pathfinder);

      }}}

});

​

set_pathfinder = new button({

  x:menuxy[0]+xx+95,

  y:menuxy[1]+30*8+yy,

  width:95,

  height:25,

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

  label:"Finder",

  onClick: function(){

    if(pathfinder_set){

    if(!target){

      pathfinders(1,null,pathfinder);

    }

    else{

      pathfinders(1,target,pathfinder);

    }

  }}

});

​

extract_circuit = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*9+yy,

  width:95,

  height:25,

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

  label:"Extract",

  onClick: function(){

    //resetSketch();

  }

});

​

back = new button({

  x:menuxy[0]+xx+95,

  y:menuxy[1]+30*9+yy,

  width:95,

  height:25,

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

  label:"Back",

  onClick: function(){

    //resetSketch();

  }

});

​

reset = new button({

  x:menuxy[0]+xx,

  y:menuxy[1]+30*10+yy,

  width:190,

  height:25,

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

  label:"Reset",

  onClick: function(){

    resetSketch();

  }

});

​

load = new button({

  x:menuxy[0]+xx+4,

  y:menuxy[1]+30*8+yy,

  width:190,

  height:25,

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

  label:"Load",

  onClick: function(){

    setups();

  }

  });

​

minimize = new button({

    x:menuxy[0]+xx+190+2,

    y:menuxy[1]+yy-10,

    width:10,

    height:10,

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

    label:"-",

    onClick: function(){

      hideMenu();

    },

    id: 1

});

var y = 560

var x = 90

var sw =6;

sliderPlayers = new button({

    x:x,

    y:y,

    width:190,

    height:sw,

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

    label:"No of Players",

    value:1,

    onClick: function(){

      amend();

    }

});

​

length = new button({

    x:x,

    y:y+14*1,

    width:190,

    height:sw,

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

    label:"XLen",

    onClick: function(){

      amend();

    }

});

​

slidersMenu = new button({

    x:x,

    y:y-10,

    width:190,

    height:sw,

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

    label:"",

    onClick: function(){

      //setups();

    }

});

​

height = new button({

    x:x,

    y:y+14*3,

    width:190,

    height:sw,

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

    label:"Ylen",

    onClick: function(){

      amend();

    }

});

​

x_Padding = new button({

    x:x,

    y:y+14*4,

    width:190,

    height:sw,

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

    label:"X Padding",

    onClick: function(){

      amend();

    }

});

​

slidersminimize = new button({

    x:x,

    y:y+14*4,

    width:190,

    height:sw,

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

    label:"-",

    onClick: function(){

      amend();

    }

});

​

slidersdrag = new button({

    x:x,

    y:y+14*4,

    width:190,

    height:sw,

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

    label:"-",

    onClick: function(){

      amend();

    }

});

​

y_Padding = new button({

        x:x,

        y:y+14*5,

        width:190,

        height:sw,

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

        label:"Y Padding",

        onClick: function(){

          amend();

        }

    });

​

renode = new button({

      x:menuxy[0]+xx,

      y:menuxy[1]+yy-10,

      width:190+12,

      height:320,

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

      label:"",

      onClick: function(){

        re_node();

      }

    });

​

buttons = [menu,game,start,paths,reset,pathfind,pathfind2,pathfind3,pathfind4,pathreset,generateNodes,findnodes,switches,load,sliderPlayers,minimize,menudrag,slidersMenu,slidersdrag,slidersminimize,cluster,extract_circuit,back,set_target,set_pathfinder];

​

sliders = [sliderPlayers,length,height,x_Padding,y_Padding];

​

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

  if(sliders[i].toggle ===1){

    //resetSketch();

}}

};

​

function button(config){

​

  this.x = config.x;

  this.y = config.y;

  this.w = config.width;

  this.h = config.height;

  this.col = config.col;

  this.id = config.id;

  this.col2 = color(255);

  this.label = config.label;

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

  //this.value = config.value;

  this.toggle = 0;

  this.toggle2 = 0;

  this.bw = 6;

  this.bh = 6;

  this.bxo = 0;

  this.bxo1 = this.x;

  this.stroke = 4;

  this.textSize = 12;

  this.visible = true;

​

  this.slide = function(){

    if(this.buttonPos&&mouseIsPressed&&mouseX<this.x+this.w&&mouseX>this.x){

    this.value = abs(round(map(mouseX,this.x,this.x+this.w,0,40)));

  }

  }

​

  this.draw = function(){

      if(this.y+this.h<menu.h+menu.y+4+10&&this.y+4>menu.y){

​

    if(this.toggle===1){

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

      this.stroke = 0;

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

    }

    if(this.toggle===0){

    this.stroke = 0;

    this.col2 = color(255,255,255,175)

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

    }

    fill(this.col);

    stroke(this.col2);

    strokeWeight(this.stroke);

    rect(this.x+xx,this.y+yy,this.w,this.h);

    fill(this.col2);

    strokeWeight(0.1);

    textSize(this.textSize);

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

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

    strokeWeight(0);

  }

  };

​

  this.draw2 = function(){

          if(this.y+this.h<menu.h+menu.y+4&&this.y>menu.y-10){

    if(this.toggle===1){

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

      this.stroke = 0;

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

    }

    if(this.toggle===0){

    this.stroke = 0;

    this.col2 = color(0)

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

    }

    fill(this.col);

    stroke(this.col2);

    strokeWeight(this.stroke);

    rect(this.x+xx,this.y+yy,this.w,this.h);

    fill(255);

    //text(toggle,10,10);

    fill(this.col2);

    strokeWeight(1);