Разработка мобильной словесной игры: от Trie до мультиплеера

Разработка мобильной word-игры

Вы запускаете свою первую словесную игру, тестируете на Android — и через минуту игроки жалуются, что слово из восьми букв проверяется полсекунды. На iOS кодировка кириллицы даёт сбои, буква ё не распознаётся. Знакомая ситуация? Мы решили её для 30+ проектов за 10+ лет. Оптимизация словарной базы Unity — ключевой фактор производительности. Неправильная реализация словаря — и игра тормозит или вылетает на 15% устройств.

Как Trie ускоряет поиск слов?

Для русскоязычных word-игр словарь — от 100 000 до 500 000 слов. Хранить как список строк в List<string> и делать .Contains() — O(n) поиск, 500ms на слабом Android. Неприемлемо.

Правильная структура: Trie (префиксное дерево). Поиск слова — O(k) где k — длина слова, обычно 3-15ms на любом устройстве. Дополнительно Trie позволяет находить все слова с заданным префиксом — нужно для подсказок и автодополнения.

Компактная реализация в Unity через Dictionary<char, TrieNode>. Сериализация в бинарный формат (MessagePack или собственный) — загрузка словаря 300K слов из бинаря занимает 200–400ms vs 2–3 секунды из JSON.

На Android — StreamingAssets с асинхронной загрузкой через UnityWebRequest.Get (обязательно, так как прямой File.Read не работает из APK). На iOS — стандартный Resources.Load или Addressables. Trie

Сравнение подходов к хранению словаря

Trie быстрее списка в 50-100 раз и экономит до 50% памяти — критично для мобильных устройств.

Как решается проблема кодировки?

Кириллица в Unity — UTF-16 строки, всё работает корректно. Проблемы начинаются при работе с символами: е (е) и ё (ё) — разные символы, но игроки часто путают. Нужна нормализация: при вводе е → проверяем оба варианта в словаре. Также: заглавные буквы через char.ToLower() с CultureInfo.GetCultureInfo("ru-RU") — не ToLower() без аргументов. Подробнее о нормализации Unicode читайте в официальной документации.

Как устроен ввод букв?

Для scramble- и crossword-type игр — кастомная клавиатура из Button компонентов на Canvas, не системная. Это даёт полный контроль над layout'ом, haptics (Handheld.Vibrate() на Android, UIImpactFeedbackGenerator через iOS plugin), анимацией нажатий.

Drag-to-select для Wordsearch и анаграмм — IPointerDownHandler, IDragHandler с перебором GraphicRaycaster.Raycast по точкам между предыдущей и текущей позицией пальца каждый IDragHandler.OnDrag вызов.

public class TrieNode { public Dictionary<char, TrieNode> Children; public bool IsEndOfWord; public TrieNode() { Children = new Dictionary<char, TrieNode>(); IsEndOfWord = false; } }