Всех с наступающим! Меня зовут Гриша, и я основатель CGDevs. Уже не за горами праздники, кто-то уже нарядил ёлку, поел мандаринов и во всю заряжается новогодним настроением. Но сегодня речь пойдёт не об этом. Сегодня мы поговорим про замечательный формат под названием LDraw и про плагин для Unity, который я реализовал и выложил в OpenSource. Ссылка на проект и исходники к статье, как всегда, прилагаются. Если вы так же, как и я любите лего – добро пожаловать под кат.
Рубрика «algorithms» - 4
LDraw + Unity. Как я Lego генерировал
2018-12-17 в 1:25, admin, рубрики: .net, algorithms, C#, CGI (графика), Gamedev, gamedevelopment, ldraw, lego, open source, unity, unity3d, геймдев, генерация 3д моделей, игры, Программирование, разработка игр, юнити
Математика в Gamedev по-простому. Матрицы и аффинные преобразования
2018-12-09 в 12:55, admin, рубрики: .net, algorithms, C#, CGI (графика), Gamedev, gamedevelopment, math, matrix, unity, unity3d, геймдев, игры, математика, матрицы, разработка игр, юнитиВсем привет! Меня зовут Гриша, и я основатель CGDevs. Сегодня хочется продолжить тему математики в геймдеве. В предыдущей статье были показаны базовые примеры использования векторов и интегралов в Unity проектах, а сейчас поговорим о матрицах и аффинных преобразованиях. Если вы хорошо разбираетесь в матричной арифметике; знаете, что такое TRS и как с ним работать; что такое преобразование Хаусхолдера – то вы возможно не найдёте для себя ничего нового. Говорить мы будем в контексте 3D графики. Если же вам интересна эта тема – добро пожаловать под кат.
Chain replication: построение эффективного KV-хранилища (часть 2-2)
2018-12-04 в 11:05, admin, рубрики: algorithms, Chain replication, CRAQ, design, Distributed Databases, Eventual consistency, fault tolerance, FAWN, FAWN-DS, FAWN-KV, Geo-replication, Hibari, HyperDex, key-value store, nosql, reliability, Strong consistency, Алгоритмы, Анализ и проектирование систем, математика, Программирование, распределенные системы
Продолжаем рассматривать примеры использования цепной репликации. Базовые определения и архитектуры были даны в первой части, рекомендую ознакомиться с ней перед прочтением второй части.
Читать полностью »
Chain replication: построение эффективного KV-хранилища (часть 1-2)
2018-11-19 в 11:26, admin, рубрики: algorithms, Chain replication, CRAQ, design, Distributed Databases, Eventual consistency, fault tolerance, FAWN, FAWN-DS, FAWN-KV, Geo-replication, Hibari, HyperDex, key-value store, nosql, reliability, Strong consistency, Алгоритмы, Анализ и проектирование систем, математика, Программирование, распределенные системы
В данной статье рассмотрим архитектуры простых и эффективных KV-хранилищ с использованием цепной репликации (chain replication), которая активно исследуется и успешно применяется в различных системах.
Читать полностью »
Математика в Gamedev по-простому. Векторы и интегралы
2018-11-16 в 16:50, admin, рубрики: .net, algorithms, C#, CGI (графика), Gamedev, gamedevelopment, math, unity, unity3d, векторы, геймдев, игры, интегралы, математика, юнитиВсем привет! Сегодня хотелось бы поговорить о математике. Математика очень интересная наука и она может сильно пригодиться при разработке игр, да и в целом при работе с компьютерной графикой. Многие (особенно новички) просто не знают о том, как она применяется при разработке. Существует множество задач, не требующих глубокого понимания таких понятий как: интегралы, комплексные числа, группы, кольца и др, но благодаря математике вы можете решать многие интересные задачи. В этой статье мы рассмотрим векторы и интегралы. Если интересно, добро пожаловать под кат. Иллюстрирующий Unity проект, как всегда, прилагается.
Краткий обзор алгоритма машинного обучения Метод Опорных Векторов (SVM)
2018-11-01 в 13:16, admin, рубрики: algorithms, big data, data science, machine learning, python, sklearn, математика, машинное обучение, ПрограммированиеПредисловие
В данной статье мы изучим несколько аспектов SVM:
- теоретическую составляющую SVM;
- как алгоритм работает на выборках, которые невозможно разбить на классылинейно;
- пример использования на Python и имплементация алгоритма в библиотеке SciKit Learn.
Запускаем Mini AI Cup #3. Битва машин в тесных закрытых пространствах
2018-08-27 в 15:13, admin, рубрики: AI, algorithms, Gamedev, russian ai cup, Блог компании Mail.Ru Group, Занимательные задачки, ненормальное программирование, Программирование, разработка игр, Спортивное программирование
С 2012 года проводим ежегодное соревнование по программированию искусственного интеллекта Russian AI Cup. В этом году оно начнётся немного позже — не в ноябре, а в середине декабря. А для тех, кто хочет подготовиться или оценить свой уровень, регулярно проводим мини-соревнования Mini AI Cups. Задачи немного проще предлагаемых на RAIC, но ничуть не менее захватывающие.
И сегодня открываем регистрацию на Mini AI Cup #3 по мотивам Drive AHEAD.
Читать полностью »
Mini ai cup 2 или почти AgarIO — что можно было сделать для победы
2018-08-24 в 8:59, admin, рубрики: AI, algorithms, Gamedev, russian ai cup, Алгоритмы, ненормальное программирование, Спортивное программированиеВсем привет! В этот раз я хочу написать о том, как мне удалось победить в соревновании Mini AI Cup 2. Как и в моей прошлой статье, деталей реализации практически не будет. В этот раз задача была менее объёмной, но всё же нюансов и мелочей, влияющих на поведение бота, было немало. В итоге даже после почти трёх недель активной работы над ботом всё ещё оставались идеи, как улучшать стратегию.
Под катом много гифок и трафика.
Читать полностью »
Классические алгоритмы и структуры данных на JavaScript
2018-05-23 в 15:25, admin, рубрики: algorithm, algorithms, data structure, data structures, javascript, programming, Алгоритмы, ПрограммированиеПривет Всем! Я недавно запустил на GitHub проект JavaScript Algorithms and Data Structures, который содержит примеры классических алгоритмов и структур данных написанных на JavaScript с объяснениями, примерами и ссылками для дальнейшего изучения (в частности на соответствующие YouTube видео).
Основная задача проекта — помочь программистам в изучении и применении алгоритмов и сделать это на JavaScript-е.
Читать полностью »
Машинное обучение алгоритмам
2018-05-11 в 19:33, admin, рубрики: AGI, algorithms, artificial intelligence, big data, c++, expert systems, machine learning, open source, Алгоритмы, машинное обучениеМашинное обучение как оно есть сейчас
В популярных методах машинного обучения программа не выучивает алгоритм. Классификатор, нейронная сеть или, для большей очевидности, методы регрессии выучивают в лучшем случае функцию (в математическом, а не программистском смысле): имея входные данные, выдать выходные данные. Это может быть в лучшем случае единственным шагом алгоритма и не понятно, как масштабировать такое решение на целый алгоритм вместо одного шага. Без возможности выучивать алгоритмы, эти методы далеки от AGI (общего искусственного интеллекта — Artificial General Intelligence). На пути к AGI неплохо бы найти способ, чтобы программы выучивали алгоритмы с ветвлением, циклами и подпрограммами. Далее следует научить программы понимать другие программы. Далее понимать и улучшать саму себя. Не настаиваю что именно этим путём люди пройдут к AGI, но это моё скромное виденье.
Программа как прикладной искусственный интеллект
В отличие от других методов машинного обучения, в своё свободное время я сделал интерактивную систему, которая задаёт пользователю вопросы и после каждого ответа выдаёт список возможных целей — что может прийтись пользователю по вкусу, будь то новая игра, фильм, книга, товар или услуга. Смысл нового поисковика в том, что пользователь может не иметь представления о том, что именно он(а) ищет, поэтому не может сформировать ключевых слов чтобы вбить в существующие поисковики. А вот ответить на вопросы программы может, и всегда есть вариант «не знаю/затрудняюсь ответить».
Читать полностью »