This isn&#x27;t deeply suprising, once you know that TrackMania can require the user to go through a set of checkpoints <i>in any order</i>. This gives us a kind of &quot;memory&quot; (which set of checkpoints we have already completed), which makes NP-completeness proofs much simpler. It&#x27;s still very cute, but would apply to most racing games with that property (and the ability to force people through paths which they cannot return through).