javacriptで六角形の領域を埋める

Question

私は機械学習を練習しようとしていたので、このウィキペディアのリンクに記載されているアルゴリズムで迷路ジェネレータを構築しようとしています：https://en.wikipedia.org/wiki/Maze_generation_algorithm 私は深さ優先アルゴリズムを使いたいと思っていました。これまでのところうまく機能：

mazegenerator.js：私は何をしたいか

var cells = []; 
var sideofCell = 40; 
var cellh = 40*Math.sin(1.04719755); 
var cellx = 20; 
var past = new Array(); 
var current; 
function setup(){ 
createCanvas(1400,900); 
    for(var i=0;i<20;i++){ 
     for(var j=0;j<10;j++){ 
      var cell = new Cells(i,j); 
      cells.push(cell); 
     } 
    } 
    current=cells[0]; 
} 

function draw(){ 
    background(150,100,180); 
    for(var i=0;i<cells.length;i++){ 
     cells[i].show(); 
    } 
    frameRate(5); 


current.visited = true; 
    var next = current.checkNeighbors(); 
    if(next){ 
     past.push(current); 
     next.visited = true; 
     current = next; 
    }else{ 
     current = past.pop(); 
    } 
    print(current,i); 
    print(current.j); 
} 

function index(i,j){ 
    if(i<0 || j<0 || i>19 || j>9){ 
     return -1; 
    } 
    return j+i*10;} 

function Cells(i,j){ 
    this.i=i; 
    this.j=j; 
    this.visited = false; 
    this.walls = [true,true,true,true,true,true,true,true] ;// Top , Bottom , TopLeft , TopRight , BottomLeft , BottomRight 

    this.show = function(){ 
     var x = this.i*3*cellx+100; 
     if(i==1 || i%2!=0){ 
      var y = this.j*2*cellh+100-cellh; 
     }else{ 
     var y = this.j*2*cellh+100; 
     } 
     strokeWeight(2); 
     stroke(255); 
    fill(0); 
    if(this.walls[0]){ 
    line(x+cellx,y,x+3*cellx,y);//Top Line 
    } 
    if(this.walls[1]){ 

    line(x+cellx,y+cellh*2,x+3*cellx,y+cellh*2);//Bottom Line 
    } 
    if(this.walls[2]){ 

    line(x,y+cellh,x+cellx,y);//TopLeft Line 
    } 
    if(this.walls[3]){ 

    line(x+3*cellx,y,x+4*cellx,y+cellh);//TopRight Line 
    } 
    if(this.walls[4]){ 

    line(x,y+cellh,x+cellx,y+2*cellh);//BottomLeft Line 
    } 
    if(this.walls[5]){ 

    line(x+3*cellx,y+2*cellh,x+4*cellx,y+cellh);//BottomRight Line 
    } 

} 

    this.checkNeighbors = function(){ 
     var neighbors=[]; 
     if(i==1 || i%2!=0){ 
     var topRight = cells[index(i+1,j-1)]; 
     var topLeft = cells[index(i-1,j-1)]; 
     var bottomRight = cells[index(i+1,j)]; 
     var bottomLeft = cells[index(i-1,j)]; 
     }else{ 
     var topRight = cells[index(i+1,j)]; 
     var topLeft = cells[index(i-1,j)]; 
     var bottomRight = cells[index(i+1,j+1)]; 
     var bottomLeft = cells[index(i-1,j+1)]; 
     } 
     var bottom = cells[index(i,j+1)]; 
     var top = cells[index(i,j-1)]; 

     if(topRight && topRight.visited==false){ 
      neighbors.push(topRight); 
     } 
     if(topLeft && topLeft.visited==false){ 
      neighbors.push(topLeft); 
     } 
     if(bottomRight && bottomRight.visited==false){ 
      neighbors.push(bottomRight); 
     } 
     if(bottomLeft && bottomLeft.visited==false){ 
      neighbors.push(bottomLeft); 
     } 
     if(top && top.visited==false){ 
      neighbors.push(top); 
     } 
     if(bottom && bottom.visited==false){ 
      neighbors.push(bottom); 
     } 

     if(neighbors.length>0){ 
      var r=floor(random(0,neighbors.length)); 
      if(neighbors[r]==top){ 
       this.walls[0]=false; 
       neighbors[r].walls[1]=false; 
      }if(neighbors[r]==bottom){ 
       this.walls[1]=false; 
       neighbors[r].walls[0]=false; 
      }if(neighbors[r]==topLeft){ 
       this.walls[2]=false; 
       neighbors[r].walls[5]=false; 
      }if(neighbors[r]==topRight){ 
       this.walls[3]=false; 
       neighbors[r].walls[4]=false; 
      }if(neighbors[r]==bottomLeft){ 
       this.walls[4]=false; 
       neighbors[r].walls[3]=false; 
      }if(neighbors[r]==bottomRight){ 
       this.walls[5]=false; 
       neighbors[r].walls[2]=false; 
      } 
      return neighbors[r]; 
     }else{ 
      return undefined; 
      } 

}} 

は色が訪問した細胞であるが、六角を描き、私はできなかった、それを埋めるために何の組み込み関数が存在しないためそれらの六角形の領域を埋める方法を見つける。私はそれが両側に長方形を塗りつぶすことによって行うことができると思った中心に円を追加すると、それはあまりにも不安定で長くなるでしょう。私は助けていただきありがとうございます：）（ところで、私はp5.jsフレームワークを使用しています）。

Answer 1

beginShape()およびvertex()関数を使用すると、六角形などの任意の図形を描画できます。詳細情報はthe referenceで見つけることができます

function setup(){ 
 
    createCanvas(200, 200); 
 
} 
 

 
function draw(){ 
 
    background(64); 
 
    fill(255); 
 
    
 
    beginShape(); 
 

 
    vertex(200, 100); 
 
    vertex(150, 186); 
 
    vertex(50, 186); 
 
    vertex(0, 100); 
 
    vertex(50, 13); 
 
    vertex(150, 13); 
 
    vertex(200, 100); 
 
    
 
    endShape(); 
 
}

<script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.5.14/p5.js"></script>

：ここ

は小さな例です。