В предыдущей статье мы рассмотрели сложность некоторых игр и головоломок. Данная тема вызвала некоторый интерес, вот и продолжение. В комментариях некоторые читатели высказали свои пожелания, которые я постарался учесть.В первой статье и правда по справедливому замечанию avsmal…
Есть несколько причин смотреть на игры как на нечто большее, чем просто на развлечения. Как станет яснее по ходу дела, многие игры основаны на сложных вычислительных задачах, хотя зачастую и с более низким «входным барьером», поскольку они редко требуют наличия формального образования. Дальше-больше..
Какова сложность поиска элемента по ключу?Это зависит от того, какую структуру данных использовать.В односвязном списке - линейная сложность.В отсортированном массиве или в двоичном дереве поиска - логарифмическая сложность.В хэш-таблице - сложность константная. Но это в лучшем
Существует множество игр жанра «пазл-платформер», но мне редко удаётся найти такую, в которой правильно соблюдён баланс сюжета, головоломок и графики. Всегда находится какой-нибудь аспект, который меня напрягает. Я очень хотел создать игру с красивой графикой, интересным…