laud=['0', 'X', '.', 
      '.', '0', '0', 
      '.', '0', 'X']
 
voidukolmikud=[
  [0, 1, 2],
  [3, 4, 5],
  [6, 7, 8],
  [0, 3, 6],
  [1, 4, 7],
  [2, 5, 8],
  [0, 4, 8],
  [2, 4, 6]
]
 
def kasSama(kolmik, mangija):
   return laud[kolmik[0]]==mangija and \
          laud[kolmik[1]]==mangija and \
          laud[kolmik[2]]==mangija
      
def kasVoit(mangija):
   for kolmik in voidukolmikud:
     if kasSama(kolmik, mangija): return True
   return False
   
def alamseisud(mangija, sygavus=0):
   for nr in range(9):
     if laud[nr]=='.':
        laud[nr]=mangija
        print(sygavus*' ', laud, end='')
        if kasVoit(mangija): print(mangija, 'võit')
        elif not '.' in laud: print('viik')
        elif sygavus<10:
          print()
          vastane='0' if mangija=='X' else 'X'
          alamseisud(vastane, sygavus+1)
        else: print("piiratud")
        laud[nr]='.'

#Kui selle käiguga mängija võidab, siis trükitakse see eraldi välja   
#print(kasVoit('X'))

alamseisud('X')

def seisuHinnang():
  # X-i võit -> 1
  # viik -> 0
  # 0-i võit -> -1
  # mäng jätkub -> ?
  pass