Back
Close
Employers: discover CodinGame for tech hiring
CodinGame_Logo_Final_Full
ACTIVITIES
1
PRACTICE
COMPETE
1
LEARN
COMMUNITY
CONTRIBUTIONSLIVE STREAMSDISCORDFORUMSBLOG
1

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 37 CodinGamers
0 done
PathfindingJump Point SearchA*
Number of paths between 2 points
by Xavier_Kress
Number of paths between 2 points
+50 XP
Completed by 545 CodinGamers
0 done
Dynamic programmingPathfinding2D array
Sokoban
by eulerscheZahl
Sokoban
+50 XP
Completed by 14 CodinGamers
0 done
BFSPathfindingMaze
2.5D maze
by nicola
2.5D maze
+50 XP
Completed by 318 CodinGamers
0 done
GraphsBFSPathfinding
Nurikabe
by Djoums
Nurikabe
+50 XP
Completed by 3 CodinGamers
0 done
ArraysGraphsPathfindingLogic
Platinum Rift - Episode 2
PathfindingMulti-agentResource management
A-star exercise
by aCat
A-star exercise
+50 XP
Completed by 298 CodinGamers
0 done
PathfindingA*Heuristic search
Bender - Episode 4
by eulerscheZahl
Bender - Episode 4
0 done
OptimizationPathfinding
Paper labyrinth
by nicola
Paper labyrinth
+50 XP
Completed by 294 CodinGamers
0 done
GraphsBFSPathfindingStringsCompression
orDer oF succeSsion
by nicola
orDer oF succeSsion
+50 XP
Completed by 2,201 CodinGamers
0 done
GraphsDFSPathfinding
Jump Point Search - Runtime
by aCat
Jump Point Search - Runtime
+50 XP
Completed by 19 CodinGamers
0 done
PathfindingJump Point SearchA*
TAN Network
+250 XP
Completed by 1,736 CodinGamers
0 done
GraphsPathfindingDistancesTrigonometry
The Last Crusade - Episode 3
+500 XP
Completed by 442 CodinGamers
0 done
BacktrackingPathfinding
Paper soccer
by jacek
Paper soccer
PathfindingMinimax
Xmas Rush
PathfindingMinimax
Space Maze
by eulerscheZahl
Space Maze
+50 XP
Completed by 10 CodinGamers
0 done
PathfindingSimulationMaze
Cloudy Weather
by Niako
Cloudy Weather
+50 XP
Completed by 18 CodinGamers
0 done
PathfindingCoordinates
Tron Battle
Flood fillPathfindingMinimax
11-puzzle
by [CG]Maxime
11-puzzle
+50 XP
Completed by 83 CodinGamers
0 done
PathfindingA*
Power of Thor - Episode 2
+250 XP
Completed by 1,099 CodinGamers
0 done
PathfindingBarycenters
The lost child.Episode-1
by jrke
The lost child.Episode-1
+50 XP
Completed by 696 CodinGamers
0 done
BFSPathfinding2D array
The Last Crusade - Episode 2
+250 XP
Completed by 954 CodinGamers
0 done
BacktrackingPathfinding
Plight Of The Fellowship Of The Ring
by CyberLemonade
Plight Of The Fellowship Of The Ring
+50 XP
Completed by 174 CodinGamers
0 done
GraphsPathfinding
Platinum Rift - Episode 1
PathfindingMulti-agentResource management
Dungeons and Maps
by Di_Masta
Dungeons and Maps
+50 XP
Completed by 1,956 CodinGamers
0 done
LoopsPathfindingStrings2D array
Spring Challenge 2020
PathfindingMulti-agentDistances2D array
Great escape
PathfindingMinimax
Coders of the Caribbean
PathfindingMulti-agentDistances
Don't Panic - Episode 2
+250 XP
Completed by 1,039 CodinGamers
0 done
Pathfinding
Skynet Revolution - Episode 2
+250 XP
Completed by 4,979 CodinGamers
0 done
GraphsPathfinding
Bender - Episode 2
+250 XP
Completed by 2,436 CodinGamers
0 done
Dynamic programmingMemoizationPathfindingRecursion
The Labyrinth
+250 XP
Completed by 5,030 CodinGamers
0 done
BFSPathfinding
CodinGame - Home
ABOUT USCAREERSPRIVACYFAQ
CodinGame - Work

The #1 tech hiring platform

SCREENINGSOURCINGRETAIN
ABOUT USCAREERSPRIVACYFAQ
FacebookYouTubeTwitterLinkedIn
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