- В этой теме 567 ответов, 20 участников, последнее обновление 16 лет, 9 месяцев назад сделано
.
-
Сообщения
-
Да, был свопинг. На имеющихся дома машинах проблему эту решить не удастся, если только не оставить Каллисто с 5-кой
)))
Более сильному движку решил выделять слабый компьютер.
Думайте, что хотите
Да, был свопинг.
А вы посмотрите на динамику использования процессора, если близко к 100% — скажем, 90,80 то всё ок, а если сильно ниже то лучше оставить 5-ку
А как посмотреть? Taskman на терминальном сервере мне не удается запустить ни дома, ни на работе. Просто не стартует и все.
Пишу на скорую руку. Провел турнир дебютом —- a7g5.
Играли: Plus600 (new)(8-ка), Damira123 (6-ка), Tundra2.3 (7-ка), Kallisto20102 (5-ка! Есть и 6-ка, но весь турнир Каллисто играл на слабом компьютере ограничившись 5-кой.)
Игралось по 4 партии белым и 4 партии черным цветом. Контроль — 15 сек на ход.
Результаты меня позабавили:
1. Kallisto — 15
2. Tundra — 13.5
3. Damira — 13
4. Plus600 — 6.5
Слабое выступление Plus600 могу объяснить только экспериментами Старцева в области ОФ.
Откровенно поразила Каллисто с базой 5-ки!
В распределение 2 и 3 мест вмешалась… Каллисто, после того как не смогла выиграть у Тундры простой эндшпиль (проводка с1 (f8)). Узким местом стала безранговость баз. Дамира повторила ту же партию и выиграла без проблем.
Выкладываю партии с небольшими комментами.Из того что писал Игорь — я так понял он неверно использует ЭБ, когда программа уже находится в эндшпиле из ЭБ.
Не нужно отключать ЭБ — нужно вести перебор только среди ходов с соответствующей оценкой в ЭБ, а обрывать перебор после первого-же (выигрывающего) Взятия, превращения дамки, хода простой.
Хотя может я и ошибаюсь, и соответствующая ЭБ не отключается…До изменения ранга можно и недосчитать. Здесь уже приводилась 6-ти фигурная выигранная для белых позиция которую безранговыми базами выиграть практически невозможно. Выясняется, что есть и 5-ти фигурные.
Повторюсь — изменением ранга считается в том числе любой ход простой, неважно за какую сторону.
В этой позиции, после того как при точной игре белые и черные проведут по 2 дамки, еще 13 или 14 ходов (в идеальном случае!) нужно сделать только дамками, прежде чем начнет движение простая!
Если грубо, это примерно столько сколько возможных ходов в позиции где у обеих сторон по 2 дамки (т.е. примерно 20), в 13 или 14 степени. Это невообразимое число. Если 3-ник Петрова построить можно, зная принцип последовательного вытеснения, то здесь никак. 😉То есть полностью изменение алгоритма по сравнению с обычным перебором, в случае если согласно безранговым ЭБ позиция выиграна за сторону которая должна выдать ход.
Также максимизируем оценку, только за соперника рассматриваем только простые ходы (не взятия) дамками (если в позиции у него есть взятия — то прекращаем перебор и возвращаем за него проигрывающую оценку, и исключаем из рассмотрения все ходы простыми, включая превращения)
а за выигрывающую сторону рассматриваем только ходы ведущие в выигранную позицию.
Как только в позиции появляются взятия, либо среди выигрывающих ходов есть ходы простой, включая превращение в дамку — то сразу обрываем перебор, присваивая выигрывающую оценку.Повторюсь — изменением ранга считается в том числе любой ход простой, неважно за какую сторону.
В этой позиции, после того как при точной игре белые и черные проведут по 2 дамки, еще 13 или 14 ходов (в идеальном случае!) нужно сделать только дамками, прежде чем начнет движение простая!
Если грубо, это примерно столько сколько возможных ходов в позиции где у обеих сторон по 2 дамки (т.е. примерно 20), в 13 или 14 степени. Это невообразимое число. Если 3-ник Петрова построить можно, зная принцип последовательного вытеснения, то здесь никак. 😉28 полуходов (я правильно понял? Или 14 полуходов?), учитывая что у нас не минимакс, идут отсечения по повторению позиции, по невыигрывающим ходам (отдающим дамку) не рассматриваются ходы простой…
Ничего страшного — досчитается…Добавлено
Совсем забыл — в дамочных позициях вдобавок начинает хорошо работать Хеш перекрестных позиций.
И у проигрывающей стороны идут отсечения по ходам, в ответ на которые возможно выигрывающее продвижение простой.После того как через 6 ходов у белых будет 2 дамки, еще пара ходов на выигрыш будет единственными, далее возникнет позиция в которой первый ход простой белой шашкой должен состояться только через десяток полных ходов (не полуходов), и в которой практически все ходы дамками белых… выигрышные. И какой нужно выбрать непонятно. Я видел как программа с безранговыми базами пытается выиграть эту позицию у Дамиры (у нее база ранговая). Выигрыш через 73 хода, Выигрыш через 72 хода, Выигрыш через 75 ходов, Выигрыш через 74 хода, и т.д.
- Для ответа в этой теме необходимо авторизоваться.