写了一个生成迷宫的算法：），贴代码，效果见 http://www.dullwolf.cn/Wall/
来源：互联网 发布：mac上好用的md编辑器 编辑：程序博客网 时间：2024/05/16 08:43
写了一个生成迷宫的算法：），贴代码，效果见
http://www.dullwolf.cn/Wall/
<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="Default.aspx.cs" Inherits="Wall._Default" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head runat="server">
<title>迷宫生成</title>
<style>
td{border:2px solid black;width:20px;height:20px;}
body{ text-align:center;font-size:12px}
div{color:Red;font-weight:bold;font-size:12px}
</style>
<script>
var maxX=<%=maxX %>;
var maxY=<%=maxY %>;
var None="#ffffff";
function d(x,y)
{
var td1=document.getElementById("td" +x );
var td2=document.getElementById("td" +y );
if(y==x+1)
{
td1.style.borderRightColor=None;
td2.style.borderLeftColor=None;
}
if(y==x+maxX)
{
td1.style.borderBottomColor=None;
td2.style.borderTopColor=None;
}
}
</script>
</head>
<body>
<script type="text/javascript">
var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E"));
</script>
<script type="text/javascript">
var pageTracker = _gat._getTracker("UA-xxxxxx-x");
pageTracker._initData();
pageTracker._trackPageview();
</script>
<form id="form1" runat="server">
每天，笨狼都要下班穿过复杂的街道去接老婆，请给笨狼指条路：） X:
<asp:TextBox ID="TextBox1" runat="server" Text="40" Width="32px"></asp:TextBox><asp:RangeValidator ID="RangeValidator1" runat="server"
ControlToValidate="TextBox1" ErrorMessage="必须在10和80之间" MaximumValue="80"
MinimumValue="10" Type="Integer"></asp:RangeValidator>
Y:
<asp:TextBox ID="TextBox2" runat="server" Text="25" Width="29px"></asp:TextBox><asp:RangeValidator ID="RangeValidator2" runat="server"
ControlToValidate="TextBox2" ErrorMessage="必须在10和50之间" MaximumValue="50"
MinimumValue="10" Type="Integer"></asp:RangeValidator>
<asp:Button ID="Button1" runat="server" Text="确定" />
<br/>
<div style='text-align:left;width:<%=(maxX+8)*20%>px'><--进口</div>
<table id="tb" style="border-collapse:collapse;" border=0 >
<%=HTML.ToString()%>
</table>
<div style='text-align:right;width:<%=(maxX+8)*20%>px' >
出口--></div>
<script>
<%=SCRIPT.ToString()%>
document.getElementById("td1").style.borderLeftColor=None;
document.getElementById("td" + (maxX * maxY)).style.borderRightColor=None;
document.getElementById("td1").style.backgroundColor="red";
var OK=0;
for(var i=1;i<=maxX*maxY;i++)
{
var td=document.getElementById("td" + i);
td.onmouseover=function Over(){
var id=parseInt(this.id.replace(/td/ig,''));
var Neighbor=document.getElementById("td" + (id-1));
if(Neighbor !=null)
{
if(Neighbor.style.backgroundColor=="red" && this.style.borderLeftColor==None)
{
this.style.backgroundColor="red";
}
}
Neighbor=document.getElementById("td" + (id-maxX));
if(Neighbor !=null)
{
if(Neighbor.style.backgroundColor=="red" && this.style.borderTopColor==None)
{
this.style.backgroundColor="red";
}
}
Neighbor=document.getElementById("td" + (id+1));
if(Neighbor !=null)
{
if(Neighbor.style.backgroundColor=="red" && this.style.borderRightColor==None)
{
this.style.backgroundColor="red";
}
}
Neighbor=document.getElementById("td" + (id+maxX));
if(Neighbor !=null)
{
if(Neighbor.style.backgroundColor=="red" && this.style.borderBottomColor==None)
{
this.style.backgroundColor="red";
}
}
if(this.style.backgroundColor=="red" && this.id==("td" + maxX*maxY))
{
OK++;
}
if(OK==1)
{
OK++;
if(window.confirm("恭喜你成功了！~~,重新玩一次吗？"))
{
form1.submit();
}
}
}
}
</script>
</form>
</body>
</html>
using System;
using System.Collections.Generic;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Text;
namespace Wall
{
public partial class _Default : System.Web.UI.Page
{
protected StringBuilder HTML = new StringBuilder();
protected StringBuilder SCRIPT = new StringBuilder();
private List<List<int>> totalWays = new List<List<int>>();
private Dictionary<string, bool> allWalls = new Dictionary<string, bool>();
private Dictionary<string, bool> deleteWalls = new Dictionary<string, bool>();
protected int maxX;
protected int maxY;
protected void Page_Load(object sender, EventArgs e)
{
HTML.Append("");
maxX = Convert.ToInt32(this.TextBox1.Text);
maxY = Convert.ToInt32(this.TextBox2.Text);
for (int y = 0; y < maxY; y++)
{
HTML.Append("<tr>" );
for (int x = 1; x <= maxX; x++)
{
int id = x + y * maxX;
List<int> room = new List<int>();
room.Add(id);
totalWays.Add(room);
string theWall = makeWall(id, id + 1);
if (x < maxX) { allWalls.Add(theWall,true); }
theWall = makeWall(id, id + maxX);
if (y < maxY) { allWalls.Add(theWall, true); }
HTML.Append("<td id=td" + id + ">" + " </td>");
}
HTML.Append("</tr>");
}
while (totalWays.Count > 1)
{
makePuzzle();
}
foreach (string Key in deleteWalls.Keys)
{
SCRIPT.Append("d(" + Key + ");");
}
}
private void makePuzzle()
{
//随机在全部中选择一个回廊
int firstChoice = randomInt(totalWays.Count);
//列出该回廊全部相关回廊；
List<int> firstChoiceWay = totalWays[firstChoice];
List<List<int>> tempWay = new List<List<int>>();
for (int i = 0; i < totalWays.Count; i++)
{
if (i != firstChoice)
{
if (isNeighbor(firstChoiceWay, totalWays[i]))
{
tempWay.Add(totalWays[i]);
//break;
}
}
}
//随机在totalWays中选择一个回廊
int secondChoice = randomInt(tempWay.Count);
List<int> secondCoiceWay = tempWay[secondChoice];
//得到2者间全部可以拆的墙
List<string> tempWalls = new List<string>();
for (int i = 0; i < firstChoiceWay.Count; i++)
{
for (int j = 0; j < secondCoiceWay.Count; j++)
{
if (IsExsists(firstChoiceWay[i], secondCoiceWay[j]))
{
tempWalls.Add(makeWall(firstChoiceWay[i], secondCoiceWay[j]));
}
}
}
int thirdChoice = randomInt(tempWalls.Count);
string theWall = tempWalls[thirdChoice];
//纪录拆墙办法
deleteWalls.Add(theWall,true);
//增加一个新的
List<int> newWay = new List<int>();
newWay.AddRange(firstChoiceWay);
newWay.AddRange(secondCoiceWay);
totalWays.Add(newWay);
//移掉2个
totalWays.Remove(firstChoiceWay);
totalWays.Remove(secondCoiceWay);
allWalls.Remove(theWall);
}
private string makeWall(int x, int y)
{
if (x > y)
{
return y.ToString() + "," + x;
}
else
{
return x.ToString() + "," + y;
}
}
private int randomInt(int input)
{
Random rand = new Random();
//随机在全部中选择一个
rand = new Random(rand.Next(input));
if (input == 0)
{
return 0;
}
else
{
return rand.Next(input);
}
}
/// <summary>
/// 判断两个集合是否是邻居
/// </summary>
/// <param name="a"></param>
/// <param name="b"></param>
/// <returns></returns>
private bool isNeighbor(List<int> a, List<int> b)
{
bool re = false;
for (int i = 0; i < a.Count; i++)
{
for (int j = 0; j < b.Count; j++)
{
if (IsExsists(a[i], b[j]))
{
re = true;
break;
}
}
if (re) { break; }
}
return re;
}
private bool IsExsists(int x, int y)
{
bool re = false;
if (Math.Abs(x-y) == 1 || Math.Abs(x-y) == maxX)
{
string theWall = makeWall(x,y);
if (allWalls.ContainsKey(theWall))
{
re = true;
}
}
return re;
}
}
}
- 写了一个生成迷宫的算法：），贴代码，效果见 http://www.dullwolf.cn/Wall/
- 一个plus js代码，作用是把所有的tooltip格式化后转变一个层，特定输出(效果见http://www.floatfly.cn)
- 用Flex写的RIA应用网站开张了(http://www.2ren.cn)
- 一个生成迷宫的算法
- 一个迷宫生成算法
- 代码解说一个网络爬虫的实现过程（一） http://www.it-park.cn/Group/TopicInfo.aspx?TopicIndex=6
- 今天写了一个生成静态页面的小代码
- 滚动图片效果 （从盛大 http://www.snda.com/cn/joinsnda/grow.html 抠下来的）
- 新建了一个Vim博客，欢迎大家访问，http://www.vimer.cn
- http://www.google123.cn
- http://www.angelrose.cn/
- http://www.cnzz.cn/
- http://www.newnew.cn/
- http://www.csai.cn/
- http://www.it8800.cn
- http://www.hao1973.cn
- http://www.dearming.cn
- http://www.wewill.cn/
- 遭遇瓶颈--理论..崩溃
- 软件需求开发
- 在JAVA程序中instanceof
- ajax
- Unicode与字符集函数
- 写了一个生成迷宫的算法：），贴代码，效果见 http://www.dullwolf.cn/Wall/
- 关于 face='Webdings'
- uclinux-2008R1-RC8(bf561)到VDSP5的移植(63): 网卡驱动
- Sliverlight单元测试
- 疯狂的程序员73
- 联想：“荣号易得，质量难求!”
- 中国象棋与人工智能的研究成果
- Perl DBI模块的例子
- 不知天天听英语晨读四六级之类的MP3,对学英语有没有帮助
