Войти
ФлеймФорумРазработка игр

Шахматы

Страницы: 1 2 Следующая »
#0
11:42, 20 окт. 2012

А какие в них принципы работы вообще используются?

Я вот вспомнил какие то шахматы, длинной в 300 строк, на JS. Теперь кажется, что любой смертный их может написать. Ну и самому захотелось попробовать, тем более что брат раньше занимался.

Но больше всего интересно вот че - как в них вообще уровень сложности настроить можно? Всякие нейро-сети или тупо перебор всех вариантов? Игра по миллиону шаблонов?


#1
11:51, 20 окт. 2012

Рекурсивный перебор всех вариантов, система баллов, например, потеря ладьи: -3 балла, занятие центральных клеток: +1 балл. Ветви рекурсии, сильно понижающие баллы, отсеиваются уже на начальных уровнях, иначе просчёт даже на три хода вперёд длится очень долго.

#2
13:20, 20 окт. 2012

советую Корнилов - Программирование шахмат и других логических игр

Все расписано

#3
13:51, 20 окт. 2012

Ок, спасибо :)

#4
14:38, 20 окт. 2012

Bizunow
> как в них вообще уровень сложности настроить можно?
время вычислений ограничить
например, ответный ход рассчитывается 2 секунды - простая сложность
если 10 секунд - сложность для гроссмейстеров

можно огранить количество ходов, которое просчитывается

Bizunow
> А какие в них принципы работы вообще используются?
да, отстой по большей части

тупой перебор плюс много математики для оптимизации

никакого интеллекта вообще нет

P.S.

когда-то раньше я наивно думал, что там есть хоть что-то похожее на мыслительную деятельность

#5
18:08, 20 окт. 2012

daemolisher
Хз, моя манера играть в шахматы похожа на все эти просчеты ходов. А вообще, конечно, китайская ничья решает!

#6
18:17, 20 окт. 2012

Шахматы - очень сложная игра. Необходимо держать в уме целую структуру из того, какая фигура какой угрожает, какова относительная ценность фигур, как изменится структура после твоего хода (например, не получится ли, что реализовав выгодную возможность сожрать коня, вы рвёте свой граф и лишаетесь господства в другой клетке). Надо мысленно держать над доской целый клубок нитей потенциалных взаимодействий между фигурами. Поэтому среди чемпионов по этой игре так много людей нашей национальности.

#7
21:13, 20 окт. 2012

Давид Шекельбаум
Еврев?

#8
21:16, 20 окт. 2012

Давид Шекельбаум
> нашей национальности
Русских?

#9
21:23, 20 окт. 2012

  Просто оставлю это здесь: http://aigroup.narod.ru/dblue.htm

#10
22:07, 20 окт. 2012

Zefick
> Просто оставлю это здесь: http://aigroup.narod.ru/dblue.htm
Deep Blue не идет ни в какое сравнение с современными шахматными программами, хоть и обладал тонной специализированных шахматных процессоров и обрабатывал на много порядков большее количество позиций. Рейтинг Deep Blue приблизительно 2700-2800 Эло. Современные программы на современных компах играют с силой 3100-3200 Эло. С учетом того, что удвоение числа ядер дает прибавку около 40 Эло — это пропасть. Deep Blue наберет 5-10% против лучшего движка на твоем ноутбуке. Тарас может точно посчитать.

Если уже показывать, то это:
http://stockfishchess.org/

Stockfish — это кросс-платформенный бесплатный движок с открытыми исходниками, который в рейтинге программ делит второе и третье место с Critter, который, к слову говоря, тоже бесплатный и при желании можно получить исходники.

Самый сильный движок на текущий момент — это Huidini 3, который вышел неделю назад и неожиданно показал гигантское усиление на 50-60 Эло относительно предыдущего лидера Huidini 2, с силой которого можно ознакомиться здесь:
http://www.computerchess.org.uk/ccrl/404/
http://www.husvankempen.de/nunn/40_4_Ratinglist/40_4_BestVersion/rangliste.html

Забавно, что Huidini является улучшенной версией декомпилированного хакерами движка под фамилией Rybka, который до этого был безусловным лидером годами.

Для справки, рейтинг 2800 покорился всего трем игрокам. Максимальный из них у Каспарова — 2851 Эло в 1999 году.  Но почивать на лаврах осталось ему не долго. 21 летний норвежец со смешной фамилией Карлсен и рейтингом 2843 вот вот обгонит лидера несогласных.

Вкратце про алгоритмы шахматных программ можно почитать здесь:
http://www.ocrai.narod.ru/chessalg.html

#11
22:44, 20 окт. 2012

entryway
Сенкс. Статьи, кстати, эти же самые, есть в книжке которую war_zes порекомендовал.

#12
18:12, 3 дек. 2012

Ну вот кажись и всё. Спала с Гарри Кимовича корона максимального рейтинга в 2851 Ело висевшая на нём с 1999 года.

Новый обладатель максимального рейтинга — 22х летний норвежец Магнус Карлсен

He beat Aronian today and in the live ratings is 2855, the highest rating ever achieved. Though we'll have to wait until the tournament is rated and his official supplement comes out above 2851 (if he continues to play well in the London Chess Classic)
Изображение
#13
21:07, 3 дек. 2012

entryway
> норвежец Магнус Карлсен
Опять на букву "К" - Керес, Котов, Крогиус, Корчной, Карпов, Каспаров, Крамник, теперь Карлсен...

#14
21:18, 3 дек. 2012

Mikle
Касымджанова куда дел? Эээээ

Страницы: 1 2 Следующая »
ФлеймФорумРазработка игр

Тема в архиве.