Мобильный Контент
iosAndroidWindows PhoneTizenBlackberry
— Приложения и игры Android, iPhone, iPad. Аналитика. Реклама.

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

19 декабря, 2015

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

Постоянный адрес публикации: http://www.procontent.ru/news/30050.html

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


Издатель: Procontent.ru , источник: Мобильный Контент  
RSS-подписка на новости рубрики

Главные новости:

Обзор бесплатной бегалки Alabama Bones: крошечный шедевр [Android и iPhone] Обзор бесплатной бегалки Alabama Bones: крошечный шедевр [Android и iPhone]
WhatsApp будет тщательнее обращаться с эротическими фото; критика мессенджера WhatsApp будет тщательнее обращаться с эротическими фото; критика мессенджера
Facebook Libra: все о криптовалюте для WhatsApp, Messenger, Facebook и Instagram Facebook Libra: все о криптовалюте для WhatsApp, Messenger, Facebook и Instagram
Обзор Warriors of Waterdeep: «мягкая» РПГ на телефон по классическим D&D правилам [Android и iOS] Обзор Warriors of Waterdeep: «мягкая» РПГ на телефон по классическим D&D правилам [Android и iOS]
WhatsApp никогда не будет защищенным: критика от создателя Telegram WhatsApp никогда не будет защищенным: критика от создателя Telegram
Обзор Gardens Between: умная головоломка и захватывающая адвенчура [iPhone] Обзор Gardens Between: умная головоломка и захватывающая адвенчура [iPhone]
Обзор Android Q Beta 1: что нового Обзор Android Q Beta 1: что нового
Dragalia Lost: обзор качественной и почти бесплатной РПГ на телефоны [Android и iOS] Dragalia Lost: обзор качественной и почти бесплатной РПГ на телефоны [Android и iOS]


+ Добавить обзор




Актуальные темы:

Обзор бесплатной бегалки Alabama Bones: крошечный шедевр [Android и iPhone] Обзор бесплатной бегалки Alabama Bones: крошечный шедевр [Android и iPhone]
WhatsApp будет тщательнее обращаться с эротическими фото; критика мессенджера WhatsApp будет тщательнее обращаться с эротическими фото; критика мессенджера
Facebook Libra: все о криптовалюте для WhatsApp, Messenger, Facebook и Instagram Facebook Libra: все о криптовалюте для WhatsApp, Messenger, Facebook и Instagram
Обзор Warriors of Waterdeep: «мягкая» РПГ на телефон по классическим D&D правилам [Android и iOS] Обзор Warriors of Waterdeep: «мягкая» РПГ на телефон по классическим D&D правилам [Android и iOS]
Обзор Gardens Between: умная головоломка и захватывающая адвенчура [iPhone] Обзор Gardens Between: умная головоломка и захватывающая адвенчура [iPhone]
WhatsApp для iPad: скоро на больших экранах  WhatsApp для iPad: скоро на больших экранах
Обзор King of Crabs: безбашенная многопользовательская аркада в стиле «battle royale» Обзор King of Crabs: безбашенная многопользовательская аркада в стиле «battle royale»



Популярные бесплатные игры:

Как достать соседа
Как достать соседа
Сокровища Монтесумы 4
Сокровища Монтесумы 3
Морской бой
Морской бой - подводная война
Волшебные пузыри
Волшебные пузыри
Супер Корова
Супер Корова
Веселая ферма 4
Веселая ферма 4
Поле чудес
Поле чудес
Армада танков
Армада танков
Алиен шутер - начало вторжения
Алиен шутер - начало вторжения