from random import random, randint
from sys import exit

def build_row(columns):
    row = ["" for pos in range(0,columns)]

    for pos in range(0,columns):
        random = randint(1,3)
        if random==1:
            row[pos] = "F"
        elif random==2:
            row[pos] = 0
        else:
            row[pos] = "B"

    random_position = randint(0,columns-1)
    row[random_position] = "T"

    return row

def build_magic_table(rows, columns):
    matrix = []
    for row in range(0,rows):
        matrix.append(build_row(columns))

    return matrix

def change_letter(matrix, col, find, changeTo):
    pos = matrix[col].index(find)
    matrix[col][pos] = changeTo

    return matrix

def find_doors(roomNr, matrix):
    liste = []
    for i in range(0,len(matrix[roomNr-1])):
        if matrix[roomNr-1][i] != 0:
            liste.append(matrix[roomNr-1][i])

    return liste

def room(roomNr, doors):
    doorChosen = False
    teller = 0
    print "Du kommer inn i rom %d hvor det er %d dorer" % (roomNr,len(doors))
    print "Du har %d forsok totalt" % (len(doors)/2)
    while not doorChosen:
        wentInto = 0
        print "Du har %d forsok igjen" %(((len(doors)/2)-teller)+1)
        try:
            dorValgt = input('Hvilken dor vil du velge?\n> ')

            if doors[dorValgt-1] == 'M':
                print "Gz, u won!"
                break
            elif doors[dorValgt-1] == 'T':
                print "Det er trygt!"
            elif doors[dorValgt-1] == 'B':
                print "Omg! Bunnlos sjakt!"
                wentInto = 1
            else:
                print "Omg! Felle!"
                wentInto = 2

            if teller != len(doors)/2:
                svar = raw_input('Vil du gaa inn?\n> ')
                if svar == 'ja':
                    doorChosen = True
                    next_move(roomNr, wentInto)
                else:
                    teller += 1
            else:
                doorChosen = True
                next_move(roomNr, wentInto)

        except IndexError:
            print "Det er ikke et valg"

def next_move(roomNr, wentInto):
    nextRoom = roomNr
    if wentInto == 1:
        print "Du falt i et bunnlost huuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuullllllllll!\nU luz"
        dead()
    elif wentInto == 2:
        print "Du vandrer inn i et morkt rom, og horer Dr MacGuffins onde latter... 'IT'S A TRAP' er alt du rekker aa tenke foer buret fra taket dropper ned.\nU luz"
        dead()
    else:
        print "Puh! Bryter du ut, i det du oppdager at rommet du har gaatt inn i er trygt"
        nextRoom += 1
        next_room(nextRoom)

def next_room(roomNow):
    room(roomNow, find_doors(roomNow, matrix))

def dead():
    svar = raw_input('Game over! Prove igjen? (j/n)')
    if svar == 'j':
        start_game()
    else:
        exit(0)

def start_game():
    startingRoom = 1
    rooms = input('Hvor mange rom vil du spelle med?\n> ')
    maxDoors = 6
    matrix = change_letter(build_magic_table(rooms,maxDoors), rooms-1, 'T', 'M')

    room(startingRoom, find_doors(startingRoom, matrix))

start_game()