ChessPro online

Как алгоритмизовать понятие крепости?

вернуться в форум

29.10.2007 | 19:10:30

Главная  -  Поговорим?  -  Железный марш

1

Обережний герой

кмс
Харьков

02.06.2009 | 09:28:28
Сайт

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

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

При этом ситуации можно разделить на два типа:
а)цель не может быть достигнута даже в результате кооперативной игры


б)цель не может быть достигнута в результате минимально разумной игры слабейшей стороны (можно условно даже допустить стояние на месте или повторение ходов). Хотя в результате кооперативной игры цель может быть достигнута (взятие белыми подставленной под бой чёрной ладьи)


Можно даже предложить правило - если в результате достаточно длительной игры не удаётся объявить шах, то это ничья.

2

Vova17

кмс

02.06.2009 | 12:32:04

все его сообщения:
за день, за месяц,
за все время
Термин минимально разумная игра очень расплывчатый. Надо что-то более четкое.

__________________________
Спасение там, где опасность.
номер сообщения: 54-37-1899

3

Обережний герой

кмс
Харьков

02.06.2009 | 12:40:05
Сайт

все его сообщения:
за день, за месяц,
за все время
Vova17: Термин минимально разумная игра очень расплывчатый. Надо что-то более четкое.


Да и с шахами, и с проникновением
я напортачил.

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

__________________________
pr.ai PRAI Portal of Robotics and Artificial Intelligence
номер сообщения: 54-37-1900

4

Sad_Donkey

КМС

02.06.2009 | 16:56:43

все его сообщения:
за день, за месяц,
за все время
Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции...
номер сообщения: 54-37-1901

5

Обережний герой

кмс
Харьков

02.06.2009 | 17:13:15
Сайт

все его сообщения:
за день, за месяц,
за все время
Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции...


Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции


__________________________
pr.ai PRAI Portal of Robotics and Artificial Intelligence
номер сообщения: 54-37-1902

6

Sad_Donkey

КМС

02.06.2009 | 18:36:36

все его сообщения:
за день, за месяц,
за все время
Обережний герой:
Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции...


Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции


Ну и Слава Богу!.. Значит шахматы остаются пока неисчерпаемыми не только для людей, но и для программ...
номер сообщения: 54-37-1903

7

azur

левый 2506

04.06.2009 | 11:36:56
Email

все его сообщения:
за день, за месяц,
за все время
Не так сложно, наверно, обяснить программе понятие "позиционная ничья". Достаточно проверить, может ли сторона с материальным перевесом в ничейной ситуации вынудить повторение ходов ..
Но вот то, что на доске возникла ничья, без эндшпильной базы программа понять не может. Для этого ей нужны специальные аналитические модули или зашитый в память список уже известных ничейных позиций.
номер сообщения: 54-37-1904

8

iourique

05.06.2009 | 00:20:26

все его сообщения:
за день, за месяц,
за все время
Алгоритмизация крепости - это как-то очень круто. Известен ли простой и универсальный алгоритм проведения пешки в ферзи в эндшпиле король с пешкой против короля? Или простой алгоритм мата в окончании К-Л против К, желательно за оптимальное количество ходов?
номер сообщения: 54-37-1906

9

Maks

05.06.2009 | 04:24:59

все его сообщения:
за день, за месяц,
за все время
Обережний герой:
Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции...


Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции


А у меня получается в 542. Я чего-то не вижу?
номер сообщения: 54-37-1907

10

iourique

05.06.2009 | 04:40:51

все его сообщения:
за день, за месяц,
за все время
Maks:
Обережний герой:
Sad_Donkey: Если в течение достаточно долгого времени и имея возможность достаточно глубокого перебора, программе не удается улучшить оценку позиции...


Вот в этой позиции с ходом чёрных белые ставят мат в 544 хода, программе тоже долго не удастся улучшить оценку позиции


А у меня получается в 542. Я чего-то не вижу?

На 317-ом ходу надо ладьей пойти на одну клетку дальше - Это облегчает задачу белых технически, но позволяет затянуть сопротивление.
номер сообщения: 54-37-1908

11

СергейСПитер

08.08.2009 | 02:00:45
Сайт

все его сообщения:
за день, за месяц,
за все время
iourique: Алгоритмизация крепости - это как-то очень круто. Известен ли простой и универсальный алгоритм проведения пешки в ферзи в эндшпиле король с пешкой против короля? Или простой алгоритм мата в окончании К-Л против К, желательно за оптимальное количество ходов?

Как известно, задолго до изобретения ЭВМ был сделан электро-механический автомат, который ставил мат ладьей голому королю. В Испании типо в конце девятнадцатого века.
С ладьей думаю и я смогу составить алгоритм. С ферзем посложнее.
номер сообщения: 54-37-1990