Zagadki z udziałem automatów komórkowych, takie jak Gra w życie Conwaya.
Oto pytanie teoretyczne - takie, które w żadnym wypadku nie daje łatwej odpowiedzi, nawet trywialnej. W Game of Life Conwaya istnieją konstrukcje takie jak metapiksel, które pozwalają Game of Life na symulację dowolnego innego systemu reguł Game-of-Life. Ponadto wiadomo, że gra w życie jest...
Powszechnie wiadomo, że osoba na siatce pod wpływem alkoholu ma równe szanse pójścia we wszystkich dostępnych kierunkach. Jednak to rozsądne stwierdzenie nie dotyczy królestwa bardzo małych pijaków, których zachowanie jest tak, jakby podejmowali oni każdą dostępną ścieżkę naraz, a możliwe ścieżki,...
Gra życia Conwaya to klasyczny przykład automatyzacji komórkowej. Komórki tworzą kwadratową siatkę i każdy ma dwa stany: żywy lub martwy. W każdej turze każda komórka jednocześnie aktualizuje się zgodnie ze stanem i stanem ośmiu sąsiadów: Żywa komórka pozostaje żywa, jeśli ma dokładnie dwóch lub...
Tło: Zbyt wielu nielegalnych imigrantów z Blandii przekracza granicę do Astanu. Cesarz Astanu zlecił ci wykopanie rowu, aby ich nie wpuścić, a Blandia musi zapłacić za wydatki. Ponieważ wszystkie maszyny do pisania były rozwłóknione do momentu ułożenia rowu, kod musi być możliwie jak najkrótszy....
Abelowa sandpile , dla naszych celów jest nieskończona siatka współrzędnych całkowitych, początkowo pusty piasku. Po każdej sekundzie ziarenko piasku umieszczane jest na (0,0). Ilekroć komórka siatki ma 4 lub więcej ziaren piasku, rozlewa jedno ziarno piasku do każdego z czterech sąsiadów...
Wyobraź sobie „drut”, który ma nspacje. Wyobraź sobie dalej, że w tym przewodzie są „elektrony”. Te elektrony żyją tylko przez jedną jednostkę czasu. Wszelkie przestrzenie w przewodzie, które sąsiadują z dokładnie jednym elektronem, stają się elektronem. W terminologii Game of Life tak właśnie jest...
Zainspirowany tym pytaniem Game of Life . Wireworld symuluje „elektrony” przepływające przez „druty”, których proste układy wytwarzają typowe zachowanie bramki logicznej. Wzywam was do zbudowania zegara cyfrowego w automacie komórkowym Wireworld. Twój zegar musi liczyć w górę od 00:00 do 23:59 w...
Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32
W automatach komórkowych istnieje naprawdę ważny problem zwany problemem Większość : Problemem większościowym lub zadaniem klasyfikacji gęstości jest problem ze znalezieniem jednowymiarowych reguł automatu komórkowego, które dokładnie przeprowadzają głosowanie większością. ... Biorąc pod...
Krucha Quine Krucha quine to quine, która spełnia właściwość polegającą na tym, że każdy podciąg utworzony przez usunięcie pojedynczego znaku, gdy jest oceniany, powoduje błąd. Na przykład. Jeśli twój program asdfjest quine, to aby był delikatny, następujące programy muszą zawierać...
Redstone jest materiałem w grze Minecraft i jest wykorzystywany do wielu skomplikowanych urządzeń. W tym programie będziesz musiał tylko zasymulować trzy elementy: drut z czerwonego kamienia (oznaczony literą R), pochodnia z czerwonego kamienia oznaczony literą T i blok (oznaczony literą B). Oto...
Reguła 110 jest automatem komórkowym o kilku interesujących właściwościach. Twoim celem jest zasymulowanie reguły 110 przy użyciu jak najmniejszej liczby znaków. Dla tych, którzy nie wiedzą, reguła 110 jest symulowana linia po linii w siatce. Każdy kwadrat w linii siatki patrzy na kwadraty...
Biorąc pod uwagę liczbę całkowitą, wypisz prawdziwą wartość, jeśli w przeciwnym razie jest ona taka sama do góry nogami (obrócona o 180 °) lub wartość fałszowania . 0, 1i 8mają symetrię obrotową. 6staje się 9i vice versa. Sekwencja liczb dająca prawdziwe wyniki: OEIS A000787 0, 1, 8, 11, 69, 88,...
Kolonie bakterii znakowanych 1poprzez 9żyją na segmencie komórkach równomiernie rozmieszczonych w puste komórki wskazuje0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Co sekundę każda kolonia rozprzestrzenia się na sąsiednie puste komórki. Jeśli dwie kolonie docierają do pustej komórki w tym samym czasie,...
Wireworld to automat komórkowy, który został zaprojektowany tak, aby przypominać elektrony przepływające przez przewody. Jego prosta mechanika pozwala na budowę obwodów cyfrowych. Pozwoliło to nawet na budowę całego komputera . Twoim zadaniem jest stworzenie najkrótszej implementacji Wireworld w...
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Automaty komórkowe są naprawdę fascynujące. Te, o których zwykle się mówi, to te binarne, tzn. Te reprezentowane przez liczbę. Jednak te, moim zdaniem, zostały skazane na śmierć. Trójstronne urzędy certyfikacji są bardziej interesujące, ale musimy wziąć pod uwagę wszystkie ASCII! Cóż to może być za...
Wyzwanie: Biorąc pod uwagę macierz (lub tablicę 2d) 0 i 1 s, wypisz liczbę kroków, jakie musi upłynąć, aby gra życia Conwaya osiągnęła stan stabilny, lub -1, jeśli nigdy go nie osiągnie. Stan stabilny to stan, w którym żadne komórki nie są włączane ani wyłączane na każdym kroku. Gra musi działać w...
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...
Naukowcy odkryli niedawno ciekawą kolonię pszczół, która żyje w nieskończonej dziedzinie plastra miodu: Każda komórka może pomieścić pszczołę lub nie. W rzeczywistości życie tych stworzeń wydaje się być trochę ... chaotyczne. Można obliczyć, że kolonia zawsze zaczyna się od następującego...