Ключевое слово
29 | 04 | 2024
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Понимание шахмат

Понимание шахмат 17 Дек 2012 20:21 #301

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
Ну мы же сравниваем людей. У компа понимания вот нет вообще, но зато счет все компенсирует с лихвой.
Это кто Вам такое рассказал? Понимание у компа безусловно есть и определяется алгоритмами, которые в него заложили. У человека тоже нет никакого врожденного понимания. Есть набор изученных паттернов, которые эквивалентны алгоритмам компа.

Понимание шахмат 17 Дек 2012 20:24 #302

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16

Понимание шахмат 17 Дек 2012 20:35 #303

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Разница в том, что у компа паттерны более простые, crude, дабы надежнее работали и не закрывали компу дороги к потенциально выгодному счёту, a то дурачок слепо будет следовать проклятым паттернам

Понимание шахмат 17 Дек 2012 21:26 #304

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Хайдук написал(а):
Понимание НЕ обязано выводить на засушку
Ну так это не я сам придумал, это ув, Александр понимание через уменьшение счета определил. Хорошо пусть уменьшение не счета, а просто альтернатив. Пусть лучше понимает тот, например (фантазирую), кто отсекает интуитивно (или сознательно?) больше не оптимальных ходов-кандидатов и рассматривает только хорошие и лучший. Тогда возникает вопрос, что такое лучший ход?

Отредактировано Ruslan73 (2012-12-18 01:28:35)
Свободу Джулиану Ассанжу!

Понимание шахмат 17 Дек 2012 22:14 #305

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Ruslan73 написал(а):
Пусть лучше понимает тот, например (фантазирую), кто отсекает интуитивно (или сознательно?) больше не оптимальных ходов-кандидатов и рассматривает только хорошие и лучший. Тогда возникает вопрос, что такое лучший ход?
Если тот не ошибся отсеканием, то лучший ход скрывается или в перспективных планах (с лёгкой руки понимания), или в острых счётных вариантах, нах** лишённых планов/понимания

Понимание шахмат 18 Дек 2012 02:59 #306

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Хайдук
Осталось определить, что такое лучший ход и в чем отличие понимания от интуиции.
Свободу Джулиану Ассанжу!

Понимание шахмат 18 Дек 2012 04:02 #307

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Лучших ходов может быть несколько, из тех, которые не проигрывают
. Из лучших лучше те, которые даже выигрывают. Важно для нас то, что после отсечения видимо (с некоторой вероятностью ошибки) плохих и бесперспективных вариантов остались (1) хорошие/непроигрывающие планы, которые вскрыло понимание/интуиция и (2) случайные счётные варианты, в которых попросту нет ни понимания, ни интуиции (упрощаем, конечно). Как видно, нет смысла различать понимание от интуиции, они близки и их задача состоит в отискивании выгодных планов/стратегий. Однако победа может прятаться не только в планах, а и в счётных сумбурных вариантах, вроде лишённых видимых планов.

Как-то так

Понимание шахмат 18 Дек 2012 05:58 #308

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Вставлю свои две копейки. Понимание имхо это качество оценочной функции, точность мгновенной оценки позиции. В таком определении понимание полностью отделено от способности считать или отсекать варианты.

Понимание шахмат 18 Дек 2012 06:32 #309

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
PP написал(а):
Понимание имхо это качество оценочной функции, точность мгновенной оценки позиции. В таком определении понимание полностью отделено от способности считать или отсекать варианты.
А что такое оценка позиции? 0.21 или 0.23? Или просто у кого лучше?
Такого рода оценка немногого стоит.

Или в понятие оценки уже входят планы и ходы-кандидаты?
В последнем случае вовсе не отделено.
Каждому - своё.

Понимание шахмат 18 Дек 2012 08:17 #310

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Хайдук написал(а):
Лучших ходов может быть несколько, из тех, которые не проигрывают. Из лучших лучше те, которые даже выигрывают
Если это определение то оно неважное. Получается что если в позиции есть ход делающий ничью и есть ход выигрывающий они оба лучшие, так как не проигрывают.
Свободу Джулиану Ассанжу!

Понимание шахмат 18 Дек 2012 08:19 #311

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Хайдук написал(а):
Как видно, нет смысла различать понимание от интуиции, они близки и их задача состоит в отискивании выгодных планов/стратегий.
Если нет разницы, то одно из понятий явно лишнее.
Свободу Джулиану Ассанжу!

Понимание шахмат 18 Дек 2012 08:30 #312

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
А что такое оценка позиции? 0.21 или 0.23? Или просто у кого лучше?
Такого рода оценка немногого стоит.
Такого рода мгновенные оценки демонстрируют приблизительно одинаковое понимание.

Понимание шахмат 18 Дек 2012 08:31 #313

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
Или в понятие оценки уже входят планы и ходы-кандидаты?
А как же без них оценивать? Но важно, что эта оценка мгновенная, без расчета вариантов.

Понимание шахмат 18 Дек 2012 08:35 #314

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
PP написал(а):
А как же без них оценивать? Но важно, что эта оценка мгновенная, без расчета вариантов.
Ну так мы об этом и говорим. Набор ходов для расчета определяется на базе понимания

PP написал(а):
В таком определении понимание полностью отделено от способности считать или отсекать варианты.
Т.е это противоречит тому, что Вы сказали.

PP написал(а):
Это кто Вам такое рассказал? Понимание у компа безусловно есть и определяется алгоритмами, которые в него заложили.
Комп не отсекает ни одного хода изначально. Альфа-бета отсечение происходит на более позднем этапе
Т.е и это утверждение противоречит Вашему же первому


Каждому - своё.

Понимание шахмат 18 Дек 2012 08:46 #315

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
Т.е это противоречит тому, что Вы сказали.
Нет. Наличие возможных ходов есть часть оценки, но варианты не расчитываются.

Vladimirovich написал(а):
Комп не отсекает ни одного хода изначально. Альфа-бета отсечение происходит на более позднем этапе
Не надо ничего отсекать. Для компа понимание есть чисто оценочная функция. В эту функцию вполне может входить число возможных ходов короля например, в зависимости от того как она реализована в софте.

Понимание шахмат 18 Дек 2012 08:51 #316

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
PP написал(а):
Нет. Наличие возможных ходов есть часть оценки, но варианты не расчитываются.
Ну я об этом и говорил. Происходит априорное отсечение ходов-кандидатов

PP написал(а):
Не надо ничего отсекать. Для компа понимание есть чисто оценочная функция.
Оценочная функция компа базируется на счете вариантов.
Это очень легко демонстрируется ее изменением у движка в процессе углубления в расчеты.
Точечная же оценочная функция его не лучше моей

Каждому - своё.

Понимание шахмат 18 Дек 2012 09:14 #317

  • PP
  • PP's Avatar
  • OFFLINE
  • Холоп
  • Posts: 31409
  • Thank you received: 224
  • Karma: -124
Vladimirovich написал(а):
Оценочная функция компа базируется на счете вариантов.
Врядли. Оценочная функция вызывается при расчете вариантов, но в какой то момент комп просто считает пешки.

Vladimirovich написал(а):
Ну я об этом и говорил. Происходит априорное отсечение ходов-кандидатов
Отсечение ходов кандидатов это уже как бы говорит о расчете вариантов. Понимание это мгновенная оценка. Например в окончании мне вообще часто никакие ходы кандидаты не нужны, я просто вижу разноцвет, связанные пешки и понимаю, что тут оценка позиции 0. Тоесть наличие возможных ходов в оценку входит (как одна из компонент), но необязательно.

Понимание шахмат 18 Дек 2012 09:15 #318

  • Автор: Mark
  • Автор: Mark's Avatar
Просьба к дискутирующим: определите понимание и/или конкретизируйте тему.

Понимание шахмат 18 Дек 2012 10:09 #319

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
Mark написал(а):
Просьба к дискутирующим: определите понимание и/или конкретизируйте тему.
Вот определить и есть некая проблема. Ибо о понимании в различных комментариях и мемуарах говорят много, а точное определение в общем неизвестно.
Впрочем мы знаем людей, о которых все говорили, что у них очень тонкое понимание - это Капа, Василий Васильич, Карпов...
И вот, на основе этого знания, и хочется узнать, что же это такое, и по возможности формализовать
Каждому - своё.

Понимание шахмат 18 Дек 2012 10:39 #320

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Vladimirovich написал(а):
Оценочная функция компа базируется на счете вариантов.
Это очень легко демонстрируется ее изменением у движка в процессе углубления в расчеты.
Всегда думал что оценка меняется исключительно из-за того, что меняется (в процессе перебора) последний узел дерева в расчете, который достигается при лучшей (с точки зрения проги) игре с обоих сторон. Т.е. итоговая точечная оценка по оптимальной ветке (выбор вроде как был по минимаксу) просто поднимается по дереву вверх. Т.е оценка компа это всегда та же самая точечная оценка но взятая не в текущем узле а с последнего узла, я не прав?


Свободу Джулиану Ассанжу!

Понимание шахмат 18 Дек 2012 10:43 #321

  • Ruslan73
  • Ruslan73's Avatar
  • NOW ONLINE
  • Администратор
  • Posts: 35583
  • Thank you received: 757
  • Karma: 56
Vladimirovich написал(а):
Альфа-бета отсечение происходит на более позднем этапе
Ну да с кучей оптимизаций само собой таких как альфа-бета процедура.
Свободу Джулиану Ассанжу!

Понимание шахмат 18 Дек 2012 11:02 #322

  • Автор: Mark
  • Автор: Mark's Avatar
И всё-таки, если темой является человеческое понимание, то почему здесь говорят о деревья и минимаксе?

Понимание шахмат 18 Дек 2012 11:16 #323

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
Ruslan73 написал(а):
Т.е оценка компа это всегда та же самая точечная оценка но взятая не в текущем узле а с последнего узла, я не прав?
Да. Я это и имел ввиду.
Но мы говорим от тезисе ув.РР

PP написал(а):
В таком определении понимание полностью отделено от способности считать или отсекать варианты.
В таком варианте понимание железяки базируется на счете вариантов все равно. В то время как человек видит эту оценку и так.

Mark написал(а):
И всё-таки, если темой является  человеческое понимание, то почему здесь говорят о деревья и минимаксе?
Ну попутно делаются попытки формализовать это самое понимание и сравнения с железякой довольно интересны
Каждому - своё.

Понимание шахмат 18 Дек 2012 15:36 #324

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
PP написал(а):
Понимание это мгновенная оценка... никакие ходы кандидаты не нужны, я просто вижу разноцвет, связанные пешки и понимаю, что тут оценка позиции 0
Мгновенность тут скорее несущественна и затмевает следующее фундаментальное обстоятельство: в результате накопления опыта в башке ошивается множество коллективных (на всю доску и все стоящие на ней фигуры) паттернов, которые с большой долей вероятности (остальная доля остаётся за счётом) определяют дальнейшие перспективы игры. Эти нелокальные (не зависящие от ходов) паттерны и составляют то, что называем пониманием или интуицией. В острых/счётных/сумбурных/хаотических позициях такие паттерны почти отсутствуют или их трудно нащупать.

Понимание шахмат 18 Дек 2012 15:41 #325

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Формализовать/закодировать для компа такие паттерны трудно ввиду их нелокальности

Понимание шахмат 18 Дек 2012 15:55 #326

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Вот типичный и простой пример высокоуровнего паттерна/стратегии: мат королю королём с ладьей. Интересно было бы сравнить числа ходов, которыми заматуют соответственно гросс и настроенный на общую игру комп (без таблиц Налимова)

Понимание шахмат 18 Дек 2012 17:48 #327

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -5
Это слишком простая чисто счетная для компьютера задача. Максимум 16 ходов и всего три фигуры. Комп найдет кратчайший путь, конечно, даже с самой поганой программой

Понимание шахмат 18 Дек 2012 17:51 #328

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 106901
  • Thank you received: 2082
  • Karma: 105
Надо учесть, что у человека при решении такой задачи вообще не стоит задачи минимума количества ходов.
В классике это никому не нужно. А в блице надо делать самые быстрые и короткие ходы, причем, по заветам Чепукайтиса, как можно ближе к часам.

Каждому - своё.

Понимание шахмат 18 Дек 2012 18:55 #329

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 49382
  • Thank you received: 130
  • Karma: 16
Дело не в простоте счёта или минимуме числа ходов, а в понимании способа/алгоритма заматовать одинокого короля где-бы он не находился на доске. Обосновать логически почему делаются некоторые ходы, какая у них отдалённая цель
. Не думаю, что подобные стратегические соображения можно легко запрограммировать. Человек может написать компу алгоритм на базе этих соображений, но как налить их компу?

Понимание шахмат 18 Дек 2012 19:15 #330

  • onedrey
  • onedrey's Avatar
  • OFFLINE
  • Боярин
  • Posts: 32798
  • Thank you received: 1248
  • Karma: -5
В случае с матом ладьей не вижу тут ничего сложного
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум