zadanie maturalne-2016-Gra w życie

Question

Witam,mam duży problem z zadaniem,pierwszy raz nie wiem jak do takiego zadania podejść,jak zapisać kod(nwm jak zapisać funkcje,która będzie mi rozważać,czy komórka jest żywa ,czy nie,podać strukturę kodu ),jak ktoś by mógł wytłumaczyć,naprowadzić byłbym wdzięczny

Gra w życie została wymyślona w 1970 roku przez Johna Conwaya.
Rozpatrujemy wariant, w którym plansza składa się z komórek rozmieszczonych obok siebie
na prostokątnej siatce o wymiarach n × m, w której numeracja wierszy i kolumn zaczyna się
od 1. Każda komórka może być w jednym z dwóch stanów: żywa ”X” lub martwa ”.”.
Przyjmijmy, że komórki z prawej krawędzi siatki sąsiadują z komórkami z lewej krawędzi
siatki, a komórki z górnego wiersza sąsiadują z komórkami dolnego wiersza siatki. Każda
komórka ma 8 sąsiadów, połączonych z nią bokiem lub wierzchołkiem.
Układ komórek podlega ewolucji. W następnym pokoleniu będą żywe tylko te komórki,
które w bieżącym pokoleniu spełniają jeden z dwóch warunków:
• Komórka jest żywa i ma dwóch lub trzech żywych sąsiadów (inaczej umiera
z samotności lub na skutek zbyt dużego zagęszczenia).
• Komórka jest martwa, ale ma dokładnie trzech żywych sąsiadów.
Uwaga:
Planszę stanu komórek w nowym pokoleniu można wyznaczyć, tylko jeżeli ma się kompletne
dane z poprzedniego pokolenia.

W pliku gra.txt zapisany jest układ komórek na siatce o wymiarach: 12 wierszy
i 20 kolumn – rozmieszczenie żywych i martwych komórek w pierwszym pokoleniu. Każdy
wiersz siatki jest zapisany w osobnym wierszu pliku.
Uwaga:
Dla przykładu z pliku – w jedenastym pokoleniu – komórka w pierwszym wierszu i dziesiątej
kolumnie jest martwa i ma trzech żywych sąsiadów.

liczbę żywych sąsiadów dla komórki w drugim wierszu i dziewiętnastej kolumnie
w trzydziestym siódmym pokoleniu.

Zadanie 5.2. (4 pkt)
Podaj liczbę żywych komórek w drugim pokoleniu tego układu.
Zadanie 5.3. (4 pkt)
W którym pokoleniu (sprawdzamy maksymalnie do 100) układ żywych i martwych komórek
się ustali (w bieżącym pokoleniu jest identyczny jak w poprzednim)?
Podaj, które to pokolenie oraz liczbę żywych komórek w tym pokoleniu

Answer 1

Robisz sobie tablicę zmiennych typu bool i wypełniasz ją danymi o życiu komórek:

true - żywa

false - martwa

następnie w każdym pokoleniu wywołuje się funkcja sprawdzająca liczbę żywych sąsiadów dla każdej komórki z osobna i ustalająca na ich podstawie jej stan (wędrówka po wszystkich okolicznych elementach tablicy i wynik). Każda komórka powinna mieć 8 sąsiadów dlatego trzeba wziąć pod uwagę warunki brzegowe (nie wszystkie komórki będą miały ich dokładnie po 8) i moim zdaniem sprawdzać tylko te, które mają.

Comments

mógłbyś zapisać jak napisać te wędrówki po wszystkich elementach tablicy?bo mi nie wychodzi to nic...

---

for (int i = 1; i < N - 1; i++) {
     for(int j = 1; j < M - 1; j++) {
         int licznik = 0;
         // sądziedzi z wiersza powyżej
         if(tab[i - 1][j - 1] == true) licznik++;
         if(tab[i - 1][j] == true) licznik++;
         if(tab[i - 1][j + 1] == true) licznik++;
         // sąsiedzi z aktualnego wiersza
         if(tab[i][j - 1] == true) licznik++;
         if(tab[i][j + 1] == true) licznik++;
         // sąsiedzi z wiersza poniżej
         if(tab[i + 1][j - 1] == true) licznik++;
         if(tab[i + 1][j] == true) licznik++;
         if(tab[i + 1][j + 1] == true) licznik++;
         // sprawdzenie czy komórka jest żywa czy martwa
         if ((tab[i][j] == true) && ((licznik == 3) || (licznik == 2)) ) tab[i][j] = true;
         else {
             if(licznik == 3) tab[i][j] = true;
             else tab[i][j] = false;
         }
    }
}