Back
Close
Employers: discover CodinGame for tech hiring
EVENTS
UPCOMINGPAST
SOLO
PUZZLESCODE GOLFOPTIMIZATION
MULTI
LEADERBOARDSCLASH OF CODEBOT PROGRAMMINGCODING ESCAPE
COMMUNITY
CONTRIBUTIONSLEARNDISCORDFORUMLIVE STREAMS

Definition

Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding a shortest path on a weighted graph.

Source: Wikipedia (license)

External resources

PathfindingPathfinding viewerDijkstraA*

Associated training puzzles
Platinum Rift - Episode 2
PathfindingMulti-agentResource management
Platinum Rift - Episode 1
PathfindingMulti-agentResource management
Great escape
PathfindingMinimax
Tron Battle
Flood fillPathfindingMinimax
Spring Challenge 2020
PathfindingMulti-agentDistances2D array
Coders of the Caribbean
PathfindingMulti-agentDistances
Xmas Rush
PathfindingMinimax
The Fall - Episode 2 - Code Golf
The Fall - Episode 2 - Code Golf
Completed by 927 CodinGamers
0 done
BacktrackingPathfinding
The Labyrinth - Code Golf
Completed by 1,116 CodinGamers
0 done
BFSPathfinding
The Fall - Episode 3 - Code Golf
The Fall - Episode 3 - Code Golf
Completed by 565 CodinGamers
0 done
BacktrackingPathfinding
Blunder - Episode 2
Blunder - Episode 2
+250 XP
Completed by 3,177 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
TAN Network
+250 XP
Completed by 2,331 CodinGamers
0 done
GraphsPathfindingDistancesTrigonometry
Power of Thor - Episode 2
+250 XP
Completed by 1,640 CodinGamers
0 done
PathfindingBarycenters
The Fall - Episode 2
The Fall - Episode 2
+250 XP
Completed by 1,195 CodinGamers
0 done
BacktrackingPathfinding
Death First Search - Episode 2
Death First Search - Episode 2
+250 XP
Completed by 6,573 CodinGamers
0 done
GraphsPathfinding
Don't Panic - Episode 2
+250 XP
Completed by 1,408 CodinGamers
0 done
Pathfinding
The Labyrinth
+250 XP
Completed by 7,629 CodinGamers
0 done
BFSPathfinding
The Fall - Episode 3
The Fall - Episode 3
+500 XP
Completed by 681 CodinGamers
0 done
BacktrackingPathfinding
Dungeons and Maps
by Di_Masta
Dungeons and Maps
+50 XP
Completed by 4,726 CodinGamers
0 done
LoopsPathfindingStrings2D array
orDer oF succeSsion
by nicola
orDer oF succeSsion
+50 XP
Completed by 3,001 CodinGamers
0 done
GraphsDFSPathfinding
Catching Up
by ShawnLiang
Catching Up
+50 XP
Completed by 259 CodinGamers
0 done
GraphsBFSGreedy algorithmsPathfinding
The lost child.Episode-1
by jrke
The lost child.Episode-1
+50 XP
Completed by 896 CodinGamers
0 done
BFSPathfinding2D array
Number of paths between 2 points
by Xavier_Kress
Number of paths between 2 points
+50 XP
Completed by 760 CodinGamers
0 done
Dynamic programmingPathfinding2D array
Paper labyrinth
by nicola
Paper labyrinth
+50 XP
Completed by 514 CodinGamers
0 done
GraphsBFSPathfindingStringsCompression
A-star exercise
by aCat
A-star exercise
+50 XP
Completed by 439 CodinGamers
0 done
PathfindingA*Heuristic search
2.5D maze
by nicola
2.5D maze
+50 XP
Completed by 362 CodinGamers
0 done
GraphsBFSPathfinding
Dungeon 3D
by java_coffee_cup
Dungeon 3D
+50 XP
Completed by 311 CodinGamers
0 done
PathfindingMaze
Hexagonal Maze
by Remi.
Hexagonal Maze
+50 XP
Completed by 264 CodinGamers
0 done
BFSPathfindingMaze
Train passenger
by Rouge_dragon
Train passenger
+50 XP
Completed by 220 CodinGamers
0 done
GraphsBFSPathfinding
Plight Of The Fellowship Of The Ring
by CyberLemonade
Plight Of The Fellowship Of The Ring
+50 XP
Completed by 218 CodinGamers
0 done
GraphsPathfinding
How many roads lead to Rome?
by KingCrimson
How many roads lead to Rome?
+50 XP
Completed by 101 CodinGamers
0 done
GraphsPathfinding
Sky Maze Adventures 1
by The Capra Aegagrus Hircus 2000
Sky Maze Adventures 1
+50 XP
Completed by 65 CodinGamers
0 done
PathfindingMaze
Rummikub 1
by jddingemanse
Rummikub 1
+50 XP
Completed by 17 CodinGamers
0 done
SetsBrute-forcePathfindingSimulation
Volcanoes
by skotz
Volcanoes
PathfindingSimulation
Paper soccer
by jacek
Paper soccer
PathfindingMinimax
Bender - Episode 4
by eulerscheZahl
Bender - Episode 4
0 done
OptimizationPathfinding
Snake
by Dr Meyss'
Snake
0 done
PathfindingDistancesGraph theory
11-puzzle
by [CG]Maxime
11-puzzle
+50 XP
Completed by 174 CodinGamers
0 done
PathfindingA*
Sokoban
by eulerscheZahl
Sokoban
+50 XP
Completed by 107 CodinGamers
0 done
BFSPathfindingMaze
Jump Point Search - Preprocessing
by aCat
Jump Point Search - Preprocessing
+50 XP
Completed by 85 CodinGamers
0 done
PathfindingJump Point SearchA*
A Man with a Plan
by undefined
A Man with a Plan
+50 XP
Completed by 62 CodinGamers
0 done
Reading the statementPathfinding
Hexagonal Maze - part2
by Remi.
Hexagonal Maze - part2
+50 XP
Completed by 61 CodinGamers
0 done
BFSBacktrackingPathfindingMaze
Cloudy Weather
by Niako
Cloudy Weather
+50 XP
Completed by 54 CodinGamers
0 done
PathfindingCoordinates
Jump Point Search - Runtime
by aCat
Jump Point Search - Runtime
+50 XP
Completed by 53 CodinGamers
0 done
PathfindingJump Point SearchA*
Grid climbing
by Rafarafa
Grid climbing
+50 XP
Completed by 35 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
Sliding Maze Puzzle
by pardouin
Sliding Maze Puzzle
+50 XP
Completed by 17 CodinGamers
0 done
Pathfinding
Nurikabe
by Djoums
Nurikabe
+50 XP
Completed by 36 CodinGamers
0 done
ArraysGraphsPathfindingLogic
Space Maze
by eulerscheZahl
Space Maze
+50 XP
Completed by 21 CodinGamers
0 done
PathfindingSimulationMaze
ABOUT USCAREERSPRIVACYFAQBLOG
ABOUT USCAREERSPRIVACYFAQBLOG

The #1 tech hiring platform

SCREENINGINTERVIEWING
FacebookYouTubeTwitterLinkedIn