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: без извращений
KanaMonogatari: Здравствуйте, что посоветуете новичку для старта обучения алгоритам?
magaiti: недостаточно конкретный вопрос
magaiti: новички бывают разные, как и алгоритмы
KanaMonogatari: Ну, я хочу научиться решать задачи, новичок достаточно нулевой, но неплохо знаю синтаксис языка на котором пишу
KanaMonogatari: Ну а алгоритмы то, куда меня путь данного сайта направляет
magaiti: ясненько
magaiti: нуу, там же написано что делать?
magaiti: решать пазлы
magaiti: гуглить алгоритмы всякие, пытаться применить
KanaMonogatari: Это хорошо, но я не могу, взял алгоритм средней сложности и смог пройти только 1 тест из 9
magaiti: ну для начала освоить DFS и BFS
magaiti: чаще всего нужны
KanaMonogatari: Я на этом завис
KanaMonogatari: https://www.codingame.com/ide/puzzle/winamax-battle
magaiti: основные структуры данных - массив, хеш таблица, что там еще твой язык умеет
KanaMonogatari: Это я умею, я хорошо знаком со своим языком
KanaMonogatari: С алгоритмом дейкстры знаком
KanaMonogatari: И все
magaiti: тут нужно симуляцию игры построить. насколько я помню, там хорошо подходит структура данных очередь
magaiti: специальный алгоритм не нужен, просто сделать модель задачи и прогнать ее
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 во что щас гамаешь?
KanaMonogatari: Здравствуйте, что посоветуете новичку для старта обучения алгоритам?
