«Конструктор Кроссвордов» на Android: обзор логической игры-головоломки

19 декабря, 2015

В настоящее время для Android устройств существует огромный выбор головоломок, аркад, лабиринтов и других приложений для тренировки памяти, расширения кругозора, развития образного мышления и творческих способностей. В этой категории представлены и классические кроссворды.

Основная масса подобных программ содержит в себе всего лишь:

комфортный интерфейс для разгадывания кроссвордов;
платные или бесплатные загрузки новых заранее подготовленных кроссвордов через интернет.

Но ведь такой подход выглядит слишком банальным, если не сказать - примитивным. Приложения, в которые встроены алгоритмы автоматического построения кроссворда, встречаются очень редко. Причиной этому может быть сложная реализация таких возможностей применительно к мобильным устройствам ввиду некоторой ограниченности их ресурсов.

Задача по составлению за очень короткое время классических кроссвордов средней степени сложности с последующим их разгадыванием гарантировано решается приложением «Конструктор Кроссвордов». В этой игре были решены следующие ключевые алгоритмические задачи:

Создание случайных симметричных сеток кроссворда.
Заполнение созданной сетки словами из встроенного словаря.

В результате процесс генерации сетки будущей головоломки и ее наполнение словами полностью автоматизированы.

При каждой новой попытке словарь перемешивается для уменьшения количества повторов, поэтому набор слов всегда оригинален. Также пришлось учитывать специфику работы приложений на мобильных устройствах, а именно, дефицит памяти и вычислительных ресурсов. В итоге словарь слов и определений был скомпонован внутри самого приложения, делая его работу полностью автономной, не требующей интернет-подключения.

Для достижения наибольшей производительности при заполнении сетки словами пришлось отказаться от простого перебора. Выбор был сделан в пользу рекурсии, а также оптимизации подстановок, что позволяет исключать на ранней стадии процесса заведомо тупиковые варианты.

В итоге сетка размером 20х20 клеток заполняется словами из словаря 20000 слов в среднем за 5-10 секунд, что вполне приемлемо для времени ожидания нового кроссворда. Хотя, надо признать, что не всегда программа может построить кроссворд по выбранной сетке. В этом случае нужно всего лишь ее немного перестроить.

В будущих версиях планируется увеличить объем словаря, что даст больше шансов программе для построения более сложных кроссвордов, однако при этом время составления может увеличиться.

«Конструктор Кроссвордов» - это программа не столько для создания, но и для решения кроссвордов. Немаловажной особенностью приложения является простота и удобство управления кроссвордом при его разгадывании. Здесь можно выделить несколько основных возможностей, которые есть в игре, и по большому счету должны быть в каждом подобном приложении.

Управление кроссвордом жестами (масштабирование, перемещение);
Поддержка любых разрешений и ориентации экрана;
Сохранение промежуточных состояний кроссворда;
Индикация правильности заполнения кроссворда и процента отгадывани.

Помимо этого процесс разгадывания кроссворда сопровождается фоновой мелодией, стимулирующей умственную деятельность. Желающие решать кроссворды по старинке могут распечатать сетку и разгадывать кроссворд с карандашом в руках. Также необходимо отметить и возможность зарабатывать подсказки за правильно отгаданные слова. А они бывают так необходимы, особенно для новичков.

Одним словом, если вы любите решать кроссворды и хотите иметь бесконечное их множество всегда при себе, тогда может быть нужно обратить внимание на эту игру.

Скачать бесплатно на Android игру «Конструктор Кроссвордов» можно по этой ссылке.

Другие новости по теме: