Использование машинного обучения для мобильных устройств

Здравствуйте. Продолжаю делать игру на Android которая является помесью крестиков ноликов и GO.
Играют несколько игроков от двух и более. У каждого своя фигурка. Игроки по очереди совершают ход, а именно ставиться своя фигурка сначала рядом с первой а потом в следующие ходы можно ставить только с одной из тех что была ранее поставлена. Смысл игры перекрыть ходы противника, создать для себя буферные зоны и благодаря этому набрать больше фигурок чем у противника. Когда у противника закончатся клетки для ходов он проиграл. Карта тоже каждый раз чертиться новая но в моей игре она не может быть больше чем 30х30 для примера.. Размеры там немного другие но не в этом суть...
Сегодня порыл на тему можно ли использовать в своей игре ии вместо алгоритма написанного мной.
Так как:
1) Меня давно интересует тема нейронных сетей
2) Я не знаю как толком описать порядок ходов компьютеру чтобы он хотя бы создавал видимость подобия интеллекта))

Почитал статьи на тему можно ли использовать натренированную нейросеть на Android. Кто-то пишет что тормозить будет и Android для этого не подходит
А вот здесь например говорят что вроде можно https://www.youtube.com/watch?v=BYpiet2swrI
У меня пошаговая игра так что здесь скорость обдумывания ходов не так важна.
Вот хочу спросить совета стоит ли сейчас связываться с машинным обучением в частности с нейросетями или лучше как не будь в ручную компьютерного противника всё таки написать?

Если стоит откуда лучше начать копать?

Добавлено через 3 минуты
Интересует любой тип машинного обучения не только нейросети но и генетичесский алгоритм и обучение с подкреплением и любые другие какие есть если они лучше подходят для этого... Хотя нейросети всё-таки интереснее)

Добавлено через 9 минут
Вот например нашёл пример под мобильную платформу на генетичесских алгоритмах https://www.youtube.com/watch?v=SfEZSyvbj2w

0

Сообщение от SERG__ZV Почитал статьи на тему можно ли использовать натренированную нейросеть на Android. Кто-то пишет что тормозить будет и Android для этого не подходит

Можно.
Последние года 3 идёт достаточно активный поток работ по изобретению вычислительно эффективных глубоких нейросеток (это для задач распознавания-анализа картинок). Именно для возможности затем гонять обученную нейросетку на мобилках и на дронах.
Т.е. даже при входах=картинках в несколько сотен пикселей по вертикали и горизонтали (сравните с Вашими картами 30*30 - суммарная разница будет в 2-3 порядка) вычислительных проблем для "боевой работы" обученной системы нет. Поэтому и мелкоразмерные задачи тоже по силам.

Ну и многое зависит от программирования - от того, умеет ли кодер писать быстрые вычислительные программы. Как для старых вариантов нейросеток - так и для свежака. Разница в скорости между "наивным" кодом (излишне заООПленный, скалярные расчёты и т.д.) и эффективным (SIMD и прочий анроллинг циклов, специальная вычисл.алгоритмика для сокращения числа чтений из памяти,...) - составляет тоже около пары порядков.

Т.е. тормоза - они у тех, кто берёт не те нейроархитектуры и/или нормально программировать не умеет


Просто я не могу посоветовать нейробиблиотеку, работающую и с Андроидом тоже (вдобавок к работе на интел-совместимом железе, чтобы на нём (или на видюхе) обучать - а затем на дроид ставить уже обученную сетку) - ибо не интересуюсь ни кодингом под андроид, ни чужими нейробиблиотеками (у меня свои собственные, которые чужих уделывают именно по скорости).

1

Сасибо значит буду потихоньку копать в эту сторону... Если кто знает что именно для мобилок подойдёт, то всё ещё нужны советы..

Добавлено через 2 часа 17 минут
Хотя если вдуматься в ваш коментарий то новчикам которые не знакомы с нейросетями на мобилках делать нечего и надо изучать это всё на долго сначала на компьютере и только потом на мобилки переходить и хорошенько это всё оптимизировать..

Добавлено через 42 минуты
С другой стороны я смотрел обучающие видео про то что такое нейросеть и как она работает и напиать свою простенькую нейростеь кажеться не таким уж сложным делом..

Добавлено через 32 минуты
Хотел ещё спросить это возможно на языке С# или придёться питон или ещё какой не будь язык учить для нейросетей?

0

Сообщение от SERG__ZV и надо изучать это всё на долго сначала на компьютере и только потом на мобилки переходить и хорошенько это всё оптимизировать.

Нет, надо изучать современные нейросетевые библиотеки. Там уже всё готово. Т.е. на надо кодить всё с самого начала - можно брать готовую библиотеку и использовать.
Просто в этих библиотеках акцент сделан на использовании зелёных видеокарт для расчётов. А если на процессоре считать - то может требоваться полноценный (т.е. не только огрызки-Атомы могут исключаться, но и Селероны-Пентиумы, ибо у них нет AVX-команд).
Библиотеки эти - внутри себя юзают другие вычислительные библиотеки. OpenBLAS/MKL для процессоров и CUDA/CuDNN для видюшек. Т.е. математика берётся уже готовой=оптимизированной, а нейробиблиотека организует-добавляет только нейросетевые абстракции и высокоуровневые алгоритмы (Вам тоже никто не мешает взять какую-то готовую библиотеку для векторно-матричных операций и написать над ней набор нейросетевых классов).
Ну а ARM как процессор - это уже не везде (где - не знаю), и будет в самую последнюю очередь рассматриваться в качестве целевой платформы.
Соответственно, и примеры вычислительно экономичных глубоких нейронок - вполне могут в дистрибутив библиотеки не включаться. Их, может быть, придётся искать на гитхаб-страничках авторов научных статей (авторы код реализации их нейронок с помощью тех или иных библиотек часто выкладывают на гитхаб), или сооружать врукопашную из библиотечных функций/модулей (после предварительного прочтения буржуинской научной публикации и понимания, как же тамошняя нейронка устроена).
Да и время выполнения на АРМе (при сравнениях-тестах) никто не меряет. Обычно сопоставляют (при сравнении с какой-то старой "эталонной" нейросеткой) только число параметров (т.е. объёмы памяти под коэффициенты модели - но не под её промежуточные результаты расчётов), и число математических операций типа FMA (fused multiply-add, перемножение двух чисел и добавление получившегося произведения к третьему числу=сумме, ибо это основной объём вычислений внутри нейронки). Т.е. никакого ориентира в секундах (или милли/микросекундах) для АРМа - взять будет неоткуда. Тем более, что и сами АРМовские ядра - они тоже сильно разные по производительности бывают.

Сообщение от SERG__ZV напиать свою простенькую нейростеь кажеться не таким уж сложным делом..

Но Вы-то пока ещё не знаете, какую именно Вам нейронку (или не нейронку) надо?
Ибо у Вас ещё задача пока ещё чётко не поставлена - чтобы её метод решения аргументированно и целенаправленно выбирать.
Хотя, вполне может в итоге оказаться, что в Вашей задаче даже у "наивного" кода будет вполне достаточная производительность. А я Вас тут пугаю

Сообщение от SERG__ZV Хотел ещё спросить это возможно на языке С#

Можно, берите майкрософтовский CNTK.
Но разве MS позволяет разрабатывать под мобилки, т.е. под ARM? (я просто с С# дела никогда не имел)

1

VTsaregorodtsev, ну так шарп в юнити - это моно

Добавлено через 38 секунд
Не самый свежий, конечно, но с# 7 уже работает

0

Да неее я недавно попробовал применить автоматичесское свойство но только с get без set. А компилятор мне говорит что такие свойства только в 4 версии С# появились. Так что в Unity только 2 или 3яя весрия до сих пор используеться(

Добавлено через 5 минут
VTsaregorodtsev
Пишу игру на юнити для андроид всё нормально работает в unity специально аомпилятор для него есть. Пишешь просто обычную игру компилируешь для андроид и вуаля всё работатет. Едиснственную разницу заметил с тем что сериализация в разные папки происходит с этим помучаться пришлось и некоторые команды что работают на компе не срабатывают на телефоне а так пишеться в основном так же.. Одну игру училься тоже делал это была копия пекмена уже лежит на GooglePlay правда в неё никто не играет)) Один кто-то установил и удалил сразу же.
Если считаете что лучше начать с поиска готовых библиотек то думаю с этого лучше сначала и начну как только освою теорию и попробую хотя бы маленькую нейросеть по урокам для обучения змейки или ещё чего написать просто чтобы разбираться что к чему а дальше поищу готовые сети. Ну а если не найду ничего буду думать как самому писать..
Спасибо за совет

Добавлено через 2 часа 2 минуты
Кстати сегодня статью на хабре читал там была ссылка на видео где сотрудник компании (Microsoft) помоему или гугл расказывал что их нейросеть на телефоне различает фотографии птиц и говорит даже какая это птица стоит только навести на птицу камеру. Только я вот не понял телефон сам расчитывает или отправляет данные на сервер...

0

Сообщение от SERG__ZV Только я вот не понял телефон сам расчитывает или отправляет данные на сервер...

ХЗ. Любой вариант может быть.

0