Есть ли лучший ход в каждой позиции?

14

Если бы можно было проанализировать каждый возможный исход позиции, был бы когда-нибудь один ход, который можно было бы считать «лучшим»?

Я знаю, что именно так компьютеры оценивают позиции, но они могут рассчитывать дерево решений только до заданного количества ходов. Если бы можно было проанализировать все возможные результаты за разумное время (возможно, с помощью квантовых вычислений ), мог бы быть сделан окончательный шахматный ход?

Я предполагаю, что я имею в виду, что цель шахматного хода в том, что только один ход действительно лучший, или он должен быть субъективным в том, что он делает определенные предположения о противнике? Например, можно сделать ход, чтобы 90% игроков не были «достаточно хороши», чтобы противостоять, и поэтому этот ход был хорошим ходом (что я имею в виду под субъективным). Тем не менее, может существовать другой, более стратегический ход, который увеличивает шансы на победу против 100% игроков, но это не будет известно никому, если не удастся провести исчерпывающий анализ каждого отдельного исхода (цели).

SilverlightFox
источник
3
Если бы можно было полностью проанализировать игровое дерево, то в каждой позиции действительно был бы объективно лучший ход (или количество одинаково лучших ходов). Например, для игровых шашек, игровое дерево которых было проанализировано полностью, объективно лучший ход в каждой позиции. Однако, поскольку вы не можете разумно сделать это в шахматах, обычно невозможно объявить ход объективно лучшим (если, например, вы не можете показать, что он вызывает мат).
Лили Чунг
это интересно .. так что, скорее всего, мой любимый вопрос один с другим взглядом .. анализ с использованием квантовой базы данных VERSUS для всех движений .. хахаха ..
Ахмад Азвар Анас
@ikdc Это лучший ответ, чем ответы. Рассматриваете ли вы преобразование его?
user45266

Ответы:

19

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

танковый
источник
13

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

Ной Снайдер
источник
11

Если бы можно было проанализировать каждый возможный исход позиции, был бы когда-нибудь один ход, который можно было бы считать «лучшим»?

Нет. Просто чтобы привести пример:

NN - NN

Есть пять одинаково хороших ходов.

Я знаю, что именно так компьютеры оценивают позиции, но они могут рассчитывать дерево решений только до заданного количества ходов.

Не до «заданного» числа, но да, время вычислений растет в геометрической прогрессии (даже с минимаксными алгоритмами), поэтому существует практический предел глубины поиска.

Если бы можно было провести анализ в бесконечность за разумное время (возможно, с помощью квантовых вычислений), мог бы быть сделан окончательный шахматный ход?

Квантовые компьютеры не могут «анализировать бесконечность за разумное количество времени», но вам это не нужно. (Между прочим, квантовые компьютеры ничего не меняют в отношении разрешимости проблемы - они могут выполнять поиск быстрее (даже уменьшая класс сложности задачи).)

Если бы у вас было достаточно много времени для хранения и вычислений или скорости вычислений, вы всегда могли бы решить шахматы (поэтому вы всегда будете знать ходы, которые выиграют игру за наименьшее количество ходов). Но это далеко, так как даже таблицы эндшпиля из 7 человек занимают около 100 терабайт пространства жесткого диска (сжатого).

chaosflaws
источник
5

Я думаю, что каждая позиция имеет один объективно лучший ход или два одинаково сильных хода. Три одинаково сильных хода уже менее вероятны, если, конечно, лучшим ходом не является, например, обнаруженный чек с слоном, и не имеет значения, какой квадрат он выберет, чтобы открыть чек.

Лучшее движение в позиции - это движение, которое следует за правильной последовательностью ходов, чтобы достичь следующей правильной цели. Например, вы хотите атаковать противников замкнутого короля. Во-первых, вы должны запустить пешечную бурю, чтобы открыть один или два файла против вражеского короля. Затем вы должны поместить одну или несколько тяжелых фигур в этот открытый файл. В-третьих, вы должны разбить пешки и фигуры, защищающие вражеского короля, и поставить мат. Лучшее движение в каждой точке этого пути - это движение, которое достигает целевой цели настолько эффективно, насколько это возможно. Я бы сказал, что ответ «Да», потому что я думаю, что в большинстве случаев один ход немного лучше, чем второй лучший ход!

Да, можно настроить ваши ходы для вашего противника. Возможно, даже лучше, чтобы настроить ваши движения в соответствии со своим стилем игры. Например, если вы предпочитаете играть в длинные мидл-игры, тогда вы попытаетесь оставить ферзей на доске. Таким образом, вы можете отказаться от обмена королевы, даже если это был объективно сильный ответ. Когда разница между двумя лучшими ходами крошечная, выбор может зависеть от вашего стиля игры. Правильная оценка этой разницы является, пожалуй, одним из самых сложных решений на каждом шаге. Кроме того, найти лучший ход и сделать его на доске уже сложнее, чем кажется!

Рауан Сагит
источник
4

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

ThunderGr
источник
Теоретически, проблема количества вычислений - это то, что квантовые вычисления преодолели бы.
SilverlightFox
@SilverlightFox В частности, в шахматах проблема должна быть решена до квантовых вычислений. Шахматы достаточно конечны, чтобы компьютеры нынешней эпохи могли их обрабатывать без особых проблем. Тем не менее, маловероятно, что высококлассные компьютеры будут посвящены чему-то вроде шахмат в ближайшее время :)
ThunderGr
2

Это действительно интересный вопрос. Потому что, если бы было возможно иметь объективный лучший ход для каждой позиции, шахматы перестали бы играть. По этой причине я скажу, что есть определенные позиции, где есть объективные лучшие ходы, но есть и другие, где их нет. Теперь на мое «доказательство»

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Теперь, когда это дерево создано, все мастера шахмат просто изучают его. Они больше не анализируют шахматы, а запоминают компьютерные вычисления шахмат. Люди перестанут играть в шахматы, поскольку это станет предсказуемым.

Анализируя «первый ход», я с уверенностью могу сказать, что для каждой позиции не существует объективного лучшего хода. Даже лучшие мастера по шахматам любят начинать с разных первых ходов в зависимости от своего противника.

отличная вещица
источник
6
Я думаю, что вы путаете невозможное с неразрешимым. Дерево не существует - но не потому, что оно не может существовать - а потому, что у нас еще нет времени и вычислительной мощности, необходимых для его создания. И такое дерево, когда-то рассчитанное, будет настолько огромным, что я сомневаюсь, что любой человек сможет запомнить его за тривиальную глубину.
firtydank
2
Я не думаю, что существование бесконечного дерева заставило бы людей перестать играть в шахматы. Этот аргумент напоминает мне статью, которую я читал некоторое время назад, в которой утверждалось, что люди перестанут играть в шахматы, потому что двигатели стали непобедимыми. То, что проблема была решена компьютерами, не делает ее неинтересной для людей. Вспомни кубик Рубика.
Ральф
Кубик Рубика - хороший пример. Теперь, когда у людей есть «алгоритм», которому нужно следовать, они просто больше заботятся о времени, а не о его решении в целом. Спасибо за эту мысль.
Humdinger
2

Как сказал Рауан, если бы можно было проанализировать каждый возможный ход, то наверняка был бы хотя бы один ход, который приводит к мату (или ничьей) в кратчайшее количество ходов, но не будет ТОЛЬКО один лучший ход для каждого возможная позиция. К счастью, я не нашел способа идеально проанализировать каждую позицию, что делает игру приятной.

tgarner
источник
2

Шахматные ходы можно разделить на пять категорий:

  1. Те, которые гарантируют победу независимо от того, что делает противник, пока игрок продолжает делать ходы категории 1 (у противника не будет ничего, кроме ходов категории 3, если только первый игрок не сделает ход категории 4 или категории 5).
  2. Те, которые сделаны в ситуации, когда никакие ходы первой категории невозможны, и приводят к ничьей, если оба игрока играют исключительно ходами из категории 2 (у обоих игроков будут ходы категории 2, если кто-то не делает ход в категории 5, после чего противнику этого игрока будет доступен ход категории 1).
  3. Те, которые сделаны в ситуации, когда никакие движения ни одной из первых двух категорий невозможны.
  4. Те, которые сделаны, когда существовал ход категории 1, и приведут к ничьей, если оба игрока будут играть исключительно из категории 2 (ход категории 4 даст противнику ход категории 2, а категории 1 и 3 больше не будут возможно, если кто-то не делает ход в категории 6).
  5. Те, которые сделаны, когда ходы категории 1 или категории 2 существуют, но приводят к потере, давая противнику ход категории 1.

Любой игрок, который находится в движении, всегда будет иметь один или несколько доступных ходов ровно в одной из первых трех доступных категорий; все многие ходы одинаково хороши (учтите, что если у игрока есть ход категории 1, его противник не будет лучше или хуже, чем любой другой). Все ходы в категории 4 одинаково плохи, как и все ходы в категории 5. Когда ходы существуют в категориях 4 и 5, те в категории 5 хуже.

Часто удобно ранжировать ходы категории 1 по количеству дополнительных ходов, которые потребуются для обеспечения матов (чем меньше, тем лучше), а ходы категории 3 по количеству дополнительных ходов, которые противнику потребуется для обеспечения матов ( чем больше, тем лучше). С качественной точки зрения не имеет значения, требует ли помощник 2 хода или 174, при условии, что он не сталкивается с какими-либо правилами, которые преждевременно вызывают ничью (правило 50 ходов, правило 175 ходов и т. Д.), но линии, которые оцениваются лучше этими мерами, имеют тенденцию быть более интересными, чем те, которые оцениваются хуже.

Игра против оппонента, который известен как несовершенный, вводит другой фактор, в то время как совершенный противник никогда не сделает ход категории 4 или категории 5, ход категории 2 или категории 3, который побуждает противника сделать категорию -4 или ход категории-5, вероятно, приведет к лучшему результату, чем тот, которого нет, и может быть лучшим ходом с точки зрения игры "шахматы против Алекса Смита", но эта "игра" далеко не так хорошо определяется как шахматы.

Supercat
источник
0

Конечно, но вам нужно предостережение «в данных данных».

Личности имеют значение, уровень навыков имеет значение, настроение имеет значение, время имеет значение, ситуация на турнире имеет значение.

Обычный двигатель не рассматривает ничего из этого.

Множество примеров лучших игроков, выбирающих более сложный ход вместо «лучшего».

Оценка двигателя предполагает, что победа вдвое лучше, чем ничья. Но что, если вам понадобится всего лишь ничья, чтобы выиграть первое место? Внезапно выигрыш и ничья становятся идентичными - амбициозные ходы стоят меньше, что заставляет королеву торговать дороже.

И наоборот, что если вам нужна победа? Если ничья и проигрыш дают одинаковый результат, дикие умозрительные жертвы выглядят лучше.

Оценка двигателя также предполагает, что последующие ходы - это все «лучшие» ходы. Точная оценка потребует расчета вероятности того, что каждый игрок найдет лучший ход. Торговля в "потерянном" окончании P против 2N может составлять -99 против GM, но мертвая ничья против 1500.

Роджер Крюгер
источник
-1

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

Приведенный ниже скриншот игры - игра между Вильгельмом Штейницем и фоном Барделебеном, сыгранным в 1895 году в Лондоне.

Теперь ходят белые, и ход №15. Ход, который дали белые, был Qe2. Спустя 78 лет было обнаружено, что лучшим ходом на этой позиции был Qa5! ,

Поэтому невозможно всегда найти лучший ход на доске. Также может быть много хороших ходов, которые также могут заставить вас выиграть игру.

Сет Прожнабрата
источник