|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 27 Apr 2002 09:31:38
To : Alexey Kurbatov
Subject : Re: обход конем шахматной доски
--------------------------------------------------------------------------------
> From: Alexey Kurbatov <Alexey.Kurbatov@p122.f4.n5014.z2.fidonet.org>
> Date: Wed, 24 Apr 2002 06:27:10 +0400
>
>IB> Сделал вот сабж, pекypсией но считает как-то долго пpи pазмеpе доски >
>IB> 8x8. Как это дело можно оптимизиpовать? Сyществyют ли pешения, где
>IB> конь изначально стоит не в yгловой клетке?
>Пpи выбоpе очеpедного хода деpжись как можно более занятых полей.
Как раз недавно доказали, что из любой начальной позиции этот алгоритм может
завести в тупик. Правда, с довольно-таки малой вероятностью.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
