Как определить читерства

Тема в разделе "Университет", создана пользователем PP, 3 окт 2006.

  1. TopicStarter Overlay

    PP Учаcтник

    • Участник
    Рег.:
    20.02.2006
    Сообщения:
    799
    Симпатии:
    6
    Репутация:
    0
    Оффлайн
    Тема сейчас популярная. Читал высказывания на этой гостевой, что это достаточно простая вероятностная задача.
    Сначала перечислю трудности
    1) Трудно оценить где закончился домашний анализ сделанный на компьютере и началось самостоятельное творчество
    2) Вероятность того что игрок сделает компьютерный ход зависит от силы игрока и сложности
    позиции и времени на часах
    3) Разные движки предлагают разные варианты и читер может использовать комбинацию движков
    4) Если смотреть на много партий то за счет того что мы тестируем гипотезу читерства много раз имеется шанс, что будет обвинён невинный человек

    Предлагая попробовать решить более лёгкую задачу:
    1)Читер пользуется одним известным нам движком
    2)Читер только делает ходы которые предлагает компьютер с вероятностью P и с
    вероятностью 1-P делает свой собственный ход
    3)Считать, что начиная с дебютной новинки игрок начинает творить за доской

    Мне кажется, что примитивный алгоритм может быть таким. Пусть в данной позиции движок предлагает N вариантов с оценками S1>=S2>=...>=SN
    Тогда вероятность того что честный игрок выберет сильнейший ход - это функция от
    S1,...,SN и от силы игрока - R. Можно с помощью анализа старых партий попытаться найти такую функцию. Скажем как примитивную модель для сильного игрока можно взять 1/К где К количество ходов отличающихся от опимального на 0.5. Тоесть если есть только один такой ход то честный игрок на наказывается за совпадения с компьютерным вариантом.

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

    Конечно когда P=0 обе модели становятся очень похожи. Отсюда вопрос: какое должно быть P чтобы мы могли обнаружить читера глядя на 20 ходов?

    Может у кого-нибудь есть идеи получше?
  2. chich Учаcтник

    • Участник
    Рег.:
    11.02.2006
    Сообщения:
    3.535
    Симпатии:
    12
    Репутация:
    1
    Адрес:
    Воронеж
    Оффлайн
    есть идея получше - спрятаться за ширмой в топаловском сортире и посмотреть, чем он там занимается
    неспроста же Сильвио выбил закрепление за игроками персональных сортиров до конца матча, без смены в каждой партии
  3. TopicStarter Overlay

    PP Учаcтник

    • Участник
    Рег.:
    20.02.2006
    Сообщения:
    799
    Симпатии:
    6
    Репутация:
    0
    Оффлайн
    Мoжно и так, а можно предположив что по гипотезе Данаилова P=0.78 и движок Fritz 9.0
    протестировать две гипотезы. Кстати взяв выступление на олимпиаде можно тупо проверить
    если процент совпадений с движком изменился (или достигался ли такой процент хоть в одной партии)
    Я лично уверен в том, что читера поймать можно только за руку и в том, что нынешний матч
    сильно ударил по репутации шахмат.
    На месте Крамника, я бы провел всю партию не выходя со сцены чтобы заткнуть наконец рот Данаилову.

Поделиться этой страницей