ИИ для шахмат

← →
Sco © (2006-03-02 15:49) [0]

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

← →
Сергей М. © (2006-03-02 15:57) [1]

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

Шашечки уже есть. Только вот ехать пока не знаю как.

← →
Слон (2006-03-02 15:59) [2]

Что касается ИИ, то для любой ситуации тебе нужно рассмотреть оценку каждого поля, т.е. просчитать так сказать цену для каждого поля и для каждой фигуры в отдельности, а затем сделать наиболее дорогой ход.
Конкретного алгоритма дать не могу. Попробуй для начала разобрать такой подход для игры с крестиками/ноликами и все сам поймешь.

← →
Romkin © (2006-03-02 16:42) [3]

Проще надо быть :) Требуешь, чтобы программа имела доступ в инет, там регистрируешься на каком-нибудь шахматном сайте, и вперед! Играешь белыми - на сайте программа играет белыми, и просто транслирует ответы оппонента ;)

← →
Сергей М. © (2006-03-02 16:55) [4]

> Romkin © (02.03.06 16:42) [3]

Ему не интеллект от "какого-нибудь шахматного сайта" нужен ..
Ему СВОЙ интеллект вынь да положь)
При этом к созданию своего ИИ он подошел с анальной стороны - озаботился 3Д-изображением фигур)

← →
Romkin © (2006-03-02 17:32) [5]

Ну почему? При парном программировании, например, классная штука :)))

← →
Sco © (2006-03-02 17:42) [6]

> Сергей М. ©, вообщето я сначала ИИ даже не продумывал, решил по сети шахматы сделать, почти сделал, не хватает игры по сети, но сам с собой играй сколько хочешь, правила почти все сделал, по этому я вроде с правильной стороны подошёл.
> Слон, Я так и думал, только мне кажется эта оценка для каждой фигуры, и следовательно для каждого хода каждой фигуры будет длиться часами! В крестиках-ноликах нету шаха, пата и мата! Я пока даже мат не могу просчитать. Нет, наверное не потяну я искусственный интеллект! Да и тем более как считать что ета ситуация лучше предыдущей! Только по количеству съеденных фигур, шаха и мата?

← →
Gnobobel (2006-03-02 17:53) [7]

Нужно также уметь оценивать позицию. Предупреждать маты. И по хорошему иметь маленькую базу различных стратег.

← →
grisme © (2006-03-02 17:54) [8]

Надо делать перебор ВСЕХ вариантов + всякие фишки(ракировка там и т.д.) :) Рекурсия рулит...;)

← →
a22 © (2006-03-02 18:37) [9]

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

как бы то ни было, шахтамы кроме чистого ИИ строятся также на приличной базе дебютов и эндшпилей. по-моему, у алгоритмического подхода особые проблемы в конце игры

← →
StriderMan © (2006-03-02 23:24) [10]

Нейросеть надо внедрить. Самоорганизовывающуюся! ИМХО

← →
Слон (2006-03-03 03:36) [11]

> Sco © (02.03.06 17:42) [6]

Каждая ячейка шахматного поля представляет собой карман, в который можно добавить или убавить цену. Каждая фигура на поле влияет на цену того "кармана", на котрый данная фигура может попасть/перейти. Например король влияет на карманы тоько соседних с собой клеток. Если подойти к решению задачи с такой стороны, то пробежавшись по всем фигурам можно получить карту цен всего поля.
Например:
Есть пешка
на клетку впереди по диаганали стоит ферзь(т.е. под ударом)
все остальные клетки пусты
значит назначить всем клеткам цену по формуле цена=цена+цена_которую_назначила_пешка(допустим 30)
Если бы это был не ферзь, а слон,то цена_которую_назначила_пешка была бы равна 20
Тоже самое делаем для остальных фигур, затем просматриваем несколько самых дорогих ходов и ...
такой анализ делается в глубину-на несколько ходов вперед(допустим 3)
в итоге ты должен получить лучший ход с "продумыванием" на три хода вперед.

Кроме этого, если карман не используется, то его цена не изменяется и сохраняется с предыдущего хода и ненужно пробегать по всем клеткам, а только по всех фигурам, т.к. только их общая позиция влияет на цену. Мне кажется, что это не часы ожидания, но это ИМХО.

Это всего лишь подход, а не готовая реализация и даже не алгоритм.

← →
Sco © (2006-03-03 21:15) [12]

Мож кто знает где можно найти примеры, FAQ, материалы для НОВИЧКА, а то я тут такое вычитал, и у меня возникла мысль, что мне никогда не создать ИИ :) :
"Моё особое мнение. Эффект адаптивного резонанса в смысле Гроссберга - побочный эффект локальных и субглобальных механизмов самоструктуирования нейронных сетей. Сам он - не цель, а лишь один из признаков того, что развитие системы движется в нужном направлении."
Очень воодушевляет на создание своих ИИ, и соревновании своими ии с ИИ этого "задра". Его текст мне подсказывает - насколько ето легко, правда из его фразы я не понял ети слова: адаптивный резонанс, локальные и субглобальнык механизмы и др. А так всё предельно ясно!
Ктонидь знает где можно найти какую-то помощь по созданию простого, примитивного ИИ, не изобретать же велосипед, а то получится пятиколёсный!

← →
Джо © (2006-03-04 00:58) [13]

> [12] Sco © (03.03.06 21:15)

Начать с того, что термин ИИ придуман журналистами и писателями, а не программистами. :|

← →
Pa5ha (2006-03-04 12:04) [14]

В примерах паскаля 7.0 я видел шахматы, компилировал их, запускал, играл и даже хотел сделать оболочку. Сейчас скачал себе шахматы и играю на телефоне в свободное время и уже начинаю понимать логику шахматной программы, которая играет против меня. Играю почти каждый день по несколько партий несколько месяцев подряд. Но батя блин меня делает все время :)

Если бы я стал шахматы сейчас писать с нуля, то скорее всего AI бы сделал именно с помощью весов + возможность менять глубину просмотра.

"В примерах паскаля 7.0 я видел шахматы" - не знаешь где сейчас их можно найти, или мож у тебя есть скинь их мне на мыло.

← →
Pa5ha (2006-03-04 19:41) [16]

У меня нету. Паскаль давно тю-тю =)

Ещё мыло бы оставил, может кто-нить бы и скинул =)

А что яндекс говорит по поводу аи-движка для шахмат? :)

Уже искал, вроде 5 ссылок и все либо не понятные, либо не по теме. Блин, почему гугл по английски!? Мыло www.scorpiontrak@mail.ru

> Блин, почему гугл по английски!?

google.ru? =)

---
... we are walking on a thin line and you better avoid the risk ...

> Sco © (04.03.06 19:13) [15]
> "В примерах паскаля 7.0 я видел шахматы" - не знаешь где
> сейчас их можно найти, или мож у тебя есть скинь их мне
> на мыло.

http://pascal.sources.ru/museum/bp7.htm
Диск № 10

ИИ для шахмат Найти похожие ветки