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
Coders of the Caribbean
PathfindingMulti-agentDistances
Xmas Rush
PathfindingMinimax
Spring Challenge 2020
PathfindingMulti-agentDistances2D array
The Fall - Episode 2 - Code Golf
The Fall - Episode 2 - Code Golf
Completed by 943 CodinGamers
0 done
BacktrackingPathfinding
The Labyrinth - Code Golf
Completed by 1,183 CodinGamers
0 done
BFSPathfinding
The Fall - Episode 3 - Code Golf
The Fall - Episode 3 - Code Golf
Completed by 578 CodinGamers
0 done
BacktrackingPathfinding
Blunder - Episode 2
Blunder - Episode 2
+250 XP
Completed by 3,334 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
TAN Network
+250 XP
Completed by 2,533 CodinGamers
0 done
GraphsPathfindingDistancesTrigonometry
Power of Thor - Episode 2
+250 XP
Completed by 1,811 CodinGamers
0 done
PathfindingBarycenters
The Fall - Episode 2
The Fall - Episode 2
+250 XP
Completed by 1,247 CodinGamers
0 done
BacktrackingPathfinding
Death First Search - Episode 2
Death First Search - Episode 2
+250 XP
Completed by 6,848 CodinGamers
0 done
GraphsPathfinding
Don't Panic - Episode 2
+250 XP
Completed by 1,537 CodinGamers
0 done
Pathfinding
The Labyrinth
+250 XP
Completed by 8,045 CodinGamers
0 done
BFSPathfinding
The Fall - Episode 3
The Fall - Episode 3
+500 XP
Completed by 739 CodinGamers
0 done
BacktrackingPathfinding
Dungeons and Maps
by Di_Masta
Dungeons and Maps
+50 XP
Completed by 4,855 CodinGamers
0 done
LoopsPathfindingStrings2D array
orDer oF succeSsion
by nicola
orDer oF succeSsion
+50 XP
Completed by 3,094 CodinGamers
0 done
GraphsDFSPathfinding
Catching Up
by ShawnLiang
Catching Up
+50 XP
Completed by 338 CodinGamers
0 done
GraphsBFSGreedy algorithmsPathfinding
Where am I going?
by SteveWhite
Where am I going?
+50 XP
Completed by 138 CodinGamers
0 done
ListsPathfindingStrings2D array
The lost child.Episode-1
by jrke
The lost child.Episode-1
+50 XP
Completed by 951 CodinGamers
0 done
BFSPathfinding2D array
Paper labyrinth
by nicola
Paper labyrinth
+50 XP
Completed by 802 CodinGamers
0 done
GraphsBFSPathfindingStringsCompression
Number of paths between 2 points
by Xavier_Kress
Number of paths between 2 points
+50 XP
Completed by 791 CodinGamers
0 done
Dynamic programmingPathfinding2D array
A-star exercise
by aCat
A-star exercise
+50 XP
Completed by 652 CodinGamers
0 done
PathfindingA*Heuristic search
2.5D maze
by nicola
2.5D maze
+50 XP
Completed by 380 CodinGamers
0 done
GraphsBFSPathfinding
Dungeon 3D
by java_coffee_cup
Dungeon 3D
+50 XP
Completed by 338 CodinGamers
0 done
PathfindingMaze
Hexagonal Maze
by Remi.
Hexagonal Maze
+50 XP
Completed by 319 CodinGamers
0 done
BFSPathfindingMaze
Train passenger
by Rouge_dragon
Train passenger
+50 XP
Completed by 253 CodinGamers
0 done
GraphsBFSPathfinding
Plight Of The Fellowship Of The Ring
by CyberLemonade
Plight Of The Fellowship Of The Ring
+50 XP
Completed by 247 CodinGamers
0 done
GraphsPathfinding
How many roads lead to Rome?
by KingCrimson
How many roads lead to Rome?
+50 XP
Completed by 135 CodinGamers
0 done
GraphsPathfinding
Sky Maze Adventures 1
by The Capra Aegagrus Hircus 2000
Sky Maze Adventures 1
+50 XP
Completed by 75 CodinGamers
0 done
PathfindingMaze
Rummikub 1
by jddingemanse
Rummikub 1
+50 XP
Completed by 39 CodinGamers
0 done
SetsBrute-forcePathfindingSimulation
Volcanoes
by skotz
Volcanoes
PathfindingSimulation
Paper soccer
by jacek
Paper soccer
PathfindingMinimax
Snake
by Dr Meyss'
Snake
0 done
PathfindingDistancesGraph theory
Bender - Episode 4
by eulerscheZahl
Bender - Episode 4
0 done
OptimizationPathfinding
The Hidden Fortress
by pardouin
The Hidden Fortress
+50 XP
Completed by 285 CodinGamers
0 done
BFSDFSDynamic programmingPathfindingCryptography
11-puzzle
by [CG]Maxime
11-puzzle
+50 XP
Completed by 191 CodinGamers
0 done
PathfindingA*
Sokoban
by eulerscheZahl
Sokoban
+50 XP
Completed by 125 CodinGamers
0 done
BFSPathfindingMaze
Jump Point Search - Preprocessing
by aCat
Jump Point Search - Preprocessing
+50 XP
Completed by 97 CodinGamers
0 done
PathfindingJump Point SearchA*
A Man with a Plan
by undefined
A Man with a Plan
+50 XP
Completed by 82 CodinGamers
0 done
Reading the statementPathfinding
Hexagonal Maze - part2
by Remi.
Hexagonal Maze - part2
+50 XP
Completed by 75 CodinGamers
0 done
BFSBacktrackingPathfindingMaze
Cloudy Weather
by Niako
Cloudy Weather
+50 XP
Completed by 70 CodinGamers
0 done
PathfindingCoordinates
Jump Point Search - Runtime
by aCat
Jump Point Search - Runtime
+50 XP
Completed by 63 CodinGamers
0 done
PathfindingJump Point SearchA*
Grid climbing
by Rafarafa
Grid climbing
+50 XP
Completed by 51 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
Sliding Maze Puzzle
by pardouin
Sliding Maze Puzzle
+50 XP
Completed by 18 CodinGamers
0 done
Pathfinding
Nurikabe
by Djoums
Nurikabe
+50 XP
Completed by 52 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