Павел Довгалюк | Базовые алгоритмы. Реализация на Python и C++ на примере классических игр (2025) [PDF]
Автор: Павел Довгалюк
Издательство: БХВ-Петербург
ISBN: 978-5-9775-2100-0
Жанр: Программирование, учебное пособие
Формат: PDF
Качество: Обработанный скан
Иллюстрации: Черно-белые
Описание:В книге дается базовая алгоритмическая подготовка, классические алгоритмы разобраны одновременно на двух языках — C++ и Python на примере широко известных и интуитивно понятных компьютерных игр. Наглядно излагается реализация циклов, перебора, рекурсии, эвристики, рассматривается работа с деревьями решений, на примере шахмат предлагается знакомство с прямоугольными координатами, дается введение в самообучающиеся алгоритмы. Книга ориентирована как на начинающих программистов, так и на читателей, планирующих перейти на C++ или Python как на второй язык. Примеры, рассмотренные в книге, помогут сделать первые шаги на пути к профессиональному программированию игр. Вместе с тем, книгу можно использовать как справочник по алгоритмам для программистов и исследователей и как учебное пособие для студентов соответствующих специальностей. Также будет полезна при подготовке к собеседованиям.
Алгоритмическая подготовка, осведомленность и эрудиция — это ключевые достоинства программиста, нацеленного на развитие, карьерный рост, а также рассчитывающего быстро находить решения как для рутинных, так и для нетривиальных задач.
Краткое содержание
1. Введение
2. Обзор языков с++ и Python
3. Начнём с простых игр
4. Изучаем структуру игровой программы
5. Программирование прямоугольных полей
6. Полный перебор с помощью циклов
7. Эвристические алгоритмы
8. Рекурсивные алгоритмы в играх
9. Когда рекурсия не подходит
10.Альфа-бета отсечение: ускоряем рекурсивный перебор
11.Самообучающиеся игры
Все игры и головоломки в книге
Игра «Бросание кубика»
Программа-имитатор бросков игрального кубика
Игра «Отгадай число»
Программа загадывает число и предлагает игроку отгадать его
Игра «23 спичкю»
Кто возьмёт последнюю спичку со стола, тот проиграл
Игра «Хаммурапю»
Игра-симулятор жизни правителя аграрной страны
Игра «Blackjack»
Или «двадцать одно», одна из самых популярных карточных игр
Игра «Ферзя в угол»
Кто заведёт в угол ферзя, тот выиграл
Игра «Чудовища»
Игрок пытается найти чудовищ, спрятавшихся на болоте
Игра «Крестики-ноликю»
Всем известная детская игра, но теперь в неё играет компьютер
Числовые ребусы с буквами
Программа разгадывает арифметический ребус, где цифры заменены буквами
Игра «Быки и коровы»
Компьютер отгадывает задуманное число, получая подсказки о совпадении цифр
Игра «Морской бой»
Нужно первым потопить спрятанные на поле корабли противника
Игра «Реверсю»
Настольная игра, где нужно захватить игровое поле, перекрашивая фишки соперника
Головоломка «8 ферзей»
Как расставить 8 ферзей на шахматной доске, чтобы они не били друг друга
Игра «Крестики-ноликю» 4х4
Усложнённый вариант классических крестиков-ноликов
Головоломка «Лабиринт»
Компьютер ищет выход из лабиринта
Игра «8»
Поиск порядка перемещения фишек в модификации знаменитой головоломки «Пятнадцать»
Игра «Солитер»
Фишки прыгают друг через друга, чтобы съесть. Нужно, чтобы осталась только одна
Игра «Калах»
Игра с камушками на доске, где нужно захватить их больше, чем соперник
Игра «Мини-шахматы» Шахматы на поле 5 х 5
Игра «Угадай животное»
Программа пытается отгадать задуманное животное, задавая вопросы. Если не получилось отгадать, она добавляет правильный ответ в свою базу знаний
Игра «6 пешек»
Программа знает только правила игры, но не знает, как выигрывать. Чем больше она проигрывает, тем лучше играет потом
Скриншоты:
Время раздачи: с 10.00 до 21.00 (минимум до появления первых 3-5 скачавших) 
(Голосов: 
