Chat:Ru/2021-03-19

From CG community
Revision as of 11:36, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/8534620461135> miklla: Partisan games are more difficult to analyze than impartial games, as the Sprague–Grundy theorem does not apply. <img src=/a/853462046113...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

miklla: Partisan games are more difficult to analyze than impartial games, as the Sprague–Grundy theorem does not apply.

miklla: просто прямым текстом

magaiti: намутил мктс в клоббере, надо теперь ускорять симу

magaiti: или в уттт мктс вкрячить, но надо симу допилить...

miklla: я пока ещё статьи почитаю, всё ещё не понимаю что там происходит

miklla: особенно я не понимаю, можно ли как-то перебирать не всё, если позиция распалась на 2 компоненты связности

magaiti: я пока базовый мктс постигаю

magaiti: без извращений

Default avatar.png KanaMonogatari: Здравствуйте, что посоветуете новичку для старта обучения алгоритам?

magaiti: недостаточно конкретный вопрос

magaiti: новички бывают разные, как и алгоритмы

Default avatar.png KanaMonogatari: Ну, я хочу научиться решать задачи, новичок достаточно нулевой, но неплохо знаю синтаксис языка на котором пишу

Default avatar.png KanaMonogatari: Ну а алгоритмы то, куда меня путь данного сайта направляет

magaiti: ясненько

magaiti: нуу, там же написано что делать?

magaiti: решать пазлы

magaiti: гуглить алгоритмы всякие, пытаться применить

Default avatar.png KanaMonogatari: Это хорошо, но я не могу, взял алгоритм средней сложности и смог пройти только 1 тест из 9

magaiti: ну для начала освоить DFS и BFS

magaiti: чаще всего нужны

Default avatar.png KanaMonogatari: Я на этом завис

Default avatar.png KanaMonogatari: https://www.codingame.com/ide/puzzle/winamax-battle

magaiti: основные структуры данных - массив, хеш таблица, что там еще твой язык умеет

Default avatar.png KanaMonogatari: Это я умею, я хорошо знаком со своим языком

Default avatar.png KanaMonogatari: С алгоритмом дейкстры знаком

Default avatar.png KanaMonogatari: И все

magaiti: тут нужно симуляцию игры построить. насколько я помню, там хорошо подходит структура данных очередь

magaiti: специальный алгоритм не нужен, просто сделать модель задачи и прогнать ее

Default avatar.png KanaMonogatari: Хорошо, спасибо, буду решать

Kanawanagasaki: c# тут версии 8? когда обновятся до 9?

Uljahn: https://www.codingame.com/forum/t/languages-update/1574

YurkovAS: magaiti прошел босса? :)

magaiti: где?

YurkovAS: да там же в клоббере

magaiti: ну прошел

magaiti: лень что-то кроме мктс делать там, мало народу

magaiti: попробую мктс применить в других играх

magaiti: уттт, может шашки, хз

YurkovAS: uttt почти у всех мктс. в шашках тоже норм играет, единственное что-то не осилил в них множественные срубания разные сделать

YurkovAS: буду шахматы на досуге делать, тоже мктс

YurkovAS: сделают пазлом недели и немного народа увеличится. а так в них в среднем по 200чел

YurkovAS: и CP мало дают

magaiti: в клоббере то 20 человек всего

magaiti: абыдна

magaiti: дотс анд боксез тоже мктс по идее

YurkovAS: ох там мктс не тащит, до 25 место дойдешь, а дальше надо умное решение добавлять

magaiti: мне 25 за глаза

YurkovAS: mikll-у пододвинуть там будет очень сложно, у почти 100% винрейт

YurkovAS: лично мне из последних комьюнити понравилась onitama, но может потому что сразу хороший результат получился...

magaiti: а в шашках нельзя назад рубить?

magaiti: только дамокой?

YurkovAS: можно, вроде, давненько сделал

YurkovAS: дамкой же на любом расстоянии

magaiti: там не так

magaiti: дамки ходят как обычные ,только во все 4 стороны

magaiti: а обычными нельзя рубить назад по крайней мере так в описании

magaiti: американские шашки

735487: это английские шашки наверное. назад ходит только дамка. и это ее все преимущество

735487: я в такие тоже играл когда то. отличается от русских но в целом тоже можно играть

YurkovAS: написано king - король, а не королева :)

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

735487: в шахматах вообще то нет королевы ))

YurkovAS: да я про шашки писал, там же дамка, ну в наших то

miklla: блин, ваще у этого клоббера недетская теория с инфинитезимальными значениями и т.д.

miklla: а некоторые позиции вообще неописуемы в базовом алфавите

miklla: и их за новые переменные надо вводить

miklla: лайтовая версия если кому интересно https://project.dke.maastrichtuniversity.nl/games/files/msc/Claessen_thesis.pdf , но есть статьи поглубже

YurkovAS: ну и хорошо что очень сложно :)

YurkovAS: а то понапишут умных решений на питоне и будут в топе.

MadKnight: YurkovAS во что щас гамаешь?