|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
Компьютерным программам до сих пор недоступны понятия позиционной ничьи, то есть такой ситуации, в которой у одной из сторон имеется большой материальный перевес, но ввиду особенностей позиции реализовать этот перевес невозможно.
Неужели действительно невозможно объяснить программе, что такое позиционная ничья? Может быть, люди просто не очень стараются?
Какие признаки у крепости, например?
1.Фигуры сильнейшей стороны не могут проникнуть в область доски, в которой находится король слабейшей стороны.
При этом ситуации можно разделить на два типа:
а)цель не может быть достигнута даже в результате кооперативной игры
б)цель не может быть достигнута в результате минимально разумной игры слабейшей стороны (можно условно даже допустить стояние на месте или повторение ходов). Хотя в результате кооперативной игры цель может быть достигнута (взятие белыми подставленной под бой чёрной ладьи)
Можно даже предложить правило - если в результате достаточно длительной игры не удаётся объявить шах, то это ничья. |
|
|
| |
|
|
Термин минимально разумная игра очень расплывчатый. Надо что-то более четкое.
__________________________
Спасение там, где опасность. |
|
|
| номер сообщения: 54-37-1899 |
|
|
|
|
| Vova17: Термин минимально разумная игра очень расплывчатый. Надо что-то более четкое. |
Да и с шахами, и с проникновением я напортачил.
Получается, что в эту область не может проникнуть группировка фигур сильнейшей стороны, способная заматовать короля слабейшей стороны или нанести слабейшей стороне другой заметный ущерб. Хотя это уже заумно. Проще всего, как предлагается обычно, признавать позиционной ничьей позиции, где длительное время не удаётся достичь существенного прогресса и изменения позиции. Хотя опять же, есть позиция, где мат объявляется в 550 ходов, а прогресс по ходу игры не очень то и убедителен.
__________________________
pr.ai PRAI Portal of Robotics and Artificial Intelligence |
|
|
| номер сообщения: 54-37-1900 |
|
|
|
|
| Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции... |
|
|
| номер сообщения: 54-37-1901 |
|
|
|
|
| Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции... |
Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции
__________________________
pr.ai PRAI Portal of Robotics and Artificial Intelligence |
|
|
| номер сообщения: 54-37-1902 |
|
|
|
|
Обережний герой: | Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции... |
Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции
|
Ну и Слава Богу!.. Значит шахматы остаются пока неисчерпаемыми не только для людей, но и для программ... |
|
|
| номер сообщения: 54-37-1903 |
|
|
|
|
Не так сложно, наверно, обяснить программе понятие "позиционная ничья". Достаточно проверить, может ли сторона с материальным перевесом в ничейной ситуации вынудить повторение ходов ..
Но вот то, что на доске возникла ничья, без эндшпильной базы программа понять не может. Для этого ей нужны специальные аналитические модули или зашитый в память список уже известных ничейных позиций. |
|
|
| номер сообщения: 54-37-1904 |
|
|
|
|
| Алгоритмизация крепости - это как-то очень круто. Известен ли простой и универсальный алгоритм проведения пешки в ферзи в эндшпиле король с пешкой против короля? Или простой алгоритм мата в окончании К-Л против К, желательно за оптимальное количество ходов? |
|
|
| номер сообщения: 54-37-1906 |
|
|
|
|
Обережний герой: | Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции... |
Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции
|
А у меня получается в 542. Я чего-то не вижу? |
|
|
| номер сообщения: 54-37-1907 |
|
|
|
|
Maks: Обережний герой: | Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции... |
Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции
|
А у меня получается в 542. Я чего-то не вижу? |
На 317-ом ходу надо ладьей пойти на одну клетку дальше - Это облегчает задачу белых технически, но позволяет затянуть сопротивление. |
|
|
| номер сообщения: 54-37-1908 |
|
|
|
|
| iourique: Алгоритмизация крепости - это как-то очень круто. Известен ли простой и универсальный алгоритм проведения пешки в ферзи в эндшпиле король с пешкой против короля? Или простой алгоритм мата в окончании К-Л против К, желательно за оптимальное количество ходов? |
Как известно, задолго до изобретения ЭВМ был сделан электро-механический автомат, который ставил мат ладьей голому королю. В Испании типо в конце девятнадцатого века.
С ладьей думаю и я смогу составить алгоритм. С ферзем посложнее. |
|
|
| номер сообщения: 54-37-1990 |
|
|
| |
|
|
|
|
|
|
|
| Copyright chesspro.ru 2004-2024 гг. |
|
|
|
