News for hackers. Stuff that matters.
Re:3D Cellular Automata and GOL in the J programming language by elnatro on Friday April 07, 2023 @06:23AM (#35480091)
I’d like the cellular automata, indeed I tried to do a small library for this kind of thing. Does anybody of particular applications of them? A new model of computation? Would it be performant in current hardware architectures? Could I create a library to implement this paradigm?
Re:3D Cellular Automata and GOL in the J programming language by mysterydip on Friday April 07, 2023 @07:35AM (#35480537)
They get used for procedural content generation, such as maps: https://blog.jrheard.com/procedural-dungeon-generation-cellu...
Re:3D Cellular Automata and GOL in the J programming language by elnatro on Friday April 07, 2023 @08:18AM (#35480803)
Interesting. Thanks!
Re:3D Cellular Automata and GOL in the J programming language by htek on Friday April 07, 2023 @01:57PM (#35484690)
It's used in fire spread prediction models and land use/urban growth models among other things.

SLEUTH is one such model adapted from a fire spread prediction model. We used it in modeling urban growth in the NYC region 2 decades ago, so it might not be the latest and greatest CA out there for urban growth. We calibrated the model on 1930 - 1980 data and validated it on 1990 and 2000 data, projecting into the 2050s for A/B scenario growth in the IPCC report of the period.

SLEUTH home: http://www.ncgia.ucsb.edu/projects/gig/

Re:3D Cellular Automata and GOL in the J programming language by elnatro on Saturday April 08, 2023 @03:59AM (#35491483)
Awesome! Thank you! Pretty useful stuff, applications in city planning and safety, I wouldn’t have guessed!
Re:3D Cellular Automata and GOL in the J programming language by eggy on Thursday April 13, 2023 @05:19AM (#35552937)
I would recommend reading Andrew Ilachinski's, "Cellular Automata, A Discrete Universe" as mentioned in my original submission post above:

https://www.worldscientific.com/worldscibooks/10.1142/4702#t...

It's an amazing book even if it is a couple of decades old now.

Stephen Wolfram's, "A New Kind of Science" is also good. He has been studying and writing about CAs since the 80s.

CAs are used for many things. I am just starting to look at Ilachinski's work on combat simulation.

There was a paper comparing PDEs to CAs a while ago. I'll look up the link.