【lua教程】生成迷宫

wangy

1. require "import"
   
2. import "android.app.*"
   
3. import "android.os.*"
   ' Q6 |: R0 V0 z$ l* p; b
4. import "android.util.*"
   $ S; m) @  r# \6 z/ g. q3 `; S
5. import "android.view.*"
   
6. import "android.content.*"
   8 N- m9 `4 G6 G! l
7. import "android.graphics.*"
   : l, Q4 c! U1 r" N4 j& L
8. activity.setTitle('Androlua迷宫生成')
   
9. activity.setTheme(android.R.style.Theme_DeviceDefault_Light)--设置md主题
   
10. --迷宫生成算法：https://github.com/joewing/maze
      U: L" }' P2 H: J
11. --修改成Androlua：落叶似秋
    ! P9 j: D+ A# X6 i+ ]' \9 W
12. 
    9 Y: e, P" T5 C0 }
13. --初始化迷宫
    $ v' b4 h1 v; f" W
14. function init_maze(width, height)
    
15.   local result = {}
    , t2 ]; L$ [. U8 ^3 k/ Z4 M
16.   for y = 0, height - 1 do
    6 Y- B7 ^$ Q' F/ W% U: t
17.     for x = 0, width - 1 do
    
18.       result[y * width + x] = 1
    0 Z- M, l3 Z/ [, y* w; z" J
19.     end
    
20.     result[y * width + 0] = 0
    
21.     result[y * width + width - 1] = 0
    
22.   end
    
23.   for x = 0, width - 1 do
    
24.     result[0 * width + x] = 0
    
25.     result[(height - 1) * width + x] = 0
    
26.   end
    / o* H$ I, X) k! c/ P3 x3 W9 T
27.   return result
    
28. end
    $ D$ v) k+ T+ W* |) d
29. 
    
30. -- 画迷宫
    
31. function draw_maze(canvas,maze, width, height)
    ; y. d2 \0 M  F) f8 l
32. 
    
33.   local x1,y1,rectW,rectH=0,0,10,10
    & k6 J/ B! Z( r( g9 L. w$ S2 G% v0 F
34.   local paint=Paint()
    
35.   paint.setColor(Color.BLACK)
    % m( [4 H9 u7 T: t) ?- F8 B4 N% @
36. 
    / A1 \% q6 p* b
37.   for y = 0, height - 1 do
    : b, z& z& i, V: p
38.     for x = 0, width - 1 do
    $ j0 C3 y/ X6 L& V4 ?! K! g  E
39.       if maze[y * width + x] == 0 then
    
40. 
    
41.         x1=x1+rectW
    - f9 P6 }9 K# k# r* q+ \
42.        else
    
43.         --画矩形
    
44.         canvas.drawRect(x1,y1,x1+rectW,y1+rectH,paint)
    
45.         x1=x1+rectW
    & p  v" j& Z) b% U* G" I" ~6 |
46.       end
    
47.     end
    6 J$ ^* q# a# o: b  G
48.     y1=y1+rectH
    & x  u+ O1 k. k* ]" Z- B: t
49.     x1=0
    3 T) L/ S1 a0 o
50.   end
    5 _6 O' u2 N, G
51. end
    
52. 
    " h0 N) i+ Q- e- e7 ?
53. -- 从x,y打通路
    # v- Q0 D, q3 d6 t: `
54. function carve_maze(maze, width, height, x, y)
    & C6 e$ d; m9 |8 z
55.   local r = math.random(0, 3)
    
56.   maze[y * width + x] = 0
    
57.   for i = 0, 3 do
    / N, s9 e: X* B; u& ^' h. J' O. B# x
58.     local d = (i + r) % 4
    
59.     local dx = 0
    & G& |5 s6 V4 ?* ?
60.     local dy = 0
    # M* q: ^; P: n( V6 y! K
61.     if d == 0 then
      L; Y& G2 b( E- q; @
62.       dx = 1
    
63.      elseif d == 1 then
    
64.       dx = -1
    * ~$ C  K  Z* r- B: w* n; `
65.      elseif d == 2 then
    
66.       dy = 1
    # f: X, H5 d3 I7 |: F
67.      else
    
68.       dy = -1
    " L: B  x" T- z
69.     end
    , F  W9 C/ y+ k. W: ]& |
70.     local nx = x + dx
    
71.     local ny = y + dy
    
72.     local nx2 = nx + dx
    2 b* b1 b9 _' \" O; `
73.     local ny2 = ny + dy
    ( w, h% V: T% Z0 u; x) n8 ]
74.     if maze[ny * width + nx] == 1 then
    
75.       if maze[ny2 * width + nx2] == 1 then
    
76.         maze[ny * width + nx] = 0
    
77.         carve_maze(maze, width, height, nx2, ny2)
    : b1 E  b( W% l" J/ p, C
78.       end
    $ s' Z0 W/ Y. x3 x% q- Z# ?: B& m
79.     end
    ! m, q# c6 ~  {
80.   end
    
81. end
    8 L2 E7 C: w6 r5 _  t9 h
82. 
    ; V8 I9 s2 W4 x. g- q0 a: b
83. --以下为Android绘图相关
    
84. local surface = SurfaceView(activity)
    
85. 
    ! D( D4 q. {; ]  s( m
86. local callback=SurfaceHolder_Callback{
    
87.   surfaceChanged=function(holder,format,width,height)
    
88.   end,
    0 K" B3 B6 O0 K: O- H
89.   surfaceCreated=function(holder)
    - \+ E; _, m  w) x8 C6 e* q# o
90. 
    
91.     --local width=surface.getWidth()-1
    6 S' \! m! H% A% W' R! Y5 l7 y
92.     -- local height=surface.getHeight()-1
    
93.     -- 迷宫的高宽，都必须为奇数
    ! J. x4 l3 z, J4 R
94.     local width = 71
    
95.     local height = 71
    
96. 
    
97. 
    
98.     local maze = init_maze(width, height)
    
99.     carve_maze(maze, width, height, 2, 2)
    
100.     maze[width + 2] = 0
     7 c! j; ]; B3 r# f+ A) M+ s; [
101.     maze[(height - 2) * width + width - 3] = 0
     
102. 
     
103. 
     
104.     canvas=sfh.lockCanvas()
     
105.     canvas.drawColor(Color.WHITE)
     
106.     draw_maze(canvas,maze,width,height)
     
107. 
     ! B: K6 B! x6 y  E0 ~
108.     if canvas~=nil then
     
109.       sfh.unlockCanvasAndPost(canvas)
     
110.     end
     
111.   end,
     + Z  i$ I$ p3 h1 W. Z- J9 E6 `: n8 q
112.   surfaceDestroyed=function(holder)
     ) [4 h2 h" T) Q/ Q$ Z( x! p( L
113.   end
     3 n5 k5 F0 L7 H5 a5 G- i8 y
114. }
     
115. sfh=surface.getHolder()
     - W+ f( \/ ~7 c. S
116. sfh.addCallback(callback)
     9 v% P: B' Q/ F: W
117. activity.setContentView(surface)
       u* y( ]# `$ g! N% q

复制代码