Back
Close

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

Jump Point Search - Preprocessing
by aCat
Jump Point Search - Preprocessing
+50 XP
Completed by 12 CodinGamers
0 done
PathfindingA*Jump Point Search
Sokoban
by eulerscheZahl
Sokoban
+50 XP
Completed by 9 CodinGamers
0 done
BFSPathfindingMaze
Jump Point Search - Runtime
by aCat
Jump Point Search - Runtime
+50 XP
Completed by 2 CodinGamers
0 done
PathfindingA*Jump Point Search
2.5D maze
by nicola
2.5D maze
+50 XP
Completed by 310 CodinGamers
0 done
GraphsBFSPathfinding
Plight Of The Fellowship Of The Ring
by CyberLemonade
Plight Of The Fellowship Of The Ring
+50 XP
Completed by 167 CodinGamers
0 done
GraphsPathfinding
Number of paths between 2 points
by Xavier_Kress
Number of paths between 2 points
+50 XP
Completed by 507 CodinGamers
0 done
Dynamic programmingPathfinding2D array
11-puzzle
by [CG]Maxime
11-puzzle
+50 XP
Completed by 79 CodinGamers
0 done
PathfindingA*
Paper soccer
by jacek
Paper soccer
PathfindingMinimax
Bender - Episode 4
by eulerscheZahl
Bender - Episode 4
0 done
OptimizationPathfinding
A-star exercise
by aCat
A-star exercise
+50 XP
Completed by 281 CodinGamers
0 done
PathfindingA*Heuristic search
Xmas Rush
PathfindingMinimaxClassic board games
Platinum Rift - Episode 2
PathfindingMulti-agentResource management
Bender - Episode 2
+250 XP
Completed by 2,349 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
Coders of the Caribbean
PathfindingMulti-agentDistances
Platinum Rift - Episode 1
PathfindingMulti-agentResource management
Tron Battle
Flood fillPathfindingMinimax
Great escape
PathfindingMinimax
Don't Panic - Episode 2
+250 XP
Completed by 1,003 CodinGamers
0 done
Pathfinding
Space Maze
by eulerscheZahl
Space Maze
+50 XP
Completed by 6 CodinGamers
0 done
PathfindingSimulationMaze
The lost child.Episode-1
by jrke
The lost child.Episode-1
+50 XP
Completed by 351 CodinGamers
0 done
Pathfinding2D array
Skynet Revolution - Episode 2
+250 XP
Completed by 4,799 CodinGamers
0 done
GraphsPathfinding
Paper labyrinth
by nicola
Paper labyrinth
+50 XP
Completed by 276 CodinGamers
0 done
GraphsBFSPathfindingStringsCompression
The Last Crusade - Episode 2
+250 XP
Completed by 926 CodinGamers
0 done
BacktrackingPathfinding
The Last Crusade - Episode 3
+500 XP
Completed by 411 CodinGamers
0 done
BacktrackingPathfinding
Power of Thor - Episode 2
+250 XP
Completed by 1,062 CodinGamers
0 done
BarycentersPathfinding
TAN Network
+250 XP
Completed by 1,677 CodinGamers
0 done
GraphsPathfindingDistancesTrigonometry
Dungeons and Maps
by Di_Masta
Dungeons and Maps
+50 XP
Completed by 1,167 CodinGamers
0 done
LoopsPathfindingStrings2D array
orDer oF succeSsion
by nicola
orDer oF succeSsion
+50 XP
Completed by 2,118 CodinGamers
0 done
GraphsDFSPathfinding
The Labyrinth
+250 XP
Completed by 4,801 CodinGamers
0 done
BFSPathfinding
Spring Challenge 2020
PathfindingMulti-agentDistances2D array
codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants