Jämför metoder

	Cellular Automata	Least-Cost Path / Cost-Distance Analysis
Ämnesområde	Simulering	Rumslig analys
Familj	Process / pipeline	Process / pipeline
Ursprungsår	1940s–1950s (formalized); 1970 (Conway's Game of Life); 2002 (Wolfram's systematic classification)	1994
Upphovsperson	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
Typ	Grid-based computational simulation model	Raster cost-surface routing
Ursprungskälla	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.
Alias	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
Närliggande	5	3
Sammanfattning	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.