PDA

Просмотр полной версии : Задачка.


Ksander
13.07.2007, 17:08
Смысл игры - провести газ, воду и електрику к каждому из 3 домов таким образом, чтоб линии не пересекались.

http://www.supuzzle.com/supuzzle.html






p.s.Блин, немогу провести последнюю линию =(

Ksander
13.07.2007, 17:23
Так а ты прошел ?

Connor
13.07.2007, 17:24
нет, ему просто нравится говорить "баян"

FeraS
13.07.2007, 17:25
Прошел ;)
скрин (http://rg.foto.radikal.ru/0707/c2/7f7b8ae7875f.jpg)

хинт (http://www.jimloy.com/puzz/puzzle2.htm)
еще один) (http://www.youtube.com/watch?v=%20piLfZHn_8HE)

Ksander
13.07.2007, 18:14
Я недопру, как тебе удалось проводить линии сковозь домики если так делать нельзя.

FeraS
13.07.2007, 18:22
Стукни в асю, объясню ;)

+toxa+
13.07.2007, 18:27
А, ну это хэк)

Ch3ck
13.07.2007, 18:59
http://www.maniacworld.com/maze_game.htm
тут тоже самое практически, только интереснее...
Слабонервным не играть...

access_denied
13.07.2007, 19:10
Это невозможно...я помню в инсте расказывали что то про графы...соединить их можно только в другом измерении

з.ы. баян :-)

Feshh
13.07.2007, 19:16
Другая старая топологическая задача, которая особенно долго не
поддавалась решению и будоражила умы любителей головоломок, известна как
“задача об электро -, газо - и водоснабжении”. В 1917 году Генри Э.Дьюдени
дал ей такую формулировку. В каждый из трёх домов, изображенных на рисунке,
необходимо провести газ, свет и воду.

Свет вода газ


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

http://www.refu.ru/refs/67/15638/1.html

blaga
13.07.2007, 19:17
да действительно при условии что все это дело нельзя проводить сквозь дома, то это невозможно. Это старая задачка по графам. Только там три колодца и три дома. И нужно так проложить тропинки от каждого дома к каждому колодцу чтобы они не пересекались.

Ksander
13.07.2007, 19:17
[b]
тут тоже самое практически, только интереснее...


Помойму про это уже все знают =)

IIAHbI4
14.07.2007, 14:47
Прошел ;)
скрин (http://rg.foto.radikal.ru/0707/c2/7f7b8ae7875f.jpg)

хинт (http://www.jimloy.com/puzz/puzzle2.htm)
еще один) (http://www.youtube.com/watch?v=%20piLfZHn_8HE)
хееек бля!