RAM
Главный информатор | Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Скоро в сети пройдет четвертый онлайновый турнир по шахматам среди шахматных программ, который проводит Internet Chess Club (ICC). Более пятидесяти компьютерных программ (от профессиональных до любительских) уже заявлены на участие. По традиции, турнир будет комментироваться профессиональными шахматистами. Участники могут использовать любые компьютерные системы - от микрокомпьютера до больших машин наподобие Deep Blue (в прошлом даже существовали специальные аппаратные ускорители для игры в шахматы). Тем не менее, этот турнир направлен на определение лучшей программы (алгоритма), а не самого мощного компьютера, поэтому авторы используют, в основном, обычные настольные системы. Игры проходят по системе "60+10", и игра, при этом, может длиться до двух с половиной часов.
Вообще, научить компьютер играть в шахматы - достаточно сложная задача. По ходу игры должно построиться дерево всех возможных ходов и всех возможных ответов на эти ходы, а затем - всех ответов на ответы, и так далее. В результате, выбирается та ветвь дерева, которая приводит к выигрышу. Проблема заключается в том, что это дерево слишком велико даже для мощных современных компьютеров. Уже после нескольких ходов необходимо расчитывать миллиарды комбинаций. Даже Deep Blue, специально спроектированный для игры в шахматы, не выполнял полностью серию расчетов всех комбинаций.
Если вы - большой любитель шахмат или программирования алгоритмов этой игры, то вам стоит посетить на этих выходных сайт ICC.
Источник->
http://www.vrichey.de/
----------
Доверяй, но проверяй! |
|
