Тема сообщения:Отправлено: Июнь 25, 2004 - 10:17 AM
Зарегистрирован: Сен 12, 2002
Сообщений: 391
«Его библитотека дебютов небольшая и включает всего 120.000 позиций (у других программ это число больше миллиона)»
Да уж... Следует признать, что в этом плане мы очень сильно отстали. И догоним ли? Сейчас, если не ошибаюсь, самая большая ДБ у PLUS 600. Но и там вроде бы число позиций не превышает 20.000. А тут маленькая ДБ содержит «всего-то» 120.000 позиций.
Конечно, интересно знать, на какой машине работает автор World Checkers Champion. Кстати, Алекс, не могли бы Вы привести здесь ссылки на сайты упоминаемых Вами программ?
С уважением,
МиГ.
Alkand
Тема сообщения:Отправлено: Июнь 25, 2004 - 07:13 AM
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
А любопытно, какой при этом диапазон полуходов? Так сказать средняя длина партии от позиции с 18 шашками до ЭБ 10-ки.
И какова та же дистанция от стартовой позиции до позиций с 18 шашками. Иными словами, как скоро ожидать "закрытия" игры для машины?
alemo
Тема сообщения:Отправлено: Июнь 25, 2004 - 04:04 AM
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
Сегодня поговорил ещй с одним программистом - автором программы WCC (World Checkers Champion). Он сказал, что быстродействие его программы - 4 миллиона позиций в секунду, но у него очень мощная машина (если вас интересуют подробности насчёт конфигурации - дайте знать, могу уточнить). Это очень оригинальный программист и человек. Он сказал например, что ему чихать на библиотеку дебютов, так как программа, имея 10-фигурную эндшпильную базу данных и мощнейшую машину - может всё решить сама, без всякой дебютной библиотеки !
Он в частности утверждает, что в позициях с 18 шашками программа за 30 секунд видит всё до конца (!), то есть до эндшпильной базы данных. Его библитотека дебютов небольшая и включает всего 120.000 позиций (у других программ это число больше миллиона).
От второго программиста ответ был короче. Он получил также ответ и от первого программиста, который я поместил в предыдущем посте. Эд также, как и Мартин считает, что сравнение по силе программ в разные игры невозможно, а скорость само собой не имеет ничего общего с силой. Единственно, что можно сравнивать - размер баз данных: дебютных и эндшпильных. Оба чекерсных программиста сходятся в том, что размер баз данных является ключевым моментом, определяющим силу программ. На алгоритм они сильно не упирают.
От себя могу добавить, что на чекерсном форуме между собой у них были дебаты насчёт "сжатия-разжатия" баз данных, доступа и других технических моментов.
Как вы видите, ответ второго программиста был более сухой, и кроме того он попенял меня за моё острое высказывание и сказал, что, что не сомневается в том, что программисты русских шашек работают не меньше и не хуже, чем они и сравнение здесь ни к чему. Привожу здесь также его ответ на английском языке.
Как видите, меня лично в первую очередь интересует истина, а не амбиции. Думаю информации от Эда и Мартина достаточно, чтобы сделать какие-то выводы. Программа, автором которой является Эд, KingsRrow, более сильная и мощная с моей точки зрения.
Обе программы, KingsRow и Cake - некоммерческие и могут быть загружены бесплатно с эндшпильными (6 фигурная) и дебютными базами данных с вэб сайт. Само собой это не турнирные версии программ.
Пришёл ответ от первого программиста. Он говорит, что в той конфигурации, которая у ТУРБО, быстродействие его программы будет 1.5 (полтора) миллиона позиций в секунду, но после этого он пишет, что так сравнивать нельзя, поскольку если программа имеет большую по размерам дебютную библиотеку и эндшпильную базу, то поиск и перебор, само собой будет медленнее. Он например сказал, что когда у его программы несколько лет назад былы намного меньшие по размеру эндшпильная и дебютая базы данных, скорость была выше !
В частности он пишет, что легко мог бы добиться, чтобы быстродействие его программы был перебор 3 миллинов позиций в секунду, но играть она при этом будет очень слабо. В заключении он добавил, что считает сравнение программ в принципе невозможным для разных игр.
Опять таки, чтобы не работать "испорченным телефоном", я привожу ниже его полный ответ на английском
Как вы видите в конце он спрашивает про размер ваших баз данных (дебютной и эндшпильной). Будем продолжать разговор с ним ? От себя могу добавить, что программа эта (Сake) очень сильная, но не сильнейшая и не чемпион мира.
Но я и не спорил и ничего не аргументировал, просто считал, что это и так очевидный факт, "понятный и ежу". Но коль скоро возникли сомнения и стали требовать серьёзные аргументы, то будут и аргументы. Со стороны моих оппонентов я тоже не слышал ничего серьёзнее, чем: "С чего Вы это взяли, докажите!" Докажем !
Наберитесь терпения, почаще заходите на этот сайт и следите за моими (alemo) сообщениями.
...Ну этот пассаж напоминает мне аргументы Непослушного, типа - "это и ежу понятно". Отвечу его же словами - "полнейшая фигня!"
Здравствуйте!
Судя по всему надо следить за "непослушным", а не за "alemo"...
Ведь так похожи стали речи...
С уважением, Петр.
P.S.
Впрочем, господа русаки (а заодно и стоклеточники), что вы понимаете в любви к чекерсу?...
Но я и не спорил и ничего не аргументировал, просто считал, что это и так очевидный факт, "понятный и ежу". Но коль скоро возникли сомнения и стали требовать серьёзные аргументы, то будут и аргументы. Со стороны моих оппонентов я тоже не слышал ничего серьёзнее, чем: "С чего Вы это взяли, докажите!" Докажем !
Наберитесь терпения, почаще заходите на этот сайт и следите за моими (alemo) сообщениями.
Вот и закончились аргументы, которых не было ... [addsig]
alemo
Тема сообщения: 2830 Отправлено: Июнь 18, 2004 - 09:23 AM
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
Выводится ... всеми замечательными ! Но уж коли речь пошла за державы будет лучше, если они (чекерсные программисты) сами приведут цифры. Не хочу работать испорченным телефоном И как я уже сказал - заодно разберёмся с числом позиций и "сложностью". Тебе за державу обидно, а мне - за игру !
АЛЕМО[addsig]
Alkand
Тема сообщения: 2829 Отправлено: Июнь 18, 2004 - 07:35 AM
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
Quote:
АК ==> Често говоря, не я завязал этот спор, - я просто сказал, что чекерсные программы обгоняют программы в русские шашки на несколько лет, но и этот, казалось бы бесспорный факт вызвал сомнение.
Мне стало за державу обидно. Да и аргументов не было приведено.
А количество обработанных позиций разве не выводится чекерсными программами ? Ни одной из замечательных [addsig]
_________________ Aurora Borealis - единственный инструментарий для истинных профессионалов
alemo
Тема сообщения: 2828 Отправлено: Июнь 18, 2004 - 07:20 AM
Зарегистрирован: Апр 04, 2003
Сообщений: 6942
АК ==> Често говоря, не я завязал этот спор, - я просто сказал, что чекерсные программы обгоняют программы в русские шашки на несколько лет, но и этот, казалось бы бесспорный факт вызвал сомнение. Придётся наверное мне поработать переводчиком и привлечь сюда самих чекерсных программистов, поскольку вопросики посыпались уж очень специальные и конкретные. Я помню на каких то чекерсных форумах программисты приводили эти числа. Будет вам число позиций. Заодно и выясним насчёт "разменов вперёд-назад" и разветвлений.