|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Tikhonov 2:5020/400 02 Jun 2003 13:40:31
To : Rodion Gorkovenko
Subject : Игра "Жизнь" в 3Д
--------------------------------------------------------------------------------
RG> Слушай - раз ты этим занимаешься, не расскажешь, пожалуйста, какие
RG> алгоритмы существуют для обычной игры? А то я нормальных процессоров
RG> видел, пожалуй, только один - но что и где - не помню...
1) Я этим сейчас не занимаюсь, "занимался", если так можно выразиться,
в школе и институте (курсовик по практикуму :),
а сейчас просто интересно
2) Я не понял вопроса - если правила, то интересные я
видел только одни - оригинальные Конуэя 3 соседа,
<2 или >3 соседей; если алгоритмы развития конфигурации
в памяти компьютера, то наверно существует 2:
- первый когда у тебя есть дост. большой прямоугольный массив
(2 массива :) и ты пробегаешь каждый ход по всему массиву
и смотришь, не рождается/умирает ли кто-нибудь, можно для
оптимизации запоминать координаты мин/макс заполненной клетки
- второй когда в памяти хранится список (1-мерный массив :)
заполненных клеток и ты в цикле проверяешь не умирает ли
эта клетка и не рождается ли рядом с ней другая, кол-во
соседей определяется также проходом по всему списку,
преимущество данного способа - размер поля ограничен только
числом MaxInt
Антон
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
