码迷,mamicode.com
首页 > 其他好文 > 详细

迷宫算法

时间:2014-06-12 16:15:45      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   java   http   


迷宫算法可以直接转化为加法运算。 

四方格迷宫就是4进制数字从0到3333.
3333 + 1 = 1 0000 = 4^4

八方格迷宫就是八进制数字从0到7777 7777.
而 7777 7777 + 1 = 1 0000 0000 = 8^8 

这么来说,一个加法器就可以解决迷宫了。

 

bubuko.com,布布扣
 1 maze
 2 int m[4]
 3 m[0]=-1
 4 stage=0
 5 while stage < 4
 6     r = confirm(stage)
 7     if r==true 
 8         stage++
 9         if stage==4 
10             print"maze"
11             stage--
12     else if r==false
13         stage--
14         if stage==-1 return completed search 
15 
16 confirm(stage)
17 if stage==0
18     m[0]++
19     if m[0]==4 return false
20     return true
21 if stage>0
22     try m[stage] 0~3
23     if success return true
24     else return false
bubuko.com,布布扣

 

迷宫算法,布布扣,bubuko.com

迷宫算法

标签:style   class   blog   code   java   http   

原文地址:http://www.cnblogs.com/servo/p/3782096.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!