Bu soru abelya kumsalları hakkında . Bu önceki sorguyu okuyun ve daha fazla bilgi edinmek için bu sayı videosunu izleyin .
Boyut bir değişmeli sandpile n ile n (kum taneciklerinin sayısını temsil eder) 0, 1, 2 ve 3 ihtiva eden bir ızgaradır. İki sandpile eklemek önce öğeyi tek tek ekleyerek ve sonra 3'ün üzerine çıkan herhangi bir öğeyi devirerek çalışır. Devrilme sırası önemli değil, sonuç aynıdır. Bir hücre devrildiğinde sayısı 4 azalır ve doğrudan komşularının her biri 1 artar. Bu bir zincirleme reaksiyona neden olabilir. Bir hücre ızgaranın kenarındaysa, devrilirken ızgaradan düşen taneler kaybolur.
Örneğin, iki 3'e 3 sandpile ekliyorum (oldukça aşırı bir zincirleme reaksiyon veriyor):
3 3 3 1 2 1 4 5 4 4 6 4 6 2 6 6 3 6 2 5 2 4 1 4 4 2 4 0 4 0 2 0 2 2 1 2
3 3 3 + 2 1 2 = 5 4 5 -> 6 0 6 -> 2 4 2 -> 3 0 3 -> 5 0 5 -> 1 4 1 -> 2 0 2 -> 4 0 4 -> 0 4 0 -> 1 0 1
3 3 3 1 2 1 4 5 4 4 6 4 6 2 6 6 3 6 2 5 2 4 1 4 4 2 4 0 4 0 2 0 2 2 1 2
Bu meydan okumada, tüm n tarafından n sandpiles'in bir alt kümesiyle ilgileniyoruz . Bu alt küme, all-3s n by n sandpile'a rasgele bir sandpile ekleyerek alabileceğiniz herhangi bir sandpile içerir . Örneğin, hemen üstte bunun 212 | 101 | 212
alt kümede olduğunu gördük , çünkü 3 kum havuzuna bir şey ekleyerek anladık.
Şimdi bu alt kümenin ilginç bir öğesi var: kimlik öğesi. Bu öğeyi alıp alt kümedeki herhangi bir öğeye eklerseniz , toplam değişmez. Başka bir deyişle, bu kum kuşu bu altkümenin sıfırı gibi davranır . Bu 212 | 101 | 212
, 3'e 3 alt kümesi için sıfır elemanıdır. Örneğin:
2 2 2 2 1 2 4 3 4 0 5 0 2 1 2 2 2 2
2 2 2 + 1 0 1 = 3 2 3 -> 5 2 5 -> 1 6 1 -> 2 2 2
2 2 2 2 1 2 4 3 4 0 5 0 2 1 2 2 2 2
Şimdi bu sizin meydan okuma: n verildiğinde , n by n grid alt kümesinin kimlik elemanını bulun . Her birine seçtiğiniz kontrastı yeterli olan benzersiz bir renk atayarak 0, 1, 2, 3
ve bir n x n görüntü çıkararak çıktı alın. Kodunuz makul bir modern bilgisayarda bir dakikadan az bir sürede 50 ila 50 kasayı üretebilmelidir.
Örneğin, 500 x 500 kimlik öğesi:
İşte mavi = 3, yeşil = 2, kırmızı = 1, beyaz = 0. Ama cevabınızda bu renk şemasını kullanmak zorunda değilsiniz.