В этой статье узнаем, где применяются хэш-карты и как их реализовать в Python с помощью словарей. Данная статья являетяся переводом. Ссылка на оригинал. Что такое хэш-карта? Чтобы сформулировать понятие хэш-карты, для начала необходимо понять, что такое хэширование. Хеширование – это процесс преобразования любого заданного ключа или строки символов в другое значение. В результате обычно получается более короткое значение фиксированной длины, с которым гораздо проще работать, чем с исходным ключом...

Вся подборка по рогаликам Предыдущая часть: В предыдущих частях я освещал вопрос хранения данных в большой карте 4096 * 4096 клеток. Строго говоря, нужно хранить данные, чтобы добиться наибольшей гибкости игры. В тех частях карты, которые мы не посещаем, может кипеть жизнь и без нашего участия. В старых играх такие возможности были ограничены, и поэтому можно было вообще не хранить предыдущие данные, как только мы ушли в следующую комнату. Но тогда возникает проблема: как вернуться назад в уже посещённую...