Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

pathfinding · Vinony

🌐Svenska

English Bahasa Indonesia Deutsch Español Français Nederlands Svenska Русский العربية فارسی 中文日本語

pathfinding

EntityQ1969601· pop 17· linked from 113 articles

pathfinding

Also known as pathing, path-finding, routing

beräkning av väg mellan två punkter i en graf eller spelmiljö

Gallery (2)

Available in 16 languages

Español
Français
Deutsch
中文
Русский
العربية
Bahasa Indonesia
Catalan
Finnish
Serbian
Svenska

Connections

Bellman–Ford algorithm

glossary of graph theory terms

Categories

Edsger W. Dijkstra Game artificial intelligence Routing algorithms Scoutcraft

Sources

wikipedia.extlinksexternal_links
wikipedia.refscitation
wikipedia.externallinksexternallink

What links here113 pages

Thief: The Dark Project

Fortnite: Save the World

The Settlers 7: Paths to a Kingdom

Supreme Commander: Forged Alliance

The Settlers IV

route planning software

navigation mesh

Tropico 2: Pirate Cove

Emperor: Battle for Dune

RollerCoaster Tycoon 2

Grand Theft Auto: The Trilogy – The Definitive Edition

admissible heuristic

Age of Empires II: Definitive Edition

Champions of Anteria

Age of Empires III: Definitive Edition

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.50

perpendicularity

Entitydist 0.53

Direction of movement

Entitydist 0.55

Entitydist 0.56

Entitydist 0.58

range of motion

Entitydist 0.60

Entitydist 0.64

two-way working track

Entitydist 0.64

Entitydist 0.64

Entitydist 0.65

Entitydist 0.66

Entitydist 0.66

via Wikidata sitelinks · CC0

YouTube

Concept

International Standard Book Number

Wayback Machine

digital object identifier

Dijkstra's algorithm

dynamic programming

depth-first search

travelling salesperson problem

Euclidean distance

breadth-first search

intelligent agent

cellular automaton

Prim's algorithm

A* search algorithm

minimum spanning tree

Sign in to save