Скачать: CL | DM;

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

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

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

---

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

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.025 c