Re: Японский кpоссвоpд. Алгоpитм. [1/3]

From

Viktor Karev (2:5080/1003)

To

akrivosheev@utc.ru

Date

2002-10-10T15:12:54Z

Area

RU.ALGORITHMS

Reply-To: termar@narod.ru

Приветствия!

akrivosheev@utc.ru wrote:

> Вот алгоритм реализующий данный метод. Автор не я, поэтому привожу текст
> полностью:
> 
> ОБЛ.: NICE.SOURCES Без описания
> ОТ: Pavel Guscha, 2:454/16.43
> DATE: 11 May 00  19:11
> КОМУ: All, 2:5064/13.0
> ТЕМА: Pазгадыватель китайских кpоссвоpдов

Испытания показали:
Рекурсивный алгоритм. На больших задачах бывают очень большие
задержки.
При откате не учитываются предыдущие результаты.
Не анализируется конфигурация, а используется банальный перебор.

Виктор.
--- ifmail v.2.15dev5
 * Origin: Urals State University for Railway Transport (2:5080/1003@fidonet)