Cellular Automaton-Python for Programmer : UC Berkeley SelfPace Course

s= ''
times= 50
ruleNumber= 30

def  D2Binary8bit(i):
   def  Denary2Binary(n):
    bStr= ''
     if n== 0: return  '0'
     while n> 0:
      bStr= str(n% 2)+bStr
      n=n>> 1
     return bStr

   def  plusZero(s):
     while  8-  len(s)> 0:
      s= '0'+s 
     return s
  s=Denary2Binary(i)
  strTemp=plusZero(s)
   #print i
   return strTemp

ruleBinary=D2Binary8bit(ruleNumber)
#print "ruleBinary is"
#print ruleBinary

def  rule(bit1,bit2,bit3):
   if bit1== 1  and bit2== 1  and bit3== 1: return ruleBinary[ 0]
   if bit1== 1  and bit2== 1  and bit3== 0: return ruleBinary[ 1]
   if bit1== 1  and bit2== 0  and bit3== 1: return ruleBinary[ 2]
   if bit1== 1  and bit2== 0  and bit3== 0: return ruleBinary[ 3]
   if bit1== 0  and bit2== 1  and bit3== 1: return ruleBinary[ 4]
   if bit1== 0  and bit2== 1  and bit3== 0: return ruleBinary[ 5]
   if bit1== 0  and bit2== 0  and bit3== 1: return ruleBinary[ 6]
   if bit1== 0  and bit2== 0  and bit3== 0: return ruleBinary[ 7]

def  update():
  temp= ''
  temp=temp+ '1'
   global times
   global s
  each= 2
   while each<times* 2+ 1:
    temp = temp+ str(rule( int(s[each- 2]), int(s[each- 1]), int(s[each])))
    each+= 1
  temp=temp+ '1'
  s=temp
   return temp



def  ini() : 
  t= 0
   global s
   while t< times* 2+ 1:
     if t==times:
      s+= '1'
      t+= 1
     else:
      s+= '0'
      t+= 1
   print s


def  main():
   print  "P1", times* 2 + 1,times+ 1
  ini()
  index= 0
   while index < times:
     print update()
    index+= 1

if __name__== '__main__':main()