迷宫算法

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

四方格迷宫就是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