О шахматах - История, правила и как играет компьютер

Краткая история

Шахматы возникли в Индии около VI века как чатуранга, перешли в Персию как шатрандж и около 1000 года попали в Европу через арабский мир. В конце XV века ферзь и слон получили дальние ходы, и игра стала быстрыми современными шахматами, в которые играют сегодня. Первый официальный чемпион мира, Вильгельм Стейниц, был коронован в 1886 году.

Доска и фигуры

На доске 64 клетки в восьми горизонталях и восьми вертикалях, и в правом углу у каждого игрока - светлая клетка. У каждой стороны в начале есть король, ферзь, две ладьи, два слона, два коня и восемь пешек. Белые всегда ходят первыми.

Как ходят фигуры

Король ходит на одну клетку в любом направлении. Ферзь ходит на любое расстояние по горизонтали, вертикали или диагонали, ладья - по горизонталям и вертикалям, слон - по диагоналям. Конь прыгает на две клетки в одном направлении и на одну в сторону и единственный может перепрыгивать через другие фигуры. Пешка ходит на одну клетку вперёд, или на две с начальной клетки, и бьёт на одну клетку по диагонали вперёд.

Шах, мат и ничьи

Атакованный король находится под шахом, и игрок должен немедленно уйти от шаха. Если это невозможно, это мат, и партия окончена. Если у игрока, который ходит, нет допустимых ходов, но шаха нет, это пат, то есть ничья. Ничья также наступает при троекратном повторении, по правилу пятидесяти ходов и когда ни одна сторона не может поставить мат.

Как играет компьютер

На уровнях «Лёгкий» и «Средний» компьютер использует поиск минимакс с альфа-бета-отсечением до фиксированной глубины: один ход на «Лёгком» и два на «Среднем». На уровнях «Сложный» и «Эксперт» он начинает с небольшой дебютной книги, а затем думает заданное время, до секунды на «Сложном» и до двух с половиной на «Эксперте», с каждым кругом заглядывая на ход глубже. Таблица транспозиций запоминает уже оценённые позиции, форсированный поиск доигрывает взятия, чтобы никогда не останавливаться посреди размена, а самые многообещающие ходы проверяются первыми, чтобы альфа-бета-отсечение отбрасывало больше. Ходы, которые вряд ли что-то решают, просматриваются менее глубоко или пропускаются, поэтому за то же время он видит гораздо дальше. Он оценивает позиции по материалу и по таблицам «фигура-поле», которые плавно меняются от миттельшпиля к эндшпилю, и поощряет активные фигуры, давление на короля соперника, пару слонов, проходные пешки и пешечный щит перед королём.

Часто задаваемые вопросы

Кто изобрёл шахматы?

Не какой-то один человек. Шахматы выросли из индийской игры чатуранга около VI века и менялись на протяжении столетий; современные правила сложились в Европе около 1500 года.

Какой первый ход лучший?

Единственного лучшего хода нет. Самые популярные - 1.e4 и 1.d4, потому что они ставят пешку в центр и открывают дорогу ферзю и слону.

Решены ли шахматы?

Нет. В шахматах слишком много позиций, чтобы перебрать их все. Решены только эндшпили с не более чем семью фигурами, которые хранятся в эндшпильных таблицах.

Почему компьютер иногда делает странные ходы?

На уровнях «Лёгкий» и «Средний» он видит лишь на один-два хода вперёд, поэтому не замечает длинных планов и ловушек, и его можно обыграть. «Сложный» и «Эксперт» смотрят гораздо глубже, но думают лишь секунду-другую и оценивают позиции по простым правилам, поэтому иногда и они выбирают ход, который сильный шахматист не сделал бы.