自回避随机行走(seleavoid.py) 

 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')

 

posted @ 2017-08-02 14:01  跳过了E  阅读(1222)  评论(0)    收藏  举报