Vertaile menetelmiä

	Soluautomatiikka	Vähiten kustannuksia aiheuttava reitti / Kustannusetäisyysanalyysi
Tieteenala	Simulointi	Spatiaalianalyysi
Menetelmäperhe	Process / pipeline	Process / pipeline
Syntyvuosi	1940s–1950s (formalized); 1970 (Conway's Game of Life); 2002 (Wolfram's systematic classification)	1994
Kehittäjä	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
Tyyppi	Grid-based computational simulation model	Raster cost-surface routing
Alkuperäislähde	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.
Rinnakkaisnimet	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
Liittyvät	5	3
Tiivistelmä	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.