2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Давайте придумывать головоломки!
Сообщение29.09.2010, 20:28 
Заслуженный участник


27/04/09
28128
Предлагаю здесь делиться идеями всяческих головоломок и просто занимательных игр любого вида (имеются ввиду и "материальные", и "нематериальные" — кубик Рубика в виде программы неудобоварим, а какую-нибудь логическую игру со множеством уровней разной сложности довольно трудно сделать из реальных объектов). Думаю, обмен идеями очень хорошо помогает в творчестве. :-)
(Сам пока ничего не придумал интересного, но пытаюсь. Видимо, idée fixe.)

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение29.09.2010, 20:52 
Заслуженный участник


04/05/09
4589
Магнитные палочки с шариками есть у кого?
http://en.wikipedia.org/wiki/File:Geomag_snub_dodecahedron.jpg
Головоломка такая: составить из минимального количества шариков и магнитных рёбер жёсткую плоскую конструкцию, содержащую квадрат. Магниты можно соединять только через шарики. Минимальный угол между палочками у одного шарика 60 градусов (на самом деле чуть меньше, но несущественно). Магнит по шарику скользит, т.е. простой треугольник - жёстий, а квадрат - нет.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение29.09.2010, 21:10 
Заслуженный участник


27/04/09
28128
Ух ты, уже есть заинтересованные люди! Не ожидал так скоро.

(Попробовал мысленно, действительно, лучше иметь этот магнитный конструктор так. :-) Ведь просто пирамида с квадратом в основании не пойдёт? Мне кажется, там углы "неправильные". А, нет, углы дозволенные, а вот конструкция нежёсткая.)

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение29.09.2010, 21:23 
Заслуженный участник


04/05/09
4589
arseniiv в сообщении #357453 писал(а):
Ведь просто пирамида с квадратом в основании не пойдёт? Мне кажется, там углы "неправильные". А, нет, углы дозволенные, а вот конструкция нежёсткая.)
Нежёсткая, и неплоская.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение29.09.2010, 21:27 
Заслуженный участник


27/04/09
28128

(Оффтоп)

Ой, плоскость проморгал. :oops:

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение12.02.2015, 06:00 
Аватара пользователя


27/02/09

416
Мегаполис
Вот, например, не головоломка, а логическая задачка.
Вчера попалась и решил заморочить условие задачи (чтобы хоть не выписывая на листочке, если кто знает - какие методы есть: что и как выписывать, чтобы, так сказать, Смекалкиным-переборщикам тяжко было решать).

Цитата:
Задача о трех шкатулках (по комедии Шекспира «Венецианский купец») - золотой, серебряной и свинцовой- с различными надписями, которую Порция предлагает своим поклонникам. Портрет Порции находится лишь в одной шкатулке, и если поклонник правильно угадает шкатулку с портретом, то Порция отдаст ему свою руку и сердце. «С кем пойду я под венец? С тем, кто будет молодец».

Порция, которая никогда не лжет, объясняет своим поклонникам, что истинна, самое большее, одна надпись.

Какую шкатулку следует выбрать?
Изображение


Заморочил возможным вариантом условие задачи:
добавляем еще шкатулку урановую
и на ней надпись "Портрет в урановой или в свинцовой".

Тогда представляя под булевую алгебру, задав
a = true = "портрет в золотой"
b = true = "портрет в серебряной"
c = true = "портрет в свинцовой"
d = true = "портрет в урановой",
надписи на шкатулках: a, НЕb, НЕa, dVc.

Тогда, если "истинна, самое большее, одна надпись", то:

$
a\&\neg \neg b\&\neg \neg a\&\neg (d\vee c) = a\&b\&a\&(\neg d\&\neg c) = a\&b\&\neg d\&\neg c

\neg a\&\neg \neg b\&\neg a\&\neg(d\vee c) = \neg a\&b\&\neg a\&(\neg d\&\neg c) = \neg a\&b\&\neg d\&\neg c  

\neg a\&\neg b\&\neg \neg a\&\neg(d\vee c) = \neg a\&\neg b\&a\&(\neg d\&\neg c) = \neg a\&a\&\neg b\&\neg d\&\neg c  

\neg a\&\neg \neg b\&\neg \neg a\&(d\vee c) = \neg a\&b\&a\&(d\vee c) = (\neg a\&a\&b\&d)\vee(\neg a\&a\&b\&c)  

\neg a\&\neg\neg b\&\neg\neg a\&\neg(d\vee c) = \neg a\&b\&a\&(\neg d\&\neg c) = \neg a\&a\&b\&\neg d\&\neg c
$

PS Ответ - вторая строчка. Все остальные строчки - только FALSE.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение12.02.2015, 07:43 
Аватара пользователя


21/09/12

1871
Мастак в сообщении #977168 писал(а):
Заморочил возможным вариантом условие задачи:

Вашу задачу аддитивно не усложнишь. Надпись на серебряной "Портрет не в этой шкатулке" ложна только в одном случае. Так что можно смело забирать её, не считая.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение12.02.2015, 09:57 
Аватара пользователя


27/02/09

416
Мегаполис
atlakatl в сообщении #977176 писал(а):
Мастак в сообщении #977168 писал(а):
Заморочил возможным вариантом условие задачи:

Вашу задачу аддитивно не усложнишь. Надпись на серебряной "Портрет не в этой шкатулке" ложна только в одном случае. Так что можно смело забирать её, не считая.


хм, Изображение, как раз вроде как бы "аддитивно" (уж вероятные решения определенно только аддитивно усложнились) и усложнил исходную (собственно - возможны любые надписи и любые условия-функции истинности надписей)

PS Вообще такое усложнение, как видится, есть один из общих приемов конструирования задач, что вполне годится и для конструирования механических головоломок. Хотя иногда придумывателей задач и головоломок и игр и т.п. из разряда интеллектуального развлечения называют "композиторами" (что и как бы технически верно, ибо как одним из возможных приемов можно придумать задачу с помощью композиции, в каком смысле, функциональной).

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение12.02.2015, 10:14 


20/03/14
12041
 !  A.Edem
Замечание за саморекламу и дублирование сообщений. Дубль удален.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение12.02.2015, 10:16 
Аватара пользователя


27/02/09

416
Мегаполис
arseniiv в сообщении #357436 писал(а):
Предлагаю здесь делиться идеями всяческих головоломок и просто занимательных игр любого вида (имеются ввиду и "материальные", и "нематериальные" — кубик Рубика в виде программы неудобоварим, а какую-нибудь логическую игру со множеством уровней разной сложности довольно трудно сделать из реальных объектов). Думаю, обмен идеями очень хорошо помогает в творчестве. :-)
(Сам пока ничего не придумал интересного, но пытаюсь. Видимо, idée fixe.)


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

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение13.02.2015, 00:27 
Аватара пользователя


22/09/09

1907
arseniiv в сообщении #357436 писал(а):
кубик Рубика в виде программы неудобоварим
Почему? Мне кажется, что можно сделать очень удобную программу, нужно только хорошо продумать GUI. Довольно давно у меня возникла похожая задачка: для освоения Open-GL написал программу трехмерных крестиков и ноликов $5 \times 5 \times 5$. Сделал полупрозрачный кубик, который можно было вертеть в трех измерениях, а также задать направление вращения и скорость - и он сам вертелся. И еще просматривать все разрезы. Получилось очень удобно. Но при этом столкнулся с психологической ловушкой: если играть на бумаге, и если у партнера сложности с пространственным воображением, то он очень часто проигрывает. А тут игра сильно упростилась даже для таких партнеров. Также может произойти и с другими головоломками: если программа будет удобной и наглядной - может оказаться, что начальная идея упростится настолько, что станет неинтересной. По моим впечатлениям, во многих коммерческих играх специально делают неудобный GUI ;-)

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение13.02.2015, 04:44 
Заслуженный участник


27/04/09
28128
bin в сообщении #977502 писал(а):
Почему?
Сейчас точно не воспроизведу, четыре года с лишним прошло… :-) С трёхмерным дисплеем программа для кубика, однако, будет всяко удобнее, чем с обычным пока плоским.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение13.02.2015, 09:58 
Аватара пользователя


27/02/09

416
Мегаполис
bin в сообщении #977502 писал(а):
arseniiv в сообщении #357436 писал(а):
кубик Рубика в виде программы неудобоварим
Почему? Мне кажется, что можно сделать очень удобную программу, нужно только хорошо продумать GUI. Довольно давно у меня возникла похожая задачка: для освоения Open-GL написал программу трехмерных крестиков и ноликов $5 \times 5 \times 5$. Сделал полупрозрачный кубик, который можно было вертеть в трех измерениях, а также задать направление вращения и скорость - и он сам вертелся. И еще просматривать все разрезы. Получилось очень удобно. Но при этом столкнулся с психологической ловушкой: если играть на бумаге, и если у партнера сложности с пространственным воображением, то он очень часто проигрывает. А тут игра сильно упростилась даже для таких партнеров. Также может произойти и с другими головоломхками: если программа будет удобной и наглядной - может оказаться, что начальная идея упростится настолько, что станет неинтересной. По моим впечатлениям, во многих коммерческих играх специально делают неудобный GUI ;-)


А где-то можно посмотреть (где-то в интернет выложена, URL) Вашу реализацию, любопытно? Так как вообще видел несколько реализаций трехмерных крестиков и ноликов,и все были весьма неудобны, то есть с недружественным GUI.
Также видел реализации четырехмерных крестиков-ноликов (ясно, что 3x3x3x3, что и для сообразительных уже достаточно в силу необходимости 4хмерных представлений ситуации). И там способ реализации - 2хмерные проекции.

PS У меня есть и соображения о том, как реализовать 3хмерные шашки механически, в настольно-дорожном варианте, так сказать. 8-)

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение13.02.2015, 22:56 
Аватара пользователя


22/09/09

1907
Мастак в сообщении #977576 писал(а):
А где-то можно посмотреть (где-то в интернет выложена, URL) Вашу реализацию, любопытно?
Нету, не выкладывал. Но, если любопытно - вышлите ЛС Ваш email - пришлю проспект (когда найду), который давал на конкурс. Там описание и фото экрана, мне будет любопытно услышать Ваш отзыв.

 Профиль  
                  
 
 Re: Давайте придумывать головоломки!
Сообщение13.02.2015, 23:49 
Заслуженный участник


27/04/09
28128

(Оффтоп)

Мне кажется, по одному описанию и фото экрана user experience для такой программы не составишь…

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу 1, 2  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group