booot

Ответы в темах

Просмотр 15 сообщений - с 1 по 15 (из 47 всего)
  • Автор
    Сообщения
  • booot
    Участник

    Дамиру я сильно переделал:
    1. Перегенерировал эндшпильные базы (Дамира пока использует 8-ми фигурку). Старые содержали ошибки.
    2. Переписал полностью код доступа к эндшпильным базам и вообще глобально логику работы программы с ними.
    3. Практически полностью переписал переборную функцию.

    booot
    Участник

    Я посматриваю за Дамирой. Она, кстати, тоже еще не проигрывала.

    в ответ на: Рейтинги шашечных программ #370696
    booot
    Участник

    Рейтинги движков могут принести как пользу, так и вред. Польза следующая: для авторов есть возможность реально увидеть усиление или ослабление движка (по сравнению с предыдущей версией), что крайне полезно для заточки алгоритмов. Это , конечно, ежели автору интересно улучшать силу своей программы. Для пользователей польза заключается в ранжировании движков по силе игры. К примеру чтобы поиграть с компьютером любителю совсем необязательно брать монстра, который сожрет его с потрохами задолго до того момента, когда он вообще начнет что-то понимать. Проще для начала взять что-либо малорейтинговое. А для анализа сложной позиции вполне вероятно квалифицированный игрок предпочтет сильнейший на сегодня движок. Это, конечно, ежели игроку интересно качество анализа, а не красота оболочки .
    Ну а вред есть только один — пользователю будет насильно преподноситься ранжирование движка по силе. Вместо , к примеру, ранжированию по рекламе, заслугам движка лет 5-10 назад, официально выполненныйм людским нормативам и так далее.

    booot
    Участник

    32-битного индекса хватит на все 7-ми фигурные таблицы (и меньше). Начиная с 8-ми фигур количество позиций в классе переваливает за возможности 32-битного числа. Но проблему вижу не в этом. Сгенерить 8-ку, а так же вероятно 9-ку — дело не очень сложной техники, подкрепленной солидной вычислительной мощью современных компьютеров. А вот как ее потом использовать максимально эффективно? Грузить всю таблицу в память можно себе позволить для 6-фигурки. С определенными ограничениями — часть 7-ми фигурки. Но начиная с 8-ми нужно придумывать нечто иное. Какой-то менеджер памяти, который будет по ходу перебора оперативно подгружать в память различные куски различных таблиц, следить за частотой их использования и по каким-то правилам замещать ранее подгруженные куски таблиц новыми. Предлагаю обсуждение общего формата ЭБ начать именно с этого вопроса: предположим, что мы уже сгенрили 8-ку и 9-ку :-)

    booot
    Участник

    Я понимаю, что ЭВМ выдающийся белорус и где-то даже неплохой тренер, но зачем так красиво факты искажать? :-). Ведь даже если память за прошедшие 20 лет может и подвести, но ведь статистика по этому вопросу есть в инете и не засекреченая :-).

    «Газзаева из московского «Динамо», Грачева из донецкого «Шахтера», Беланова из «Черноморца» с Одессы, Заварова из ростовского СКА….»

    Газзаев за сборную при Малофееве вообще не играл, Грачев в 1984 (до Мексики 2 года) отыграл 1 (одну) игру, Беланов в 1984 (Черноморец) не играл вообще, в 1985 (когда уже был не в черноморце, а в динамо) сыграл 3 игры (из 14) в основном на замену (в одной даже на 80-й минуте его ЭВМ выпустил, видимо для лучшего сыгрывания), Заваров в 1985 (опять же будучи уже игроком Динамо в то время мало-мало рвущего в кубке кубков противников) отыграл 4 игры (из 14). В основном же большинство игр в 1984-85 годах (когда Малофееву типа не мешали строить сборную) играли Гоцманов-Алейников-Зыгмантович-Кондратьев из Динамо Минска с вкраплениями игроков из Динамо Киев, Днепра, Динамо Тбилиси и Спартака. Кстати Блохин у Малофеева в этих супергодах (1984-1985) играл регулярно (итого 7 раз — в аккурат примерно столько же сколько все вами перечисленные искренние игроки вместе взятые).И надо полагать уже тогда вредил.

    «Сборная без проблем прошла отборочный цикл»
    Ну… тут опять же откуда смотреть :-). Занять 2-е место в группе со сборными Дании, Ирландии, Норвегии и Швейцарии, проиграв 2 матча и 2 сыграв вничью (из 8-ми), причем первый раз победив то ли в 4-й то ли в 5-й игре это не выдающееся достижение.

    «В прессе развязали кампанию за привлечение в сборную Олега Блохина-от него как от футболиста к тому времени кроме имени ничего не оставалось»

    Это имя (помимо тела) в 1986 году в кубке кубков мячей 5 забило (в том числе в финале с травмой) :-). А в 1985 в общей сложности в чемпионате СССР- 13 (поболее, чем многие искренние игроки его амплуа).

    «Блохин оченеь быстро «перестроил» «искреннюю» до него игру и команда проиграла чуть ли не все спарринги перед отъездом! «

    В 5 матчах Малофеева 1986 года Блохин 2 раза отыграл полные матчи и 2 раза на заменах. До этого в отборочном цикле к этому чемпионату мира он так же играл (пусть и не вовсех матчах). Сборная тогда выигрывала. ( примерно за год до чемпионата мира) :-). В 1986 году в этих 5 матчах Малофеева играли все те же зыгмантовичи-кондратьевы-гоцмановы-бубновы-родионовы. Плюс в 1 матче с финами (одном из 5 ) — Беланов (будущий обладатель золотого мяча) :-). Грачев не играл вообще, а Заваров 3 матча (1 полный).

    «Эдуарда Васильевича сменил Валерий Васильевич…и произошло «чудо»-в Мескике сборная абсолютно в том же составе заиграла, да как!»

    Да какое там чудо — повыбрасывал просто спартачей да минчан из состава (оставив соответсвенно Дасаева, кстати тоже навязанного) и Алейникова. Да в защите Николая Ларионова задействовал. Все остальные игроки — из состава своего клуба, выигравшего намедни еврокубок. То есть соотношение в стартовом составе было примерно 9-2 или 8-3 (динамо-не динамо) Откуда тут чуду взяться? Да и про абсолютно те же составы посмешил :-).
    Вот составы сборной Малофеева и первого матча Лобановского. Выигрывает тот, кто найдет хотя бы одно отличие :-).

    СССР — АНГЛИЯ — 0:1 (0:0)
    26 марта 1986 г.
    Товарищеский матч.
    Тбилиси. Стадион «Динамо» им. В. И. Ленина. 62000 зрителей.
    Судья — В. Цончев (Болгария).
    СССР: Дасаев (к), Бессонов (Литовченко, 57), Чивадзе, Демьяненко, Бубнов, О. Кузнецов, Гоцманов, Заваров (Добровольский, 75), Алейников, Кондратьев, Родионов (Блохин, 57).
    Тренер — Э. Малофеев.

    ВЕНГРИЯ — СССР — 0:6 (0:3)
    2 июня 1986 г.
    Матч первого этапа XIII чемпионата мира.
    Ирапуато. Стадион «Ирапуато». 16500 зрителей.
    Судья — Л. Аньолин (Италия).
    СССР: Дасаев, Бессонов, О. Кузнецов, Ларионов, Демьяненко (к), Рац, Яковенко (Евтушенко, 74), Заваров, Беланов (Родионов, 69), Алейников, Яремчук.
    Тренер — В. Лобановский.

    «Ну, несомненно, все это было приписано творческому гению Лобановского и того, кто «слепил» это коллектив и привил ему ИГРУ, попросту забыли.»

    Игра, это не только красиво проиграть 4 матча подряд. От Лобановского ждали результат. И не в товарищеских матчах.

    в ответ на: 2-ой Кубок сайта среди программ. #344919
    booot
    Участник

    Подтверждаю участие Дамиры. Против разумного турнирного взноса ничего не имею. Хотелось бы, конечно, чтоб мероприятие состоялось на рождественских каникулах, поскольку в Москву сорваться иначе трудно.

    Алексей Морозов.

    в ответ на: Открылся сайт Каллисто #364064
    booot
    Участник

    Сергей, приведенные Вами основы матстатистики были б верны, если б все результаты шашечной партии были б равновероятными. Чего, очевидно, утверждать нельзя :-).

    booot
    Участник

    Оценочная функция не вызывается в позициях из эндшпильной базы :-). Тем и хороша большая ЭБ, что позволяет программе в процессе перебора получить больше позиций с абсолютной оценкой.

    booot
    Участник

    «Считает примерно на ту же глубину что и Cake Manchester 1.09b.»

    На минимальную, максимальную или среднюю? :-)

    booot
    Участник

    Там и оценка важна и сам перебор тоже. Сильнейшие чекерсные программы по моим наблюдениям делают кучу удлиннений перебора … тихими ходами! И , судя по глубине, отсечения у них тоже на уровне :-). Так что с «плоским перебором» будет непросто! Желаю удачи обоим соперникам, но болеть буду за Каллисто :-).

    booot
    Участник

    Я могу показать, что шашечную программу легко переделать в чекерсную и играть она при этом будет на уровне лучших.

    Тем более будет интересен матч! Мы пробовали Дамиру переделать под чекерс. Тоже типа полчаса работы и…. там не все так просто :-)… Глубина перебора, конечно, увеличивается (в нашем случае не на 5-6 полуходов, конечно, а на 2-3). Но позиции которые в конце этого перебора возникают (с переплетениями черных и белых шашек)…. в общем с русской оценочной там делать нечего :-). Перед тем как сыграть с alemo рекомендую потренировать программу на версии Cake, что в ChekerBoard входит — иногда очень познавательно бывает :-).

    И еще : чекерсные программисты не используют ранговых баз — только безранговые. Интереса для сгенерив 6-фигурную ранговую базу для чекерса и подвигав фишки по доске я увидел, что в 6-фигурном эндшпиле для выигрыша иногда требуется уйма ходов (50-60). Причем ходов, которые «нормальному не-шашисту» вообще в голову не лезут :-). Как Каллисто собирается их выигрывать без спецзнаний после часа доработки? :-)

    booot
    Участник

    Очень в этом сомневаюсь. Вряд ли программа со второго-пятого-десятого хода добьет все варианты до эндшпильной базы, а если выигрыша шашек на горизонте нет то сомневаюсь что справится

    Если ход был сделан противником слабый, то вероятность того, что программа найдет на него возражение даже без полного перебора до ЭБ высока. Шашки (с точки зрения программирования) крайне смешная игра: программа добросовестно видит длиннющие цепочки практически единственных ходов за обе стороны но… нифига не понимает к чему же эти форсированные варианты приводят (адекватная оценочная в шашках это еще тот вопрос). Так что программа вполне может добросовестно найти выигрывающий ход и только через несколько ходов понять, что он таки выигрывает ,а не » просто чуть лучше других по оценке».

    К тому же по такой логике если уж программа найдет реализацию преимущества то на полуход раньше другим цветом она такой ход и не выберет, стало быть дебютная ей и не нужна ни разу

    А вот и нет :-). С точки зрения программы из позиции есть допустим 2 «нормальных» хода (зевки исключаем). Ходы эти после почти форсированной серии ходов приводят к неким позициям, которые оценочная функция и эффект горизонта считают практически равными. Человек же эти позиции справедливо оценит совершенно по другому. Вполне может быть, что одна позиция проиграна, а вторая ничейна.
    Какой из этих ходов выберет программа — процессор его знает! Так вот дебютка должна как бы вовремя отдергивать программу от глупых ходов.

    booot
    Участник

    Слабые ходы и варианты должны присутствовать в базе, иначе неясно как реализовывать свое преимущество противоположной стороне.

    После слабого хода программа, вооруженная 8-10 фигурной базой, пожалуй, сама справиться с реализацией. Важность дебютки для программы состоит в том, чтобы знать, что ж ей делать после СИЛЬНОГО хода противника и наличия на доске 2-3 «как бы равноценных» защит.

    Есть ли в Авроре утилита, позвляющая находить партии-клоны? Просто интересно: сколько одинаковых ничьих было сделано в шашках среди 2 млн партий :-).

    в ответ на: Выборы в Беларуси #363329
    booot
    Участник

    В России мало кто (в процентном отношении) видел балет в Большом Театре, но это ж никак не принижает заслуги этих людей или повод для гордости? Так же и с шашками (и любым другим видом спорта): чемпион мира есть чемпион мира. И уж тем более, когда выиграл он это звание в тяжелой борьбе «на чужом поле»! Я, к примеру, толком не играю ни в русские ни в чекерс (только правила знаю… примерно ), но спортсмен Александра Моисеева имеет для меня такой же авторитет, как Гарри Каспаров в любимых мной шахматах. Правда я не из России :-)

    в ответ на: Выборы в Беларуси #363323
    booot
    Участник

    Alexanders. После разделения государств оба народа ревностно относятся друг к другу. Одним кажется смешным, что «братья меньшие» смеют ставить как минимум знак равенства между «самостийной» нацией и «великой могучей», а вторые все время клюют «старшего брата » за все мыслимые и немыслимые пригрешения :-).

Просмотр 15 сообщений - с 1 по 15 (из 47 всего)