vrabosh: скидывайте все ссылки классные и опиания в дискорд плз.. давайте там делать архив?
Uljahn: поддерживаю
quasR: http://chat.codingame.com/pastebin/ae77c378-818b-4c5c-ac24-2394deefb674
quasR: он постоянно выводит PASS, но пробовал тоже самое пропустить через дебагер в пайчарм, там все работает адекватно
Uljahn: адекватно чему?
Uljahn: как ты инпуты в пайчарм скармливаешь?
Uljahn: почему на CG в дебаг не выводишь?
quasR: ну не выводит постоянно PASS, а конкретные координаты
quasR: скармливать инпуты там есть возможность, просто очень долго все это прописывать
quasR: инпуты прописывать имею ввиду
magaiti: а почему он не должен выводить пасс?
quasR: а как в CG дебагером пользоваться, расскажи, пожалуйста, я не встречал его здесь
magaiti: flag_2 = False
for i in range(len(board)):
if flag_2:
quasR: Потому что он всю партию в тупую пропускает ходы, так не должно быть
magaiti: что делает этот код?
Uljahn: на CG можно печатать в error stream, синтаксис в комментах должен быть
quasR: он прерывает весь цикл. если прервался вложенный
Uljahn: # To debug: print("Debug messages...", file=sys.stderr, flush=True)
magaiti: неправильно, на самом деле он ничего не делает
magaiti: поэтому и х = 20
Uljahn: с флагами надо аккуратнее
quasR: а как прервать весь цикл, если прервался вложенный?
quasR: или он сам прерваться должен?
Uljahn: оформить как функцию и делать return?
quasR: спасибо, попробую
Uljahn: только с областями видимости опять же надо внимательнее
magaiti: странно что флаги назвал flag и flag2, а переменные x и у, а не coord и coord_2
magaiti: как-то непоследовательно
magaiti: не могу босса в уттт обыграть
Uljahn: золотого?
magaiti: угу
Uljahn: у тебя MCTS?
magaiti: ага
Uljahn: ванильный? сколько роллаутов на втором ходу?
magaiti: ванильный
Uljahn: коэффициент теребонькал?
Uljahn: teccles moves есть?
magaiti: 20-22л
magaiti: k
magaiti: teccles не делал
Uljahn: ну, на грани успеха
magaiti: не понимаю суть
magaiti: да я вижу что на грани, 1-е место у меня
Uljahn: заранее делать ходы, которые плохо делать в конце
Uljahn: потому что они фримув дают
Uljahn: т.е. если этим ходом выигрываешь миниборду, то автоматом сопернику даёшь фримув
magaiti: ой нифига
magaiti: на ваниле проскочил
Uljahn: грац
magaiti: главное в чат поныть было
magaiti: хмм, а teccles надо в мктс встраивать?
magaiti: или так, инпуты прочитал и выбрал его или мктс
magaiti: без встраивания в мктс чето не огонь
magaiti: в бронзе хорошо работал
magaiti: теклз + рандом
Uljahn: тогда надо реюз дерева делать, чтобы добро не пропадало
magaiti: а реюз дерева в мктс вообще полезен?
magaiti: то есть, вообще говоря это не очевидно
magaiti: опять же, попадется оппонент который не юзает теклз, и че с ним делать
magaiti: как предсказывать
Uljahn: ну вот инпуты прочитал и выбрал теклесс, а бюджет времени как потратить рационально? мне только реюз дерева приходит на ум
Uljahn: у противника будет 8 ходов, т.е. 1/8 дерева можно будет переиспользовать
Uljahn: можно в принципе в мктс встроить
Uljahn: накидывать скор при инициализации, если мув - теклесс
magaiti: бюджет времени можно тактично просрать
wlesavo: реюз дерева нормально работает, таки миллион роллаутов какую-никакую статистику дает. теклзы у меня вроде встроены в мктс
Altaire: Объясните плиз тем, кто не в теме, что за teccles? =)
Uljahn: когда выбираешь ход на пустой минидоске, то делаешь ход, который отправляет соперника на эту же доску
Uljahn: для левой верхней минидоски это будет ход 0, 0
Uljahn: teccles - это чел в легенде, который их использует, хотя не он первый начал эту эвристику применять, но название в его честь закрепилось
Uljahn: тут вообще много локальных мемов, типа смитсимакса
Altaire: ОК, спасибо. Смитсимакс еще хотя бы гуглится)
Но почему такие ходя полезны, известно?
Altaire: А то приходят только какие-то догадки о замедлении игры и дереве по-легче.
Altaire: А. При этом максимизируется число малых полей, в котором у тебя первый ход. Плюс много малых начинает разыгрываться. Должно быть, это уже основной вес этого подхода.
Uljahn: я писал выше, что это ход на опережение, чтобы занять эту особую клетку, пока миниборда ещё не заполнена
Uljahn: потому что если оставить её незанятой, и ЕСЛИ вдруг будет вариант выиграть миниборду этим ходом (или делать последний ход в неё), то это даст противнику фримув
Uljahn: МСмитс гоняет мета-мктс в крестиках уже несколько месяцев, и винрейт у теклесов самый высокий по его словам
Altaire: ясно, спасибо
735487: magaiti: а реюз дерева в мктс вообще полезен? в uttt для меня лично полезен оказался
magaiti: спасиб
wlesavo: ох, марчете прошел NS, офигеть
YurkovAS: причем у него в профиле есть ссылка на гитхаб, в котором лежит похоже на рабочую версию NS-а
miklla: NS?
miklla: 5 минут поисков дали number shift
miklla: выглядит как бимсёрч
YurkovAS: да, эта игра
miklla: плюс абуз заявления, что существует решение
miklla: за труднодостижимыми присматривать
YurkovAS: и еще ее нужно решать в офлайне
miklla: да, прикольно организовано
YurkovAS: возможно она тебе понравится, т.к. есть решения через разбиения на компоненты, не знаю правда решается как nim
miklla: но я ещё клоббер не начал серьёзно писать, где взять столько времени...
miklla: и 2048 оказался заброшен, обидно
YurkovAS: ого, круто!
тоже начал читал про комбинаторные игру книгу на русском, вдруг чего пойму.
miklla: я значения почти 100 позиций вручную в клоббере на бумаге высчитал, а прогу ещё нормально не начал писать :)
YurkovAS: Фролов. Введение в теорию комбинаторных игр
YurkovAS: на сколько знаю там сейчас у всех в топе мктс с рандомным доигрыванием. миник там заметно проигрывает, т.к. там можно очень дешего получить кол-во ходов через магию с битовыми сдвигами
miklla: твоя статья выглядит слишком базовой и только про игры с общими ходами
miklla: impartial
tutubalin: NS лучше всего решать на PHP :)
YurkovAS: да мне чем проще, тем лучше. сомневаюсь что дочитаю или все пойму.
вот ссылка на эту книгу: http://xity.narod.ru/comb/Frolov_Combinatory_Games.pdf
miklla: а, это я не то гуглом нашёл
miklla: это выглядит лучше
miklla: хм, получается температурная теория у него есть, а теории атомных весов нет
miklla: в клоббере температурная не работает, а атомных весов работает :)
miklla: но я слыашл, что в го работает вариант температурной теории
YurkovAS: там курс лекций универа за 2006-2010г.
miklla: получается го на кодингейме пока нет
YurkovAS: его
YurkovAS: есть
YurkovAS: даже 2 версии, одна из них пазл недели сейчас
miklla: а, точно, atari go, странно, что поиск мне его не выдал
miklla: так много игр тут теперь
miklla: а мне ещё 3 сезона аниме смотреть и куча дел в мморпг :)
YurkovAS: ахах. потихоньку сделаешь, ни куда оно не денется
tutubalin: о, судя по лидерборде как раз на PHP в основном и сабмитят
YurkovAS: PHP - это там сабмитится с локального компа через спец скрипт, в нем просто по дефолту указан язык пхп
YurkovAS: нестандартно это сделано: прям игра для оффлайна
YurkovAS: было даже интересно попрогать ее на локальном компе, без ограничейни по памяти и 1 ядру
tutubalin: просто output.txt проги на любом языке одновременно является валидным PHP кодом )
YurkovAS: Uljahn 100 уровней там вручную решил через web ui :)
vrabosh: miklla ты играешь мморпг или программишь?
