Программирование шахмат
Получить книгу!
Получить книгу!
Шахматы - одна из самых древних игр, придуманных человечеством. И несмотря на то, что изобретены они много лет назад, они до сих пор пользуются огромной популярностью.
В шахматы рубятся и пенсионеры в парке, и “офисный планктон”, пока не видит начальство.
Когда-то казалось, что компьютер никогда не сможет обыграть человека. Но программирование шахмат стало делом чести для огромного количества программистов. И, наконец, это свершилось. Суперкомпьютер выиграл в шахматы у человека. И не просто у человека, а у чемпиона мира по шахматам – у Гарри Каспарова!
Видимо, с горя он бросил шахматы и ушел в политику. Причем в политику антироссийскую, то есть стал выступать против страны, благодаря которой он и стал чемпионом мира.
Ну да ладно. Это не политический сайт и мы говорим здесь не о политике. А говорим о программировании шахмат и других логических игр. Наверняка многим программистам, особенно начинающим, интересна тема создания компьютерных игр.
Но крутая графика разных «стрелялок» - это слишком сложно для новичков. Начинать надо с чего-то попроще. Например, с игры в «крестики-нолики». Но даже такую игру создать начинающему программисту может оказать не по силам.
Однако не отчаивайтесь, если у вас не получилось. Ведь у вас теперь есть возможность прочитать эту книгу – и всё станет на свои места.
Основные разделы книги:
- Общие сведения. История развития шахматных программ. Некоторые приёмы программирования.
- Основы программирования. Генерация и сортировка перемещений. Оценка позиции. Эффект горизонта. Форсированные варианты и другие алгоритмы и технологии.
- Простая шахматная программа. Силовое решение, проще некуда.
- Более сложные приёмы. Хэш-таблицы, повторы позиций, эвристика убийцы, эвристика истории, поиск стремления, статический поиск, сокращённое вычисление, просмотр шахов и многое другое.
- Примеры. Крестики-нолики, пример генерации перемещений, замечания по технике программирования.
Получить книгу!
Получить книгу!
