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

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

Математика в Gamedev по-простому. Триангуляции и Triangle.Net в Unity

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

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

Машинное обучение на Python-е с интерактивными Jupyter демонстрациями

Здравствуйте, Читатели! Каждый алгоритм содержит интерактивные демо-странички, запускаемые в Jupyter NBViewer-e или Binder-e. Недавно я запустил репозиторий Homemade Machine Learning, который содержит примеры популярных алгоритмов и подходов машинного обучения, таких как линейная регрессия, логистическая регрессия, метод K-средних и нейронная сеть (многослойный перцептрон). Таким образом у каждого желающего есть возможность изменить тренировочные данные, параметры обучения и сразу же увидеть результат обучения, ...

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

LDraw + Unity. Как я Lego генерировал

Всех с наступающим! Меня зовут Гриша, и я основатель CGDevs. Уже не за горами праздники, кто-то уже нарядил ёлку, поел мандаринов и во всю заряжается новогодним настроением. Но сегодня речь пойдёт не об этом. Сегодня мы поговорим про замечательный формат под названием LDraw и про плагин для Unity, который я реализовал и выложил в OpenSource. Ссылка на проект и исходники ...

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

Математика в 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-е.Для того, чтобы сделать процесс изучения более ...

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

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

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

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