AlexanderS

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

Просмотр 15 сообщений - с 616 по 630 (из 797 всего)
  • Автор
    Сообщения
  • в ответ на: Вопрос по правилам #393473
    AlexanderS
    Участник

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

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

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

    Что касается программ можно ввести оставшуюся партию как текстовой комментарий (что и произойдет при импорте из PDN). В принципе что касается Авроры формат базы позволяет хранить любые перемещения шашек по доске, так что при необходимости вводить невозможные по правилам ходы можно такую возможность добавить. Правда не думаю что такое часто требуется :)

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

    Это последняя версия Авроры?
    Если да, то текущая версия Scifi играет сильнее.
    С контролем 1+1 и 6ЭБ в коротком матче из 150 партий версия 0.04.13 набрала против Каллисто2 ровно 50% очков, результативность чуть меньше 20%.

    Оценка в Scifi — баланс шашек.

    В общем, да. С тех пор ничего нового не делал. У официального релиза еще и ЭБ сжатая и некоторые особенности отключены, собирался доработать и так и забросил, так что играть она должна послабее.
    За Скифи рад — надеюсь что теперь уж в следующем турнире среди программ она участие примет?

    в ответ на: Chinook solved checkers #393054
    AlexanderS
    Участник

    Chto osobenno protivno — NI V ODNOI stat’e ne bilo skazano, chto rech idet o klassike, GAYP. A matchi s Tinsleem programma igrala s zhereb’evkoi.

    Что особенно противно — так это то, что русскими изданиями не упоминается что речь идет не о русских или даже международных шашках, а о каком-то чекерсе :)) Мне тут чуть ли не каждый второй сообщает что «ваши шашки типа решены», приходится народ разочаровывать что не наши шашки :)

    AlexanderS
    Участник

    Время — это 15 секунд.

    Это на каком процессоре?

    AlexanderS
    Участник

    Пул

    Depth= 8  Time=       568  Nodes=      929905
    Depth= 9 Time= 2882 Nodes= 4570667
    Depth=10 Time= 14392 Nodes= 22450628

    Либо у меня,либо в Каллисто ошибка.

    8 — 929902
    9 — 4570615
    10 — 22442567

    У нас с Каллисто совпадение до 10, дальше видимо расхождение из-за разного алгоритма генерации (у меня дубликаты ходов встречаются при взятии дамками).

    14392 это в каких единицах? В секундах это сколько будет :)

    в ответ на: Всплывающие окна #393427
    AlexanderS
    Участник

    Срочно отключаю блокировку всплывающих окон :)

    Этого мало, нужно срочно включать автокликатель ;)

    в ответ на: Ошибки в Авроре #393307
    AlexanderS
    Участник

    На двух компьютерах (ХР) в Калуге вывод в RTF ра ботает неверно. Первые несколько партий — шрифты нормальные, а остальные выводятся с форматированием с использованием европейского шрифта…

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

    Эту ошибку исправил.

    Три глюка связано с построением дерева:

    1. Если при построении дерева указать на существующее оно не перетрется, а ходы в дереве просуммируются.
    Например, если было +1-1=10, станет +2-2=20

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

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

    Я в новой версии полностью переписал работу с деревьями, будет новый формат. Проверил — у меня в сейчас такого эффекта не наблюдается. В конце недели пришлю новую версию на тестирование — посмотрите.

    3. Если создается дерево и в партии есть комментарии, то они попадут в дерево, но будут присутствовать там отдельной строкой без результата. Это правильно в том случае, если после комментария не проставлены знаки комментария(=x). Если же знак = или х (только эти знаки) стоят, то в дереве следует считать вариант как отдельную партию начинающуюся с начала варианта и имеющую конкретный результат.

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

    в ответ на: Ошибки в Авроре #393300
    AlexanderS
    Участник

    На двух компьютерах (ХР) в Калуге вывод в RTF ра ботает неверно. Первые несколько партий — шрифты нормальные, а остальные выводятся с форматированием с использованием европейского шрифта…

    Пришлите исходные партии и получающийся RTF по электронке.

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

    в ответ на: Ошибки в Авроре #393296
    AlexanderS
    Участник

    А вдруг там не 24 партии, 200???
    Тогда вроде всё понятно…

    Там 90000 партий, это видно в заголовке. Проблема не в этом, а в том что ScrollBar (прокрутка) должна находиться справа на всю высоту панели:

    AlexanderS
    Участник

    из irc-серверов знаю только один — irc.ykt.ru #gamers
    на нем был реализован проект в виде плагина, который позволяет посетителям играть друг с другом в разные игры, в том числе шашки (русские, стоклеточные и поддавки). К сожалению, программисты довольно криво реализовали правила в шашки, вот нашел ветку из форума http://www.ykt.ru/cgi-bin/forum/iforum.isa?f=5&a=rx&id=1211844 и хоть желающих поиграть в шашки было много все плавно перешли на шахматы и карты… года два туда не заходил, но судя по обновляемости сайта (gamer.ykt.ru) ошибки в шашках вряд ли исправили… :(

    в ответ на: Немного о чекерс. #393115
    AlexanderS
    Участник

    Только давайте не будем поднимать опять все эти выматывающие душу разборки 😳 Для сторонников и фанатов русских шашек предлагаю такой вариант: в чекерс надо запоминать и считать, в русские шашки — думать и понимать :rof: Меня такой вариант устраивает и все довольны !

    Хотя конечно и там и там всё нужно делать хорошо !

    А-а-а, ну тогда всё понятно. Почему программы в чекерс играют лучше. Заставить компьютер думать и понимать гораздо сложнее чем запоминать и считать ;)

    в ответ на: Чьи программсты "башковитее" #391614
    AlexanderS
    Участник

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

    Программирование должен знать программист, железо — инженер. Зона ответственности сисадмина — сервера и сети. Вообще говоря, сисадмин это руководитель группы сетевиков и на нем лежат довольно глобальные задачи по организации и поддержке сетей (как правило, довольно больших и сложных). Так что не надо недооценивать важность данной фигуры с IT-иерархии :) Организации, которые берут на работу после «недельных курсов» довольно быстро понимают свою ошибку, после первого же суточного сбоя в работе (а для скажем торговой организации даже средне-маленького размера сутки простоя означают потери в десятки раз больше месячной зарплаты сисадмина) перестают так относиться к админам (сис- или просто :). Хотя вообще полагаю что упомянуты были не курсы «сисадмин за неделю» а сертификация (Microsoft, Cisco и т.п.), которая более важна чем диплом о высшем образовании вообще-то. Просто в последнее время словом сисадмин называют всех кого не лень кто имеет отношение к компьютерам, так же как раньше словом программист.

    в ответ на: Чьи программсты "башковитее" #391592
    AlexanderS
    Участник

    Интересно, почему так… Ну вот чисто умозрительно, берем нечетные ходы, их считаем на одном процессоре, четные на другом…

    Чело в том что в шашках (и шахматах) при игре точная оценка просчитывается не для всех ходов. В общем случае мы вначале получаем точную оценку лучшего на данный момент хода (по результатам предыдущих вычислений) а потом для остальных ходов просто убеждаемся что их оценка хуже чем у лучшего хода. На первую часть (полный расчет одного хода) уходит обычно больше половины времени, и распараллеливать там нечего, ибо бренчинг фактор в шашках сам по себе мал, а квадратный корень из него (фактор альфа-беты) вообще меньше 2, так что распараллеливать нечего теоретически, в отличие от шахмат. Вторую часть можно распараллелить но 50% раскиданная по 2 процессорам даст 25% теоретического прироста.
    Если же точный расчет производится по всем (или нескольким) ходам, как например, в расширенном анализе Авроры, или Плюс600 то это дело действительно можно делать параллельно, и на 4-х ядерке добиться 4-х кратного ускорения (или близко к тому, пусть даже 3 кратного).
    Что касается алгоритма игры то можно внутри распараллелить работу — допустим при начале позиции один процессор генерирует ходы второй проверяет хэш, третий четвертый еще что-нибудь, но боюсь что синхронизация этих потоков сожрет весь выигрыш в производительности, если не больше :)

    в ответ на: Чьи программсты "башковитее" #391578
    AlexanderS
    Участник

    У меня назрел вопрос к программистам: а будет ли использоваться многоядерность при работе программы? А то сдается мне, что ресурсы сейчас используются не полностью. Мой двухядерный процессор при работе Каллисто или Плюс 600 используется только на 50%…

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

    в ответ на: Чьи программсты "башковитее" #391563
    AlexanderS
    Участник

    Ну, и каковы (кАковы :) ) будут размеры 24 фигурки? (хотя бы приблизительно) 😯

    Я наверное Вас удивлю — но — сущие копейки :) Легальных позиций с 24 фигурами ну наверное несколько сотен будет :) А дамки вообще вряд ли появятся даже в позициях 10*10… Кстати надо будет набросать программку, посмотреть что там в дебютах творится :)
    В любом случае, в 24-фигурке и вообще базах с большим количеством шашек легальных позиций будет мало так что размер их будет небольшим. Даже с учетом русских «летающих».

Просмотр 15 сообщений - с 616 по 630 (из 797 всего)
146 запросов за 0,908 секунд.