|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 22 Mar 2002 06:50:12 To : Anton Kuznetsov Subject : Re: Задача про лемингов --------------------------------------------------------------------------------
До меня дошли слухи, что *20.03.02* *18:38:00* пролетало сообщение
от Anton к *All* про *"Задача про лемингов"*. И я решил вмешаться.
Вообще задача очень похожа на задачу с ioi'1999. С небольшими
исправлениями. При такой постановке задачи как у тебя(и как там),
нет алгоритма, который гарантирует наилучшее решение, для всех
либиринтов. Хотя можно придумать что то работающее довольно
прилично.
Я бы делал так из 4 возможных ходов, выбирал тот, который в худшем
случае, дает самое хорошее отсечение. И так до тех пор пока начальная
ячейка не определится однозначно.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: RAP - кал, слушай металл. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39914df0f181.html, оценка из 5, голосов 10
|