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
4587
Магнитные палочки с шариками есть у кого?
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
4587
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  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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