What will I learn?
This multiplayer game is a really good start to artificial intelligence. Since the rules are really simple, you can create your artificial intelligence with only few lines of code and improve it step by step.
You can maximize your winning positions and minimize your losing move using a MinMax algorithm. To do so, you must extrapolate the obstacles and movement that your opponents will do in the steps 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.
External resources
PathfindingHeuristicMinimaxTGE debriefQuoridorLearning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
On a 2D grid, where each participant starts out on one side of the board, you have to move your character to the opposite side, while placing obstacles to slow down your opponent.
You need to define a strategy and anticipate the moves of other players in order to pick the best move to play.
A higher resolution is required to access the IDE
Story
This time, no steel robots, no gluttonous chips and no warrior drones. Start the new year gently with an old fashioned board game... CodinGame style. Help our friendly little dragons, the Codincarachas, to cross the board and claim their freedom.