Шахматная программа

[Alex9]

Проводится набор участников для совместной работы над шахматной программой. Направление вызвало интерес в связи с его достаточной сложностью для начинающего коллектива. Сейчас у нас в коллективе уже есть 3 начинающих разработчика (студенты). Планируется сделать акцент на собственных идеях и доработках существующих алгоритмов. Документации к проекту пока нет. Распределение обязанностей добровольное в соответствие с возможностями. Я инициатор этого проекта. По этому поводу можете направлять нам письма на ящик [e-mail] с вопросами и предложениями.

[мат-ламер]

А в чём цель проекта? Есть бесплатные шахматные движки сильно играющие. Есть и с открытом текстом. И, вообще, конкуренция сильная.

[Pavlovsky]

Что нибудь кроме альфа-бетты можете предложить?

[Alex9]

Да, наработок по этой проблеме много,и честно говоря, мне не очень хотелось бы в них разбираться. Мы прежде всего хотим получить опыт разработки в таком сложном проекте.

[Xugin]

Alex9 в сообщении #659845 писал(а):

уже есть 3 начинающих разработчика (студенты).

Студенты - хакеры? В какой сфере программирования они доки? Или сразу с ИИ начнут.

[arseniiv]

(Сложные проекты разные бывают, не менее интересные. Почему именно шахматы?)

[mustitz]

Pavlovsky в сообщении #660091 писал(а):

Что нибудь кроме альфа-бетты можете предложить?

Сейчас в движках не чистая alpha-beta, есть разные рандомозированные удлинения расчета, но, безусловно, эта идея лежит в основе. А что там нового предложить то?

Alex9 в сообщении #660092 писал(а):

Да, наработок по этой проблеме много,и честно говоря, мне не очень хотелось бы в них разбираться. Мы прежде всего хотим получить опыт разработки в таком сложном проекте.

Ну... без разработок тяжело будет. И вряд ли выйдет хоть на какой-то уровень. Но тогда вопрос, а в чем сложность? Сделать генератор ходов + оценку + альфа-бету вполне по силам одному человеку за месяц. Конечно, сильно играть движок не будет, но на 1-2 разряд на современном железе потянет. Но это будет мертворожденное дитя, потому что у него не будет развития. Но в чем сложность? Так, уровень лабораторной работы.

Вся сложность как раз в написании сильного движка, а для этого необходимо как раз основываться на наработках.

Например, вопрос про генератор ходов. Будете писать с нуля? Возьмете готовый? Или возьмете готовый алгоритм за основу? Вообще, как будет представлена позиция?

[temp03]

Pavlovsky в сообщении #660091 писал(а):

Что нибудь кроме альфа-бетты можете предложить?

Система избитая как мир, и ничего нового: примерно 40 позиций с каждой стороны в среднем, материал, веса фигур, близость короля, проходные пешки, мобильность.
Пять факторов, которые нужно комбинировать. Что делать, чтобы сократить 40 позиций с каждой сторон до вполне вменяемого числа? Ведь 40^n на каждый полуход - это трагедия. Поэтому альфа-бета отсечение. Т.е. ход принимается до тех пор пока он эффективен. Превращает 40^n в 2,5^n, а в Рыбке - наиболее агрессивных, меньше двух. Поэтому она улетает на 20 полуходов за 5 минут.
Давным давно всё изъезжено и переезжено. Алгоритмы имеют лишь косметические отличия в комбинациях факторов и реализации альфы-бетты (более или менее агрессивная). Просто слишком агрессивная начинает "фукать" правильные ветки, т.к. "честное" альфа-бета отсечение, не даёт больше 12 полуходов. Остальное уже твики.

Вот вокруг этого и крутятся поиски. Что вы ещё здесь хотите предложить?

[Pavlovsky]

temp03 в сообщении #660519 писал(а):

Вот вокруг этого и крутятся поиски. Что вы ещё здесь хотите предложить?

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

temp03 в сообщении #660519 писал(а):

"честное" альфа-бета отсечение,

Честное альфа-бета отсечение это когда решаем задачу ЦЛП. А применение альфа-беты в шахматах эвристика чистой воды.

[Alex9]

Мы пока не рассматриваем конкретные методы реализации проекта. Сейчас идет набор участников, с которыми в дальнейшем и будет прорабатываться план реализации. :) Квалификацию имеющихся участников считаю достаточной для такой задачи.

[Pphantom]

В свое время при исследованиях в области AI кто-то рассматривал идею поиска "наоборот": исходя из каких-то эмпирических оценок позиции, задается цель (например, съесть ферзя соперника), которая затем разбивается на подцели (чтобы съесть ферзя, надо убрать пешку перед ним и связать его, добившись, чтобы за ним оказался король и т.п.), пока очередные подцели не становятся достаточно мелкими, чтобы просчитываться прямым перебором. Такую схему было бы интересно реализовать, но она куда сложнее традиционных.