What will I learn?
In this puzzle, you need to move to empty cells while trying to trap your opponents. In order to achieve this goal, you can evaluate your move possibilities by using a flood-fill algorithm, a Voronoï-based method or a pathfinding algorithm.
A popular algorithm for this puzzle is Minimax (or MinMax). With the help of an evaluation method, this algorithm will help you to chose the move that maximizes your score and minimizes the score of your opponent. For that, you'll compute the future states of the game.
Finally, artificial intelligence games are based on your capacity to be creative. Observe, adapt, improve, and share with the community to create a powerful AI.
LEARN ALGORITHMS ASSOCIATED WITH THIS PUZZLE
Voronoi Diagrams by MarcheteExternal resources
PathfindingPruningFlood fillMinimaxVoronoi diagramGoogle AI Tron post-mortemLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
In this game your are a program driving the legendary tron light cycle. The light cycle moves in straight lines and only turns in 90° angles while leaving a solid light ribbon in its wake. Each cycle and associated ribbon features a different color.
Should a light cycle stop, hit a light ribbon or go off the game grid, it will be instantly deactivated. The last cycle in play wins the game.
A higher resolution is required to access the IDE