IPB

Здравствуйте, гость ( Авторизация | Регистрация )



> Тёмный лабиринт
Алекс
сообщение 26.07.2012 - 12:17
Сообщение #21


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Человек попал в лабиринт (в точку А), света в лабиринте и на выходе из него нет, никаких полезных предметов у человека нет, кроме наручных часов (подсветка в них тритиевая, то есть видно только сколько времени). Сформулируйте принцип, воспользовавшись которым, человек сможет выйти из этого лабиринта, и подобных ему.


Сообщение отредактировал Гусилий - 26.07.2012 - 13:56


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post
4 страниц V  < 1 2 3 4 >  
Start new topic
Ответов
Гусёна ✌
сообщение 27.07.2012 - 11:50
Сообщение #22


Старейшина
**********

Текущее настроение:

Вст. ник | Цитата

Группа: Admin
Сообщений: 13866
Регистрация: 24.09.2006
Пользователь №: 3479

Награды: 134
Подарки: 685

Пол: ?


Репутация:   2429  

оставляешь часы и идешь по методу правой или левой руки. в данном случае ты вернешься на то же место. значит, стена не внешняя. забираешь часы, просто идешь к какой-либо другой стене. оставляешь часы и идешь дальше по методу правой/левой руки. и тут либо, если тебе повезло и ты идешь вдоль внешней стены, то выйдешь к выходу. либо, если не внешняя стена, то вернешься на то же место. тогда придется продолжить цикл
или же берешь часы и идешь вдоль стены. как только стена меняет направление, идешь не вдоль стены, а дальше прямо, пока не упрешься в другую стену. оставляешь часы и вперед


--------------------
Подарки: (Всего подарков: 685 )
Подарок
Подарил(а): льдинка
Подарок
Подарил(а): Sten
Подарок
Подарил(а): льдинка




Go to the top of the pageGo to the end of the page
 
+Quote Post
Алекс
сообщение 27.07.2012 - 11:55
Сообщение #23


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Очень тепло, но пока неправильно. ag.gif

Подсказка 4. Попробуй применить первый принцип внутри тупика из внутренней стены (например рядом с точкой А), и второй в элементе с прерыванием внутренней стены тупиком в ней.

В ответе не должно быть повезло-неповезло, в нём должен быть принцип, который гарантирует выход. Ведь человеку может очень много раз неповезти, а поскольку воды в лабиринте нету, то он просто умрёт, так и не дождавшись пока ему повезёт.

Сообщение отредактировал AJIEKC - 27.07.2012 - 12:44


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post
Гусёна ✌
сообщение 27.07.2012 - 14:25
Сообщение #24


Старейшина
**********

Текущее настроение:

Вст. ник | Цитата

Группа: Admin
Сообщений: 13866
Регистрация: 24.09.2006
Пользователь №: 3479

Награды: 134
Подарки: 685

Пол: ?


Репутация:   2429  

Цитата(AJIEKC @ 27.07.2012 - 12:01) *
Очень тепло, но пока неправильно

почему неправильно? с технической точки зрения возможно и не самый рациональный путь, но он не неверный уж точно. если ты утверждаешь обратное, то, будь добр, докажи это.

ну или еще проще. доходит до первого прерывания стены, оставляет часы, идет вдоль одной из стен. еесли вернулся на то же место, то идет вдоль второй. если и в этот раз вернулся, то идет до следующего прерывания стены и снова по алгоритму

Цитата
Ведь человеку может очень много раз неповезти, а поскольку воды в лабиринте нету, то он просто умрёт, так и не дождавшись пока ему повезёт.

ну знаешь. давай либо берем реальные условия, где оговорены и размеры лабиринта и химический состав крови испытуемого, либо отбрасываем эти параметры и работаем чисто на механическом уровне.
а то так можно предполагать, что и расстояние между стен чуть ли не 2 километра. и что человек лишь с одной ногой.

Цитата
принцип, который гарантирует выход

а этот принцип и гарантирует выход. разница лишь с какой попытки. если нет - читай начало поста и докажи обратное.


--------------------
Подарки: (Всего подарков: 685 )
Подарок
Подарил(а): льдинка
Подарок
Подарил(а): Sten
Подарок
Подарил(а): льдинка




Go to the top of the pageGo to the end of the page
 
+Quote Post
Алекс
сообщение 27.07.2012 - 14:37
Сообщение #25


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Цитата(Гусилий @ 27.07.2012 - 15:31) *
почему неправильно? с технической точки зрения возможно и не самый рациональный путь, но он не неверный уж точно. если ты утверждаешь обратное, то, будь добр, докажи это.

Я уже объяснил почему - если исключить везение, то человек может там хоть всю жизнь ходить кругами. Нужен рациональный способ.
Цитата(Гусилий @ 27.07.2012 - 15:31) *
ну или еще проще. доходит до первого прерывания стены, оставляет часы, идет вдоль одной из стен. еесли вернулся на то же место, то идет вдоль второй. если и в этот раз вернулся, то идет до следующего прерывания стены и снова по алгоритму

Очень горячо. ag.gif

Сообщение отредактировал AJIEKC - 27.07.2012 - 14:48


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post
Гусёна ✌
сообщение 27.07.2012 - 14:48
Сообщение #26


Старейшина
**********

Текущее настроение:

Вст. ник | Цитата

Группа: Admin
Сообщений: 13866
Регистрация: 24.09.2006
Пользователь №: 3479

Награды: 134
Подарки: 685

Пол: ?


Репутация:   2429  

Цитата(AJIEKC @ 27.07.2012 - 14:43) *
Я уже объяснил почему - если исключить везение, то человек может там хоть годами ходить кругами. Нужен рациональный способ.

ага. а если лабиринт очень длинный и жаркий, а человек очень потливый и медленный, да еще и с больным сердцем, то можно умереть сразу на точке А.
Алекс, я понимаю, что ты клонишь к поиску наиболее рационального способа выхода. но твои агрументы против банального перебора стен абсурдны. я тебе привела пример ситуации, когда этот же человек загнется сразу же. и уверена, что ты тоже посчитал такую ситуацию абсурдной. так что давай, пожалуйста, не так радикально в суждениях.
я не отказываюсь от поиска самого оптимального способа, но и не откажусь от правильности обычного перебора.


--------------------
Подарки: (Всего подарков: 685 )
Подарок
Подарил(а): льдинка
Подарок
Подарил(а): Sten
Подарок
Подарил(а): льдинка




Go to the top of the pageGo to the end of the page
 
+Quote Post
Алекс
сообщение 27.07.2012 - 14:58
Сообщение #27


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Ну хорошо, надеюсь тебе будет необидно узнать, что ты уже почти правильно ответила, только сделала "лишний крюк", и упустила одну деталь. После прерывания стены (поворот) надо повернуть, оставить часы у той самой стены, по которой человек шёл (иначе можно перепутать направление движения), и идти по противоположной. Если вернулся - идти до следующего поворота, и т.д. Предыдущие способы были неправильные, потому что в них необходимо везение, и простым перебором не выйти.

Ну а в большом лабиринте, со множеством внутренних стен с замкнутым маршрутом что?

Сообщение отредактировал AJIEKC - 27.07.2012 - 15:29


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post
Гусёна ✌
сообщение 27.07.2012 - 15:18
Сообщение #28


Старейшина
**********

Текущее настроение:

Вст. ник | Цитата

Группа: Admin
Сообщений: 13866
Регистрация: 24.09.2006
Пользователь №: 3479

Награды: 134
Подарки: 685

Пол: ?


Репутация:   2429  

Алекс, но ведь ты тут действуешь для конкретно первого лабиринта, я же привела тебе решение с общей схемой.
хоть убей, но не вижу разницы в логике между твоим и моим ответом


--------------------
Подарки: (Всего подарков: 685 )
Подарок
Подарил(а): льдинка
Подарок
Подарил(а): Sten
Подарок
Подарил(а): льдинка




Go to the top of the pageGo to the end of the page
 
+Quote Post
Алекс
сообщение 27.07.2012 - 15:33
Сообщение #29


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Цитата(Гусилий @ 27.07.2012 - 16:24) *
Алекс, но ведь ты тут действуешь для конкретно первого лабиринта, я же привела тебе решение с общей схемой.
хоть убей, но не вижу разницы в логике между твоим и моим ответом

Дело в том, что вроде бы в лабиринте такого типа (с одной отдельной стеной с замкнутым маршрутом), могут быть элементы, которые при твоём способе (оставить часы не у строго определённой стены) зациклят маршрут по внутренней стене, сменив направление движения, и человек будет опять ходить кругами. А мой способ позволяет определить такие циклы, тоесть частный случай как раз в твоём ответе.

Сообщение отредактировал AJIEKC - 27.07.2012 - 22:48


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post
Jine
сообщение 27.07.2012 - 18:10
Сообщение #30


Однако, дравствуйте
*****

Текущее настроение:

Вст. ник | Цитата

Группа: Старейшины
Сообщений: 1346
Регистрация: 28.05.2009
Пользователь №: 27468

Награды: 17
Подарки: 19

Пол: Ж


Репутация:   219  

Цитата(AJIEKC @ 26.07.2012 - 14:13) *
Блин, можно, но это неправильный способ. Исправил лабиринт.


Ну зачеееем? Такая ж версия шикарная была ag.gif А тут всё так сложно выходит.


--------------------
Всё, что вы видите во мне — это не моё, это ваше. Моё — это то, что я вижу в вас (с)




--------------------
Подарки: (Всего подарков: 19 )
Подарок
Подарил(а): Дедушка Мороз
Подарок
Подарил(а): Ирис
Подарок
Подарил(а): svitch




Go to the top of the pageGo to the end of the page
 
+Quote Post
Алекс
сообщение 27.07.2012 - 19:17
Сообщение #31


Известный
****

Текущее настроение:

Вст. ник | Цитата

Группа: Жители
Сообщений: 726
Регистрация: 29.11.2011
Пользователь №: 48043

Награды: 4
Подарки: 8



Репутация:   62  

Цитата(Jine @ 27.07.2012 - 19:16) *
Ну зачеееем? Такая ж версия шикарная была ag.gif А тут всё так сложно выходит.

Просто вопрос изначально ставился более глубоко - не только по этому лабиринту, но и по подобным ему тоже. Не расстраивайтесь, есть ещё одна пальма первенства - надо только сообразить, как выйти с теми же часами из лабиринта подобного этому, но гораздо большего, с множеством отдельных внутренних стен. ag.gif

Гуся, вот пример цикла.

Человек идёт по левой стене, оставляет часы на перекрёстке, поворачивает налево, и идёт по правой стене. Когда он возвращается к часам, он думает, что прошёл по внешнему кругу внутренней стены, и на перекрёстке снова поворачивает налево, но теперь идёт по левой стене. Когда он снова возвращается к часам, он думает, что снова прошел по внешнему кругу, и что поворот налево прошёл уже в обе стороны, поэтому ищет следующий поворот. Но вместо него находит тупик, и повторяет свои действия.

Справедливости ради, можно сказать что лабиринт с такими элементами - это несколько другой лабиринт, поэтому соглашусь, что твой ответ тоже правильный. Извини. ab.gif

Сообщение отредактировал AJIEKC - 28.07.2012 - 1:00


--------------------
Подарки: (Всего подарков: 8 )
Подарок
Подарил(а): Nele
Подарок
Подарил(а): ella983
Подарок
Подарил(а): Дедушка Мороз




Go to the top of the pageGo to the end of the page
 
+Quote Post

4 страниц V  < 1 2 3 4 >
Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




> Статистика
Board Stats
Подарок форуму

100 рублей

500 рублей

1000 рублей

10000 рублей




Яндекс цитирования   


Текстовая версия Сейчас: 22.08.2019 - 10:49