Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: square от Январь 28, 2012, 09:52:26



Название: Поиграем?
Отправлено: square от Январь 28, 2012, 09:52:26
Начался новый (международный) конкурс программистов:
http://infinitesearchspace.dyndns.org/samegame

В этот раз в качестве задачи предложена игра. Это очень старая игра, я видела, как в неё играли ещё на старых ЭВМ.

Уникальная возможность принять участие в конкурсе всем, для этого совсем не обязательно быть программистом  :)
Ну, а для программистов, разумеется, вдвойне интересно. Помимо ручной игры можно ещё и программу сделать. Конечно, вручную очень высокие результаты получить трудно, а вот по программе - другое дело. Но чтобы написать хорошую программу, надо очень хорошо подумать.

Скачайте программу на странице описания (по указанной ссылке), и - вперёд!
Всего предлагается 25 игр.
В каждой игре надо набрать как можно больше очков.

Очень интересная игрушка!

Приглашаю всех. На форуме ПЕН тоже всех агитирую принять участие. С этого форума уже 6 участников.





Название: Re: Поиграем?
Отправлено: Sirion от Январь 28, 2012, 09:56:21
а чо не в сапёра?


Название: Re: Поиграем?
Отправлено: square от Январь 28, 2012, 09:57:24
Дык конкурс не я организовала  :) Меня не спрашивали.

Конкурс начался 13 января и продлится до 13 апреля. Есть время поиграть.
И даже программу хорошую сделать можно, и по этой программе высокие результаты получить.


Название: Re: Поиграем?
Отправлено: iPhonograph от Январь 28, 2012, 10:56:08
игруха интересная, кто хочет в неё просто поиграть и не заморачиваться конкурсами - играйте он-лайн (java должна быть установлена на вашем компе)
http://www.chiark.greenend.org.uk/~sgtatham/puzzles/java/samegame.html
(через меню можно выбрать сложность - размер поля и количество цветов)
это версия игры, кстати, написана автором PuTTY


Название: Re: Поиграем?
Отправлено: square от Февраль 12, 2012, 07:47:01
А почему бы и не заморачиваться конкурсом?
Просто поиграйте, но полученные результаты введите на конкурс. Что плохого-то или сложного?

Вот сейчас в конкурсе уже участвуют 9 россиян, при этом 6 человек с форума ПЕН (думаю, что некотрые поддались на мою агитацию  :))

Программы для игры, которые предложены на конкурсе, тоже предусматривают не только 25 задач, но и генерацию случайной позиции. Если надоест решать одни и те же позиции, можно начать играть с другими.
При этом никакая Java не нужна! И он-лайн тоже не нужен.

Предлагаю простенькую задачку. Эта позиция получилась у меня в игре № 7:
(http://www.natalimak1.narod.ru/game7.jpg)

Задача такая: определить, какой максимальный результат можно получить из этой позиции.
У меня плучилось 8794 очка (разумеется, с бонусом, то есть доска очищена полностью).

Да, ссылка на тему о конкурсе на ПЕН:
http://e-science.ru/forum/index.php?showtopic=36028

В теме выложено несколько ссылок по проблеме.
Это для программистов (которые не просто будут играть вручную, но захотят сделать программу).

Кстати, может, говорила уже, повторюсь: написать программу для этой игрушки отнюдь не просто. Это из области искусственного интеллекта.
Попробуйте-ка вдолбить машине те простые мысли, которые у вас появляются в процессе игры :)


Название: Re: Поиграем?
Отправлено: square от Апрель 18, 2012, 14:35:32
Никто не играет?  ???

А конкурс закончился уже.
Но это официальная часть закончилась, а новые максимальные результаты вводить можно.

Написала небольшую статью о конкурсе, может, кому-то будет интересно:
http://www.natalimak1.narod.ru/contest4.doc

Примерно через месяц начнётся новый конкурс. Приходите!  :)

А я уж и не знаю, рассказывать ли здесь о нём? Никакого интереса эти конкурсы не вызывают почему-то (я уже о двух конкурсах здесь рассказала). Может быть, здесь нет программистов?  :(


Название: Re: Поиграем?
Отправлено: iPhonograph от Апрель 18, 2012, 20:30:52
пишите-пишите, мы читаем, только молча :)


Название: Re: Поиграем?
Отправлено: Димыч от Апрель 19, 2012, 06:34:33
Думаю, программисты есть, но очень ленивые.


Название: Re: Поиграем?
Отправлено: square от Апрель 19, 2012, 07:42:50
Вот-вот! Я тоже так думаю  :)
Ленивы мы, ох, ленивы...

Вы посмотрите, что иностранцы делают! Конкурс закончился, а они не унимаются, каждый день новые рекорды.


Название: Re: Поиграем?
Отправлено: Вилли ☂ от Апрель 19, 2012, 11:19:24
Ленивые это верно, но даже заставив себя полазил по ссылкам и даже заинтересовавшись, не отыскал названия игры и таблицу результата.
Правила пришлось "понимать" поиграв в игру. (ну не перевариваю я английски  :whiteflag: )
дайте ссылку на лучшие результаты, чтобы видно было к чему стремиться.


Название: Re: Поиграем?
Отправлено: square от Апрель 19, 2012, 11:37:43
О! кажется, есть один заинтересовавшийся :)

Ссылка на лучшие результаты:
http://infinitesearchspace.dyndns.org/samegame/tops

Там прямо решение полное даётся. Можно его брать и пытаться улучшить.

В таблицу рекордов проник один россиянин, это бывший член моей команды.
У него сейчас три рекорда, было больше, уже побили.

В моей статье есть куча ссылок по теме.
Ссылку на главную страницу конкурса я в первом сообщении дала.


Название: Re: Поиграем?
Отправлено: square от Апрель 19, 2012, 12:28:07
Это короткий экскурс в историю конкурсов, в которых я приняла участие:
http://www.natalimak1.narod.ru/contests.htm


Название: Re: Поиграем?
Отправлено: square от Апрель 20, 2012, 05:36:00
Объявлена дата начала следующего конкурса - 1 июня сего года.

Программисты, на старт! :)