Сделал Ботов на НЕЙРОСЕТЯХ и Заставил их Сражаться
ฝัง
- เผยแพร่เมื่อ 25 พ.ย. 2024
- #Vectozavr #Gamedev #Programming
Моя школа по математике: vectozavr.ru
discord: / discord
Игра: github.com/vec...
Моя статья про нейросети: ilinblog.ru/art...
tg: @vectozavr
inst: / vectozavr
vk: vectozavr
patreon: / vectozavr
Тайм коды:
Сегодня я расскажу, о том, как я добавил систему бонусов в свою 3D игру, сделал большую и интересную карту для сражений и реализовал ботов, которых заставил сражаться друг с другом. Приятного просмотра!
Для тех, кто не смотрел, вкратце расскажу, что было сделано. Сначала я подключил SFML и научился рисовать простые двумерные примитивы. После этого я сделал двумерную карту, добавил игрока и сделал управление. С помощью рейкастинга я добился эффекта третьего измерения. То есть зная расстояние до объекта в данном направлении, можно нарисовать препятствия разной высоты. При этом будет создаваться иллюзия третьего измерения.
После этого я добавил текстуры, оружие, зеркала, звуки, обработку столкновений и онлайн. Про все это вы сможете посмотреть у меня на канале, если вам это интересно.
Первым делом я решил сделать новую, большую и просторную карту.
Карту можно делать в любом 3D редакторе, а потом экспортировать графику как .obj файл. Так обычно и делают, когда пишут игры. Я буду использовать Cinema4D. Нет никакой разницы, какой именно редактор трёхмерной графики вы будите использовать, ведь формат .obj файлов унифицирован.
Я подумал, что раз у нас есть прыжок, то логично было бы сделать его очень большим. Для этого нужно подготовить движок к тому, чтобы можно было перепрыгивать через стены и правильно обрабатывать стрельбу в воздухе.
По ходу того, как я писал движок, со мной связался подписчик, который загорелся желанием запустить мою игру на linux’e и эльбрусе. Дмитрий смог запустить движок, но проблема была в том, что игра сильно тормозила. Так как вся математика производится на процессоре, появилась идея воспользоваться мульти поточностью и распараллелить вычисления равномерно на все ядра, ведь практически все современные процессоры имеют более одного ядра.
Изначально я думал написать какой-нибудь простой алгоритм для бота, но проблема в том, что простой алгоритм будет слишком глупым, а сложный не понятно, как реализовать. И тогда почти сразу же мне пришла гениальная идея: а что, если сделать нейросеть для ботов, которая будет обучаться естественным отбором, играя сама с собой. Это действительно интересно!
В сети я нашел несколько статей, посвященных обучению нейросетей специально для этих целей. Но эти статьи требовали достаточно высокого уровня владения материалом. Так же нужно понимать, что настоящий 3d шутер отличается от моей игры хотя бы тем, что у меня все происходит в 2D, а значит и процесс обучения будет гораздо проще.
Я решил, что самым простым вариантом будет использовать генетический алгоритм, основанный на естественном отборе.
После 2х тысяч поколений счет вышел на постоянную величину и дальше боты развиваться не хотели. После 6-ти тысячного поколения был небольшой рост до 9-ти тысячного поколения, но дальше, сколько я не обучал сеть, роста больше не было.
Вся суть программирования: ошибку я исправил, но это тоже не помогло
Прям после этих слов прочитал.
Зачем аватарку украл?)))
И спустя сутки поисков ошибки понимаешь что у тебя просто проект не правильно собрался
😂😭
Или просто буквы перепутал поэтому код не работает
25:40 - "а давай ты будешь ходить, а я буду стрелять?" ахахах, детство
а ведь именно так устроены танки, правда там ещё есть командир
@@anton.k. можна третьего друга тогда позвать)))
Всегда бесило. Я легких путей не искал
Я помню как играл с братом так в халф лайф 2
Хахаххаха "и люблю программирование потому что в нем решая одну проблему, ты решаешь еще несколько, там все так классно связано". Обычно как раз таки ты решаешь одну проблему, а получаешь 10 новых)))
Нет
@@glebmartynov9738 почему?
Мальчик дарит букет роз,
Мужчина дарит букет багов.
@GIR помолчи
@GIR забей это школьник который читает комментарии и не можете ответить
30:40 Ну конечно он будет крутиться, почему бы и нет? Я бы тоже так делал, если бы каждый миг мог идеально проанализировать всю ситуацию с первого взгляда. Если хочешь сделать чтобы бот вёл себя более похоже на человека, сделай задержку между моментом когда он начал куда-то смотреть и когда он что-то там рассмотрел. Ну да, и, полагаю, нужно ограничить максимальный угол поворота, который может сделать бот за единицу времени. Думаю, 360° за секунду максимум, или около того. Иначе бот действительно буде вести себя не по-человечески.
ещё можно сместить лучи рей-каста ближе к центру (т.е. по центру больше лучей, а по краям меньше), чтобы они хуже видели по краям
Действительно.Без задержки между получением данных,обработки и выхода,т.е действия по типу разворота,стрельбы и т.д,боты слишком жесткие
(Сверхботы)
Создал крутилку нейросетью
добавлять ошибку к положению противника при большой скорости поворота
@@maxogongd7680 Ну строго говоря, человеческое зрение тоже так работает. Отлично мы видим в центре, остальное иллюзия, за глазами нейронка достраивает реальность
Задай ботам параметр "Макс радиус поворота камеры за тик". Чтобы он не имел возможности крутиться как читер в cs::go.
Не, за кадр не очень, иначе при большом количестве fps ты будешь нереально быстро крутиться. Лучше сделать скорость разворота камеры, как и у игрока, так и у ботов.
@@adrenalin7807 умножаем значение на время кадра и вуаля
я тоже пишу игры на С++, особенно часто связанные с естественным отбором и нейросетями (и не только), у меня есть опыт и предложения на эту тему
нейросеть не имеет памяти, это убьёт её работу. Для того, чтобы она работала нормально нужно исправить несколько вещей
1) добавить память (из классики это рекурентные сети, но я предлагаю сделать особые нейроны, что меняют свои значения либо плавно, либо с задержкой, вообщем имеют временные изменения)
2) обучать не 64 бота на одной карте, а хотя бы 500, просто протестировали одну пачку из 64-х ботов, далее тестим новую пачку. Далее берём общий результат
3) аккуратнее производить скрещивание, многие сети несовместимы друг с другом, и для работы фичи в их мозгах должны быть все наборы мутаций. Представьте человека, в которого запихнули 2 личности, причём не полностью, а перемешали. Такой метод не даёт появляться прорывным мутациям и сильно тормозит обучение. Это надо делать совершенно по другому.
4) нейросети будет достаточно всего не более 2-х скрытых слоёв, причём больше всего на первом, а на втором столько же, или меньше. Иначе это сильно замедлит обучение, а может и вовсе остановит.
5) советую смешать нейросеть с высокоуровневыми инструментами, такими как угол от противника и прочими похожими на это. Стреляют ли в бота, кол-во оставшихся жизней, много такого.
6) увеличьте штраф за смерть, чтобы нейросеть научилась пугаться, и пыталась избегать выстрелов по себе, уходя за стену. Штраф в виде отнима очков например, сразу 2! Но тогда нужна механика медленной регенерации здоровья
@@ATtiny13a-PU очень круто. А как вы конкретно их пишете? Через SFML, SDL2, OpenGl, directX или может Unreal Engine?
@@Riemnand, С++ SFML (пытаюсь от него отказаться в пользу GLFW и мультиплатформы), в основном нужно от него лишь запустить шейдер, или вывести массив пикселей, всю графику я пишу сам без встроенных примитивов. А ещё если кто знает игру CellLab, я делаю ща её ремейк для пк, уже получилось на проце запустить 50к клеток, вместо 1к в оригинале, а на видеокарте 2 миллиона клеток
1) Как по мне, лучше сделать так, что со временем у ботов уменьшается хп. Во-первых, они будут вынуждены ходить по карте и лечиться, а во-вторых, боты, которые просто стоят на месте, будут понижаться в "рейтинге" из-за смертей от безделья (это если сделать, как предлагали, оценку качества бота по соотношению убийств к смертям). Может быть ещё добавить восстановление здоровья от убийств. То есть чтобы быть выше в рейтинге, боты должны будут как можно больше убивать и как можно меньше умирать (а для того, чтобы не умирать, нужно убивать и подбирать бонусы, которые, может быть, стоит сделать в большем количестве)
2) Наследование лучше сделать комбинированное. 4-х лучших нужно сохранять в оригинале, чтобы не потерять этот хороший генотип (это на 16 ботов, если что), сделать 8 мутированных (по схеме 3-2-2-1, например (3 мутированных потомка от первого места, 2 от второго и т.д.)) и 4 скрещённых от рандомных родителей. В этом случае эволюция и сохранит уже достигнутые результаты, и сможет показать что-то совершенно новое
3) Как уже сказали, можно сделать ограничение на угол поворота в кадр, но ещё лучше сделать так, что выходной нейрон указывает на то, насколько нужно повернуться. Например, "0" - 10 градусов влево, "1" - 10 градусов вправо. Тогда, правда, придётся добавить входной нейрон с нынешним поворотом бота. Ну и локальный угол положения противника вместо глобального. В принципе, если вообще всё переделать под локальное, то входной нейрон поворота бота уже не будет нужен
4) Нейросеть лучше на 2 не разделять, как мне кажется, а то будут и попытки стрелять через стены, и невозможность корректировать ходьбу в зависимости от наличия противников, и всё такое. Некритично, конечно, но неприятно
5) 3000 патронов у бота - это, как мне кажется, уже перебор
6) Опять же как уже говорили в комментах (просто повторю чтобы точно не пропало), нужно добавить входные нейроны патронов и здоровья. Не, ну конечно если у бота 3000 патронов, то ему о них не нужно заботиться, но всё же
Ну и просто надеюсь, что ты передаёшь на входные нейроны не глобальные координаты противника, а локальные. Так, просто, на всякий, а то по невнимательности подобные ошибки случаются
По поводу первого. Сделать вампиризм. Стрельнул в другого и получил половину хп от нанесённого ему урона
@@dimetry2896 хахаха чел ниxyя не понял кроме вампиризма
@@kritokrim7287 я незнаю не одну игру с этой механикой. Кроме мобильной игры caves. А так я всё понял, но первое реально вампиризм
@@dimetry2896 world of tanks blitz , там есть такая хрень в режимах
@@ОгурчикРик-х4ы точно! Спасибо, что напомнил
:)
Ребят, возможно, будет продолжение. Некоторые ребята в комментариях дают дельные советы. Лайкайте эти советы, чтобы я быстрее их находил.
Можно ли мне как-то связаться с этим замечательным чуваком, который помог тебе всё сделать?
;)
нужна шкала голода аще нужно творческий режим игры чтобы можно было спокойно проходить без ограничений летать для тестов
:)
Onigiri, это ты?))
Очень похожая тематика и формат видео)
30:56 В собственной игре за читы не забанят👌!
👍
Забанят если есть другие разработчики и ты мешаешь игрокам.
@@Fuze184 что ты выпукал?
@@Fuze184 ор
@@Fuze184 ты чё только что высрал?
@@Fuze184 😂😂😂😂
Ахахахахах. Классика: "я оптимизировал алгоритм с многопоточкой, но теперь все работает хреново"
Очень понравился ход мыслей и объяснение происходящего. По-моему, у тебя настоящий талант подавать сложный материал просто.
@@mishame156 просто он достаточно хорошо разбирается в том, что делает. в отличии от некоторых. а не умение объяснить просто - это, как правило, результат не достаточных знаний или проф деформация
пиздец тут сборище токсиков недомерок
Зауисаю на образовательном ютубе 25/7, ты единственный, кто может одновременно совмещать контент для обывателей и для продвинутых "прогеров"
А Хауди Хо?
@GIR Он веб-программист и питонист))))
@Gleb Martynov
th-cam.com/channels/zdmz_lLWT_dPqOvFjXAMVg.html тоже не плохой чел чекни его видосы : D
@@senpai2422 да я его знаю - это мой Сын, горжусь им, спасибо вам, что у него такая аудитория!!!
А Onigiri
Скрещивание путём рандомного выбора весов это плохое скрещивание, потому что получится бессмыслица, результаты скрещивания крайне слабо связаны с предками, поэтому и не работает, оставил бы только мутации, стало бы лучше (либо нужно более сложное скрещивание, например если у тебя "мульти-нейрал нетворк систем", то скрещивать можно путём случайного выбора нейросетей у предков -- у одного взял стреляющую, у другого ходящую, например, но при этом сами нейросети только мутациями менять)
Лучше не скрещивать, а делать цепочку генов с лучшими результатами в разных областях. К примеру частота движения, точность (держит прицел, пока противник не видит), скрытность (если противник не видит, старается приблизится) и т.д.
По идее надо прикручивать обратную коррекцию, вместо мутаций. как-то так.
При использовании одних только мутаций есть вероятность, что процесс обучения будет "застревать" в локальных экстремумах, потому что мутации - это небольшие изменения, которые дают аккуратную подстройку. А скрещивание нужно, чтобы "встряхнуть" алгоритм большими изменениями в начале обучения. Но при этом в конце, когда нейросеть будет достаточно хорошо натренирована, скрещивание не будет вносить больших изменений. Ребенок берет комбинацию генов родителей, и получается не бессмыслица, а обычный человек )
@@Pavel_Kudinov если две разные нейросети скрестить рандомным выбором весов, это будет слабо отличаться от просто создания рандомной нейросети. Тут суть в том, что чтобы скрещивание хорошо работало нужно чтобы был какой-то спроектированный тип генома, который при скрещивании действительно наследует признаки обоих родителей корректно, и обычно крайне сложно в нетривиальной задаче этот геном придумать, очевидно, что использовать в качестве генома веса нейросети нерабочая идея, можете проверить, что будет если взять две рабочие разные нейросети и скрестить так) У людей не так, у нас сложно устроенный геном и как раз заточенный на скрещивание
А если нейронки слабо отличаются, то скрещивание слабо отличается от мутации
Плюсую, есть более уместные варианты нейросетей для данного случая.
Габен, подвинься!
У нас будут свои игры с блэкджеком и нейросетями!
@@Yoqolo тупой бот/человек
Судя по ценам на ТП стим у гейба все плохо с блекджеком и...
и рейкастингом, конечно
@@Yoqolo у смотрите бот подъехал какого то хера
@@jebus_the_debilus Я буду клонится вам 92727382 раз!
Примитивная игра уровня Г. Тормозит на топовом i9. Вся суть современного геймдева
Джон кармак гении. Прикинь какого работать было на компе от джобса и создавать doom
а вот раньше трава была зеленее. и игры были лучше(это правда)
@Сознатель Око зато переносимость и поддерживаемость и прочее
Да, тормозит. Но это какбэ тестовый образец, человек написал себе песочницу и играет с ней.
@Varvar Workshop и чо?
27:12 и невозможно забыть😂
Коничыва:)
Ты тоже входишь в этот список:)
О, Онигири. Здорова.
Ещё один топ канал :)
Ку
Привет от создателя НИЧЕГО ;)
почему я до сих пор обманываю себя, что это TF2,а мы играем за солдата?
Ебать, не думал, что так много людей думают так же
А это только из-за аружея
Блин схожее чувство
Небольшое применение: при многопоточных вычислениях становятся видны "швы" между областями, обрабатываемыми разными ядрами (как при вертикальной десинхронизации). Это особо заметно по резких поворотах камерой.
Да, вы правы :)
Но ведь можно синхронизировать вычисления.
Таким образом мы избегаем вычисления критических частей на разных потоках.
@@CooplixThe Тоже верно, на на этом этапе разработки синхронизация не добавлена
Вот такой умник и написал симуляцию под названием "Земля" и задал функцию-верить во всё происходящее. Вот вам и "Большой взрыв"
Есть мысли по поводу улучшения генерации поколений:
1) В каждом следующем поколении оставляем лучшие экземпляры из старого.
2) Делать не один дочерний экземпляр, а несколько, комбинируя веса из родителей по-разному.
3) В каждое поколение закидываем несколько рандомных экземпляров для поддержания разнообразия
И ещё - нельзя ли как-то переложить часть вычислений на gpu?
Привет, tensorflow
@@drimef085?
@@gangster-tz5xe это библиотека для создания и обучения нейросетей. Возможно, это относится к твоему вопросу, а возможно, он имел ввиду, что такой вид обучения там уже есть, я не знаю, я не пользовался этим.
@@gishack-xr4ju окей, спасибо
При экспериментах с генетическими алгоритмами, я заметил, что тщательный подбор кол-ва особей в поколении очень сказывается на эффективности. Похоже, что этот размер нужно подбирать индивидуально под задачу, т.к. правила "чем больше/меньше, тем лучше" тут не работает. Маленький размер поколения - быстрая сменяемость, медленное продвижение (возможно, из-за отсутствия достаточного разнообразия). Большой размер поколений - низкая производительность, и, опять же, медленный рост качества.
Нужен еще один генетический алгоритм для нахождения оптимальных параметров ))
Я пишу крестики нолики в стиле аски арта, радуюсь, что черт побери, как же я хорош! А потом увидел видео этого парня))))
Любопытно... я тоже сейчас тем же, чем и ты занимаюсь. Можешь скинуть репозиторий (если ты, конечно, сделал его для проекта)? Хочу посмотреть, как это реализовывают другие.
Лох. Я на пайтоновском tkinter написал крестики нолики. Ха-ха
@@gleb_bro8710 ЛОХ-Лицо Обманутое Хулиганами. Не знал, что ты такой затупок.
@@denamix6926 Лох это не абревиатура.
@@gleb_bro8710 вы щито, ищете значения мата ?
Я ночью думал:"А что будет если сделать ботов не заскриптованными, а с помощью нейросетей?" И утром увидел этот видос в реках.
нейросеть - это всего лишь функция с множеством переменных. Т.е. по факту это скрипт, который тебе лень продумывать и ты отдаёшь бразды в лапы рандома.
@@Achmd и что это меняет?
@@Yobs2K в том-то и дело, что ничего не поменяется.
@@Achmd А ещё его можно заставить адаптироваться к изменяющимся условиям, и предоставить адаптивную сложность игроку, меняя поколения ботов каждый раунд, например.
похоже ты попал в матрицу "тук-тук нео"
8:37 это круто если решение одной проблеммы решает другую, а зачастую это наоборот ты что то решил а на самом деле выстрелил себе в ногу. Или же например ты решил две проблеммы одним выстрелом а потом решение второй проблеммы решил изменить но не можешь так как она связана с первой и так одно за другое тянется. Поэтому лучше когда решения по возможности не зависят друг от друга.
Я: покупаю себе ноут с райзеном 4800h, чтобы играть в эту игру.
Разраб: ваше железо дно, так что игру я вам не дам!
Ты: Покупаешь видюху 3090 ti.
Разраб: Моя игра рендериться на процессоре
Мужик, было бы круто, если бы написал курс на юдеми по созданию такого проекта
поддерживаю, пытался уже несколько раз написать псевдо 3д и у меня даже близко не получилось, нужно обьяснение для таких тупых как я
так на ютубе есть
30:40 умный бот,вот бы и так в жизни военные анализировали то что вокруг,постоянно крутясь
Есть еще вариант, обход многоугольника по часовой стрелки задает нормаль наружу, обход против часовой -- нормаль внутрь.
PS поржал когда ты запилил многопоточность, а уже ПОТОМ узнал про мутексы.
Ооооо да! Готовся, С++, я посмотрел новый ролик Вектозавра и теперь заряжен мотивацией в край!
Я сравнивал разные оптимизирующие алгоритмы. Эволюция с рандомными скрещиваниями (как у автора) для нейросетей работает лучше, чем без скрещиваний. Просто экспериментальные данные.
Но по моим наблюдениям, одна только эволюция - это не очень хороший оптимизатор. Существует такой алгоритм - дифференциальная эволюция. Там суть в том, что мы по всем особям в популяции пытаемся вычислить градиент функции полезности. Взять dQ/dX для каждого X, где Q - функция полезности, а X - это веса и смещения. И потом, когда генерируем новых агентов, после скрещивания накладывать не только мутацию, но и прибавлять этот градиент.
Условно, у нас 100 особей. У каждой 10к параметров. Параметр номер 4 имеет (судя по выборке в 100 особей) dQ/dX = -0.1, то есть он антикоррелирует с эффективностью. Создаём новую особь. У неё параметр номер 4 имел значение 0 у "мамы" и 1 у "папы", берём рандомное - 0. Накладываем мутацию - стало 0.3. Прибавляем градиент - стало 0.2.
Кроме того, я бы добавил ботам память - прочитал бы, что такое LSTM или GRU нейроны. У меня это очень положительно влияло на поведение ботов - они лучше собирали бонусы.
Ещё можно вручную написать алгоритм для бота, вставить в него кучу коэффициентов и применить эволюцию к этим коэффициентам. То есть если вы решите, что нейронка работает плоховато, а рукописный алгоритм хорош, но не как терминатор...
Потом - для обучения хорошо работает такой (нечестный?) хак: сделать функцию полезности более гладкой. Условно, за убийство противника даётся 100 очков. А за ранение даются очки? Надо давать, хотя бы чуть-чуть. А за подбор бонуса? Можно тоже чуть-чуть давать. А за проход рядом с бонусом? Самую капельку, но можно дать. Так, чтобы на итоговый счёт почти не влияло, но из двух равных ботов размножался тот, который лучше собирает бонусы, промахивается ближе к цели и так далее. Ошибается, но хотя бы пытается что-то сделать
Любой начинающий программист, первым делом, заново переизобретает Doom... :-)
факт того что эта игра зделана буквально на линиях вызывает шок
"Самая востребованная профессия в 2020"? Гробовщик? )
Молодец, прям интересно наблюдать что выйдет )
Я первый раз писал интеллект на флеше ничего не зная. Сплошные условники и рандом. на удивление получилось очень даже ниче) Поэтому возможно написать базовый ии было бы проще, чем генетику делать и отлаживать )
если бы генерировать ботов с небольшими мутациями в их искусственном интеллекте, а еще если бы лучшим ботам было позволено перепихнуться и при этом у них появлялся бы бот-ребенок, со средним значением параметров родителей, которое бы создавалось опять же с некоторой искусственной погрешностью. а потом эти лучшие детки могли бы сливаться в одно) удваивая количество нейронов, такие себе пчелиные короли, потом сделать рубилово королей, потом хералово богов. только карта и задачи должны усложнятся в соответствии, короче нужен квантовый ПК
24:28 ахаха) Небольшая такая ошибочка... "сделал ровно наоборот" :D
Спасибо Иван за очередную прекрасную работу. Очень интересно и познавательно.
Был на стриме и помню твои рассказы об этом видео, лайк не глядя
Слабая оптимизация не из за SFML
У тебя рейкастинг происходит на процессоре, верно ? Попробуй переписать его в шейдер, и производить вычисления на видеокарте.
При таком маленьком количестве точек и объектов, сам метод трассировки луча не эффективен. Посекторное разбиение карты и сортировка точек еще на этапе обработки карты были бы раз в сто эффективнее.
@@GOTO_LOOP я думал, он реализовал уже посектарно. Это вроде не так сложно, как и сама трассировка )
@@evilvirraZzz, трассировка несложный алгоритм, но эффективен, когда корректно нужно посчитать освещение, и когда много объектов в кадре.
Вау, у меня от вашего диалога прошло закипание в мозгу
@@helldog ай, больно в мозгах
Добавь следы от выстрела. Думаю, будет весело
Было бы интересно глянуть, как бы ты реализовал батл рояль на этой огромной карте.
Спасибо за видео. Теперь я лучше понял, как работают нейронные сети
бонус с мультипотоком - прикольная штука, его бы разрфиксить его в какой нибудь ммо грг, чтобы собирать тем больше лута - чем больше у тебя потоков xD
а и по делу, делайте игруху уже сразу на юнити или крайэнжен, лучше на первом - большие выживалки с большой функциональностью на нем....
будет по фану купить за недорого такой тайм киллер с "умными" ботами, а изначально нормальный движок позволит со временем дополнить и сделать годный продукт..
кто знает- может нас ждет "умный" пабг или дейз....
threadripper: Хе хе бой)))
Если отладка это исправление багов, то программирование это внедрение багов. Ролик зачет, удачи во всех начинаниях, да благословит тебя пресвятая бело-синяя консоль!
Кстати, некоторые моменты можно поправить на уровне взаимодействия с процессором через добавление сторонних баг-фиксов на ассемблере, хотя решение требует определенных умений, ибо на этом говне мамонта могут кодить только разумисты, т.к. там можно в 3-х переменных ошибку сделать.
3:22 Можно было бы находить коллизии по итерациям для фигур возрастающей сложности. В первом приближении это описанный вокруг игрока квадрат, затем - восьмиугольник, потом сложный многогранник. Но вообще скорее всего можно изящной математикой посчитать коллизию мира с кругом.
5:05 Проблема решилась бы вводом понятия "ориентации фрагмента". Грубо говоря, если отрезок проходится (относительно взгляда игрока) слева направо - он рисуется, справа налево - нет.
11:00 А почему бы вам не освоить какой-нибудь примитивный DirectX и делать движок на видеокарте? Видеокарта по числу потоков даст прикурить любому процессору.
Зачем игровую логику(подбор здоровья) переносить в разные потоки? У вас потоки должны конкретно заниматься отрисовкой графики. Оставьте игровую логику за 1 потоком, он справится)
Зачем писать нейросеть для наведения прицела на врага? Наведение делается простым кодом. Важным же тут решением может являться только на какого именно врага наводиться (в вашем же случае это очевидно, т.к. враг во входящих данных один).
Самым же сложным является передвижение игрока по карте.
Мне не нравится, что описанный вами алгоритм имеет слишком мало входящих данных. Он не запоминает структуры карты. Не запоминает, что секунду назад враг скрылся за стеной. Не учитывает "опасность" противника. Я так понял, там логика действия "мгновенная", не учитывающая прошлого.
А ведь он работал с нейросетями до того как это стало мейнстримом
это стало популярно ещё так лет 6 назад))
@@skrupidonn видимо я не так хорошо шарю
лол, а как же ок гугл? яндекс алиса, а боты в старых играх? это все примитивные нейросети, хотя гугл и яндекс это уже не самые притивные, твой текстаисправитель Т800 это тоже нейронка, реклама покупок и тд все это
@@MathPTU честно, всегда думал что это простые алгоритмы которые условно говоря написаны на "если..., то...", похоже что был неправ.
Ваня, совет насчёт "сесть и немножко подумать" - величайший, правда, я важнее совета не знаю. Люди разделяются на нет, кто ему следует и не следует.
И так классно на тебя смотреть! Держишься ты отлично, видно, как многому ты научился и в этом плане тоже.
Андрей Иванович, очень приятно слышать, что вам понравилось!
9:51 баг! В воздухе патроны собрал! 😄
Я не очень понял, бот набирает рейтинг только за счёт убийств? Просто если в качестве рейтинга делать соотношение убийства \ смерти, возможно они не будут флексить(скорее всего я не прав).
Может выродиться, во что нибудь прикольное. Например ботов которые забиваются в углы и там стоят) Но может и повезти
так у него же "килы - смерти". Если бот сделает 30 убийств и сам отъедет 10 раз, то кд у него будет 3, а "очков" - 20. А другой бот сделает 3 убийства и умрёт всего лишь один раз. У него тоже кд будет 3, а "очков" всего 2.
Вопрос: зачем тебе второй бесполезный бот, который где-то крысит?
@@Achmd Бот который крысит это тот бот которого мы заслужили)
Убийства: 1
Смерти: 0
Счёт: 1 / 0
Счёт: Бесконечность
30:36 здесь, почему-то, ролик резко обрывается. В приложении ютуб показывает, что это длительность видоса.
у тебя крутая анимация в роликах и микрофоны вроде неплохие, но звук совсем не редактируешь при монтаже. Используй готовые фильтры. К примеру, тебе нужно выпиливать свои сибилянты. А то у меня перепонки уже болят)
гудит просто звук, фонить немного. А в остальном всё норм с ним
Спасибо огромное за видео. В последнее время стало уж очень много мамкиных программистов--математиков, у которых прямо с полоборота все реализуется и работает. Насмотревшись этого, другие мамкины программисты бросаются повторять подвиг, но на первой же проблеме сдуваются и вцелом в себе разочаровываются. Они ведь тоже ожидали, что бах-бах и готово и работает. Ваше видео показывает, что тут не все так просто, что сразу с нуля ничего никогда не получится, что обязательно будут проблемы и ошибки. И тут сразу 2 зайца - это отпугнёт от программирования тех, кто хочет всё и сразу, и приободрит тех, кто старается, но ловит фейлы
видео топ, канал тоже, один минус, что видео выходят редко, но это понятно так как затрачиваются большие усилия.
Как будто посмотрел хороший фильм. Спасибо! Очень качественная работа, просто нет слов!
Спасибо за старания и за этот интересный ролик, который вдохновляет встать с дивана и заняться изучением программирования. Желаю тебе успехов в этом проекте)
пожалуйста сделай отдельный ролик по реализации нейросети. с кодом со структурой данных.
Расскажи как сделать 3х мерный движок, расскажи побольше про полигоны и основы рендера
@Zerokol изи, ну да ну да.
@Zerokol производительность 0? Где ж такое видано на низкоуровневых библиотеках? Это насколько лапки должны быть кривыми?
@@gishack-xr4ju Полностью согласен!
@Zerokol Изи??? ПРоизводительность 0??? Это еще почему?
@Zerokol чел хуйню не высирай, майнкрафт лагает тк он на джаве
Столкновения проще проверять так. Нарезать пространство на области, составить списки обьектов входящих в эти области. Потом определить в какой области мы находимся. Рассчитать расстояния от игрока до всех объектов в области отобрать имеющие расстояние до определенной величины о потом проверять на пересечение областей. Имху так будет гораздо быстрей.
Интересно было бы узнать что за целевую функцию ты использовал своего ГА.
Ты говорил что делал просто отношение числа побед к числу поражений. Мне кажется в для такой функции это большая дискретность. Что бы получить хотя бы одно очко, боту нужно сделать несколько выстрелов. Это довольно сложное поведение. Если сделать подсчет очков по числу нанесенного\полученого урона, то целевая функция стала бы более чувствительная к изменениям и отбор шел бы быстрее и эффективнее.
Ты делаешь отличный контент!
А вы пишите очень полезные и дельные комментарии! :)
И кстати обычно просто добавляют нейрон смещения, с постоянной единицей на входе. Получается более универсально.
Я смотрящий это видео: "Нихрена не понял, но очень интересно".
Я тоже
Вся суть вектозавра: если они будут побеждать - я их отключу)))
Все видео смотрел и каждую минуту ты рассказывал как у тебя выходила ошибка, а потом как ты ее решал. В эти моменты у меня подгорало за тебя. Ты большой молодец что не останавливаешься, я и многие на твоем бы месте на второй ошибке все бросили😅
Лампово и при этом прогрессивно получилось! По поводу нейросети, возможно стоит разделить их не на две а на три или даже 4. Одна отвечает за перемещение, вторая за поиск ближайшего противника, третья за поиск бонусов а четвёртая их объединяет в решающее поведение. при этом если у бота заканчиваются патроны или здоровье то веса для сети с поиском бонусов начинают преобладать над поиском противника. таким образом бот будет решать что важнее в текущий момент поиск противника или поиск бонусов. Так же думаю стоить урезать обзор поиска противника до примерно 190 градусов перед собой и только изредка смещение осмотра по другим сторонам (влево или в право). тогда движения ботов будут более походить на осмысленные. если это не помешает боту огибать препятствия на пути так как этот момент не освещён, либо я не понял как это реализовано.В целом за ролик и познания с какими проблемами пришлось столкнутся спасибо. Надеюсь у тебя всё получится. Ждём продолжения истории в плоть до выхода релиза! (особенно интересует версия под linux)
20 лет ты прожил не зря а для нас
Эти боты мне напоминают людей )
Вроде все дают и вся инфа на носу а сук не хотят ничего видеть
Приятно смотреть твои ролики под чай. Спасибо за твой труд! Я думаю, твои видео об игре очень пригодятся для понимания, как все устроено, мне и другим людям.
P.S. Сам относительно недавно начал учить C++, можете поспрашивать в ответах не бросил ли ещё)
Чувак, три недели прошло, ты уже наверняка бросил
@@refrigerator887 нет, не бросил. Ещё учу)
@@ererur646 прошло 7 месяцев, какие успехи?
@@ererur646 год
Ну как там с С++?)
Очень круто, обычно на таких вот видео можно загореться идеей и попробовать самому)
Надо было сложнее добавить систему поощрений : время жизни учесть, количество собранных бонусов, а не только киллы и смерти...
А если играть с коэффициентами весов в системе наград - можно было бы создать несколько видов мобов: любителей прятаться, берсерков, любителей собирать бонусы.
Ну и из-за отсутствия связей между нейросетями боты не могут додуматься об уклонении от противника...
+ Реген патронов добавить для фана, что бы боты не сдавались в углу 😅
Интересно. Спасибо, теперь я больше понимаю в нейросетях. Сделай им ограниченное зрение(как у человека) и чтобы они не могли крутиться быстро. Приблизь их характеристики к человеческим. Будет интересно посмотреть на их поведение после этих изменений.
Кстати, всё происходит на процессоре, и графика тоже? Если да, то можно графику скинуть на видеокарту. Так же можно добавить что-то вроде тумана(туман войны), тогда обработка графики не будет тратить так много ресурсов.
8:38 "Это так круто! Когда ты решаешь одну проблему, а взамен вылезают ещё десять."
Мои родители когда я учусь: боты начали к чему то учиться
Но ты как бы не бот
А всё, понял, шиза, вяжем его ребята!
@@imrussian8507 я приехал сори было еще 990 порюстрадавший
@@midas6649 хорошо, теперь мы готовы к работе!
@@imrussian8507 вяжем его!!!
ты: *делаешь шаг для лучей колизии больше
я: "опа, спиной можно пройти сквозь стену"
Видос супер, досмотрел, очень понравилось
ахах
Очень классный видос, сам программировал одно время, я очень рад, что у тебя все удалось с нуля, это повторюсь очень круто, я думаю у тебя есть отличные способности, для развития в gamedev, так что продолжай в том же духе !
Минус у ботов, они не должны видеть на 360°, а должны на 90°.
У человека угол обзора равен 120°
Их много, а ты один и будет не интересно когда они всегда будут видеть тебя
Разве, не по этой причине они постоянно вертятся?
@@sydskoff 180
Ля, какой чел, прям по теме и без воды. Таки подпишусь, офигенные дела делаешь. Желаю удачи
Надо сделать ограничение на скорость поворота головы бота, а то они пользуются тем что у них его нет. И возможно ввести какую нибудь небольшую случайную задержку на распознавание цели. Потом заново их переучить с этими условиями и снять видео от их первого лица.
Вот это я бы посмотрел))
Крч можно добавить время на катку ( допустим 20 мин ) добавить еще время на возрождение, и счётчик киллов, добавить другие виды орудия и разбросать по карте ( когда ты заходишь в игру у тебя будет только пистолет ) , после подбираете оружия на месте спавна через какое то время оружие заного спавнится , после смерти оружие выбрасывается из игрока и другой игрок может его подобрать
Очень крутой результат, красава!
Молодец! Так держать! Советую посмотреть в сторону "Обучения с подкреплением" (deep reinforcement learning).
Зашёл только из-за дробовика из tf2
В первой половине видео есть музыка by RoccoW.
Во второй - саундтрек к Kurzgesagt by Epic Mountain.
Хотелось бы по больше про нейросети.
Ты изобрёл NEAT-алгоритм:) Топ вещь, для многих игр именно на нем получается написать ботов для прохождения.
короч смысл тут какой - хочешь сделать движок - лучше найди толкового кодера! Вот так и работали два Джона, Джон Кармак и Джон Ромеро, один пилил движок, а другой рисовал
все таки стрим был перед большим видева)
Можно попробовать как в думе. Из глаз игрока исходит сфера обзора. Пространство сфера нарезать на кубы воксели. Каждый куб рендерить отдельно. как раз многопоточность пригодится. А потом алгоритмом художника или по з-буфферу их отрисовывать. Правда придеться еще делать нарезку пространства на бсп-деревья.
Почему я не программист, но мне интересно это смотреть?
хех, наткнулся случайно на данный видеоматериал,но весьма занятно.Чуваку действительно респект, полностью и беспрекословно отдан своему делу.Удачи в дальнейшем.
Это все конечно круто, но такой уровень программирования рядовому пользователю не осилить... Я только начал все это дело изучать, а уже хочу забить))))
3:18 мог просто уменьшить дальность лучей, чтоб столкновения за 3 км не просчитывались (в топ плз)
31:18 Забыл включить античит...
Добавь им входные параметры жизней, патрон что бы они более охотно бонусы брали, и знали когда брать бонус, а когда его оставить на случай если их подстрелят/патроны кончатся : D
сега 32мб, а вообще интересный эксперимент! Наверное Бог примерно так все и придумывал.)
Не до конца досмотрел
Вопрос на сеге мега драйв можно сделать 2.5 локацию
@GIR не просто интересно типо такую технологию в каких случаях нельзя использовать ну ти 8 бит 16 бит и т. Д
@@ZeekHain на сеге несколько игр с рейкастингом. зеро толеранс, дюк нюкем 3д, бладшот, еще какая то.
так же есть порт вольфенштейна от какого то задрота
@@Мстящийбоксер-ъ6г спасибо не знал
Да он и сейчас смотрит на нас, и угорает с придурков xD
Это круто и очень Интересно, спасибо за такой полезный, учебный контент)
Успехов в доработке и дальнейшей разработке, улучшений!
Дружище, запиши курсы по программированию
Отличная рубрика. Увлекательно. Прихожу со смены с завода и смотрю.
добавь одиночную кампанию лол
Хахахаха - "никогда не задумывался, что происходит у бота в голове"....класс
Сочувствую как тот кто писал нейронку с нуля на C++ ))
Вроде Unity неплохая среда для игр но там C#
Мне 15 лет. Я делал. Главное сделать модуль вроде numPy.
Чтобы работать с матрицами.
Если есть такой модуль. Можешь где угодно написать весьма просто.
Можно и без него, но это увеличит код в НЕСКОЛЬКО раз. Ибо матрицы очень помогают тут.
Но это был обычный маленький перцептрон.
Я делал на c++ так как считал что я не пойму нейросеть, если буду делать их использую только уже готовые модули на Python. Единственное что бесило, это то что C++ в отличие от Python более низкоуровневый и сложный, и было сложно работать с массивами.
Нельзя даже было банально написать
Int B[2][3];
(Типа заполнение массива)
A = B;
Типа он не может взять, и присвоить новой переменной значение другой, если та является массивом.
Точнее я не понял как.
В итоге делал через костыли.
Делал на телефоне. Ибо комп не работает из-за видеокарты.
Только моя по сравнению с его кусок говно в углу
@@Riemnand,
В C++ спокойно можно делать двумерные массивы - чем я и пользовался.
Зато C++ более точный.
@@alexwhite8040 я знаю. Просто например умножать и поворачивать он их не умеет. Это надо писать самому.
Я ими пользовался. Просто функции для них писал сам.(ибо их там банально нет изначально)
@@Riemnand , Ха так в этом и соль - всё пишешь сам с нуля - никаких тебе библиотек и модулей.
Если сделал всё сам значит в теме - собрал из блоков значит ничего ты не в теме ))
Привет. Чувак, добавь в нейросеть ботов входные нейроны на направление получения урона. Может и уворачиваться они начнут :) и еще надо все таки ограничить скорость вращения ботам, чтобы они были более похожи на игрока.
И кстати, есть идея улучшить подход к селектированию ботов методом естественного отбора - изначально давать новому боту N жизней, при киле он получит +3, например. Тут такое дело, что даже если ты очень хороший игрок, то всегда может сложиться такая ситуация, что тебя или зафокусят или заставят врасплох, т.е. 1 поражение ничего не значит. Надеюсь ты понял.
У ботов крутилка же( читы..
Я не спец, но у меня есть идея.
А что если попытаться обучить части нейросети отдельно? Сделать для них миниигры: для нейронки стрельбы и наведения сделать тир, а для нейронки перемещения гонку по чекпоинтам, где чекпоинты это враги в будущем, отбор по числу фрагов на единицу времени и по скорости прохождения трассы или количеству пройденных чекпоинтов за определенное время соответственно. Потом их объединить в одну, которая и бегает, и стреляет. Также для системы передвижения можно попробовать и другие игры: может ставить их перед обученным стрелять ботом и отсеивать по времени, которое они умудрились выжить или еще что-нибудь.