Форум за въпроси

Въпроси относно Играта на живота

Въпроси относно Играта на живота

от Михаил Петрушев -
Number of replies: 1

1. В условието пише:

  • Всяка жива клетка с две или три живи(от същото племе) съседни клетки остава жива и на следващата итерация.

А ако една жива клетка има 2 или 3 съседа, но не всички са от същото "племе" като живата клетка, тя трябва ли да остане жива и на следващата итерация?
Пример: (горе вдясно А-то, което е м/у двете Б-та трябва ли да "оцелее" или не на следващата итерация?)

2. В бонуса на задачата, за условие за победа е включено 

  • Дъската да не се е променила в рамките на два последователни хода

Но може да се получи така, че да не са "умрели" всички племена, да има повече от 1 племе "живо" и да има "фигури", които се повтарят на някакъв период.
Пример: (горе вляво и долу)

Какво правим в такъв случай?

In reply to Михаил Петрушев

Re: Въпроси относно Играта на живота

от Боян Киров -

 Здравей,

  • А ако една жива клетка има 2 или 3 съседа, но не всички са от същото "племе" като живата клетка, тя трябва ли да остане жива и на следващата итерация?

Нека отново "съдбата" да реши 

  • Дъската да не се е променила в рамките на два последователни хода.

Условията за "победа" са примерни и не си длъжен да се ограничаваш само до тях (или имплементираш точно тях). За горния конкретен пример -
Ако има повече от едно живо племе - всички печелят
Ако има останали само циклични структури - явно никой никога няма да спечели, защото това правило за победа няма да се изпълни :)
[ все пак ако твърде много желаеш да напишеш алгоритъм за разпознаване на циклични структури, не искам да те възпирам ]