новая программа для игры в русские шашки /Skifi/ #252954


#0 by NS
Программа играет примерно в силу мастера спорта, написана на Делфи, распространяется вместе с исходниками! Скачать её можно тут:
#1 by NS
Ну и вот... тестовые матчи моей абсолютно сырой программы, не оптимизированной по быстродействию, без нормальной оценки, без Эндшпильных и дебютных билиотек показали печальную картину... 1. Играет она не в силу МС, а естествено в силу очень сильного гроссмейстера. 2. Наступила ничейная смерть 64-клеточных шашек. 3. По 15 минут, сильнейшая в мире Каллисто3, воруженная мощнейшей оценочной функций, Шестифигурными эндшпильными библиотеками - не может выиграть у Skifi ни одной партии. Правда и Skifi у неё ничего не выигрывает.
#2 by Guk
А что, бывают какие-то другие шашки? Я только одни знаю. Про русские даже не слышал...
#3 by NS
То что ты слышал и есть русские. На 64 клеточной доске есть еще бразильские, Чеккерс/пул и т.д. Есть еще шашки на 100 клеточной доске (например международные) и т.д. Моя программ играет в известные всем "русские шашки"
#4 by Скользящий
Что то мне слабо верится в такое варварское избиение. :-) Может у оппонентов дебютные библиотеки не загружены, например.
#5 by NS
Да нет давно никаких дебютных библиотек, не играет никто из начальной позиции. Играют по правилам "летающих шашек". Всё загружено (у Каллисто - Шестифигурные эндшпильные базы) - это результаты не только моих тестов. К сожалению мне из-за здоровья не удалось съездить на чемпионат Европы :( Но шашки точно умерли. На чемпионате Европы из 24 партий была только одна результативная.
#6 by Скользящий
Помнится мне, увлекался я шашками. Но увлечение это после шахмат очень быстро прошло. Там дебютов то, кот наплакал. :-) вообще не понимаю, какой интерес в них играть.
#7 by Скользящий
Кста, а что за летающие шашки?
#8 by NS
Так и играют же со случайных начальных позиций. Игра со случайных начальных позиций - и есть "летающие шашки"
#9 by MMF
а какая должна быть разница в скорости счета движков, чтобы она влияла на результат? Глянул профайлером, запасец по оптимизации кода есть.
#10 by NS
Запас по скорости в 2.5 раза. Такой-же запас по оптимизации переборных алгоритмов. То есть получается - можно сделать в 6 раз быстрее. То есть если сейчас играет уже идеально, но потолок шашечной силы по плчаса на партию - можно уменьшить это время до пяти минут. То есть после пяти минут - уже не важно какая будет скорость, и сколько будет времени - час на партию, два, сутки - программа не будет пригрывать вообще. Надо переходить на стоклеточне шашки.
#11 by ERWINS
только стратегические ходы могут помочь выйграть (ходы за уровнем горизонта) человек на тако способен?
#12 by ERWINS
основной тупик шашек - это ограниченность глубины
#13 by NS
Тупик шашек в том, что сильнейшие программы с контролем полчаса на ход ситают вперед на 20-25 ходов, и этого достаточно чтоб совсем не проигрывать. Насчет статегии - и человек, и программы умеют оцнивать позицию. И человек, сильнейшие шашисты - играют в ту-же силу что и сильнейшие программы. Результатиность партий в матчах сильных сопеников при увеличении контроля стремится к нуля.
#14 by ERWINS
игра бы была намного сложнее если бы просто шашки ходили назад
#15 by NS
Шашки которе ходят назад - это чеккерсные дамки :) Так вот в чеккерс - с чеккерсными дамками на начальных полях - ничья делается намного проще чем в простые шашки :) То есть тут уже для того чтоб никогда не проигрывать хватит нескольких секунд н партию. А действительно интересней поддавки. В них играть сложнее.
#16 by ERWINS
мой анализ шел 2 иминуты... :( и был быстро разбит...
#17 by NS
А какие глубины? Запусти Skifi 0.03, и посмотри на какую глубину по 15 минут на партию он считает в середине партии.... С ткой глубиной перебора проигрывать невозможно. Начет дамок, что вообще дамочные позиции намного более устойчивей чем с простыми шашками - это общизвестный факт.
#18 by ERWINS
не программой :)) просто две минуты поседел и выдал опус :))
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям

В этой группе 1С