Uporedite metode

	Ćelijski automati	Putanja najmanjeg troška / Analiza troškova-udaljenosti
Oblast	Simulacija	Prostorna analiza
Porodica	Process / pipeline	Process / pipeline
Godina nastanka	1940s–1950s (formalized); 1970 (Conway's Game of Life); 2002 (Wolfram's systematic classification)	1994
Tvorac	John von Neumann and Stanislaw Ulam (1940s–1950s); popularized by John Conway (1970) and Stephen Wolfram (1980s–2002)	Edsger Dijkstra (shortest path); GIS cost-surface adaptation
Tip	Grid-based computational simulation model	Raster cost-surface routing
Temeljni izvor	Wolfram, S. (2002). A New Kind of Science. Wolfram Media. ISBN: 978-1579550080	Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.
Drugi nazivi	CA, Hücresel Otomat (Cellular Automata), lattice model, grid-based simulation	cost-distance analysis, accumulated cost surface, least-cost corridor, en düşük maliyetli yol
Srodne	5	3
Sažetak	Cellular automata (CA) is a grid-based computational simulation model, first formalized by John von Neumann and Stanislaw Ulam in the 1940s–1950s and brought to wide attention by John Conway's Game of Life (1970) and Stephen Wolfram's systematic classification (2002), in which a lattice of cells — each holding a finite discrete state — evolves in discrete time steps according to local neighborhood interaction rules, causing complex global patterns to emerge from simple local specifications.	Least-cost path analysis finds the route between two locations that minimizes accumulated travel cost across a landscape, rather than minimizing straight-line distance. By encoding terrain, slope, land cover, and other frictions into a cost surface and accumulating cost outward from a source, it identifies optimal corridors for roads, pipelines, trails, power lines, and wildlife movement — a core raster-GIS technique built on Dijkstra's shortest-path logic.