4 from random import random
18 class TrainIdler(Idler):
19 def __init__(self, v):
23 def put_shark(self, s, l):
26 elif self.s[l] == 'X':
32 # does the next stage of a dance
34 shark1 = self.idle_state % 18
36 self.put_shark('^', shark1)
38 self.put_shark('^', 18-shark1)
40 shark2 = ((self.idle_state+4) % 36)/2
42 self.put_shark('<', shark2)
44 self.put_shark('<', 18-shark2)
46 shark3 = ((self.idle_state+7) % 54)/3
48 self.put_shark('>', 9-shark3)
50 self.put_shark('>', 9-(18-shark3))
52 train1 = ((self.idle_state%(18*36)))
54 if train1 > train1_start and train1 < train1_start+(10*2):
56 ptr = i+train1-train1_start-5
57 if ptr >= 0 and ptr < 10: self.s[ptr] = '#'
59 train2 = ((self.idle_state%(18*36)))
61 if train2 > train2_start and train2 < train2_start+(10*2):
63 ptr = i+train2-train2_start-5
64 if ptr >= 0 and ptr < 10: self.s[9-ptr] = '#'
66 train3 = ((self.idle_state%(18*36)))
68 if train3 > train3_start and train3 < train3_start+(10*2):
70 ptr = i+train3-train3_start-10
71 if ptr >= 0 and ptr < 10: self.s[ptr] = '-'
73 self.v.display(string.join(self.s, ''))
75 self.idle_state %= 18*36*54
81 def __init__(self, n=8):
91 from copy import deepcopy
92 if len(self.s) == self.n:
93 self.a.append(deepcopy(self.s))
95 for x in range(0,self.n):
96 if self.u[x]: continue
106 class GrayIdler(Idler):
107 def __init__(self, v, one=None, zero=None, reorder=0):
109 self.size = 1 << self.bits
115 self.reorder = reorder
118 orderings = OrderMaker().order()
121 output = self.do_next_state()
122 # does the next stage of a dance
124 output = string.replace(output, "0", self.zero)
126 output = string.replace(output, "1", self.one)
131 newoutput += output[orderings[self.reorder][i]]
133 self.v.display(" %8.8s " % (output))
134 self.i = (self.i + 1) % self.size
136 def do_next_state(self):
137 self.grayCode = self.i ^ (self.i >> 1)
138 output = self.dec2bin(self.grayCode)
140 return "0"*(self.bits-len(output))+output
143 def dec2bin(self,num):
144 """Convert long/integer number to binary string.
146 E.g. dec2bin(12) ==> '1100'.
148 from http://starship.python.net/~gherman/playground/decbingray/decbingray.py"""
150 assert num >= 0, "Decimal number must be >= 0!"
152 # Gracefully handle degenerate case.
153 # (Not really needed, but anyway.)
157 # Find highest value bit.
160 val, j = val*2L, j+1L
181 self.reorder = int(random()*40319)+1