2顶

js随机生成迷宫图游戏特效

稿源：互联网 2022-04-02 21:40:19 点击： 3647 撤稿纠错

一个随机迷宫～～感觉这次的算法比较简单有效，而且生成的迷宫比较有可玩性～～～

以下讨论的是和迷宫相关的js随机生成迷宫图游戏特效教程文章，内容是本站精心挑选整理的教程，希望对广大的网友给到帮助,下面是详细内容：

脚本代码(For Alixixi.com)如下:

<html>
<head>
<title>Maze</title>
<style>
.maze_outer { position:absolute; left:20px; top:20px; }
.maze_inner { position:relative; }
.maze_cell { position:absolute; width:16px; height:16px; overflow:hidden; border:1px solid black; }
</style>
<script>
window.onload = init;
function init(){
 var mz = new Maze();
 mz.create();
 document.body.appendChild(mz.toHTMLObject());
}
function Maze(){
 this.size = [40,40];
 this.inited = false;
 this.init = function(){
  this.nodes = [];
  for (var y=0; y<this.size[1]; y++){
   this.nodes[y] = [];
   for (var x=0; x<this.size[0]; x++){
    this.nodes[y][x] = new Node(this, x, y);
   }
  }
  this.inited = true;
 }
 
 this.get_node = function(x,y){
  return this.inited && x >=0 && x < this.size[0] && y >= 0 && y < this.size[1] && this.nodes[y][x];
 }
 
 this.create = function(){
  if (!this.inited) this.init();
  var try_count = 0;
  var points = [];
  var most_rightbottom_point = this.nodes[0][0];
  //var max_p_len = 0;
  var cp;
  points.push(this.nodes[0][0]);
  
  while(points.length > 0){
   var np = random_init_cell(cp = points.pop());
   if (cp.x >= most_rightbottom_point.x && cp.y >= most_rightbottom_point.y) most_rightbottom_point = cp;
   for (var i=0; i<np.length; i++) points.unshift(np[i]);
   //if (max_p_len < points.length) max_p_len = points.length;
   if (points.length == 0 && !this.nodes[this.size[1]-1][this.size[0]-1].inited && ++try_count < 1000){
    most_rightbottom_point.inited = false;
    points.push(most_rightbottom_point);
    
   }
  }
  
  //alert("最大并发路径数：" + max_p_len+"rn尝试次数："+try_count);
  
  function random_init_cell(p){
   if (p.inited) return [];
   var re = [];
   for (var i=0, dir; i<Maze.DIR.length && (dir = Maze.DIR[i]); i++){
    if (p[dir]() && !p.dir[dir] && Math.random() < ratio(dir, p)){
     p.open(dir);
     re.push(p[dir]());
    }
   }
   p.inited = true;
   return re;
   
  }
  
  function ratio(dir, p){
   var c = p.branches_count()*0.5 + p[dir]().branches_count() * 10;
   return Math.pow(0.4,c);
  }
 }
 
 this.toHTMLObject = function (){
  var obj_outer = document.createElement("div");
  obj_outer.className = "maze_outer";
  var obj_inner = document.createElement("div");
  obj_inner.className = "maze_inner";
  obj_outer.appendChild(obj_inner);
  
  if (!this.inited) this.init();
  
  for (var y=0; y<this.size[1]; y++){
   for (var x=0; x<this.size[0]; x++){
    var nd = document.createElement("div");
    nd.className = "maze_cell";
    nd.x = x; nd.y = y;
    nd.style.left = x * 15 + "px";
    nd.style.top = y * 15 + "px";
    for (var i in this.nodes[y][x].dir){
     if (this.nodes[y][x].dir[i]) nd.style["border" + i.charAt(0).toUpperCase() + i.substring(1)] = "1px solid white";
    }
    obj_inner.appendChild(nd);
   }
  }
  return obj_outer;
 }
}
Maze.DIR = ["top", "left", "bottom", "right"];
function Node(maze, x, y){
 this.maze = maze;
 this.x = x || 0;
 this.y = y || 0;
 this.dir = {};
 this.inited = false;
 this.left = function(){ return this.maze.get_node(x-1, y); }
 this.right = function(){ return this.maze.get_node(x+1, y); }
 this.top = function(){ return this.maze.get_node(x, y-1); }
 this.bottom = function(){ return this.maze.get_node(x, y+1); }
 this.open = function(d){
  if (d == "top"){
   this.dir.top = this.top().dir.bottom = true;
  }else if (d == "right"){
   this.dir.right = this.right().dir.left = true;
  }else if (d == "bottom"){
   this.dir.bottom = this.bottom().dir.top = true;
  }else if (d == "left"){
   this.dir.left = this.left().dir.right = true;
   
  }
 }
 this.branches_count = function(){
  var re = 0;
  for (var i in this.dir) if (this.dir[i]) re++;
  return re;
 }
}
</script>
</head>
<body></body>
</html>

关于js随机生成迷宫图游戏特效的内容写到这里就结束啦，您可以收藏本页网址https://js.alixixi.com/a/2011022867965.shtml方便下次再访问哦。

·上一篇： js实现可以拖动的层特效示例层拖动兼容多浏览器
·下一篇： 利用JS实现链接控制DIV内图片大小特效

文章分类LIST >>返回首页

排行总榜

避免你的邮箱地址被自动收集的代码
有趣的按钮
控制用按钮打开新窗口的属性
单击按钮或图片打开IE首页
点击按钮打印该页
仿软件浮动按钮
在规定时间内方有效的按钮
一个按钮完成对文本框内容的复制
按钮选中文本框内所有内容
Windows式样的按钮

js随机生成迷宫图游戏特效

文章分类LIST >>返回首页

最新游戏

最新新闻