迷宫算法

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

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

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

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

 

二

 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

 

posted @ 2014-06-11 15:37  simcity  阅读(529)  评论(0)  编辑  收藏  举报