|
Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения |
29.03.2009, 04:21
|
#1
|
ПроЭктировщик
Регистрация: 10.03.2009
Адрес: Казахстан->Кустанай
Сообщений: 147
Написано 12 полезных сообщений (для 23 пользователей)
|
Шахматы - как вообще?
Привет всем! Возникла необходимость познать как во всяких шахматных программах(прим. Cheesmaster) работает противник. Т.е. как компьютер играет в шахматы, как выбрать лучший ход, продумать все.. Примерный алгоритм подскажите хоть? =)
|
(Offline)
|
|
29.03.2009, 11:34
|
#2
|
Дэвелопер
Регистрация: 17.01.2007
Сообщений: 1,552
Написано 351 полезных сообщений (для 774 пользователей)
|
Ответ: Шахматы - как вообще?
вот почитай : http://artema.fopf.mipt.ru/ai/chessalg.html
А вообще гугл на фразе "алгоритм шахмат" выдает много чего по этой теме
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
29.03.2009, 14:58
|
#3
|
ПроЭктировщик
Регистрация: 10.03.2009
Адрес: Казахстан->Кустанай
Сообщений: 147
Написано 12 полезных сообщений (для 23 пользователей)
|
Ответ: Шахматы - как вообще?
Спс H@NON! =)
Конечно я первым делом в гугл сбегал, но там таких вещей начитался страшных, что решил пойти по пути меньшего сопротивления и спросить тут, вдруг че готовенькое покажут
|
(Offline)
|
|
29.03.2009, 18:55
|
#4
|
Бывалый
Регистрация: 12.10.2006
Сообщений: 737
Написано 131 полезных сообщений (для 452 пользователей)
|
Ответ: Шахматы - как вообще?
да все просто. чисто сам алгоритм создания поля и проверки ходов реализуется массивом и его перебором. т.е. есть поле(читай массив) 8х8
далее есть массив фигур, или тип, или я например из файла грузил (весьма удобно и реализовать можно не только шахматы, а вообще что угодно простым добавлеением файлов новых фигур)
в этом файле (массиве) указываешь возможные ходы фигуры. в виде смещений по х и у. т.е. все варианты начиная от центра. т.е. для пешки например это будет всего одна кобинация(вперед(смещение по у на 1)) без учета первого хода, когда пешка может больше, чем на 1 сходить. ну эт уже детали. для слона, например, надо учитывать все возможные диагонали. т. е. от нижнего левого угла до правого верхнего и наоборот. и также другую диагональ сколько там вариантов сами считайте, мне лень. ну а потом все просто. проверяем циклом все эти комбинации убираем из них те, которые выходят за пределы поля и получаем массив допустимых ходов. когда ход сделан проверяем соответствует ли он этому массиву. в общем все просто.
а вот ИИ... тут уже куда сложнее. ибо тут надо учитывать преоритетность ходов, ценность фигур, стратегию, тактику...
Последний раз редактировалось avel, 29.03.2009 в 19:01.
|
(Offline)
|
|
29.03.2009, 19:07
|
#5
|
Элита
Регистрация: 14.06.2008
Адрес: Украина, Киев
Сообщений: 2,273
Написано 754 полезных сообщений (для 1,833 пользователей)
|
Ответ: Шахматы - как вообще?
а вот ИИ... тут уже куда сложнее. ибо тут надо учитывать преоритетность ходов, ценность фигур, стратегию, тактику...
|
По мне, так это наоборот самая простая часть =)
|
(Offline)
|
|
29.03.2009, 19:27
|
#6
|
Бывалый
Регистрация: 12.10.2006
Сообщений: 737
Написано 131 полезных сообщений (для 452 пользователей)
|
Ответ: Шахматы - как вообще?
ну ну... напишешь грамотный ИИ для шахмат я те памятник поставлю. =)
|
(Offline)
|
|
Сообщение было полезно следующим пользователям:
|
|
29.03.2009, 21:29
|
#7
|
Элита
Регистрация: 14.06.2008
Адрес: Украина, Киев
Сообщений: 2,273
Написано 754 полезных сообщений (для 1,833 пользователей)
|
Ответ: Шахматы - как вообще?
avel, Просто смотря на сколько ходов вперёд просчитывать. Чем больше, тем сложнее будет обыграть ИИ, но и времени на рассчёты много потребуется, медленно думать будет.
|
(Offline)
|
|
29.03.2009, 21:38
|
#8
|
Бывалый
Регистрация: 12.10.2006
Сообщений: 737
Написано 131 полезных сообщений (для 452 пользователей)
|
Ответ: Шахматы - как вообще?
ну рассчет ходов это еще не все. если машина тупо выбирает наиболее удачый ход, то обыгрывается достаточно просто. всякими гамбитами и пр. так что тут все не так просто, как кажется...
|
(Offline)
|
|
30.03.2009, 02:35
|
#9
|
Ференька
Регистрация: 26.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,741
Написано 5,461 полезных сообщений (для 15,675 пользователей)
|
Ответ: Шахматы - как вообще?
Сделать шахматы сетевыми.
Зачем рассчитывать алгоритм? Пускай приматы мозги напрягают хD
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**
* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена
|
(Offline)
|
|
Эти 7 пользователя(ей) сказали Спасибо ABTOMAT за это полезное сообщение:
|
|
30.03.2009, 03:07
|
#10
|
Гигант индустрии
Регистрация: 14.12.2005
Сообщений: 2,785
Написано 1,183 полезных сообщений (для 4,437 пользователей)
|
Ответ: Шахматы - как вообще?
Ну вы даете
Программы для игры в шахматы разрабатывают гении ГОДАМИ
Если вы задаете такие вопросы, то вам даже в шашки не научить комп играть (шахматное ИИ на 2 порядка сложнее шашечного)
Это высший пилотаж алгоритмики и дается он немногим
__________________
|
(Offline)
|
|
Эти 3 пользователя(ей) сказали Спасибо tormoz за это полезное сообщение:
|
|
30.03.2009, 09:57
|
#11
|
Элита
Регистрация: 14.06.2008
Адрес: Украина, Киев
Сообщений: 2,273
Написано 754 полезных сообщений (для 1,833 пользователей)
|
Ответ: Шахматы - как вообще?
tormoz, Ну я же говорю про элементарный ИИ, который просто будет просчитывать игровую ситуацию на несколько ходов вперёд и выбирать самую оптимистичную для себя ветвь развития событий =)
|
(Offline)
|
|
30.03.2009, 10:53
|
#12
|
|
Ответ: Шахматы - как вообще?
Phantom_wc
а неелементарный чем отличается от того что ты описал ? разве что к нему базу дебютов и ендшпилей присойденяют
|
|
|
30.03.2009, 13:09
|
#13
|
Элита
Регистрация: 14.06.2008
Адрес: Украина, Киев
Сообщений: 2,273
Написано 754 полезных сообщений (для 1,833 пользователей)
|
Ответ: Шахматы - как вообще?
jimon, неэлементарный - это то, что имел ввиду tormoz, просто я хз какие аццкие алгоритмы он подразумевал. А вообще человеку проще играть в шахматы наверно потому, что человек видит ситуацию в целом и он не просчитывает все возможные ходы. Человек сразу видит какие ветки просчитывать не имеет смысла.
|
(Offline)
|
|
30.03.2009, 15:24
|
#14
|
☭
Регистрация: 26.09.2006
Сообщений: 6,035
Написано 1,474 полезных сообщений (для 2,707 пользователей)
|
Ответ: Шахматы - как вообще?
откуда ты знаешь что в мозгах происходит? может и просчитывается каждый вариант, только незаметно.
|
(Offline)
|
|
30.03.2009, 15:40
|
#15
|
Бывалый
Регистрация: 12.10.2006
Сообщений: 737
Написано 131 полезных сообщений (для 452 пользователей)
|
Ответ: Шахматы - как вообще?
ну насчет того кому проще играть я даже и не знаю... ибо есть у меня одна программка, которую я пока еще ни разу не выиграл... =)
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Похожие темы
|
Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
Шахматы |
Andvrok |
3D-программирование |
6 |
19.08.2009 01:23 |
Загазка №4: Шахматы и домино |
caxap |
Загадки |
5 |
18.09.2006 18:35 |
Часовой пояс GMT +4, время: 02:34.
|