Шахматная позиция

Cтраница 1

Шахматная позиция, задаваемая расположением фигур на доске н набором допустимых ходов одного из партнеров. [1]

Шахматная позиция может быть определена следующими параметрами. [2]

Число возможных шахматных позиций хотя и фантастически велико, но конечно. Верхние оценки для него получены в различной литературе. Грубую оценку найти несложно, покажем это. Данное поле доски может быть занято одной из шести фигур белых или черных или может быть свободно. Таким образом, всего для поля имеется 13 возможностей. Можно различным образом уточнять оценку, но сейчас нас интересует лишь сам факт ее существования. [3]

В типовых шахматных позициях бывает около 30 возможных ходов. Этот график построен на основании данных, полученных де Гроотом3), который определил среднее число допустимых ходов в позиции, обработав большое число партий шахматных мастеров. Таким образом, ход за белых и затем ответ за черных дает около 103 вариантов. [4]

Теперь решение шахматной позиции находится почти автоматически. Следует руководствоваться лишь единственным правилом: ставить белого короля на такое поле, которому в данный момент соответствует поле нахождения черного короля, или на такое поле, соответствующее которому недоступно черному королю за один ход. [5]

Поскольку число шахматных позиций конечно ( обозначим его через А), то после ЗА ходов в любой партии одна из позиций повторится трижды. [6]

Задано описание шахматной позиции в обычной шахматной нотации. [7]

Классные шахматисты после 5-секундного показа шахматной позиции могут легко ее восстановить, тогда как новичок при аналогичном задании воспроизводит местоположение лишь 4 - 5 фигур. А шахматисты высшего класса способны проводить сеансы одновременной игры на десятках досок, даже слепым способом. До сих пор бытует мнение, что шахматисты воспринимают шахматную позицию как зрительный образ подобно фотографированию, как фотографический отпечаток в мозге с полным расположением фигур. [8]

Этот метод хранения чертежа напоминает запись шахматной позиции в виде последовательности ходов, приведших к ней. [9]

Определить, допустим ли указанный ход королем в заданной корректной шахматной позиции. Заметим, что если после вашего хода ваш король атакован, то ваш ход недопустим. [10]

Составление программы, обеспечивающей задание в машину полной информации о шахматной позиции ( расположение фигур, наличие свободных клеток, очередность хода, взятие пешек на проходе и др.) и дающей возможность выбирать ходы, допускаемые правилами игры, не содержит принципиальных трудностей. Проблема заключается в том, чтобы построить такую программу, которая дает возможность машине выбирать относительно хорошие ходы. Следует заметить, что не ставится вопрос о возможности осуществления машиной оптимальной шры, так как даже человеческий разум не достигает этого. [11]

У Фабеля приводится ряд пермутационных задач на подсчет последовательностей ходов ( заданной длины), приводящих одну шахматную позицию к другой. Хотя искомых перестановок ходов может существовать очень много, нахождение каждой из них не представляет труда. Однако, на наш взгляд, более интересны пермутацион-ные задачи, в которых нелегко найти даже одну необхо - димую перестановку. В этих задачах доска часто имеет причудливую форму, и фигурам на ней очень тесно. [12]

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

Даже огромные скорости электронных вычислительных машин совершенно недостаточны для ведения абсолютно точной игры в шахматы путем просчета всех возможных вариантов игры до конца. В типичной шахматной позиции имеется около 32 возможных ходов с 32 допустимыми ответами, это создает 1024 варианта на один ход. В большинстве шахматных партий делается 40 или больше ходов с каждой стороны. Машина, вычисляющая один вариант в одну миллионную долю секунды, будет работать 10м лет, прежде чем выберет первый ход. [14]

Во-первых, несколько исследователей заметили, что информация, собранная в процессе поиска по дереву, обычно используется лишь локально, чтобы помочь принять решения в конкретной вершине, в которой информация была порождена. Информация о шахматной позиции, полученная динамическим анализом поддерева продолжений, обычно используется для оценивания именно этой позиции, но не для оценивания других позиций, которые могут обладать многими сходными чертами. Поэтому одни и те же факты приходится неоднократно открывать заново в различных вершинах дерева поиска. Нельзя решить этой проблемы, просто взяв информацию из контекста, в котором она возникла, и использовав ее в более широком контексте, поскольку такая информация может оказаться истинной лишь для ограниченного круга ситуаций - За последние годы было предпринято несколько попыток перенести информацию из контекста, в котором она появилась, на другие подходящие контексты. Хотя пока рано судить о мощи этой идеи и о том, как именно ее следует осуществлять, она довольно многообещающа. Важное направление исследований, которое развито в работе [1], - применение анализа причин для определения множества ситуаций, в которых конкретная порция информации остается справедливой. Например, если слабость шахматной позиции может быть прослежена назад к тому ходу, в результате которого она возникла, то та же самая слабость может присутствовать и в - других позициях, служащих продолжениями этого хода. [15]

Страницы: 1 2