Beispiel #1
0
                else:
                    snakes[snake] = [i]
            i += 1

    for i in range(graph.V):
        for roll in dice:
            if i + roll <= graph.V:
                graph.addEdge(i, i + roll)

    for l in ladders:
        graph.graph[ ladders[l][0] ].neighbors = graph.graph[ ladders[l][1] ].neighbors
    for s in snakes:
        graph.graph[ snakes[s][1] ].neighbors = graph.graph[ snakes[s][0] ].neighbors
    return graph

ladders = {}
snakes = {}
board = initBoard()
graph = initGraph(ladders, snakes)

graph.BFS(0)
graph.printPath(graph.V)
print "Total Number of rolls is: " + str(len(graph.graph[graph.V].path))

graphics = Graphics(board.ROWS)
graphics.drawBoard(board)
graphics.drawSnakesAndLadders(ladders, snakes)
graphics.drawPath(graph.graph[graph.V].path, ladders, graph)
graphics.win.getMouse()
graphics.win.close()