Вход | Регистрация


О жизни... ::

Метки:

OFF: Дружу ли я с головой ? ? ?

Я
   valich
 
19.12.03 - 12:57
Да ладно народ, не пугайтесь, заголовочек всего лишь "маркетинговый ход" ;)
Случилась тут со мной заморочка. Задали задачку на сообразительность.
И что бы вы думали, так и не смог найти ответ :( (пока не сказали)...
Вот, хочу и вас заморочить. Только большая просьба к тем кто ее уже знает и к тем кто сразу найдет ответ, не говорите пока решение, хорошо. Пусть остальные помучаются.
Очень интересно было бы узнать кто за сколько времени справился ;)
Суть задачки в следующем:
Нам понадобиться четыре спички и маленький обрывок бумаги...
Спички надо разложить, например, на столе так чтобы получился рисунок рюмки на плоскости.
Выглядеть он будет примерно так:
  |       |
  |       |
  _________
      |
      |
Даа, некрасиво получилось, ну надеюсь аудитория меня простит.
В общем, две спички задают стенки рюмки, одна дно, и одна ножку.
Теперь ложим на стол обрывок бумажки так, что бы он оказался (визуально) внутри рюмки.
Теперь собственно задача.
Надо передвинуть рюмку путем перекладывания спичек так, чтобы бумажка оказалась снаружи.
Переложить можно только две спички, за два приема. В смысле, один прием - одна спичка.
Вот, вроде понятно изложил.
Блин, пока излагал, задумался, а стоит ли выкладывать. Вдруг я один такой глупый ;)
Ну, да, как говорила моя бабушка, по уху же не ударят, а если что, убегу.
 
  Рекламное место пустует
   Львенок
 
1 - 19.12.03 - 13:02
Одну переложить (левую стенку вправо от ножки), одну немного подвинуть (дно влево). Правда рюмка будет кверх ногами, ну да неважно, она жу пустая. Над задачей вообще не задумывался - это первое, что пришло в голову. Возможно я не прав и не понял условий.
  |
  |
 ___
 |  |
 |  |

___
Искренне Ваш, Львенок.
   valich
 
2 - 19.12.03 - 13:04
Так я и знал, не место мне в "высшем обществе" :(
   ally
 
3 - 19.12.03 - 13:08
(2) :-))))
   valich
 
4 - 19.12.03 - 13:14
Ну, ладно, может кому пригодиться, людей пугать :)
   Vser1
 
5 - 20.12.03 - 05:34
Вот еще одна детская задача на логику:
Кирпич весит 1 (один) кг и еще пол кирпича. Сколько весит кирпич?
   ally
 
6 - 20.12.03 - 07:04
Ну это уж совсем детская. 2 кг
   Vser1
 
7 - 20.12.03 - 08:30
(6) Я и говорю детская, потому что запомниласть из детства. Вот еще одна из того же периода жизни...
Нарисуйте домик, как на рисунке, не отравая ручку от бумаги и не проводи по одной и той же линии дважды.
   /\
  /  \
  ----
  |\/|
  |/\|
  ----
   ally
 
8 - 20.12.03 - 08:39
все просто, начинаем с нижнего левого угла ->вверх/вправо/вниз/подиагоналивверх/ на вершинукрыши/ с вершины крыши/ по диагонали вниз в первоначальный угол /и направо по дну домика. Вуаля
   Vser1
 
9 - 20.12.03 - 12:03
All, с тобой прям неинтересно, все знаешь и умеешь, а загадать загадку посложнее наших скромных, слабо?
   ally
 
10 - 20.12.03 - 12:14
(9) Если это ко мне, то загадаю как-нибудь чегонибудь интересное, если вспомню :-)
 
 
   Vser1
 
11 - 20.12.03 - 12:20
(10) Будем ждать с нетерпением, а то загадка про веревку от Львенка см. OFF: Дружите ли вы с головой ?! Задачки посложнее! ;), надолго поставила меня в тупик....
   ally
 
12 - 20.12.03 - 17:36
Задачки, правда совсем детские, но сами задачки это что-то:
1.Мряка и Бряка поссорились. Мряка 7 раз фрякнула Бряку марфуфочкой по чем попало, а Бряка фрякнула Мряку той же Марфуфочкой по чем попало 9 раз. Спрашивается, сколько раз хватали бедную марфуфочку за хвост и фрякали ею по чем попало?
2. До восклюмья мрякость брукости была равна 7 всхлюпам, а после восклюмья - увеличилась на 21 всхлюп. Во сколько раз повысилась мрякость брукости после воскльюмья?
Автор таких шедевров Григорий Остер.
Развивают абстрактность мышления детям :-) Но при первом прочтении ставят в тупик даже взрослых.
   Vser1
 
13 - 22.12.03 - 02:14
(12) Мой вариант такой по первой задаче 2 и 16, по второй 4. Хотя мог и обститаться, все таки уже не ребенок и с абстрактным мышлением уже не то.
   ally
 
14 - 22.12.03 - 05:46
(13) Да я их привела ради шутки :-)
   Vser1
 
15 - 22.12.03 - 07:07
(14) Все равно весело, первоначально сбивают непонятные слова, потом начинаешь переводить их на нармальный язык, а только потом пытаешься считать. Вот дочего взрослым тяжело :( , дети сразу не задумываясь над понятиями считают....
   valich
 
16 - 22.12.03 - 12:44
Даа, так хотелось поучаствовать в конкурсах. Но, блин, на работе совсем забегался...
А, что собственно хотел. Есть еще одна задачка, как ни бился не сходится и все тут. Это я про солитер. Есть такая игра в Windows. Что хошь делай, а не могу разложить 617 пасьянс. Народ, помогите...
(Такое впечатление, что человек не столько работает, сколько в игрушки играет ;)
   ally
 
17 - 22.12.03 - 13:53
а я не знаю как в него играть даже...-(
   gr13
 
18 - 22.12.03 - 13:55
(17) в инструкции написано, что данный пасьянс раскладывается при любом расскладе
   valich
 
19 - 22.12.03 - 14:14
(17) ally, хотел тут же объяснить правила, и не смог ;) Так на вскидку не получается. Через часик отдам инженеру отчет, и попробую сформулировать...
   valich
 
20 - 22.12.03 - 14:17
(18) gr13, я тоже так думал... Вот уже третий месяц мучаю комп в обеденный перерыв, и никак... Давно уж бросить надо, так ведь нет, уперся рогом...
   ally
 
21 - 22.12.03 - 14:42
(19) хорошо -)
   valich
 
22 - 22.12.03 - 15:16
ally? порядок примерно следующий...
Если что-то забуду, народ, поправьте пожалуйста!
Надо разместить все карты в четыре ячейки в правом верхнем углу.
В каждой ячейке своя масть. По убыванию от туза до шестерки.
В левом верхнем углу запасные ячейки. Я называю - стек. Туда можно
временно ложить любые карты... Таким образом, в начале игры цель
освободить как можно больше тузов, чтобы они попали "домой".
И далее по ходу игры... Ну, стека для таких манипуляций обычно мало.
Поэтому я максимально использую перемещения между столбцами.
Там их нужно ложить красную масть на черную или наоборот по
убыванию. девятку на десятку и т. д.
А задача - не переполнив стека переместить все карты в "дом"
в указанном порядке.
В общем будут вопросы - пиши...
   gr13
 
23 - 22.12.03 - 15:22
(22) мдяяяяя... интересный расклад 617
   valich
 
24 - 22.12.03 - 15:24
(23) gr13
слушай, точно с ходу не получается? А то я уже за свою голову беспокоюсь ;)
   gr13
 
25 - 22.12.03 - 15:29
(24) да у меня дальше 5 ходов не идет
   ally
 
26 - 22.12.03 - 15:34
Valish, я посмотрю
   Львенок
 
27 - 22.12.03 - 15:51
У меня навскидку тоже не вышло. Разгреб самую правую колонку, а потом засыпался.
___
Искренне Ваш, Львенок.
   gr13
 
28 - 22.12.03 - 15:59
я уже до 2 х колонок разбираю, почти до 3- й дохожу и усе
   Львенок
 
29 - 22.12.03 - 16:04
Ну а если совсем не удасться его разложить, а победить все равно очень хочется, есть специальный режим - НАЖМИТЕ ОДНОВРЕМЕННО <Shift> + <Ctrl> + <F10> и выберите Abort. Теперь вы победитель! ;)
___
Искренне Ваш, Львенок.
   Львенок
 
30 - 22.12.03 - 16:08
Я начинаю подумывать не написать ли программку на Це, которая бы расскладывала пасьянс "в уме" и стравить ей исходную раскладку 617-го. Рекурсивная процедурка будет не слишком сложной, но боюсь думать будет долго, глубина рекурсии там может выйти приличная.
___
Искренне Ваш, Львенок.
   gr13
 
31 - 22.12.03 - 16:11
(30) усердие все превозмогает, иногда оно превозмогает рассудок,
(16) суть в том чтобы разложить самому или написать программу
(30) а цикл будет не долгим если хорошая машина,
   valich
 
32 - 22.12.03 - 16:14
(30)Вот вот, я тоже подумывал. Но как-то не до конца...
Народ, если соберетесь писать прогу, возьмите меня с собой... Пожалуйста!
   valich
 
33 - 22.12.03 - 16:20
(31) А оно друг друга стоит... Главное не результат, главное - процесс...
 
  Рекламное место пустует
   Львенок
 
34 - 22.12.03 - 22:27
После прикидывания в уме структуры программы понял, что все не столь радужно. Прога незамедлительно повиснет, как только разгребет до такой степени, чтобы карты можно было перекладывать по кругу. Ну там, допустим, две черные восьмерки в разных рядах и одна красная семерка, вот и будет ее простая рекурсия класть с одной восьмерки на другую, а следующим ходом обратно. А если петля более длинная? Как отсекать такие петли (причем произвольной длинны) я пока не надумал.
___
Искренне Ваш, Львенок.
   Львенок
 
35 - 23.12.03 - 09:33
Придумал, как обойти все петли любого порядка. Все просто, однако много проверок, но они все порядка cmpsd на ассемблере, т.е. линейно и относительно бытсро.

А, кстати, пришел к выводу (чисто гипотетически), что если принудительно не скидывать карты в дом, то он не раскладывается. Когда насильно запихал крестовую тройку поверх двойки, жить стало немного легче. Максимум вытаскивал три туза из четырех (кроме бубнового, бубновый отдельно тоже вытаскивал).
___
Искренне Ваш, Львенок.
   gr13
 
36 - 23.12.03 - 09:40
(35) Как запихал? это же нельзя? или сам выкладывал на картах?
   valich
 
37 - 23.12.03 - 09:42
(35) Игра скидывает карты в дом только если на них положить нечего. Например, две красные десятки уйдут в дом только если обе черные девятки уже там. Безусловно можно делать это и принудительно, только аккуратно. А то можно лишить себя возможности перемещений в основном поле. В принципе, по опыту ;), неплохо могу с этим расправляться, но здесь не помогает...
   gr13
 
38 - 23.12.03 - 09:55
(37)Что такое дом?
   valich
 
39 - 23.12.03 - 09:58
А насчет программы, до сих пор не представляю что может быть определением (для программы) откуда начинать цикл и где его заканчивать.
У меня обычно все рассуждения заканчивались возможностью анализа раскладов примерно на следующем уровне. Анализируем расположение очередных кандидатов в дом, и возможность их освобождения с учетом текущего положения карт в остальных столбцах (на основном поле). И просто линейный анализ всех столбцов на примерную глубину 3-4 уровня, опять же с целью их разборки путем перемещений в основном поле. И все это с учетом процента заполнения стека...
   valich
 
40 - 23.12.03 - 09:59
(38) Дом - это куда они укладываются, верхний правый угол.
   Львенок
 
41 - 23.12.03 - 10:49
Все элементарно. Рекурсия:

void ChekMove() // Проверка текущего хода

0) Проверка количества оставшихся не в доме карт, если их 0, то вывод записанных ходов для достижения решения. И глобальный откат. Ура, мы все разложили!

1) Проверка не совпадает ли текущий расклад с одним из полученных на предыдущих шагах. Если совпадает сразу возврат (откат на предыдущий уровень рекурсии).

2) Определение всех возможных ходов в текущем раскладе. Ход подразумевает перемещение одной(!) карты с одного места на любое другое ВОЗМОЖНОЕ (включая другую подходящую карту, свободную ячейку, дом). Это не нарушает логики игры, потому, что стопка карт переносится на самом деле по одной карте. Т.е. и этот вариант моя программа переберет, но за несколько ходов. На этом шаге применяются правила игры для определения возможного хода. Это самый сложный и долгий шаг. Допустим нашлось N возможных ходов.

3)Если ходов N=0, то возврат (откат на предыдущий уровень рекурсии).

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

5) for (k=0;K<N;K++) //цикл по всем возможным ходам
  Делаем очередной возможный в текущей раскладке ход, в соответствии с определенными на шаге 2 вариантами.
Вызываем сами себя для проверки ChekMove().

Все.

P.S.: Появились сведения, что одному человеку удалось разложить 617. Обещал сделать скриншоты каждого хода! ;) Если подтвердится - он гений, мы дураки, но программу нужно все равно написать! ;)
___
Искренне Ваш, Львенок.__
   gr13
 
42 - 23.12.03 - 10:57
(42) код выложишь потом
   fellow
43 - 23.12.03 - 12:19
Пасьянс разложил, с четвёртой попытки. Жаль, скриншоты догадался не сразу делать, после 10 хода, примерно.
   Львенок
 
44 - 23.12.03 - 12:23
А я программку пишу. С Сями у мны на работе проблемы окзались, почему-то глючит edit'ор, поэтому  решил пошутить на написать прогу на 1С... Главное в тему форума... ;)
___
Искренне Ваш, Львенок.
   valich
 
45 - 23.12.03 - 13:02
(43) fellow, если не трудно расскажи...
   valich
 
46 - 23.12.03 - 13:03
(44) Львенок, потом поделишься исходниками? ;)
   gr13
 
47 - 23.12.03 - 15:03
(44) Львенок с тебя исходники
Посмотрел, думаю разложить можно, нужно только подумать и пробовать, пробовать, пробовать
   ally
 
48 - 23.12.03 - 15:05
Ну вы даете, пока я тут работаю,  здесь у вас жизнь кипит.
   gr13
 
49 - 23.12.03 - 15:20
Еще как, тут такие умы работают, программы пишут, думают что с этим делать
 
  Рекламное место пустует
   Львенок
 
50 - 23.12.03 - 15:39
ВНИМАНИЕ!!! Только что пришел ко мне дядька, который до этого говорил, что он его расклыдывал и у меня на глазах разложил его меньше чем за пять минут не напрягаясь и не особо задумываясь. Разумеется, последовательность его действий я не запомнил, но теперь точно знаю, что пасьянс раскладывается!!! Я был в шоке. Не дружим мы со своей головой. Продолжаю писать программу! ;)
___
Искренне Ваш, Львенок.
   gr13
 
51 - 23.12.03 - 15:48
хе хе, Львенок, ну хачем так жестоко?
   fellow
52 - 23.12.03 - 17:23
(45) Я уже дома, заново раскладывать нет времени, картинки остались на работе. Насколько я помню, я постарался освободить четвёртую стопку слева, одновременно не зарывая глубоко две красные десятки в первой. По ходу дела подготовил к освобождению восьмую стопку. По мере развития в кэше скопились красная пятёрка и красная четвёрка, обе бубны.  И когда в аут ушли красные и черные тузы, поднял туда же двойки, тройку и кэш освободил. И так далее.
А перед этим упорно концентрировался на восьмой стопке в первую очередь - дело не шло.
   Pirog
 
53 - 23.01.04 - 11:22
ally, нарисовать и не проводить по той же линии труда не составляет.... Дочери моей подруги в школе задали посложнее: тот же самый домик, так же не проводя по одной и тойже линии, НО!!! Вернуться нужно в туже самую точку, т.е. откуда начал.... !!!????КАК????!!!
Я подумал, мош училка ошиблась :)
   ally
 
54 - 23.01.04 - 11:41
(53) Это уже за отдельную плату хи...
   filosof
55 - 19.09.04 - 11:19
617 расклад крут безусловно, а как вам 16 202,  я до него тоже кричал что все раскладываемы, а тут заткнулся и вспоминаю про "-1" и "-2".
попытки уже наверное ближе к сотни исчисляються, и всё так просто начинаеться...



Список тем форума
  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Ветка сдана в архив. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует