1 import random
2 import sys
3 import stdio
4 import stdarray
5 n = int(sys.argv[1])
6 trials = int(sys.argv[2])
7 deadEnds = 0
8
9 for t in range(trials):
10 a = stdarray.create2D(n, n, False)
11 x = n//2
12 y = n//2
13 while (x > 0) and (x < n-1) and (y > 0) and (y < n-1):
14 #Check for dead end and make a random move.
15 a[x][y] = True
16 if a[x+1][y] and a[x][y+1] and a[x-1][y] and a[x][y-1]:
17 deadEnds += 1
18 break
19 r = random.randrange(1, 5)
20 if (r == 1) and (not a[x+1][y]): x += 1
21 if (r == 2) and (not a[x-1][y]): x -= 1
22 if (r == 3) and (not a[x][y+1]): y += 1
23 if (r == 4) and (not a[x][y-1]): y -= 1
24 stdio.writeln(str(100*deadEnds//trials)+'% dead ends')
