Bandingkan kaedah

	Automata Selular	Laluan Kos Terendah / Analisis Kos-Jarak
Bidang	Simulasi	Analisis Reruang
Keluarga	Process / pipeline	Process / pipeline
Tahun asal	1940s–1950s (formalized); 1970 (Conway's Game of Life); 2002 (Wolfram's systematic classification)	1994
Pengasas	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
Jenis	Grid-based computational simulation model	Raster cost-surface routing
Sumber perintis	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
Berkaitan	5	3
Ringkasan	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.