Форум программистов, компьютерный форум CyberForum.ru

Hashlife Игра Жизнь, быстрый алгоритм - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Ilyaa
20 / 20 / 3
Регистрация: 29.04.2012
Сообщений: 213
18.01.2013, 04:16     Hashlife Игра Жизнь, быстрый алгоритм #1
Доброго времени.
Наткнулся на быстрый алгоритм по скорости оптимизации игры Жизнь с помощью хэш-таблиц. Ранее с ними не сталкивался. Почитал теорию, что хэширование используется для нахождения по ключу одинаковых данных.
И я не понимаю как это использовать при написании игры?
То есть суть такова, что мы разбиваем на мелкие участки наше поле и хэшируем. А потом типа все быстро и ура-ура.
Но вот как раз что дальше мне и непонятно.
То есть вот я разбил на 16 блоков поле. Изучил наличие жизни в следующем поколении в каждом блоке и на стыках.
Получается дальше каждый маленький блок я хэширую неким ключом и заношу в таблицу. А потом просто эти блоки вывожу на экран. Это будет первое поколение.
Следующее поколение я нахожу таким же образом: рассматриваю отдельные маленькие блоки, изменяю следующее поколение, хэширую, вывожу на экран.
Зачем я вообще хэш-функцию использую? Как она мне может пригодиться?
То есть я понимаю, что я должен при каждом последующем хэшировании сравнивать нынешний ключ с уже имеющимися в таблице. Но вот что дальше?
Ну нашел я ключ, и что теперь? Мне все равно осталось только вывести на экран готовый массив. что измениться, выведу я то, что нашел в хэш таблице и расхэшировал или выведу то, что искал в таблице и в принципе у меня есть этот участок массива уже.
не понимаю.
Объясните, пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2013, 04:16     Hashlife Игра Жизнь, быстрый алгоритм
Посмотрите здесь:

Игра Жизнь C++
игра жизнь C++
Игра "Жизнь" и торообразный массив C++
C++ Игра "Борьба за жизнь". Цель игры – убрать с доски все шашки противника
C++ Игра "жизнь" - разобраться в коде
C++ Игра "Жизнь"; Нужно, чтобы первое поколение задавалось оператором (с клавиатуры)
C++ Игра Жизнь
Игра "Жизнь" с самым простым кодом C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru