Reply to this topicStart new topicStart Poll

> Кстати, тоже ведь а-ля Эйнштейн, А вот игра!
alea
Отправлено: Май 18 2017, 12:18
Quote Post


Тень отца Гамлета :)
***

Группа: Пользователи
Сообщений: 224
Пользователь №: 110
Регистрация: 9-Сентября 15
В настоящее время: Offline






Сделал недавно тут такое во время 48-часовых соревнований по программированию: http://sherlock.netmafia.ru..

Идея не моя, но уж больно мне понравилась. Смысл в том, что, имея текущую ситуацию на доске и подсказки, определить верное положение для каждой картинки и целиком открыть доску.
Доска состоит из шести рядов, в каждом ряду по шесть картинок, объединенных общим признаком для ряда. Например, знаки зодиака могут быть только во втором ряду, а средства передвижения - в пятом.
Изначально какие-то клетки могут быть уже открыты (это те, в которых одна большая картинка), в остальных - несколько маленьких (это те варианты, которые МОГУТ быть в этой клетке). Используя подсказки, вы либо убираете из клеток те элементы, которые там точно быть не могут (правый клик), либо однозначно ставите картинку в клетку, если вы пришли к выводу, что она должна быть здесь (левый клик).

Что означает каждая подсказка, можно понять, наведя на нее курсор мыши и подождав - откроется описание.
Правда, на английском (соревнования были международные smile.gif), но там все просто.

Если что-то не понятно - задавайте вопросы smile.gif

Это сообщение отредактировал alea - Май 18 2017, 12:19
PMEmail Poster
Bottom Top
SleepWalker
Отправлено: Май 18 2017, 13:37
Quote Post


Добрый, но справедливый
*******

Группа: Администратор
Сообщений: 12603
Пользователь №: 1
Регистрация: 30-Октября 13
В настоящее время: Offline






Здорово. :)
Одно время была одной из моих любимых игр. :)

Кстати, для телефона есть версия. Но мне старая досовская больше нравится. :)

У меня только один вопрос: а как генерируются задачи? :)
PMEmail Poster
Bottom Top
Netashka
Отправлено: Май 18 2017, 14:17
Quote Post


Оракул, можно просто "Змеёныш"
*******

Группа: Пользователи
Сообщений: 4026
Пользователь №: 6
Регистрация: 31-Октября 13
В настоящее время: Offline






Прикольная игра) Чем-то судоку напоминает ещё.

Цитата (alea @ Май 18 2017, 11:18)
Если что-то не понятно - задавайте вопросы smile.gif

А крайние колонки между собой являются соседями?


--------------------
user posted image
PMEmail Poster
Bottom Top
SleepWalker
Отправлено: Май 18 2017, 14:22
Quote Post


Добрый, но справедливый
*******

Группа: Администратор
Сообщений: 12603
Пользователь №: 1
Регистрация: 30-Октября 13
В настоящее время: Offline






Цитата (Netashka @ Май 18 2017, 18:17)
А крайние колонки между собой являются соседями?

Нет.
PMEmail Poster
Bottom Top
Кросс
Отправлено: Май 18 2017, 15:26
Quote Post


Дух форума
*****

Группа: Пользователи
Сообщений: 538
Пользователь №: 89
Регистрация: 10-Июля 15
В настоящее время: Offline






Не хватает таблицы результатов со временем.


--------------------
Canvas, wings of death
Prepare to meet your fate
PMEmail Poster
Bottom Top
alea
Отправлено: Май 18 2017, 16:01
Quote Post


Тень отца Гамлета :)
***

Группа: Пользователи
Сообщений: 224
Пользователь №: 110
Регистрация: 9-Сентября 15
В настоящее время: Offline






Цитата (SleepWalker @ Май 18 2017, 13:37)
Здорово. :)
Одно время была одной из моих любимых игр. :)

Кстати, для телефона есть версия. Но мне старая досовская больше нравится. :)

У меня только один вопрос: а как генерируются задачи? :)

У, это ноу-хау smile.gif

На самом деле как генерить набор подсказок к определенной комбинации на картинок я так и не придумал, и в итоге пошел от противного. Генерируется случайная расстановка на доске, к ней создается заведомо избыточный случайный набор подсказок (50 штук), затем с помошью этих подсказок алгоритм пытается найти решение. Если получается - рекурсивно подсказки выкидываются по одной и снова компьютер пытается решить задачу. На каком-то этапе решение не находится, в этот момент мы вспоминаем последний набор, с корорым решение все-таки существовало, и объявляем его необходимым набором подсказок.

Думал, будет сильно тормозить вся эта логика, ан нет - обычно за полсекунды все генерится.
PMEmail Poster
Bottom Top
alea
Отправлено: Май 18 2017, 16:19
Quote Post


Тень отца Гамлета :)
***

Группа: Пользователи
Сообщений: 224
Пользователь №: 110
Регистрация: 9-Сентября 15
В настоящее время: Offline






Цитата (Кросс @ Май 18 2017, 15:26)
Не хватает таблицы результатов со временем.

Расклады бывают крепко разные. Иногда один пролетается на ура, а второй мучаешь пару часов. Неправильно тут на время смотреть, имхо.
Хотя подобное замечание я тоже от судей слышал smile.gif
PMEmail Poster
Bottom Top
Netashka
Отправлено: Май 18 2017, 16:41
Quote Post


Оракул, можно просто "Змеёныш"
*******

Группа: Пользователи
Сообщений: 4026
Пользователь №: 6
Регистрация: 31-Октября 13
В настоящее время: Offline






Кнопка "вернуть последнюю правильную расстановку" даёт возможность читерить)))


--------------------
user posted image
PMEmail Poster
Bottom Top
Кросс
Отправлено: Май 18 2017, 17:32
Quote Post


Дух форума
*****

Группа: Пользователи
Сообщений: 538
Пользователь №: 89
Регистрация: 10-Июля 15
В настоящее время: Offline






Цитата (alea @ Май 18 2017, 16:19)
Расклады бывают крепко разные. Иногда один пролетается на ура, а второй мучаешь пару часов. Неправильно тут на время смотреть, имхо.

Я оценил, да. Но тут нам на помощь придет теория вероятности :) Все расклады не могут быть неудачными. А если кто-то сыграл тысячу раскладов и все объективно сложные, то он неудачник и ему нечего делать в таблице на первом месте о_О

Цитата (Netashka @ Май 18 2017, 16:41)
Кнопка "вернуть последнюю правильную расстановку" даёт возможность читерить)))

Кстати, да. Только что прошел хрен знает какой сложности расклад за полторы минуты :)
С мышкой было бы быстрее :)


--------------------
Canvas, wings of death
Prepare to meet your fate
PMEmail Poster
Bottom Top
Rose1
Отправлено: Май 18 2017, 19:22
Quote Post


^ ^
*******

Группа: Птица щаззтья
Сообщений: 15228
Пользователь №: 5
Регистрация: 31-Октября 13
Из: Гнездо
В настоящее время: Offline






Цитата (Netashka @ Май 18 2017, 16:41)
Кнопка "вернуть последнюю правильную расстановку" даёт возможность читерить)))

Вот люди, хлебом не корми - дай какую лазейку найти angel.gif


--------------------
Нет в инете страшнее угрозы,
Чем нацеленный в глаз клювик Розы!

Всем тем, чего мы не имеем, мы обязаны только себе. (с)
PMEmail Poster
Bottom Top
Jellyfish
Отправлено: Май 18 2017, 20:05
Quote Post


Мимокрокодила ;)
*******

Группа: Пользователи
Сообщений: 13553
Пользователь №: 13
Регистрация: 22-Декабря 13
Из: -за дивана
В настоящее время: Offline






Класс :)


--------------------
Сидит за решеткой в бульоне сыром
Жар-птица-прохвост в синем и золотом.

(с) Rose1

Мне кажется, за мной хвост :)
PM
Bottom Top
Кросс
Отправлено: Май 19 2017, 22:58
Quote Post


Дух форума
*****

Группа: Пользователи
Сообщений: 538
Пользователь №: 89
Регистрация: 10-Июля 15
В настоящее время: Offline






Кстати, подсказки дублируются.

1 - М - вишня
М - такси

1 ^ такси

Это сообщение отредактировал Кросс - Май 19 2017, 22:59


--------------------
Canvas, wings of death
Prepare to meet your fate
PMEmail Poster
Bottom Top
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:

Topic Options Reply to this topicStart new topicStart Poll