Category: игры

Category was added automatically. Read all entries about "игры".

Искуственный интеллект

Наконец придумал, чем занять нейросеть. Научить её играть в игры.

Но для того, чтобы научить нейросеть чему угодно, для начала надо сделать набор данных для обучения. В случае с играми, соответственно, это будут партии различных игр. Для начала я выбрал что-нибудь попроще: крестики-нолики. Благо ПОЛНОЕ дерево решений для этой игры очень небольшое. Чисто теоретически там 9! игр (около 360 000), в реальности намного меньше: не все игры идут 9 шагов, многие являются отражениями других игр, развёрнутых на 90, 180, и 270 градусов. И так далее.

Написал программу на Питоне, которая генерирует все возможные игры, играет в них, и записывает результаты. Таким образом, у меня получилась программа, которая играет в игры традиционным способом — через построение игрового дерева.

Но будучи полным новичком в написании игр, я сделал фатальную ошибку. Вот как именно программа решает, каким ходом ответить на ход противника? Вопрос не такой простой, как кажется. Вроде бы очевидно — берём ход, который скорее всего приведёт нас к победе, и ходим так, да? Так думал и я. И неверно думал. То, что ход может привести нас к победе, совершенно не означает того, что он не приведёт нас к поражению. Поэтому сказав программе выбирать ход с наибольшей вероятностью победы, я сделал её довольно дурной — даже такой плохой игрок как я (я очень хреново играю в крестики-нолики, шашки, шахматы, и прочие подобные вещи), её легко обыгрывал.

Программа должна выбирать не ход, который приводит к победе. А ход, который не приводит к поражению. Вот такая логическая загогулина. Ничего, завтра переделаю программу и попробую заново. Может быть, даже до нейросети — изначального места назначения — дело дойдёт.

Программы, которые играют в шахматы тоже работают таким же образом — через построение игрового дерева. Только полное игровое дерево для шахмат… эээ несколько больше, чем количество атомов в наблюдаемой вселенной, так что дерево строят только частичное, и определают перспективность той или иной ветви через минимакс.

Вообще, если есть возможность строить игровое дерево — лучше строить игровое дерево. Такие программы будут играть в игру лучше, чем нейросети (которые по сути только распознают паттерны и реагируют на них). Но игровое дерево строить возможно далеко не всегда. Скажем, Го не поддавалось, поэтому нормально играть компьютер в Го наконец-то научились именно, что через нейросети. Потому что игровое дерево для шахмат — 10E120 (число Шеннона), а игровое дерево для Го — 1.74E172! Но даже Го меркнет перед огроменным деревом крайне (на первый взгляд) простой игры Стратего, чей размер составляет 10E535!!! Неудивительно, что компьютер играет в Стратего крайне слабо. Может быть, именно что нейросети научатся. В лоб, через построение дерева — путь тупиковый.

Mirrored from Лабораторный Журнал №6.

Кто с детьми в игрушки играет?

Приобрёл подержаный Плейстешен 4. Кто какие игры порекомендуют, чтобы с детьми было интересно? У нас хиты пока вот такие:

1. Little Big Planet 3 (с большим отрывом)
2. Minecraft (куда же без него)
3. Baja: Edge of Control

Какие ещё кто порекомендует? Интересует именно чтобы можно было играть вдвоём-втроём, либо split screen, либо как в LBP — несколько аватаров на одном экране. Я б, конечно, зарядил бы Rock Band (лучшая игра всех времён и народов для локального мультиплеера), но дети слишком маленькие пока. Не врубятся.

Да, я, кстати, считаю, что компьютерные игры для детей это намного лучше, чем просмотр мультфильмов или ещё чего. В играх ребёнок участвует, у него работает мозг, развивается координация. А при просмотре мультиков ребёнок сидит как дундук и тупо втыкает в экран.

Mirrored from Лабораторный Журнал №6.

Чинил машину

Чинил минивен пославшей мя жены.

Во-первых, Хонду дизайнили какие-то придурки. Вот у меня в машине две панели предохранителей. Одна под капотом — для всего подкапотного, типа фар, клаксона и прочего. И одна — в салоне, для лампочек, радивы, и т.д. И так было во всех автомобилях, которые у меня были.

А на Хонде предохранительных панелей — ЧЕТЫРЕ. Вот так вот, знай наших! Квест “искать нужный предохранитель” обрастает массой новых дополнительных миссий.

Во-вторых, редко я чувствовал себя так озадаченно. Симптом: не горят лампочки подсветки панели управления климат-контролем. Отдираю панель, заменяю все лампочки, ставлю панель назад. Не горят. Перепроверяю все соединения, всё подсоединено, все провода выглядят прекрасно. Начинаю искать нужный предохранитель (отдельный заковыристый квест, см. пункт 1). Наконец, в правой салонной панели предохранителей нахожу предохранитель на 7.5A, благо он там один такой. Вытаскиваю — предохранитель в полном порядке. “Тут и сел старик” ©

Провода в порядке, лампочки новые, предохранитель не перегорел — но нихера не работает. ДООООООЛГО я тут чесал репу, и решил, наконец, проверить, а там ли воткнут предохранитель, где надо? И точно, блин, не там!

Большинство автомобилей продаются в двух-трёх разных версиях — рабоче-крестьянской и более “заряженных”. У жены “средняя” версия, т.е. салон уже кожаный, но телевизоров в каждом подголовнике ишшо нет. Под эти все дополнительные потребители тока есть свои гнёзда предохранителей. Присутствуют они, при этом, на всех версиях афффто, не делать же разные версии электрощитков? Ну, как на платах электроники посадочные места под дополнительные микросхемы ставят. Но вот на Тойоте, например, в этих пустых гнёздах у меня стояли заглушки: захочешь — не воткнёшь. Ну, а Хонде, видимо, насрать, поэтому туда можно воткнуть ничего не защищающий предохранитель, а ты ищи себе, где у тебя что не контактит.

Кто, когда, и при каких обстоятельствах полез во вторую салонную панель предохранителей, вытащил один, и воткнул, зараза, не туда — так и осталось тайной.

Mirrored from Лабораторный Журнал №6.

Про компьютерные игры

Я люблю компьютерные игры. Компьютерные игры, собственно, для меня стали порталом в работу в сфере IT. Началось всё с того, что мне захотелось играть в Дум со звуком вместо мерзкого пищания РС-спикера. Значит, пришлось выяснять, как устанавливать звуковую карту. Потом вышел Дум 2, и на последнем уровне, когда монстров и прочих граждан становится очень много, на 4 мегабайтах памяти оно работало, дико свопясь. Надо было, значит, увеличить (я добил в результате, до 12 мегабайт, доустановив планку памяти на 8 мег. 72-пиновый СИММ стоил мне 105 монет, как щас помню). Ну, и пошло-поехало.

Компьютерные игры также намного полезнее для мозгов детей, чем просматривание мультфильмов и кино. Потому что надо включать мозги вместо тупого потребления видеоматериала. Ну, и координация “глаз-рука” заодно развивается.

Самым большим подтверждением обучающего потенциала игр в лично моей жизни было когда я взял пару занятий по управлению самолётом. До этого я весьма плотно играл в Микрософтовский “Флайт Симулятор”, так что когда я залез в кабину ставшей мне уже родной Сессны-172, я без запинки рассказал инструктору, где какой прибор, и что он показывает.

А теперь мне, возможно, предстоит выполнить земляные работы с применением экскаватора. Его несложно взять в аренду, но надо знать, как им управлять. Экскаватор управляется двумя джойстиками, и умение выкопать обыкновенную яму приходит не сразу.

Не проблема! Хотите научиться управлять экскаватором? Для этого тоже есть игра, так и называется — DIG IT! – A Digger Simulator.

А два джойстика есть на банальном контроллере для коробокса, который подключается через USB.

Один только тут есть потенциальный затык — есть два типа управления тяжёлой техникой: ISO (европейский, наиболее широко распространённый в мире) и SAE (американский, всё у нас не как у людей в очередной раз). Игра написана немцами, так что использует, разумеется, ISO. Разница, правда, невелика — там, где американский тип управляет рукоятью, европейский двигает стрелу, и наоборот.

Лично мне более логичным кажется ISO. Но выбирать иногда не приходится, хотя очень большое количество техники можно переключить с ISO на SAE или наоборот. Где-то надо отцепить и воткнуть по-другому гидравлические шланги, где-то есть маленький переключатель.

В-общем, хорошее это дело — компьютерные игры. Развивают не только детей, но и взрослых дядек 🙂

Mirrored from Лабораторный Журнал №6.

Компьютерные игры в стиле 1950х

Давненько у нас не было рубрики “Из говна и палок”.

Знакомьтесь, компьютерная игра “Груз Урана и Космические Пираты”. 1955 год. 5-битная логика, и при этом ни одной радиодетали. Уважаю. Особенно по состоянию на 1955 год — обалдеть, как круто.

Mirrored from Лабораторный Журнал №6.

РПГ vs решетка и броня

Всегда было интересно -- помогают ли противокумулятивные экраны, которые так любят навешивать на бронетехнику, от попадания РПГ?

Оказалось -- не помогают нихрена.

PS: забавно, что по-русски РПГ -- ручной противотанковый гранатомёт, а по-английски точно так же, RPG, только расшифровывается как rocket-propelled grenade (граната с ракетным двигателем).

Originally posted by twower at РПГ vs решетка и броня
Любопытное видео от "Звезды" со стрельбой из РПГ-26 по МТ-ЛБу с самодельным противокумулятивным экраном. Достаточно интересны кадры, сделанные внутри машины в момент пробития "мотолыги" кумулятивной струей
https://youtu.be/3qU4JcGtL7I

Немножко математики

Люблю размять мозги периодически. Моё решение (намного более сложное, положа руку на сердце, чем большинство предложенных читателями avva) -- под катом.

Originally posted by avva at задачка про старушек
А вот неплохая задачка, понравилась:
Условие задачи из знаменитой книги В.И.Арнольда «Задачи для детей от 5 до 15 лет»:
"Из A в B и из B в A на рассвете (одновременно) вышли навстречу друг другу (по одной дороге) две старушки.Они встретились в полдень, но не остановились, а каждая продолжала идти с той же скоростью, и первая пришла (в B) в 4 часа дня, а вторая (в A) в 9 часов вечера. В котором часу был в этот день рассвет?"

По ссылке есть решение (и даже несколько вариантов). Но я очень рекомендую решить самостоятельно, хоть в уме, хоть с бумагой и карандашом.

У меня заняло примерно 15 минут решить ее. Я специально старался решить в уме и найти простое решение. В комментариях я напишу самый простой способ объяснить решение, который мне пришел в голову.

P.S. Книга Арнольда, которая там упоминается, заслуживает просмотра, мне она раньше почему-то не попадалась.


Collapse )

Xenonauts

Это, воистину, наиболее близкий по духу последователь оригинального X-COM.


В том, что касается тактической части -- так вообще переучиваться практически не надо. В игру добавили воздушный бой, вот тут да, пришлось немного попотеть. Особенно сложно сбивать бомбардировщики пришельцев, летящие в сопровождении истребителей. Особенно в одно рыло. В два рыла уже проще, а уж в три -- это "обсыпь его мелом!"

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

Графика, конечно, не сказать, чтобы сильно захватывающая, но любим мы эту игру не за это. Оригинальный X-COM вообще был 320x200, и ничо =) Последователи X-COM с сильно улучшенно графикой, конечно, были -- например, XCOM: Enemy Unknown 2012 года, но мне она не очень понравилась (хотя я её прошёл всю) -- графика там отвлекала от главного, т.е. от тактического симулятора.

Пока игрой очень доволен, играю практически каждый вечер.

Апогей

Апогей -- это наиболее удалённая точка орбиты какого-либо спутника Земли. Именно Земли, и ничего более. Почему? Потому что так принято -- апо + имя тела, вокруг которого орбита. Земля на астрономическом языке -- Гея (была такая греческая богиня, с геями и прочими гомосеками тут никакой связи нет), так что -- апогей. А вот если вокруг Луны крутиться, то уже не апогей, а апоселений (опять греки). Вокруг Солнца -- получите афелий или апогелий (ибо Гелиос, обратно древнегреческий бог), вокруг Венеры -- апогесперий (Геспер, тоже был такой грек).

Поэтому сказать "Земля прошла перигей орбиты вокруг Солнца" -- неправильно. Правильно -- "прошла перигелий" (кстати, реально менее недели назад наша с вами планета, дорогие млекопитающие, прошла перигелий, раз в год такое ВНЕЗАПНО случается).

Поэтому проще сказать "апоцентр" и "перицентр"! Ибо заколебёшься запоминать всех этих древних греков.

Это я под влиянием чтения форумов Kerbal Space Program написал, там народ изгаляется как может. Так как основная планета имеет название Кербин, получаются всякие апокии и перикии, перидюны и апосоли.