Couper la destination, ça marche seulement si le chemin vers la destination est unique. Je pense qu'il faut se faire un petit Dijkstra et ensuite, c'est tout bête. Pas besoin de classe, hein, une simple liste de couples suffit pour stocker ton graphe et travailler dessus

J'regarderai demain, mais je pense pas que j'aurai beaucoup de temps.

J'ai profité de 10 minutes de break pour regarder le challenge avec Skynet et les graphes.
En réalité, après avoir bien relu l'énoncé, il n'est pas nécessaire de faire un Dijkstra ou de chercher à faire quelque chose de complexe, car il y a une contrainte importante dans l'énoncé : chaque noeud ne peut être relié qu'à une seule porte ! Cela signifie, vu que Skynet ne bouge que d'un noeud à la fois, qu'il suffit de s'assurer que Skynet ne puisse pas rejoindre "la porte la plus proche" s'il y en a une...

En mode extrêmement bourrin, ça donne ça (note que dans edges, je mets des couples (i,j) et (j,i) pour tout arc (i,j) reçu en entrée, pour pas me prendre la tête) :

while True:
    skynet = int(raw_input())
    i,j = None, None
    for gate in gateways:
        if (skynet, gate) in edges:
            i,j = skynet, gate
            break
    if i == None and j == None: 
        i,j = edges[0]
    print '%d %d' % (i,j)
    edges.remove((i,j))
    edges.remove((j,i))

Bon, j'ai un peu galéré avec le niveau 2 du Mars Lander quand même

J'avais pas envie de réfléchir à une solution exacte (surtout en tenant compte des spécificités des tests 4 (pic) et 5 (plateau en altitude), et il m'a fallu 3 modèles successifs pour avoir assez de paramètres avec lesquels jouer pour faire atterrir ce bidule comme il faut (pour info, un déplacement latéral via 15° est suffisant niveau fuel/altitude ).

(Ouais, je sais, mais c'est vendredi fin d'aprem )

Amusant le jeu suivant, une sorte de Lemming très simple où il faut demander à des bonhommes de s'arrêter au bon endroit pour sauver les autres. Par contre, je l'ai trouvé nettement moins compliqué que la plupart des autres jeux. On verra le suivant

Indiana Jones est vraiment facile. Mais ça prépare le terrain pour un autre challenge "hard" plus tard, sans doute une recherche de chemin dans un pseudo-graphe...

Le "Stock Market Shares" est sympathique aussi. L'énoncé est tout con : on te donne n valeurs, qui correspondent au prix chaque jour, et tu dois trouver la perte maximale en achetant à un jour i et en revendant à un jour >i. Le 5e test nécessite de se casser la tête pour pas faire du O(n**2) systématiquement et réserver ça au pire des cas