 |
|
|
 
|
|
Алгоритм игры в шахматы 
| zaksys |
|
|||
|
Шустрый  Профиль Группа: Участник Сообщений: 117 Регистрация: 31.5.2008 Где: Красноярск Репутация: нет Всего: нет |
Здраствуйте. Нужен простейший алгоритм игры в шахматы желательно написанный на VB. Ну или просто пример алгоритма, какой-нибудь игры.
|
|||
|
||||
Загрузка ...
| Ипатьев |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2232 Регистрация: 5.7.2009 Репутация: нет Всего: 37 |
И правда. Какая разница - шахматы или кости. И то и другое игра.
|
|||
|
||||
| zaksys |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 117 Регистрация: 31.5.2008 Где: Красноярск Репутация: нет Всего: нет |
А алгоритма случаем нету? |
|||
|
||||
| ДобренькийПапаша |
|
||||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1278 Регистрация: 14.1.2006 Где: г.Москва Репутация: нет Всего: 7 |
Есть и для костей и для шахмат и для го и для шашек. Учёные давно уже разработали унифицированный алгоритм для всех логических игр... Вы не знали что-ли??? -------------------- Меня зовут Себастьян Парейра, торговец чёрным деревом. |
||||
|
|||||
| nworm |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
простейший алгоритм любой игры с ходами: делаем первый попавшийся возможный ход, например, игра в преферанс с болваном.
Это сообщение отредактировал(а) nworm - 25.10.2009, 21:01 |
|||
|
||||
| zaksys |
|
||||||
|
Шустрый Профиль Группа: Участник Сообщений: 117 Регистрация: 31.5.2008 Где: Красноярск Репутация: нет Всего: нет |
Не знал конечно, но может есть примеры как эти алгоритмы реализованы. |
||||||
|
|||||||
| Michael.de |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 346 Регистрация: 22.3.2005 Где: Deutschland Репутация: нет Всего: 9 |
 P.S. А по идее этот алгоритм должен функционировать след. образом: комп. перебирает все возможные варианты до определённого уровня глубины (если есть база данных - смотрит там), выбирает по своим критериям наилучшее решение и делает ход. Только там (в шахматах) задействованны сотни "подалгоритмов"... Это сообщение отредактировал(а) Michael.de - 25.10.2009, 23:38 |
|||
|
||||
| nworm |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
да, есть такие, там свой критерий - это оценка позиции, выбирается лучшая позиция может быть также довольно тупой перебор на очень большом суперкомпьютере (чтоб суперкомпьютеры тестировать). а так, полно литературы по этому поводу. Например, yandex сразу выдаёт первые старые книги Ботвинник М. М., Алгоритм игры в шахматы, М., 1968; его же, Блок-схема алгоритма игры в шахматы (Препринт), М., 1972 Есть также статьи про различные шахматные задачи, с более простыми алгоритмами (потому что не вся игра). Самый простой алгоритм можете по сочинять:
Хотя может кто-то знает ещё проще |
||||
|
|||||
| ДобренькийПапаша |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1278 Регистрация: 14.1.2006 Где: г.Москва Репутация: нет Всего: 7 |
Я 10 лет профессионально играл в шахматы, однако международного мастера выполнить не успел. Остался кандидатом.
Если есть желание научить программу играть хотя бы в силу кандидата, и собираетесь разрабатывать с нуля и в одно лицо, то уйдёт лет 5. Если просто хотите, чтобы программа могла делать ходы, то по-моему это элементарно, можно и самому без готовых решений разобраться. Обратите внимание на эту книгу, возможно она вам поможет "Программирование шахмат и других логических игр" - Корнилов Е.Н -------------------- Меня зовут Себастьян Парейра, торговец чёрным деревом. |
|||
|
||||
| DRUID3 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 463 Регистрация: 20.6.2005 Где: Kyyiv Репутация: 2 Всего: 9 |
гуглим...
-------------------- Every time if you use Linux, you are joined to the communism... практика - критерий истины ... отделенной от нас пропастью субъективного восприятия... |
|||
|
||||
Дата 26.10.2009, 07:57 (| Ипатьев |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 2232 Регистрация: 5.7.2009 Репутация: нет Всего: 37 |
Сдается мне, некоторые не поняли вопроса.
|
|||
|
||||
| zaksys |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 117 Регистрация: 31.5.2008 Где: Красноярск Репутация: нет Всего: нет |
Большое спасибо за источник. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0512 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |