Chat:Ru/2021-03-24

From CG community
Revision as of 11:36, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/59738664564322> vrabosh: скидывайте все ссылки классные и опиания в дискорд плз.. давайте там делать...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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 ты играешь мморпг или программишь?