2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение01.05.2015, 04:20 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
svb в сообщении #1006222 писал(а):
Wes Sampson постепенно движется к 50. Циклические уровни ставят меня в тупик. Пробный заброс 6-35 при Score=90 дал всего 0.15. Неужели нужно получить Score=600?


Для меня циклические проще обычных, потому что там меньше вариантов и можно больше перебрать. Количество вариантов для обычного уровня: choose(L,B) позиций коробок, choose(L,B) позиций окончаний, (L-B) позиций мужика. Количество вариантов для циклического уровня: choose(L,B) позиций коробок и окончаний, (L-B) позиций мужика. Значит экономия choose(L,B).

Для 6-35 я на втором месте, но результат всего 378. Циклические результаты у меня обычно на 5%-40% отстают от обычных.

-- 01.05.2015, 10:08 --

svb в сообщении #1009199 писал(а):
Осталось 2 месяца до конца конкурса. Похоже, что основная борьба еще впереди.
Текущая ситуация несколько странная для проводимых конкурсов. И участников мало, и активность слабая. Даже dimkadimon перестал посылать новые варианты.

Я думаю многие не ввели все результаты (кроме Wes). Я задачу пока оставил, потому что делаю TopCoder Open Marathon Round 1. Не уверен что найду мотивацию к ней вернуться пока не найду хороший солвер в моем языке (Java) или научусь "взламывать" солвер Gil.

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение02.05.2015, 13:23 
Аватара пользователя


20/01/10
766
Нижний Новгород
Утром 2 мая Wes улучшил свой же рекорд - его счет не изменился, но у других счет уменьшился. А вот в каком уровне, не очень понятно.

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение11.05.2015, 15:30 
Аватара пользователя


20/01/10
766
Нижний Новгород
dimkadimon в сообщении #1009809 писал(а):
Я думаю многие не ввели все результаты (кроме Wes). Я задачу пока оставил, потому что делаю TopCoder Open Marathon Round 1. Не уверен что найду мотивацию к ней вернуться пока не найду хороший солвер в моем языке (Java) или научусь "взламывать" солвер Gil.
А вы уверены, что дело в солвере? Wes сегодня снова улучшил рекорд. Сначала я хотел переписать свою программу - старая была ориентирована на получение минимальных перемещений ящиков и плохо работает для получения минимального числа ходов. Так и не сделал этого, пользуюсь старой, плохо написанной, только для оценки. Циклы из узлов являются, как мне кажется, главными для размышлений при больших L. Пока пользовался простейшим узлом, но существуют и более сложные конфигурации и для их анализа солвер мало что дает.

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение31.05.2015, 14:08 
Аватара пользователя


20/01/10
766
Нижний Новгород
Остался 1 месяц. Активность невысокая, но рекорды улучшаются почти каждый день.
Код:
1   49.21   Wes Sampson   Springfield   USA   May 30 11:57:56 2015
2   35.59   Lezhankin Petr   Ufa   Russia   May 30 19:24:07 2015
3   35.47   Alex Chernov   Penza   Russia   May 31 10:40:50 2015
4   33.85   Tom Sirgedas   Okemos Michigan   USA   May 29 04:47:23 2015
5   26.80   Yang Chao   Guangzhou   China   May 1 00:25:30 2015

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение18.06.2015, 18:37 
Аватара пользователя


20/01/10
766
Нижний Новгород
Произошла смена лидера:
Код:
1   47.29   Lezhankin Petr   Ufa   Russia   Jun 18 14:35:02 2015
2   47.21   Wes Sampson   Springfield   USA   May 30 11:57:56 2015
3   34.64   Alex Chernov   Penza   Russia   Jun 11 18:26:53 2015
4   33.09   Tom Sirgedas   Okemos Michigan   USA   May 29 04:47:23 2015
5   26.17   Yang Chao   Guangzhou   China   May 1 00:25:30 2015

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение18.06.2015, 21:54 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Ого! В тройке лидеров двое россиян. Молодцы!
Алексея Чернова (alexBlack) знаю давно.
Lezhankin Petr форумчанин?

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение21.06.2015, 16:49 


21/06/15
11
Всем привет! Теперь тоже форумчанин :) до этого контеста никогда в сокобан не играл, друг ссылочку скинул )

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение21.06.2015, 17:21 
Заслуженный участник
Аватара пользователя


19/12/10
1546
lepetrandr в сообщении #1029357 писал(а):
Всем привет! Теперь тоже форумчанин :) до этого контеста никогда в сокобан не играл, друг ссылочку скинул )

И сразу в лидеры? :D
Круто 8-)

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение21.06.2015, 18:05 


21/06/15
11
whitefox в сообщении #1029367 писал(а):
lepetrandr в сообщении #1029357 писал(а):
Всем привет! Теперь тоже форумчанин :) до этого контеста никогда в сокобан не играл, друг ссылочку скинул )

И сразу в лидеры? :D
Круто 8-)

:D
Честно говоря, планировал остановиться на второй строчке. Но потом... стал один за другим обходить максимумы лидера, набрал множество таких и отправил разом ( чтобы не было понятно где и на сколько превышены бывшие максимумы :D), ну и вышло вполне недурно.

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение21.06.2015, 22:20 


24/11/10
48
Цитата:
ну и вышло вполне недурно.


Из чистого любопытства: Это у вас такой крутой алгоритм или все же очень мощный компьютер?

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение22.06.2015, 00:09 


21/06/15
11
Если кратко, то и то, и другое. Над алгоритмом тоже пришлось попотеть, чтобы ускорить в сотни раз и значительно сокращать пространство перебора. А используется в среднем всего 10-15 потоков. Для подобных соревнований число весьма скромное, на мой взгляд. Многие максимумы находились однопоточным кодом (разные подходы).

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение22.06.2015, 07:29 
Заслуженный участник
Аватара пользователя


19/12/10
1546
lepetrandr в сообщении #1029489 писал(а):
А используется в среднем всего 10-15 потоков.

У прежнего лидера компьютер мощнее.

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение22.06.2015, 07:45 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
А меня svb приглашал вручную решать задачу, как любителя ручных решений.
Ну, меня идеальные квадраты полонили безраздельно, никаких отвлечений не позволяют :D

Эх, мне бы чуть помощнее компьютер :-(

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение22.06.2015, 11:00 


21/06/15
11
whitefox в сообщении #1029531 писал(а):
lepetrandr в сообщении #1029489 писал(а):
А используется в среднем всего 10-15 потоков.

У прежнего лидера компьютер мощнее.

Интересно, а сколько у него ядер/оперативки?

 Профиль  
                  
 
 Re: Солверы для игры Сокобан. Конкурс.
Сообщение22.06.2015, 13:17 
Аватара пользователя


20/01/10
766
Нижний Новгород
Nataly-Mak в сообщении #1029532 писал(а):
А меня svb приглашал вручную решать задачу, как любителя ручных решений.
Подтверждаю. Я так и не добрался до написания программы :-( - отложил на потом.

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

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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