Chat:Ru/2021-02-17

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

Uljahn: самостоятельно, используя гугл

Uljahn: ожидается, что кодить ты уже умеешь, а пришёл практиковаться

Uljahn: https://www.codingame.com/playgrounds/55547/how-to-get-started-on-codingame

tutubalin: вот здесь есть разные статьи, но они обычно или на английском, или на французском https://www.codingame.com/learn

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

magaiti: https://www.codingame.com/training/hard/sokoban

magaiti: никто на плюсах не решил?

YurkovAS: задача похожа на оптимизации, решить через га, са за первые 10сек

magaiti: бфсом решается

magaiti: за первые 10 сек, да

TheCrucial: вот решается бфсом, а что с ящиками при бфсе делать? или нода это не только позиция игрока а еще и все позиции ящиков?

magaiti: конечно

TheCrucial: так нод же тогда оочень много, не?

735487: а-старом наверное еще можно. а нод по идее не так много. из каждого стейта насколько я понимаю всего 4 новых максимум

TheCrucial: n = количество клеток k - ящиков количество нод n**(k+1)

735487: TheCrucial: тебе же прямо совсем все не нужны. ты от стейта текущего двигаешься. а там максимум 4 трансформации если я правильно понимаю

TheCrucial: да, вроде так, но наткнешься ли на решение за адекватное количество мувов?

YurkovAS: там еще ограничение в 400 ходов интересная задачка - сразу и не получилось сделать

735487: я не знаю откуда я это взял но есть четкая уверенность что астар ее решит

YurkovAS: как?

YurkovAS: жадный алгоритм? двигаем ближайший ящик на место?

TheCrucial: двигаемся в точку где сумма путей ящиков до клеток минимальные :)

735487: YurkovAS: да какой нибудь жадной эвристики думаю хватит

TheCrucial: а вы планируете получить ответ на первый ход?

Uljahn: а ты предлагаешь ID использовать и PV-ходы выводить (если я правильно понимаю термин)? тогда придётся оценку крафтить же

Uljahn: или бимсёрч вообще

magaiti: :shrug:

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

magaiti: если 10 секунд не хватает, наверное можно ходить туда-сюда каждые 50 мс, тянуть время

magaiti: но я так не заморачивался

magaiti: https://www.codingame.com/replay/529185249

magaiti: ну как, уже эвристику для астара накидали? :grin:

magaiti: https://www.codingame.com/replay/529186171

Uljahn: я ещё пятнашки не решил :unamused:

magaiti: я пятнашки астаром решал

Uljahn: в чём и соль

Uljahn: https://arxiv.org/abs/2102.08035 This paper describes the design and development of a prototype technique for artificial intelligence based on the fusion of genetic algorithm, neural network and fuzzy logic.

Uljahn: ещё а-стар добавить и можно новую статью запилить

Uljahn: Automaton2000: накидай-ка оценочную

Automaton2000: ну если у тебя не было

Mrflaxe: Ребят, кто может подсказать, можно ли как-то одним методом отрицательное число перевести в положительное? Просто поменять знак

Mrflaxe: Язык Java

Uljahn: Math.abs?

Uljahn: или типа того

eXCoreX: -x

Uljahn: -x переведёт положительное в отрицательное

Uljahn: правда, про это условие сказано не было

eXCoreX: "Просто поменять знак"

Mrflaxe: Благодарю

NirvanaFlame1: за абс или минус? )

eXCoreX: ахах

Mrflaxe: Минус

Mrflaxe: Зачем метод дёргать

eXCoreX: лол, я вообще то как троллинг написал, но ладно

Uljahn: кек

Mrflaxe: Серьёзно?

eXCoreX: А. так это если что разные задачи

eXCoreX: -x даст противоположный знак абс даст всегда >= 0

Uljahn: именно

Mrflaxe: Хорошо

NirvanaFlame1: public static int abs(int a) {

       return (a < 0) ? -a : a;
   }

Mrflaxe: А вы тут уже давно?

eXCoreX: Да, неделю

Mrflaxe: Я только два дня

Mrflaxe: Нравится тут?

eXCoreX: Нормас, кроме лагов сервака

Mrflaxe: Да, я тоже заметил некоторые проблемы

Uljahn: лаги недавно появились, раньше всё было норм

Uljahn: я тут лет 6 уже сижу, нравится очень

Mrflaxe: Может что-нибудь посоветуешь что тебе тут больше всего приглянулось?)

Mrflaxe: Я пока в Кодеров Карибского моря залипаю. Затягивает

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

Mrflaxe: Это которые? Я пока в навигации не до конца разобрался

Uljahn: пазлы, наверное

eXCoreX: Activities -> Practice

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

Uljahn: мне ещё соло-оптимизации нравятся

tutubalin: ну там хардкодинг решает

Imdone: Всем привте

Imdone: может кто подсказать алгоритм:

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

Imdone: [-3, 2, -4] -> -3

Imdone: [0, 2] -> 1

eXCoreX: алгоритм "среднее арифметическое"

tutubalin: +1

eXCoreX: и там глянуть куда надо округлить

Imdone: если просто среднее взять, то не верно например для [-3, 2, -4]

eXCoreX: -3+2-4=-5/3 = -2.6666 -> -3

eXCoreX: округлять кароче по правилам

tutubalin: ну вообще-то -5/3 более правильный ответ, чем -3

Imdone: число должно быть целое забыл упомянуть условие

tutubalin: тогда округляй

Imdone: -5/3 не будет же -2.6666

Imdone: будет -1.(6)

eXCoreX: ну почти

tutubalin: -2.(6)

tutubalin: кстати, знаете, что 0.(9) == 1?

eXCoreX: а лол, рили -1.666

Imdone: есть кейзы

Imdone: когда для этого числа тебе придется смещаться не на одно или два ближайших значения mean

Imdone: не могу сейчас написать, но они есть

Imdone: )

Imdone: собственно вопрос либо как найти это число по другому

Imdone: либо как оптимально найти это смещение

eXCoreX: Да сорян, тут алго не среднее арифметическое, тут кароче медиана

Uljahn: или RMS

tutubalin: а, ну да. надо чтоб слева и справа от него было одинаковое количество чисел из списка

eXCoreX: если под RMS - root mean square, то как знак?

tutubalin: если нечётное количество элементов, берём медиану если чётное, берём среднее арифметическое двух средних элементов

Uljahn: не RMS, а просто через abs

Imdone: всем спасибо, медиана зашла

tutubalin: https://tio.run/##JcrLCoUgFEbheU/xD5W0izUK6kU2DjZRFIiGOjlP7wlbsw/W88tX8FMpO6cjYQWRnpRRerYKNChjbXOGCMbtUZ@lwRt3KcQsZIVb3eEFf3ji7bNgcn1vLFowCadHWbVtGGUpfw

Serega1978: Ребята начал изучать python3 мне куда здесь?

eXCoreX: practice

Serega1978: Спасибо!

eXCoreX: опять лаги?

MadKnight: Uljahn

MadKnight: го сюда

MadKnight: у меня интересная тема