iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� : Июнь 12, 2010, 23:38:29 � |
|
Найти путь между жирными точками. Кто первый догадается, как это можно сделать за 10 секунд? //текст доступен после регистрации//
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Репка
Умник
  
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
 |
� Ответ #1 : Июнь 13, 2010, 00:05:57 � |
|
Нипоняяятна.
Что именно сделать за 10 секунд: а) Предложить алгоритм поиска пути? б) Найти алгоритм, который для данного лабиринта находит путь за 10 секунд? в) ... ?
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #2 : Июнь 13, 2010, 02:35:44 � |
|
за 10 сек нужно найти путь в этом лабиринте
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Репка
Умник
  
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
 |
� Ответ #3 : Июнь 13, 2010, 02:50:48 � |
|
Спасибо. Если подразумевается, что путь не должен пересекать черные линии, то я проиграл, 10 секунд давно прошли  Надеюсь, другим повезет больше 
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #4 : Июнь 13, 2010, 02:57:26 � |
|
Представьте, что вам дадут второй шанс  Подумайте, как можно сделать так, чтобы через 10 секунд после получения лабиринта (похожего на этот) вы смогли бы указать путь на нём. Это не так сложно...
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #5 : Июнь 13, 2010, 02:58:57 � |
|
Дам подсказку: нужно использовать то, что начало и конец маршрута расположены недалеко друг от друга
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Репка
Умник
  
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
 |
� Ответ #6 : Июнь 13, 2010, 03:33:07 � |
|
Аррр... Показать скрытый текст Нужно воспользоваться стандартной программой идти вдоль человека. Класс!!! 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #7 : Июнь 13, 2010, 08:18:35 � |
|
Если можно выходить из лабиринта, то можно от одной точки легко проследить путь выхода за пределы лабиринта, так же и от другой. Итак вышли, а там где выходит путь другой точки - вошли и быстро дошли до этой другой жирной точки. Не скажу, что 10 секунд, но 30 вполне достаточно. 
|
|
� Последнее редактирование: Июнь 13, 2010, 08:22:13 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #9 : Июнь 13, 2010, 14:03:33 � |
|
а тут никакая особая способность не требуется требуется только "общая сообразительность"
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
аХыЕгоЗы
Новенький
Offline
Сообщений: 31
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 21
|
 |
� Ответ #10 : Июнь 13, 2010, 15:00:31 � |
|
Просто обходим по кругу, не залезая в очевидные тупики.
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
 |
� Ответ #11 : Июнь 13, 2010, 17:33:26 � |
|
Как обходим по кругу? Начало и конец - почти в центре
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
аХыЕгоЗы
Новенький
Offline
Сообщений: 31
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 21
|
 |
� Ответ #12 : Июнь 13, 2010, 19:20:14 � |
|
В смысле «по стенке»
|
|
|
Записан
|
|
|
|
Репка
Умник
  
Offline
Сообщений: 694
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 42
|
 |
� Ответ #13 : Июнь 13, 2010, 19:23:29 � |
|
Правило правой руки тоже сразу вспомнилось, но 10 секунд мало  А мне зачет не ставят 
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #14 : Июнь 13, 2010, 19:52:56 � |
|
а тут никакая особая способность не требуется требуется только "общая сообразительность"
ну значит мне общей сообразительности не хватает... 
|
|
|
Записан
|
|
|
|
|