Шахматы - как вообще?
 

Привет всем! Возникла необходимость познать как во всяких шахматных программах(прим. Cheesmaster) работает противник. Т.е. как компьютер играет в шахматы, как выбрать лучший ход, продумать все.. Примерный алгоритм подскажите хоть? =)

Ответ: Шахматы - как вообще?
 

вот почитай : http://artema.fopf.mipt.ru/ai/chessalg.html
А вообще гугл на фразе "алгоритм шахмат" выдает много чего по этой теме :)

Ответ: Шахматы - как вообще?
 

Спс H@NON! =)
Конечно я первым делом в гугл сбегал, но там таких вещей начитался страшных, что решил пойти по пути меньшего сопротивления и спросить тут, вдруг че готовенькое покажут ;)

Ответ: Шахматы - как вообще?
 

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

Ответ: Шахматы - как вообще?
 

По мне, так это наоборот самая простая часть =)

Ответ: Шахматы - как вообще?
 

ну ну... напишешь грамотный ИИ для шахмат я те памятник поставлю. =)

Ответ: Шахматы - как вообще?
 

avel, Просто смотря на сколько ходов вперёд просчитывать. Чем больше, тем сложнее будет обыграть ИИ, но и времени на рассчёты много потребуется, медленно думать будет.

Ответ: Шахматы - как вообще?
 

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

Ответ: Шахматы - как вообще?
 

Сделать шахматы сетевыми.
Зачем рассчитывать алгоритм? Пускай приматы мозги напрягают хD

Ответ: Шахматы - как вообще?
 

Ну вы даете
Программы для игры в шахматы разрабатывают гении ГОДАМИ
Если вы задаете такие вопросы, то вам даже в шашки не научить комп играть (шахматное ИИ на 2 порядка сложнее шашечного)
Это высший пилотаж алгоритмики и дается он немногим

Ответ: Шахматы - как вообще?
 

tormoz, Ну я же говорю про элементарный ИИ, который просто будет просчитывать игровую ситуацию на несколько ходов вперёд и выбирать самую оптимистичную для себя ветвь развития событий =)

Ответ: Шахматы - как вообще?
 

Phantom_wc
а неелементарный чем отличается от того что ты описал ? разве что к нему базу дебютов и ендшпилей присойденяют

Ответ: Шахматы - как вообще?
 

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

Ответ: Шахматы - как вообще?
 

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

Ответ: Шахматы - как вообще?
 

ну насчет того кому проще играть я даже и не знаю... ибо есть у меня одна программка, которую я пока еще ни разу не выиграл... =)

Ответ: Шахматы - как вообще?
 

Чувствую себя как на экзамене :wallbash: :-D

Ответ: Шахматы - как вообще?
 

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

Ответ: Шахматы - как вообще?
 

Это позерство - называть что-либо простым, не зная алгоритмов.
Ежу понятно, что прога перебирает позиции на следующие ходы и дает им оценку и что время расчета прямо пропорционально количеству вариантов в шахматах.
ЗАЧЕМ писать очевидные вещи, не приводя конкретных алгоритмов и при этом называть это ПРОСТЫМ???

Ответ: Шахматы - как вообще?
 

Main Cry, Я не писал, что это просто. Но да, это просто. По крайней мере я представляю как сделать приоритет фигур и сделать перебор вариантов на n-ое количество ходов вперёд. В создании самой игры я вижу и более сложные задачи, которые придётся решать.
А зачем писать конкретные алгоритмы к очевидным вещам? Алгоритм зависит от способа хранения игровой ситуации. Мне что, целую игру что ли написать и выложить сюда?

Ответ: Шахматы - как вообще?
 

Тогда что сложнее? Нарисовать фигуры и расставить их по местам?

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

Ответ: Шахматы - как вообще?
 

Ты сначала напиши, потом будешь писать свои гениальные выводы.

По сравнению с алгоритмом самого ИИ шахмат все остальное - даже не стоит внимания

Это как говорить : да на Эверест залезть очень просто. Сложнее к подножию подойти (туда автобусы ходят)

Ответ: Шахматы - как вообще?
 

А я и делаю. Пусть пока небольшие.
О, нет. Через это я уже прошёл. Вот мне больше делать нечего, чем писать игру только для того, чтобы доказать кому-то, что я в теме.

Ответ: Шахматы - как вообще?