The Biggest Identity Sandpiles and How to Compute Them
1–10 of 13 posts
Re: The Biggest Identity Sandpiles and How to Compute Them
#2When I wrote Beautiful Abelian Sandpiles (https://eavan.blog/posts/beautiful-sandpiles.html) I wanted to show off some nice images of large identity sandpiles. But the simple algorithm I used was horrendously slow. Showing a sandpile identity that was larger than 100 by 100 took multiple seconds! That's not good enough! I became obsessed with trying to find a faster way, all in an effort to compute bigger and bigger sandpile identities, bigger than anything anyone had seen before. In the end, I did exactly that.
Re: The Biggest Identity Sandpiles and How to Compute Them
#3When I wrote Beautiful Abelian Sandpiles ( https://eavan.blog/posts/beautiful-sandpiles.html ) I wanted to show off some nice images of large identity sandpiles. But the simple algorithm I used was horrendously slow. Showing a sandpile identity that was larger than 100 by 100 took multiple seconds! That's not good enough! I became obsessed with trying to find a faster way, all in an effort to compute bigger and bigge…
The precursor to this blog entry, was discussed here: https://news.ycombinator.com/item?id=46210044
Shamefully, I somehow missed out on the discussion and can longer reply.
LegionMammal978 wanted to see a proper description of the identity calculation methods. You can consider this sequel to the initial blog post as an answer.
Re: The Biggest Identity Sandpiles and How to Compute Them
#4I'm getting a PR_CONNECT_RESET_ERROR for this site - anybody else or is that just me?
Re: The Biggest Identity Sandpiles and How to Compute Them
#5I'm getting a PR_CONNECT_RESET_ERROR for this site - anybody else or is that just me?
Let me take a quick look.
There is definitely other 2XX traffic, but I'll double check I haven't messed up any configs on the cdn.
Re: The Biggest Identity Sandpiles and How to Compute Them
#6When I wrote Beautiful Abelian Sandpiles ( https://eavan.blog/posts/beautiful-sandpiles.html ) I wanted to show off some nice images of large identity sandpiles. But the simple algorithm I used was horrendously slow. Showing a sandpile identity that was larger than 100 by 100 took multiple seconds! That's not good enough! I became obsessed with trying to find a faster way, all in an effort to compute bigger and bigge…
A few of your links point to the previous Abelian sandpile blog post, but use the `.md` extension instead of `.html`.
Re: The Biggest Identity Sandpiles and How to Compute Them
#7When I wrote Beautiful Abelian Sandpiles ( https://eavan.blog/posts/beautiful-sandpiles.html ) I wanted to show off some nice images of large identity sandpiles. But the simple algorithm I used was horrendously slow. Showing a sandpile identity that was larger than 100 by 100 took multiple seconds! That's not good enough! I became obsessed with trying to find a faster way, all in an effort to compute bigger and bigge…
A few of your links point to the previous Abelian sandpile blog post, but use the `.md` extension instead of `.html`.
Good catch, I've just fixed it now. Thanks
Re: The Biggest Identity Sandpiles and How to Compute Them
#8This is so cool.
Reminds of the 2-player game named "Chain Reaction".
Re: The Biggest Identity Sandpiles and How to Compute Them
#9Cool. I didn't know the term before. It's basically like Conway's game of life with a different update rule.
Re: The Biggest Identity Sandpiles and How to Compute Them
#10Cool. I didn't know the term before. It's basically like Conway's game of life with a different update rule.
Yes, the stabilisation process is like a cellular automaton.
However, in this case there are no infinite "games", all configurations eventually stabilise. But that doesn't make it less interesting. You can define similar setups on different grids, e.g. hexagonal, and get similar update rules and patterns.