标签: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
这么来说,一个加法器就可以解决迷宫了。
二
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
标签:style class blog code java http
原文地址:http://www.cnblogs.com/servo/p/3782096.html