Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Алгоритм эволюции: Дык это алгоритм "Жизнь" ;) 05.04.02 02:31 Число просмотров: 1045
Автор: Chingachguk <Chingachguk> Статус: Member Отредактировано 05.04.02 02:36 Количество правок: 1
|
> > Если не трудно, напиши, в чем алгоритм эволюции
Спасибо, я понял. Это вроде алгоритма "Жизнь" - я как-то даже делал прогу такую - экран заселяется точками и выполняются с каждой точкой те преобразования, о которых ты гришь - именно для фиксированного состояния всех точек - на экране типа бактерий таких что-то движется ;)
По нему даже конкурс проводили - кто меньше на асме напишет такую прогу...
Пожалуй, трудновато будет предсказать аналитически, когда кадры начнут повторяться...
ЗЫ А чем тебе мой алгоритм проверки повторяемости не подошел(в этой нитке я его написал) ? - когда запоминаем первое состояние и каждый раз прокручиваем эволюцию до состояния текущее - 1 и сверяемся с ними ? Долго, что-ли ? Так можно не проверять на каждом N-ом шаге все N-1 состояний, а, как тут уже предлагали, хранить типа CRC[1]..CRC[N-1] и только в том случае, если совпали CRCN и, скажем, CRC[J], прокрутить до J-го состояния(получить его еще раз) и сравнить.
|
|
|