Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Внимание! Конкурс!
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
AlexSh AlexSh вне форума
Member
 
Сообщений: 49
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.02.2005
По умолчанию ну и где? - 19.04.2005, 19:19

Кто там грозился наваять что-то ко дню космонавтики?
Ответить с цитированием
  (#17 (permalink)) Старый
tokito tokito вне форума
Member
 
Сообщений: 477
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.10.2004
По умолчанию 20.04.2005, 10:30

стыд и срам за бахвальство
но щаз весна и я влюблен !!!
Ответить с цитированием
  (#18 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 25.04.2005, 19:52

И мне хотелось бы поучаствовать. Возникает несколько вопросов:
- Когда приблизительно начало? - (успею написать или нет).
- Не очень понятно по поводу цигеля - очень не хотелось бы во время работы функции domove проверять истекшее время. Но конкретных предложений пока нет. Может быть будет выложена конфигурация железа, на котором будет проводиться чемпионат и удастся написать так, что бы прога точно не вылезала за границы времени (ограничить глучину эвристики, например)
- Возникает сомнение, что за 100 партий удастся сделать нечто самообучающееся, особенно на таком большом поле. Предложение: таки оставлять файл проге в вечное пользование, но проводить чемпионат таким образом, что бы количество сыгранных партий у соревнующихся длл было одинаковым (например: не турнир не в один круг по 100 партий, а в 50 кругов по 2 партии).
- Хотелось бы в скором увидеть "прогу-судью" - чтоб было на чем обкатывать длл.
- Не уж то в инете нет готовых алгоритмов по этой теме?

Всем Удачи!
Ответить с цитированием
  (#19 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 28.04.2005, 20:51

Цитата:
Originally posted by Fuud+-->
Цитата:
И мне хотелось бы поучаствовать. Возникает несколько вопросов:
- Когда приблизительно начало? - (успею написать или нет).
Успеешь.
Реальная дата начала пока неизвестна. Это зависит от нескольких обстоятельств.

Цитата:
Originally posted by Fuud+-->
Цитата:
- Не очень понятно по поводу цигеля - очень не хотелось бы во время работы функции domove проверять истекшее время. Но конкретных предложений пока нет. Может быть будет выложена конфигурация железа, на котором будет проводиться чемпионат и удастся написать так, что бы прога точно не вылезала за границы времени (ограничить глучину эвристики, например)
Конфигурация разумеется будет выложена.

<!--QuoteBegin-Fuud
@
[b]- Возникает сомнение, что за 100 партий удастся сделать нечто самообучающееся, особенно на таком большом поле. Предложение: таки оставлять файл проге в вечное пользование, но проводить чемпионат таким образом, что бы количество сыгранных партий у соревнующихся длл было одинаковым (например: не турнир не в один круг по 100 партий, а в 50 кругов по 2 партии).
Что значит 50 кругов по 2 партии? Поясни...

<!--QuoteBegin-Fuud

[b]- Хотелось бы в скором увидеть "прогу-судью" - чтоб было на чем обкатывать длл.
Мне бы тоже.
Серьезно - я пока за нее не брался всерьез.
Но планирую.
Ответить с цитированием
  (#20 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 29.04.2005, 17:55

Вы предлагаете взять длл двух игроков и провести между ними 100 партий, потом взять две других и так далее. Я предлагаю взять дллки и провести только две партии, потом взять две другие, две третьи и так далее, пока каждая не сыграет с каждой. Это будет первый круг. Аналогично все последующие. Таким образом, все программы будут находиться в примерно равных условиях и не будет необходимости удалять файл. (проложисты, я думаю, будут особенно рады!)
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 08.05.2005, 21:39

Накропал кое-что и пришел к выводу: лучше выделять время не на ход, а на партию (как в шахматах), а в начале работы длл передавать ей указатель на данные об оставшемся для нее времени. Дело в том, что некоторые ходы совершаются за милисекунды, а к другим необходимо применить глубокий просчет.
Ответить с цитированием
  (#22 (permalink)) Старый
tokito tokito вне форума
Member
 
Сообщений: 477
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 01.10.2004
По умолчанию 10.05.2005, 15:13

суппортю !!
Ответить с цитированием
  (#23 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 13.05.2005, 09:27

2 Garic

Доброго времени суток!

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

С уважением. Fuud.
Ответить с цитированием
  (#24 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 13.05.2005, 12:23

Цитата:
Originally posted by Fuud
[b]2 Garic

Доброго времени суток!

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

С уважением. Fuud.
Насколько я понимаю, через 2 месяца - это примерно 15 июля?
Ок. Я смогу написать управляющий модуль примерно за 2-3 недели (сейчас с временем напряг), НО он будет консольный.
Он будет проводить игры, писать лог, но не будет визуализировать процесс игры.
Желающие смогут в дальнейшем реализовать GUI, "проигрывающий" логи игр.
Ответить с цитированием
Ads
  (#25 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 13.05.2005, 14:05

Мне достаточно все равно, какой интерфейс будет у основного модуля.

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

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

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

- Еще вопрос: Тот указатель на массив клеток полей, что передается в функции хода, доступен для изменения (не указатель, конечно, а массив) с условием, что будет востановлен статус-кво?

- И наконец: Выложите таки, пожалуйста, инфу о той железяке, на которой будет проводиться турнир (меня пока что интересует в основном процессор и память).

С уважением.

Fuud. bobin2@mail.ru
Ответить с цитированием
  (#26 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 13.05.2005, 15:05

Цитата:
Originally posted by Fuud+-->
Цитата:
Однако, в форуме было несколько заметок по поводу времени. Хотелось бы, что бы Вы приняли некое определенное решение и опубликовали обновленные правила соревнований (если принятое Вами решение будет отличаться от предыдущей инфы).
Так же, если не сложно, бросьте объяву в другие форумы (в качестве общего анонса, например), а то народ вял и не все лазают по другим направлениям (я, к примеру, сюда попал случайно).
Анонс я сделаю, когда будет готов игровой модуль.


Цитата:
Originally posted by Fuud@
[b]- Я уже говорил, что не плохо было бы заменить время/ход на время/партия. Но боюсь это сможет слишком затянуть игру. Неплохим решением может стать выделение времени на ходы (допустим, 100 секунд на 50 ходов) с последующей суммой остатков.
А тебе не кажется, что будет намного сложнее оценивать оставшееся время и делить его на предполагаемые ходы? И что половина алгоритмов будет проигрывать из-за нехватки времени?

<!--QuoteBegin-Fuud

[b]- Вы предлагаете поле 100 на 100. Мне кажется, что его можно (и нужно) уменьшить раза в четыре (до 50 на 50, к примеру). А то как бы соревнование не превратилось в конкурс "у кого цикл быстрее".
Не вижу смысла... Зачем перебирать все поле?
Нормальный алгоритм должен анализировать только те клетки, которые его "интересуют".

Цитата:
Originally posted by Fuud+-->
Цитата:
- Еще вопрос: Тот указатель на массив клеток полей, что передается в функции хода, доступен для изменения (не указатель, конечно, а массив) с условием, что будет востановлен статус-кво?
Нет, менять исходное поле нельзя.
Нужно что-то менять - делайте себе копию.

<!--QuoteBegin-Fuud

[b]- И наконец: Выложите таки, пожалуйста, инфу о той железяке, на которой будет проводиться турнир (меня пока что интересует в основном процессор и память).
Исходя из количества свободного времени, я видимо все-таки не буду выставлять собственный алгоритм. Поэтому конкурс будет проходить очевидно на моей машине.
Это:
AthlonXP+ 2600 Barton, 1024 DDR400, 120Gb SATA
Ответить с цитированием
  (#27 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 14.05.2005, 11:13

.
Цитата:
А тебе не кажется, что будет намного сложнее оценивать оставшееся время и делить его на предполагаемые ходы? И что половина алгоритмов будет проигрывать из-за нехватки времени?
Позвольте с Вами не согласиться. Вероятность проиграть по времени в системе время/ход больше, чем в системе время/ходы, так как во втором случае проге не надо четко контролировать время, можно изменять глубину и ширину расчета исходя из общей тенденции. В первом же случае прога будет терять время и отвечать быстрее, чем могла бы - придется останавливаться на меньшей глубине, чем та, которая чуть-чуть не влезает во время. Впрочем, возможно я не прав.
Ответить с цитированием
  (#28 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 14.05.2005, 12:22

Цитата:
Originally posted by Fuud
[b]<div class='quotetop'>Цитата
Цитата:
А тебе не кажется, что будет намного сложнее оценивать оставшееся время и делить его на предполагаемые ходы? И что половина алгоритмов будет проигрывать из-за нехватки времени?
Позвольте с Вами не согласиться. Вероятность проиграть по времени в системе время/ход больше, чем в системе время/ходы, так как во втором случае проге не надо четко контролировать время, можно изменять глубину и ширину расчета исходя из общей тенденции. В первом же случае прога будет терять время и отвечать быстрее, чем могла бы - придется останавливаться на меньшей глубине, чем та, которая чуть-чуть не влезает во время. Впрочем, возможно я не прав.[/quote]

Тем не менее, я вообще не понимаю, как программа будет оценивать оставшееся время? Ну например, она знает, что всего у нее осталось 100 секунд. Но на сколько это ходов? Как это оценить?
А если партия идет на ничью?
Тогда выиграет та программа, которая просто потеряет меньше времени. Разве это справедливо?
Ответить с цитированием
  (#29 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 14.05.2005, 22:34

Вы же передаете функции хода его номер. Не трудно в таком случае определить, когда следующая прибавка. (это если использовать систему время/ходы, а не время/партия или время/ход). Или я не прав?
Ответить с цитированием
  (#30 (permalink)) Старый
Garik Garik вне форума
Member
 
Сообщений: 6,201
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 07.06.2002
По умолчанию 14.05.2005, 22:55

Цитата:
Originally posted by Fuud
[b]Вы же передаете функции хода его номер. Не трудно в таком случае определить, когда следующая прибавка. (это если использовать систему время/ходы, а не время/партия или время/ход). Или я не прав?
Хорошо, тогда вопрос другой:
как определить этот норматив?
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Конкурс sozin Подбор комплектующих 1 25.02.2012 20:42
Внимание! Конкурс на разработку интернет-сайта! voronezhselm Работа 0 25.01.2011 10:51
Конкурс mihan2000 Офтопик 11 17.12.2009 12:23
Конкурс suharik113 Общетематический 0 04.10.2009 00:53
Внимание всем!!! КОНКУРС! Тёмыч Опросы и мнения 194 28.11.2008 13:33
Конкурс дизайна apro3 Задания за деньги 0 18.11.2008 17:24
Игра на конкурс Mikle Зацените! 0 02.03.2007 19:36
Что за конкурс Imagine Cup? Nast Работа 0 26.01.2007 18:29
Конкурс!!! Fuud Офтопик 25 04.01.2006 15:21
Конкурс работ Нижегородский Госунивер Некоммерческие проекты 1 29.12.2005 23:04
Конкурс по программированию для новичков Anonymous Некоммерческие проекты 0 21.06.2004 21:30



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов