Chat:Ru/2020-09-16

From CG community
Jump to navigation Jump to search

Uljahn: утро

Uljahn: поворята норм тема, можно развернуться с предсказанием напарника

BorisZ: в поворятах была идея - готовить все рецепты так что мы как будто не одним поваром управляем а обоими

BorisZ: выбирать рецепт или рецепты так чтоб за наименьшее количество ходов получить больше всего очков

BorisZ: это был бы наверное идеальный подход

gsomix: У меня сейчас цель — попрактиковаться с конечными автоматами. Не уверен, что доберусь до предсказания действий напарника. :)

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

BorisZ: союзник будет действовать или оптимально - тогда это будет твой план, либо нет

BorisZ: если нет то придется корректировать на следующих ходах иногда, ничего страшного в общем

BorisZ: каждый ход же просчитываешь

BorisZ: чем выше лига - тем чаще будете синхронно работать

gsomix: BorisZ, спасибо. Идея кооперативной игры непривычной. :)

gsomix: Кто-нибудь играет в Screeps? https://screeps.com/

gsomix: Стоит она своих денег?

Uljahn: FSM можно в C4L заюзать, там без кооперации

Uljahn: "Use JavaScript or compile other languages via WebAssembly."

Uljahn: Automaton2000: how about no?

Automaton2000: основная сложность там - коллизии между юнитами и возможность выстраивать цепочки, покупая несколько юнитов за ход

gsomix: А подскажите еще, пожалуйста, паззлы, где можно в реализации А* попрактиковаться.

Uljahn: https://www.codingame.com/training/medium/a-star-exercise

Uljahn: https://www.codingame.com/learn/a*

Uljahn: ссылка побилась из-за кривого чатика

735487: есть еще https://www.codingame.com/multiplayer/optimization/a-star-craft правда к А* мало отношения имеет

Uljahn: примерно как MeanMax к minimax

gsomix: Спасибо!

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

magaiti: когда-то я все решал через BFS, а потом узнал про A*

magaiti: и некоторые головоломки перерешал

magaiti: а некоторые вообще через другие алгоритмы

magaiti: UnionSet например

magaiti: https://www.codingame.com/training/expert/ticket-to-ride-europe

magaiti: я вот это например через A* решил, главное задать эвристику

gsomix: magaiti, спасибо. Я про A* знаю только название, поэтому предпочел бы что-то целенаправленно порешать. :)

MelnikovIgor: https://www.codingame.com/learn/a*

MelnikovIgor: Вот паззлый с тегом A*

MelnikovIgor: Вот паззлы с тегом A*

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

BorisZ: паззлый клешивый контестер:nerd:

gsomix: :upside_down:

ConstantBolzmann: https://youtu.be/x3w7CTpNH-E

magaiti: https://www.youtube.com/watch?v=8yF2kJkKpnk

magaiti: https://www.youtube.com/watch?v=cgyNYHmYkGk

Pyhesty: можно как-то посмотреть решения задачи другими, которую уже решил, а потом закрыл без повторной отправки?

Pyhesty: всё нашел, есть солюшинс