|
Название: Лабиринт Отправлено: iPhonograph от Июнь 12, 2010, 23:38:29 Найти путь между жирными точками.
Кто первый догадается, как это можно сделать за 10 секунд? http://s08.radikal.ru/i181/1006/9c/a49b596b05c0.png Название: Re: Лабиринт Отправлено: Репка от Июнь 13, 2010, 00:05:57 Нипоняяятна.
Что именно сделать за 10 секунд: а) Предложить алгоритм поиска пути? б) Найти алгоритм, который для данного лабиринта находит путь за 10 секунд? в) ... ? Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 13, 2010, 02:35:44 за 10 сек нужно найти путь в этом лабиринте
Название: Re: Лабиринт Отправлено: Репка от Июнь 13, 2010, 02:50:48 Спасибо.
Если подразумевается, что путь не должен пересекать черные линии, то я проиграл, 10 секунд давно прошли :( Надеюсь, другим повезет больше :laugh: Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 13, 2010, 02:57:26 Представьте, что вам дадут второй шанс :)
Подумайте, как можно сделать так, чтобы через 10 секунд после получения лабиринта (похожего на этот) вы смогли бы указать путь на нём. Это не так сложно... Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 13, 2010, 02:58:57 Дам подсказку:
нужно использовать то, что начало и конец маршрута расположены недалеко друг от друга Название: Re: Лабиринт Отправлено: Репка от Июнь 13, 2010, 03:33:07 Аррр... Показать скрытый текст
Название: Re: Лабиринт Отправлено: Илья от Июнь 13, 2010, 08:18:35 Если можно выходить из лабиринта, то можно от одной точки легко проследить путь выхода за пределы лабиринта, так же и от другой. Итак вышли, а там где выходит путь другой точки - вошли и быстро дошли до этой другой жирной точки. Не скажу, что 10 секунд, но 30 вполне достаточно. :nyam:
Название: Re: Лабиринт Отправлено: buka от Июнь 13, 2010, 09:14:34 А у меня нет способностей к таким задачам :(:(:(
Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 13, 2010, 14:03:33 а тут никакая особая способность не требуется
требуется только "общая сообразительность" Название: Re: Лабиринт Отправлено: аХыЕгоЗы от Июнь 13, 2010, 15:00:31 Просто обходим по кругу, не залезая в очевидные тупики.
Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 13, 2010, 17:33:26 Как обходим по кругу?
Начало и конец - почти в центре Название: Re: Лабиринт Отправлено: аХыЕгоЗы от Июнь 13, 2010, 19:20:14 В смысле «по стенке»
Название: Re: Лабиринт Отправлено: Репка от Июнь 13, 2010, 19:23:29 Правило правой руки тоже сразу вспомнилось, но 10 секунд мало :nyam:
А мне зачет не ставят :'( Название: Re: Лабиринт Отправлено: buka от Июнь 13, 2010, 19:52:56 а тут никакая особая способность не требуется ну значит мне общей сообразительности не хватает... :(требуется только "общая сообразительность" Название: Re: Лабиринт Отправлено: Smith от Июнь 15, 2010, 10:18:50 Дам подсказку: правильно ли я понимаю, что существует некий общий алгоритм, позволяющий решать аналогичные задачи? нужно использовать то, что начало и конец маршрута расположены недалеко друг от друга мне казалось "правило правой руки" о котором вспомнил Репка - единственное рабочее правило в данных задачах. точнее - оно единственное, что на 100% приведет к выходу. однако никто не говорил, что это будет самый короткий путь.. ??? зы: мне маршрут найти так и не удалось пока, хотя сижу уже минут 10.. :roll: Название: Re: Лабиринт Отправлено: Репка от Июнь 15, 2010, 10:23:03 В мспаинте сделайте заливку в любой внешней точке.
Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 15, 2010, 12:36:26 ладно, даю правильный ответ
Показать скрытый текст Название: Re: Лабиринт Отправлено: iPhonograph от Июнь 15, 2010, 12:39:25 В мспаинте сделайте заливку в любой внешней точке. а если бы путь не состоял из почти прямых отрезков, то это бы мало помогло Название: Re: Лабиринт Отправлено: Репка от Июнь 15, 2010, 12:53:14 Я думал, что точки рядом стоят, чтобы было понятно, откуда Данко свое сердце вырвал :nyam:
Название: Re: Лабиринт Отправлено: Этомоёимя Этомояфамилия от Июнь 15, 2010, 13:15:42 спираль
Название: Re: Лабиринт Отправлено: Dit от Июнь 17, 2010, 16:19:03 красивое решение
Название: Re: Лабиринт Отправлено: phoenix от Июнь 25, 2010, 15:01:58 .
Название: Re: Лабиринт Отправлено: Time от Июнь 30, 2010, 10:09:24 gps :wall: :wall: :wall: :wall: :wall:
gprs навигатор ;) ;) ;) ;) ;) эхолот :good: :good2: :good3: :ura: :ura: :ura: :ura: :ura: Название: Re: Лабиринт Отправлено: Valet от Июнь 30, 2010, 16:08:17 Прикольно :-)
|