BALDA

From

Alexandr Brezgin (2:5010/220.80)

To

Dima Iakimov

Date

2002-05-02T01:05Z

Area

RU.ALGORITHMS

    Приветствую тебя, Dima!

29 Apr 02 19:33, Dima Iakimov -> All:

 DI> Есть такая инра "Балда", не подскажет ли кто какой там алгоритм
 DI> подбора слов.
Думал я над этой гамой, пришел к выводу, что лучшим методом представления 
словаря будет дерево.
Алгоритм:
Сначала, словарь преобразуем в дерево, потом уже подбираем слова. 
Перебираем все клетки и из них пробуем продолжать во всех возможных
направлениях согласно дереву, если встречается свободная клетка, то скорее
всего в нее придется рассматривать со всеми разрешенными деревом буквами.
Как только по дереву видно что у нас есть завершенное слово, то .......
            
    Не унывай Dima, мы еще встретимся.
--- Вот развернулся боком флагманский Fregate 1.52/W32
 * Origin: Правильно я говорю ? (2:5010/220.80)