Алгоритм поиска слов в игре Балда

← →
borrman © (2004-10-09 18:11) [0]

Уважаемые Мастера.
Очень нужно написать игру "Балда" (думаю все знают эту увлекательную игру). Очень прошу помочь. Может кто писал уже. Полный перебор - очень долго..., т. к. собираюсь писать для мобилки (как это будет выглядеть - еще не знаю). В общем нужен совет.
Спасибо...

← →
Fenik (2004-10-10 12:20) [1]

Пускай в словаре все слова будут отсортированы по алфавиту.
Проходим последовательно в начале игры запоминаем индексы для каждой новой буквы.
Допустим слова на букву "г" начинаются с 578 строки (или индекса в массиве). Слова начинающиеся на "гр" начинаются с 589 строки и т.д. Трех-четырех первых знаков думаю достаточно будет.

Далее уже дело техники :)

Алгоритм поиска слов в игре Балда Найти похожие ветки