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

Вот примеры:
e-olimp.com.ua/tasks.php?id=308 Конь и пешка против коня
e-olimp.com.ua/tasks.php?id=309 Слон и пешка против слона
e-olimp.com.ua/tasks.php?id=310 Письмо из Простоквашино
и две следующих...
Впрочем, у нас можно найти и другие задачи такого направления.

Так что кого интересует - милости просим !!!

Отредактировано awpris (2009-10-07 15:27:03)

С точки зрения начального обучения детей вероятно один из лучших типов задач.

С другой стороны, я иногда почитываю профессионалов на КС и, если я правильно понимаю, на самом деле подобные задачи решаются в культовых железяках совсем не по детски - через битборды.
Поэтому возникает видимо дисбаланс между развитием мышления и оптимальностью решения

Vladimirovich написал(а):Это Хайдук запостил, что-ли

drowsy написал(а):Учимся у Хайдука невольно изящному стилю выражения мыслей

Сегодня играл с прогой на Сайте Американского Шахматного Клуба и прога с рейтом 2700 уровень МГ-в чисто ничейном ладейном эндшпиле стала играть под себя и проиграла мне рейт проги у них там 2700МГ_Petya? Чем и как можно обьяснить это?

Volkov_Yury написал(а):

Как чем объяснить? Ты- дегенерат; вот и все объяснение...

А ты Урод дебильный!

Миш, откуда у тебя столько злобы на товарищей?

Распустились тут.

Volkov_Yury написал(а):

Хайдук написал(а):
Какой он мне товарищ? Да это и не злоба- я вообще добрый...

Der Freund написал(а):Заметил я, что ты не злой, однако особый ты, страшно как-бы сломя голову/х** доверять...

habrahabr.ru/blogs/webdev/103677/
Javascript играет в шахматы — размер скрипта 1 KB!
Попробовал. Играет, если честно, крайне хреново. Но упорно
Рокировка правилами также не предусмотрена.
Но размер 1К не может не восхищать

У меня такой вопрос есть по таблицам окончаний. Какой процент позиций в шестифигурных окончаниях верно оценивается рыбкой или другим движком? Идея заключается в уменьшении баз окончаний за счет сохранения только тех позиций, в которых движок не видит оптимальную стратегию. По идее, это должно позволить сильно уменьшить число позиций, которые надо хранить в базе.

PP написал(а):Мысль интересная, но мне кажется, сейчас несколько десятков Гиг уже мало кого волнуют с нонешним железом.
У меня правда дефсит на десктопе, а на ноут лень заливать. Онлайн базы в принципе есть.

Ответа точного у меня нет, но думаю, процент невысокий. Слишком много рыбных позиций движки оценивают как или +- как я видел. ( без таблиц ессно)

Еще один вопрос по созданию баз окончаний. Понятно, что создание 10 фигурных баз нам в ближайшее время не светит. Слишком быстро нарастает число расматриваемых позиций. В связи с этим вопрос, а будут ли полезными базы, где позиция раскручивается назад на пару ходов только по оптимальной линии некоего движка? Не даст ли такой подход приблизительных баз более высокофигурных окончаний?

Vladimirovich написал(а):Жаль

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

PP написал(а):Малую конечно. Только то что практически попадалось. Материал разный.
Ладейники Л+п - Л движки хорошо обычно считают
А поставить что-нибудь посложнее...

Вот это ничья
7k/8/1R5P/6K1/8/8/2b5/8 w - - 0 1

Базы у меня только Налимовские, так что Рыбка знает ответ, а Гудини нет - для него надо Гавиоту качать.
Так вот Гудини тут упорно +0.52 белым дает. Но может ему надо дать время посчитать ( у меня комп не самый быстрый)

В более многофигурных окончаниях еще хуже должно быть.

Vladimirovich написал(а):Вот я и спрашиваю, какой процент позиций в которых Гудини ошибается? Если только 10% от общего числа всех позиций, то базы можно сильно сжать. Также интересное приложение таблиц,- это настройка оценочной функции.
Например, пробовал ли народ находить nearest neighbor в пространстве известных окончаний, и давать оценку с учетом известной оценки похожей позиции?

PP написал(а):Надо исследования проводить.

Я бы не стал говорить об ошибке, кстати.
В данной позиции, если не знать , что это крепость, нельзя оценки давать 0.00.
А до конца досчитать нереально.
Так что все правильно.

Vladimirovich написал(а):Кстати, если бы я писал код по обнаружению крепости, я бы сделал так. Смотрим изменение оценки за N ходов вдоль первой линии , если оценка не именилась (так и осталось ~ +0.5), то значит крепость, меняем оценку на 0.

PP написал(а):Ну ведь оценку надо тоже на основе чего то давать.
То что материал не меняется 30 ходов не значит, что позиция не улучшается.

Vladimirovich написал(а):Идея в том, чтобы оценочная функция оценивала не только материал, но и градиент нарастания оценки. Если в текущей позиции у нас материальная оценка +0.52 и на нескольких уровнях выше тоже было +0.52 то мы за это наказываем. Иными словами оценка позиции зависит от материала и вектора оценок предыдущих позиций. Мне кажется это логичным ибо оптимальная игра должна монотоно наращивать преимущество. Например в позиции, где у белых лишняя ладья, но она изолирована пешечной стеной, на первом уровне у нас +5, дальше мы расматриваем ход ладьей или королем и получаем опять +5,...на глубине N у нас материал +5, но нулевое наращивание преимущества. При правильном подборе параметров такая позиция получит оценку 0 на основе отсутствия прогреса за N ходов и крепость или закрытая позиция будет распознана. Это, конечно, на мой полностью профанский взгляд все так просто.

PP

Интересная идея, РР!

Вот у Сьюзан как раз позиция по нашей теме
susanpolgar.blogspot.com/2011/02/must-know-endgame.html
White to move. Is this a win or draw for White?
6k1/6p1/6K1/7P/8/8/2B5/8 w - - 0 1

Я бы играл Bb3+ Kh8; Kf7 Kh7; Bc2+ Kh6; Bg6 Kg5; Kxg7
В этом варианте оценка выросла за 5 ходов. Даже первый ход уменьшил число полей для ходов черного короля и значит оценка должна была подняться на второй позиции. За отсутствие прогреса в ходах 3,4 наказание будет, но в других вариантах у нас тоже прогрес отсутствует и поэтому там будет тоже наказание и первая линия не изменится?
Упс, тут ведь король может третьим ходом пойти назад на h8? Надо подумать. Похоже прогнать врага с h8 не выйдет, ничья.

Отредактировано PP (2011-02-28 19:25:29)

PP написал(а):Ага. Король черных вообще не должен уходить с h8 особо. Ходит рядом.
Как его запатуют, то играется g7-g5 и пешка бежит, пока ее не съедят. Тогда вообще шансов уже нет.
Если же взять на проходе, то пат тоже.

Заметим, что материальная оценка позиции будет топтаться в районе +3, тоесть наращивание преимущества будет равно нулю, что должно скореектировать оценку до 0. Наверное можно на основе анализа известных окончаний построить распределение скорости нарастания преимущества, как функции материального перевеса, что даст численный критерий для корректировки.