Tron Battle multiplayer challenge discussion


We’re currently looking into it.
I’ll update this thread when solved:


Follow-up in 2020: I scrapped the playouts in favor of a Voronoi-based heuristic, along with a few move sampling biases. Still no graph abstractions. After finally correcting a timing bug, my bot is in top 50, and I hope it will stay there. I believe a few more tricks will be needed to compete for top 10, though. Note that there is still one Python player above me on the ranking, who probably knows some tricks.


Everyone talks about Minmax, and I understand what Minmax is, but I have zero idea how to apply it to this problem…