Главная » Архив меток: algorithms

Архив меток: algorithms

Математика в Gamedev по-простому. Матрицы и аффинные преобразования

Всем привет! Меня зовут Гриша, и я основатель CGDevs. Сегодня хочется продолжить тему математики в геймдеве. В предыдущей статье были показаны базовые примеры использования векторов и интегралов в Unity проектах, а сейчас поговорим о матрицах и аффинных преобразованиях. Если вы хорошо разбираетесь в матричной арифметике; знаете, что такое TRS и как с ним работать; что такое преобразование Хаусхолдера – то ...

Читать далее »

Математика в Gamedev по-простому. Векторы и интегралы

Всем привет! Сегодня хотелось бы поговорить о математике. Математика очень интересная наука и она может сильно пригодиться при разработке игр, да и в целом при работе с компьютерной графикой. Многие (особенно новички) просто не знают о том, как она применяется при разработке. Существует множество задач, не требующих глубокого понимания таких понятий как: интегралы, комплексные числа, группы, кольца и др, но ...

Читать далее »

Краткий обзор алгоритма машинного обучения Метод Опорных Векторов (SVM)

Предисловие В данной статье мы изучим несколько аспектов SVM: теоретическую составляющую SVM; как алгоритм работает на выборках, которые невозможно разбить на классылинейно; пример использования на Python и имплементация алгоритма в библиотеке SciKit Learn. В следующих статьях, я постараюсь рассказать о математической составляющей этого алгоритма. В зависимости от того, какая из этих задач перед нами стоит, и какой у нас имеется ...

Читать далее »

Запускаем Mini AI Cup #3. Битва машин в тесных закрытых пространствах

В этом году оно начнётся немного позже — не в ноябре, а в середине декабря. С 2012 года проводим ежегодное соревнование по программированию искусственного интеллекта Russian AI Cup. Задачи немного проще предлагаемых на RAIC, но ничуть не менее захватывающие. А для тех, кто хочет подготовиться или оценить свой уровень, регулярно проводим мини-соревнования Mini AI Cups. И сегодня открываем регистрацию на ...

Читать далее »

Mini ai cup 2 или почти AgarIO — что можно было сделать для победы

Всем привет! В этот раз я хочу написать о том, как мне удалось победить в соревновании Mini AI Cup 2. Как и в моей прошлой статье, деталей реализации практически не будет. В этот раз задача была менее объёмной, но всё же нюансов и мелочей, влияющих на поведение бота, было немало. В итоге даже после почти трёх недель активной работы над ...

Читать далее »

Классические алгоритмы и структуры данных на JavaScript

Привет Всем! Я недавно запустил на GitHub проект JavaScript Algorithms and Data Structures, который содержит примеры классических алгоритмов и структур данных написанных на JavaScript с объяснениями, примерами и ссылками для дальнейшего изучения (в частности на соответствующие YouTube видео). Основная задача проекта — помочь программистам в изучении и применении алгоритмов и сделать это на JavaScript-е.Для того, чтобы сделать процесс изучения более ...

Читать далее »

Машинное обучение алгоритмам

Машинное обучение как оно есть сейчас В популярных методах машинного обучения программа не выучивает алгоритм. Классификатор, нейронная сеть или, для большей очевидности, методы регрессии выучивают в лучшем случае функцию (в математическом, а не программистском смысле): имея входные данные, выдать выходные данные. Это может быть в лучшем случае единственным шагом алгоритма и не понятно, как масштабировать такое решение на целый алгоритм ...

Читать далее »

[Из песочницы] Немного о физике в почти Agar IO на aicups.ru

В соревновании MiniAICup#2 Почти Agar IO надо управлять амёбами, есть еду и других амёб.Для реализации алгоритма управления амёбой напрашиваются потенциальные поля, но есть одно большое НО.Физика движения в игре задаются вот такими уравнениями: speed_x += (nx * max_speed — speed_x) * INERTION_FACTOR / mass;speed_y += (ny * max_speed — speed_y) * INERTION_FACTOR / mass; Получается физика с трением и инерцией, ...

Читать далее »

[Перевод] Машинное обучение и шоколадные конфеты

Говорят, что у мерчендайзеров есть негласное правило: никогда не класть рядом батончики Nesquik и Snickers. Кто знает, миф это или нет, но технологии, которые позволяют проверить условия хранения и выкладки шоколадных конфет на витрины — существуют. В этой статье мы углубимся в них и расскажем о модели машинного обучения, предназначенной как раз для этих целей. Цикл статей «Digital Transformation» Технологические ...

Читать далее »