Neon-Lightcycle-Duell

Bei einem Lightcycle-Duell greift niemand den anderen an – du verlierst nur, wenn du in eine Wand, eine leuchtende Spur oder eine Sackgasse fährst. Das eigentliche Ziel ist es, dir genug freien Raum zum Weiterfahren zu sichern. Die praktische Lehre: Halte dich an die Ränder und fülle den Platz in ordentlichen Bahnen, statt quer durch die offene Mitte zu schneiden, was dir weniger Fluchtwege lässt als deinem Gegner.

Man könnte meinen, ein so kleines Gitter sei leicht „lösbar“ – im Allgemeinen ist es das nicht. 2012 bewies Tillmann Miltzow, dass die Bestimmung des Siegers von Tron auf beliebigen Graphen PSPACE-schwer ist – eine Klasse, die weithin als noch schwieriger gilt als die NP-vollständigen Probleme hinter den meisten Rätseln. Genau deshalb setzt dieses Werkzeug auf Heuristiken wie gierige Korridore und 2-ply-Minimax, statt den wirklich optimalen Zug zu berechnen.