Chat:Ru/2022-01-21
denis_semen_danil_777: :flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru::flag_ru:vv
BobaAndBiba: :man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5::man_tone5:
BibaAndBoba: Ну вот и отсосали американцы у русских
AntonBlockchain: на французском сайте по обучению кодированию для детей.
BibaAndBoba: ну да
BibaAndBoba: главное, что отсосали
AntonBlockchain: какие американцы, какие русские. на сайте для обучению кодированию. здесь нет американцев и русских здесь просто люди.
AntonBlockchain: ты здесь не русский.
AntonBlockchain: ты здесь начинающий разработчик.
BibaAndBoba: AntonBlockchain, а ты здесь профессиональный анальный льстец?
BibaAndBoba: :heart_eyes_cat:
BobaAndBiba: Да:point_up_2_tone5:
AntonBlockchain: кто тебе сказал что ты русский?
AntonBlockchain: так он ошибся
BibaAndBoba: Паспорт
BibaAndBoba: Ты что ли в воде родился?
AntonBlockchain: в паспорте нет национальности.
AntonBlockchain: есть гражданство РФ
BobaAndBiba: Если ты с африки то да
BibaAndBoba: Там есть Россия, там есть наш дух
AntonBlockchain: татары и негры тоже могут быть гражданами рф
BibaAndBoba: Соболезную им
BibaAndBoba: А ты негр из Татарстана?
BobaAndBiba: Но что то из себя сторишь
BibaAndBoba: С паспортом РФ?
AntonBlockchain: в паспорте РФ не написано что ты русский, тебя обманули.
BibaAndBoba: Так ты мне не ответил
BibaAndBoba: Ты негр из Татарстана?
BibaAndBoba: С российским гражданством?
BobaAndBiba: У тебя откуда паспорт РФ?
AntonBlockchain: ты идиот. ты сам не знаешь русский ты или нет.
AntonBlockchain: у тебя нет никаких причин считать себя русскум
BibaAndBoba: Причем тут я? Речь идет о тебе, отсталый
BibaAndBoba: Совсем черный цвет кожи в голову дал?
AntonBlockchain: 5 миллионов татар в рф знают русский не хуже других
BobaAndBiba: Да:ok_hand_tone5:
AntonBlockchain: может ты татарин
BibaAndBoba: Так, а кто ты? Негр из Татарстана?
BobaAndBiba: Хороших татар нет
BibaAndBoba: О тебе речь идет, гений
BibaAndBoba: А может я немец?
AntonBlockchain: у тебя нет ни одного документального доказательства что ты русский.
BibaAndBoba: :flag_be:
AntonBlockchain: значит ты не можешь это утверждать
BobaAndBiba: Я заню что я русский и не этого хватает, плебей
BibaAndBoba: Парень, ты слишком конченный, не извиняюсь за грубость. Тебе палку подают, а ты говно хватаешь
AntonBlockchain: в паспорте рф нет графы национальность.
BibaAndBoba: Ема ты пластина
BibaAndBoba: Заело парня
Uljahn: бан за оскорбление пользователей
BibaAndBoba: Обнови свою прошивку, а то зависаешь, повторяешься
AntonBlockchain: у тебя нет доказательства что ты русский - ни одного документа. а значит ты не можешь топить за русских.
Uljahn: да всё уже
AntonBlockchain: права нет
AntonBlockchain: они думают что русские)
AntonBlockchain: при этом никаких оснований думать что они русские у них нет. государство РФ позаботилось чтобы у русских не было доказательств что они русские.
Uljahn: да это просто тролли какие-то
AntonBlockchain: они же загнаны сюда задачи решать. значит как минимум техникум
Uljahn: для решения задач чат не обязателен
Uljahn: поэтому я просто их забанил
Uljahn: хотя мог бы всю их шарагу из Кемерово лишить доступа к CG
AntonBlockchain: прикольно когда люди у которых государство заботливо отобрало все возможности доказать что ты русский. ни один документ в рф через государство с национальностью русский не пройдет. начиная с паспорта. вообще. топят за это государство.
AntonBlockchain: РФ с большой буквы конечно
Uljahn: я думаю, никто всерьёз не топит, только если ради троллинга
Uljahn: лол, просят разбанить теперь в привате, ну что за люди
denis_semen_danil_777: слыш
denis_semen_danil_777: разбань
denis_semen_danil_777: пжпжпжпжп
Uljahn: нит
denis_semen_danil_777: бл
denis_semen_danil_777: ну поч
denis_semen_danil_777: ну пж
denis_semen_danil_777: давай
Uljahn: нет такой возможности
Uljahn: только банить
Uljahn: всё, теперь без чата сидите
Uljahn: раньше надо было думать о культуре общения
Uljahn: можете себе канал запилить и там сидеть без модераторов типа #Kemerovo
Uljahn: кликай или пиши /join Kemerovo
Uljahn: тут дебилы не нужны, мы тут кодинг обсуждаем
wlesavo: пока "ускорение" в 5 раз замедлило :smiley:
Uljahn: это бфс в great escape?
wlesavo: ага, но я уже вернулся примерно к тому что было
wlesavo: по времени всмысле
YurkovAS: в 5 раз ускорилось?
YurkovAS: имеет смысл ресабмитнуть еще: чтобы с топами в начале сыграл и тогда быстро до верхушки доберешься.
YurkovAS: мало игр сейчас
wlesavo: не, примерно не изменилось, но вроде есть небольшое ускорение, процентов на 10-15, хорошо не замерял, но это у меня еще далеко до финала, много легаси всякого, надо полностью перейти и тогда уже смотреть
wlesavo: ресабмитнул чтобы проверить что не сломал ничего
YurkovAS: у тебя же есть какая-то умная логика? как не посмотрю реплеи, они там здорово умеют окружать или защищаться.
YurkovAS: у мето то тупо перебор
wlesavo: не, оценочная может хорошая, я сам иногда удивляюсь
wlesavo: у меня там есть эвристика площадь покрытая бфсом за время достижения победы, просто счетчик, может она чето умное дает, но там чуть коэффициенты меняешь и все сыпется :smiley:
wlesavo: при этом если чужую площадь учитываю только мешает, а свою нет
wlesavo: магия какая-то
YurkovAS: вроде проверял такое - пробовал ее увеличивать и уменьшать, не заметил разницы. и для противника так же делал
YurkovAS: опять же, может в брутал тестере небыло улучшений. хотя до этого же по бруталу и ориентировался...
wlesavo: может вообще не в этом дело конечно
YurkovAS: ааа, вот так точно не проверял
wlesavo: по моим ощущения очень много дает оценка победы, то есть фиксированный штраф если у противника расстояние меньше до цели
wlesavo: но это просто к стабильности игры, откуда у этого говнокода разум берется не могу понять)))
YurkovAS: не понял
wlesavo: чтото типа if (dist_opp<dist_me)
score -= 200;
YurkovAS: а, всмысле, они по факту еще не доиграли до победы, но т.к. стен у меня нет, а ему быстрее идти - то делаем штраф?
YurkovAS: (distOp - distMy) * 10 - не то?
wlesavo: вот страннолсть в том что учет того есть стены чтобы заблокировать или нет только мешает
YurkovAS: у меня вот как написал оценка, не фиксированный штраф, а более точный же
wlesavo: вот не, не то, у меня в троне это тоже помогло почему-то, имеено фиксированный штраф, иначе получается +1 или -1 небольшая разница, а на деле -1 сильно хуже чем плюс 1, но такая оценка тоже нужна конечно как у тебя
wlesavo: то есть в нуле как бы разрыв добавляется
YurkovAS: понял, нужно и то и это
YurkovAS: точно, тут же это очень важно
wlesavo: ну можешь проверить во всяком случае, вдруг поможет
YurkovAS: wlesavo ты же пробовал paranoid в троне? но он играет хуже, чем минимакс против одного противника, но его динамически меняешь в процессе минимакса.
YurkovAS: или не меняешь, а просто за третьего ходишь лучшим для него ходом?
wlesavo: параноид пробовал, было хуже. Сейчас у меня там минимакс против одного которого я выбираю в начале хода, а всеми остальными хожу просто с максимизацией вороного
YurkovAS: на днях пробовал ходить 3-м (стены им не ставил), не заметил улучшения. сима замедлилась
wlesavo: с параноидом у меня глубины не хватало
YurkovAS: да думаю, может параноид проверить в драконах
wlesavo: то есть я не исключаю что там можно и параноид хорошо настроить, но с глубиной проблемы начинаются, вот в кутулу там такая хорошая глубина не особо нужна и думаю параноид лучше будет играть
YurkovAS: "выбираю в начале хода" - т.е. перед запуском минимакса?
wlesavo: да
wlesavo: просто самого близкого противника беру
YurkovAS: тут еще бы понять, как 3-го оценивать, против кого-то или без противника. с противником он и стены начнет тогда ставить
wlesavo: ну у меня сделано вообще так что тот против кого я играю только ходит по минимальному пути, а тот кто передо мной уже минимаксит против меня, не знаю дает это что-то или нет прямо хорошо не тестировал
YurkovAS: у тебя хорошо играет в играх на 3-х, статистика за первое место
YurkovAS: поэкспериментирую на выходных еще раз
wlesavo: я хочу ускорить и немного ширины набрать для стен без потери глубины, и там уже закончу наверное
YurkovAS: ну и площадь покрытия еще проверю - там вроде быстро сделать
wlesavo: да, там счетчик просто в бфс добавить
YurkovAS: битборды сделал?
wlesavo: да, но еще не полностью
YurkovAS: uint128_t?
wlesavo: у меня пока лишние структуры есть для обратной совместимости
wlesavo: YurkovAS блин а так можно было, у меня ругается на тип такой
wlesavo: там подключать что-то нужно или typedef свой нужен
wlesavo: ?
wlesavo: а, нашел, блин надо __uint128_t делать
YurkovAS: щас гляну точно, там вроде знаковый int128
wlesavo: на знаковый тож ругалось
YurkovAS: #define uint128_t unsigned __int128
YurkovAS: http://chat.codingame.com/pastebin/657b75d3-7441-4585-8806-ba3104d075c7
wlesavo: блин, переписывать теперь, но ничо, выходные впереди)
YurkovAS: в gcc на убунте работает, на КГ тоже
wlesavo: ага, спасибо, буду пилить
YurkovAS: площадь покрытия работает, включил только для 2х
YurkovAS: процент побед поднялся с 67% до 81%
wlesavo: в бруталтестере?
wlesavo: неплохо
YurkovAS: да, но почему-то для 3х в нем хуже. поэтому заифал
wlesavo: у меня вообще сделано так что учитываю только свою площадь в эвале, площадь соперников игнорирую
Vlad100: А откуда вы для брутал тестера берёте противников? Сами против себя? Так как в некоторых репозиториях я видел готовых но мало где.
YurkovAS: против себя только
YurkovAS: есть еще cgbench - вот в нем можно против реальных юзеров
YurkovAS: правда его недавно урезали по кол-ву запусков: возможно что так и не починен
wlesavo: ну что, скрестим пальцы, может сместишь наконец рекара)
wlesavo: да меня и без бенча банит иногда в иде
YurkovAS: http://cgstats.magusgeek.com/app/multi-great-escape/YurkovAS эта версия совсем некрасиво идет, вровень со всеми
YurkovAS: у Рекара же на евристиках бот, на сколько понял.
wlesavo: ну да, эвристический поиск там
YurkovAS: у Ixanezis точно на евристиках, т.к. он выводит 0-20мс
wlesavo: надо доказать силу минимакса :smiley:
YurkovAS: ну так то приятно посостязаться с Рекаром 5-ти летней давности :)
Vlad100: Это что в топах по Great Escape все кроме вас 5 лет назад последний раз сабмитили? Это насколько идеальные алгоритмы быть должны что их не сбили?
Vlad100: Или так во всех ботах?
wlesavo: просто игра не очень популярная
wlesavo: например топ uttt гораздо более свежий
wlesavo: YurkovAS а если не сложно можешь замерить сколько bfs за 100 ms у тебя делается на первых ходах
YurkovAS: для 2х?
YurkovAS: https://www.codingame.com/replay/604154940 https://www.codingame.com/replay/604155047
YurkovAS: мда, лишний раз считаю бфс для противника, хотя ходил только за себя