ВР
Эта как змейка, только каждый ход поле заполняется куда походил и противника тоже
Size: a a a
2020 September 05
ВР
Я решал через алгоритм вороного. Но вот как решить через га не могу понять
ВР
На ход есть 100мс
SМ
Виталий Рабош
Я решал через алгоритм вороного. Но вот как решить через га не могу понять
Смотри у тебя есть ходы, в каждый моменты ты генерируешь n агентов=случайным ходам, оцениваешь от ходов n исходов, сортируешь по качеству, берешь лучшее, 80% забываешь, 20% используется для мутации чтобы в последующей итерации использовать как часть новых, 80% используется для случайной генерации
ВР
Так противник тоже ходит и хз как
SМ
Вы по очереди ходите?
ВР
И что агенты делают? У них есть сенсоры?
ВР
Да
SМ
Виталий Рабош
И что агенты делают? У них есть сенсоры?
Ну ессть среда/окружение
SМ
Она характеризуется функцией
ВР
Или просто перебираю ходы? Тогда что скрещивать? Я могу скристить последовательность зодов и потомок будет не валидный
SМ
Каждач точка этой среды имеет функцию штрафа/полезности
ВР
Или скрещивать от н хода, а точнее не скрещивать, а продолжать поиск вглубину
SМ
Виталий Рабош
Или просто перебираю ходы? Тогда что скрещивать? Я могу скристить последовательность зодов и потомок будет не валидный
В общем случае мутация используется как направленный поиск в рамках 1го хода
SМ
У тебя есть 3 концепта
SМ
1ый это случайных поиск
SМ
2ой это направленный поиск в глубь
SМ
3ий шаг к худшему, чтобы лок оптимум перепрыгнуть
SМ
Сначала ты генеришь к агентов случайно, берешь 20% лучших, далее пытаешься из них еще лучше вытащить мутацией
SМ
Далее выбираешь самый лучший ход