在javascript中填充六边形区域
我正试图用维基百科链接中提到的算法构建一个迷宫生成器: 因为我试图练习机器学习,所以我想使用深度优先搜索算法,到目前为止,我的代码运行良好: mazegenerator.js:在javascript中填充六边形区域,javascript,processing,maze,p5.js,Javascript,Processing,Maze,P5.js,我正试图用维基百科链接中提到的算法构建一个迷宫生成器: 因为我试图练习机器学习,所以我想使用深度优先搜索算法,到目前为止,我的代码运行良好: 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(140
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;
}
}}
var单元格=[];
var-sideofCell=40;
var cellh=40*Math.sin(1.04719755);
var-cellx=20;
var pass=新数组();
无功电流;
函数设置(){
createCanvas(1400900);
对于(var i=0;i,beginShape()
和vertex()
函数允许您绘制任意形状,包括六边形
下面是一个小例子:
函数设置(){
createCanvas(200200);
}
函数绘图(){
背景(64);
填充(255);
beginShape();
顶点(200100);
顶点(150186);
顶点(50186);
顶点(0,100);
顶点(50,13);
顶点(150,13);
顶点(200100);
endShape();
}
使用beginShape()
和vertex()
函数可以绘制任意形状,包括六边形
下面是一个小例子:
函数设置(){
createCanvas(200200);
}
函数绘图(){
背景(64);
填充(255);
beginShape();
顶点(200100);
顶点(150186);
顶点(50186);
顶点(0,100);
顶点(50,13);
顶点(150,13);
顶点(200100);
endShape();
}
谢谢!我不知道有这样的内置方法。谢谢!我不知道有这样的内置方法。