|
|
@@ -0,0 +1,47 @@
|
|
|
+# draw dragon line base on requested times
|
|
|
+'''
|
|
|
+altorithm:
|
|
|
+
|
|
|
+1st move: [F]oward
|
|
|
+2nd move: [L]eft turn
|
|
|
+3rd move: [F]oward
|
|
|
+
|
|
|
+the n'nd wrap, will create 2^(n-1)'s turnning point, and they follow the order(LRLRLRLR),
|
|
|
+in the location(1,3,5,..-3,-1), while turning direction at location x would be the opposite of location -x.
|
|
|
+
|
|
|
+total turning point would be:
|
|
|
+
|
|
|
+1 + 2^(2-1)+2^(3-1)+...+2^(n-1)
|
|
|
+
|
|
|
+it's n'nd wrap:
|
|
|
+
|
|
|
+location i's turning should be:
|
|
|
+
|
|
|
+l_new[i] = 'L' if i%2 == 0 else 'R'
|
|
|
+l_n[i] = l_new[i/2] if i%2 == 0 else l_(n-1)[int(i/2)]
|
|
|
+
|
|
|
+
|
|
|
+'''
|
|
|
+
|
|
|
+
|
|
|
+class DragonLine:
|
|
|
+ def __init__(self):
|
|
|
+
|
|
|
+ self.__turnflow = []
|
|
|
+
|
|
|
+
|
|
|
+ def turn_flow(self,wrap):
|
|
|
+
|
|
|
+ flow_origin = self.turn_flow(wrap-1) if wrap>2 else ['L']
|
|
|
+ flow_new = ['L' if i%2 ==0 else 'R' for i in range(2**(wrap-1))]
|
|
|
+ self.__turnflow = [i for i in range(2**wrap-1)]
|
|
|
+ _range = 2**wrap-1
|
|
|
+ self.__turnflow = [flow_new[int(i/2)] if i%2 == 0 else flow_origin[int(i/2)] for i in range(_range)]
|
|
|
+
|
|
|
+
|
|
|
+ return self.__turnflow
|
|
|
+
|
|
|
+
|
|
|
+dragonline = DragonLine()
|
|
|
+
|
|
|
+print (dragonline.turn_flow(5))
|
