Gra w życie C++ OOP

Question

Piszę sobie obiektowo grę w życie i mam mały problem. Odnośnie sprawdzania czy komórka jest żywa czy martwa. W klasie mam licznik który mówi ile jest sąsiadów i usuwa jeśli za mało, lub za dużo. Ale nie wiem jak optymalnie sprawdzać, czy coś jest żywe, czy nie. Przechodzić po całej planszy? Ale co w wypadku kiedy plansza jest ogromna? Jak można takie sprawdzanie rozwiązać, przy założeniu, że punkt (0,0) jest w lewym górnym rogu ekranu?

Answer 1

obiekty trzymaj w tablicy i sprawdzaj poprzez dodawanie zmiennych bool (żywa lub martwa) ich ilość. Np. int hv=tab[i-1][j] + ...+.... itd

Comments

no, ale i tak muszę po całej tablicy iterować :(

Answer 2

Ale co w wypadku kiedy plansza jest ogromna?

W tej grze plansza ma nieograniczony wymiar. :)

Ale nie wiem jak optymalnie sprawdzać, czy coś jest żywe, czy nie. Przechodzić po całej planszy?

Jeśli nie chcesz pominąć żadnej komórki, to wypadałoby sprawdzić każdą z nich. ;) Ale jeśli każda komórka posiada informacje na temat tego, ilu jej sąsiadów żyje, to liczbę sprawdzanych komórek możesz ograniczyć. Zakładając, że każda komórka posiada informacje o swoich ośmiu sąsiadach, możesz poruszać się po planszy w taki sposób (powiedzmy, że poniższy obrazek pokazuje całą planszę):

Pola na czerwono to jest obszar, który nie jest wielokrotnością kwadratu 3x3 a też wymaga sprawdzenia - je będziesz musiał sprawdzić 'pole po polu', chyba że uogólnisz swój algorytm skakania po planszy na takie sytuacje, w których obszar sprawdzania nie jest równy dziewięciu polom i jednocześnie nie będzie produkował fałszywych wyników ze względu na zazębianie obszarów.

Comments

Użyłem skrótu myślowego, na kompie nie zrobisz nieskończonej planszy.

To ja już mniej więcej to robię. Problem jest(był) bo moja plansza w lewym górnym rogu ma (0,0). Więc zrobiłem -1 i przy pętlach też sobie jeden odejmuje od koordynatów(w tym wypadku (0,0)). I jak pisałem, myślałem, że mogę się ograniczyć (np. tylko robić warunki dla pól w obrębie danego pola).

---

Chyba nie rozumiem. Dlaczego koodrynat (0,0) jest problemem?

Answer 3

Kiedyś gdy pisałem grę w życie, to rozpatrywałem 9 sytuacji, tj. narożniki, boki przy krawędzi i wnętrze, nie ukrywam było tam sporo if'ów. Możesz jednak "poszerzyć" sobie granicę planszy, tzn. dodać obramowanie, które w domyśle będzie martwymi komórkami, a którego nie musisz wyświetlać ;)

Pamiętaj, że musisz zapamiętywać stan tablicy podczas sprawdzania, to znaczy, że nie możesz jednocześnie zmieniać stanu komórek podczas liczenia sąsiadów, tylko najpierw od początku do końca przejść i przeliczyć sąsiadów, zapisać nowy stan komórek i dopiero wtedy przenieść do  informacje do pierwotnej tablicy.

Wartości logiczne true i false będą w porządku do określenia żywotności komórek.

Powodzenia! :)