|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Ezhguroff 2:5020/400 29 Oct 2001 04:18:15 To : Andrew Akapiev Subject : Re: конь -------------------------------------------------------------------------------- Привет! "Andrew Akapiev" <Andrew.Akapiev@p119.f160.n5015.z2.fidonet.org> сообщил(а) нам: > Провести белого коня из клетки с заданными координатами x1,y1 в клетку с > координатами x2,y2 за минимальное число ходов, но при условии, что на шахматной > доске расположено N белых пешек (координаты известны). > Есть ли у кого другое решение? Обыкновенная волна. Только распространяющаяся не на соседние клетки, а "буквой Г". С уважением, Андрей. --- ifmail v.2.15dev5 * Origin: COMSTAR Telecommunications (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/12168f30cb0f6.html, оценка из 5, голосов 10
|