4 ms·

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 com

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?

mysterydip 4y ago
They get used for procedural content generation, such as maps: https://blog.jrheard.com/procedural-dungeon-generation-cellular-automata https://blog.jrheard.com/procedural-dungeon-generation-cellu...
- elnatro 4y ago
  Interesting. Thanks!
eggy 3y ago
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=aboutBook 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.
htek 4y ago
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/ http://www.ncgia.ucsb.edu/projects/gig/
- elnatro 4y ago
  Awesome! Thank you! Pretty useful stuff, applications in city planning and safety, I wouldn’t have guessed!

mysterydip 4y ago

They get used for procedural content generation, such as maps: https://blog.jrheard.com/procedural-dungeon-generation-cellular-automata https://blog.jrheard.com/procedural-dungeon-generation-cellu...

elnatro 4y ago
Interesting. Thanks!

eggy 3y ago

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=aboutBook 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.

htek 4y ago

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/ http://www.ncgia.ucsb.edu/projects/gig/

elnatro 4y ago
Awesome! Thank you! Pretty useful stuff, applications in city planning and safety, I wouldn’t have guessed!