Алгоритм поиска слов в игре Балда
borrman © (2004-10-09 18:11:00)
Уважаемые Мастера.
Очень нужно написать игру "Балда" (думаю все знают эту
увлекательную игру). Очень прошу помочь. Может кто писал уже.
Полный перебор - очень долго..., т. к. собираюсь писать для мобилки
(как это будет выглядеть - еще не знаю). В общем нужен совет.
Спасибо...
Fenik (2004-10-10 12:20:00) [1]
Пускай в словаре все слова будут отсортированы по алфавиту.
Проходим последовательно в начале игры запоминаем индексы для
каждой новой буквы.
Допустим слова на букву "г" начинаются с 578 строки (или
индекса в массиве). Слова начинающиеся на "гр" начинаются с 589
строки и т.д. Трех-четырех первых знаков думаю достаточно будет.
Далее уже дело техники :)
Наверх 
ЧАТ |
Орешник |
|
