edolganov 10 мая 2015 в 20:32

Пишем бота для браузерной игры agar.io

3 мин

238K

JavaScript*Программирование*Разработка игр*

+32

Комментарии 35

НЛО прилетело и опубликовало эту надпись здесь

edolganov 10 мая 2015 в 20:42

Зависит. Можно подкрадываться и съедать конкурентов делением. Можно кидать приманки, можно растить зеленые растения, чтобы они делились и разрывали бОльшего конкурента на части…
Шахматы прям :)

+10

5angel 10 мая 2015 в 22:22

Да. На самом деле, успех в игре зависит прежде всего от умений игрока, а уже потом от удачи.

Для того, чтобы стабильно выбиваться в лидеры нежно освоить несколько приемов:
1) рассчитывать свою массу и массу противника, чтобы при делении не оказаться в патовой ситуации и не быть съеденным;
2) разбивать лидеров в с помощью зубастых клеток;
3) обмениваться массой между поделившимися клетками;
4) ретироваться делением в случае угрозы со стороны лидеров;

wrewolf 19 мая 2015 в 11:12

их можно растить?

sferrka 19 мая 2015 в 11:20

Да, стреляя в них.

edolganov 19 мая 2015 в 11:21

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

wrewolf 19 мая 2015 в 11:55

вот оно как )

abby 10 мая 2015 в 21:21

Круто, я тоже пользовался fiddler'ом, но хотел немного более интеллектуального бота. Поделюсь своей наработкой немного деобфусцированного скипта, правда, одной из предыдущих версий, gist.github.com/abby-sergz/65aad7682de388f14ee2.

edolganov 10 мая 2015 в 21:29

Круто! Спасибо!
Уже есть достижения в интеллекте бота?

abby 10 мая 2015 в 21:43

Достижений пока нет, основная причина — мало времени :)

alhimik45 10 мая 2015 в 21:33

Во-первых, сервер раскидывает игроков по игровым комнатам. Поэтому со мной на карту из 50 ботов попадают 2-3. Остальные «играют» в других комнатах, следуя по координатам из соседней Вселенной.

Можно переконнектиться к нужному серверу, зная его IP: в консоли после выбора региона будет написан ip-адрес, потом можно коннектиться к нему:

connect("ws://213.219.39.46:443"); //нужный ip сервера

Правда, наверное, нужно будет что-то подправить чтобы это всё работало на одной странице.

edolganov 10 мая 2015 в 21:40

Если я не ошибся, то сервер на одном ip содержит много игровых комнат. Потому что я подставляю один и тот же ip для всех ботов. Но ко мне попадает лишь часть. Другие крутятся с другими игроками.
В итоге в комнате играет 15-20 игроков, на сервер может и 5000.

alhimik45 10 мая 2015 в 21:50

Хм, точно. Тестил со вкладками браузера. Если подключаться довольно быстро, то попадаю в одну комнату, если через некоторое время, то уже кидает в другую.

astal 10 мая 2015 в 21:51

Комнат там действительно довольно много m.agar.io/info

MaximChistov 10 мая 2015 в 22:09

в US-Fremont всего 3 комнаты на сервак)

astal 10 мая 2015 в 21:34

Можно и проще. Перед загрузкой удаляем main_out из страницы и подгружаем свою копию. Пример для GM или аналогов — pastebin.com/7ZhB5cVD

edolganov 10 мая 2015 в 21:41

Спасибо!

Scorpi 10 мая 2015 в 22:02

К сожалению работает не для всех браузеров.
«beforescriptexecute» был убран из Chrome.

MaximChistov 10 мая 2015 в 21:35

(del)

akke 11 мая 2015 в 02:04

В треде на reddit уже всё давно обсудили, и даже разработчик ответил: www.reddit.com/r/Agario/comments/34z3zp

Да и на youtube, к слову, такие же боты-кормильцы 8 дней как выложены: www.youtube.com/watch?v=XyLWCdnff2A

-3

DnAp 10 мая 2015 в 22:43

Я пошел по другому пути. Ботов не стал делать, а расковырял оригинальную js и сделал пачку улучшений код на githab

sferrka 12 мая 2015 в 03:28

Круто, еще бы границы поля сделать видимыми и флаги вернуть)

DnAp 13 мая 2015 в 00:37

Ага про поля как доберусь, сделаю. А флаги стран работают даже с «Enemy Types Hack», сейчас проверил.

vintage 11 мая 2015 в 15:12

Я пошёл дальше и вообще исключил игрока оставив лишь ботов, которые кооперируются для выживания.

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

Инфа о своих клетках находится в хэше «m». Инфа обо всех остальных клетках лежит в словаре «v». Этого уже достаточно для игры. Пробегаемся в цикле по своим клеткам и по чужим и складываем вычисленные для пар «я — не я» ускорения. Потом дёргаем onmousemove, чтобы сообщить движку в какую сторону мы хотим ускориться.

Все чужие клетки делятся на следующие группы:

1. Вирусы — зелёные пассивные клетки, которые могут взрывать остальных. У них стоит флаг isVirus. От них отталкиваемся по обратно квадратичному закону.

2. Друзья — дружеские боты, действующие всоседних вкладках. Их определяем по префиксу в имени. К ним притягиваемся с константной силой. Это позволяет им находить друг друга даже если отреспаунились в разных конца карты.

3. Враги — клетки, которые больше максимального размера, что мы можем съесть. От них отталкиваемся как отвирусов, но с другим коэффициентом.

4. Еда — все остальные клетки, существенно меньше нашей. К ним притягиваемся по обратно квадратичному закону.

Кроме того, чтобы бота не зажимали к стенке, добавляем отталкивание от них в перпендирулярних к ним направляниях по тому же закону обратных квадратов.

Итого это позволяет убегать от группы врагов поедая попадающуюся по пути еду и сливаться с друзьями образуя более крупную особь. Однако люди всё ещё могут хитростью зажать нашего бота в тиски или порвать его простреливая через вирус.

Чтобы отреспауниться, достаточно вызвать функцию setNick(string). Я её вызываю просто всегда при вызове моего замыкания.

Фото рекорда:

Видео с четырьмя ботами:

Код бота без констант - подберите свои значения :-)

window.canvas = document.getElementById('canvas')

if( window.botovod ) clearInterval( botovod )

window.botovod = setInterval(function () {
    setNick(nname)

    var mys = m

    var others = Object.keys(v).map(function (k) {
        return v[k]
    })

    var dist = function (one, two) {
        return Math.sqrt( Math.pow(one.x - two.x, 2) + Math.pow(one.y - two.y, 2) )
    }

    var aX = 0
    var aY = 0

    mys.forEach( function(my) {
        others.forEach(function (o) {
            if( my === o ) return
            var od = dist(my, o)
            if (o.isVirus) { // virus
                var f = - localStorage.antivir / Math.pow(od, 2)
            } else if (o.name.indexOf(pfix) === 0) { // friend
                var fac = my.size / o.size
                if( fac > 1 ) fac = 1/fac
                if (fac < 0.9) {
                    var f = localStorage.friendly
                } else {
                    var f = 0
                }
            } else if ( ( my.size / o.size ) > 1.2) { // food
                var f = o.size * localStorage.hunger/ Math.pow(od, 2)
            } else { // enemy
                var f = - o.size * localStorage.danger / Math.pow(od, 2)
            }
            if (isNaN(f)) return
            aX += (o.x - my.x) * f / od
            aY += (o.y - my.y) * f / od
        })

        aX += localStorage.bords / my.x
        aX += -localStorage.bords / Math.abs(my.x - 12000)
        aY += localStorage.bords / my.y
        aY += -localStorage.bords / Math.abs(my.y - 12000)

    })

    var a = Math.sqrt( Math.pow( aX , 2 ) + Math.pow( aY , 2 ) ) || 1

    var offX = aX * 100 / a
    var offY = aY * 100 / a

    var mX = Math.abs(canvas.clientWidth / 2 + offX)
    var mY = Math.abs(canvas.clientHeight / 2 + offY)

    canvas.onmousemove({ clientX: mX, clientY: mY })

}, 50)

+13

WarGot 11 мая 2015 в 17:55

Ну ты сотона

ilnuribat 22 июл 2015 в 11:01

Великолепно!
На сколько сложным будет добавление возможности делиться пополам, чтобы съесть соперника?
или это слишком рискованно?

vintage 22 июл 2015 в 11:28

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

OlegTar 11 мая 2015 в 16:09

Спасибо, за статью, но читерство — это плохо.

Sergey-S-Kovalev 12 мая 2015 в 08:22

Я допускаю, что данное решение может привести в лидерству с куда большей вероятностью, чем это можно сделать самому.
Но самый главный вопрос возникающий при борьбе за бОльшее количество своих ботов в комнате — А смысл сего действа?
В контексте того, что если вы наводните комнату ботами, которые вас накормят до первого места, то места для реальных игроков не останется.
В итоге вы первый среди ботов. Нет конкуренции, нет куража, нет азарта и веселья от ников игроков.

А смысл тогда играть то? Променять веселье на ботов.

-1

Lexxtor 12 мая 2015 в 13:07

Ботов же можно потом убрать и вместо них придут игроки.
Можно делать одного бота — это тоже интересно.

Zenitchik 12 мая 2015 в 16:23

Разработка бота сама по себе интереснее любой игры.

Lonsdaleite 30 мая 2015 в 18:39

Видимо, что-то изменили. Сейчас не работает. При загрузке — пустое поле.

ilnuribat 22 июл 2015 в 11:10

Сейчас стало популярным играть на пару в комнате

Когда оба более менее станут большими, начинают работать вместе по следующему алгоритму
Как только один из них видит потенциального соперника, которого можно съесть, поделившись пополам, он это делает сразу и оставшуюся часть намеренно отдает напарнику съесть. Затем напарник с помощью «w» выравнивает массы друг друга.

Если вот эту стратегию попробовать сделать с ботами, было бы просто замечательно
Хотя бы сделать так, чтобы бот понимал, что нужно съесть маленькую часть от твоего куска и затем отдать это кол-во обратно, пусть даже не прыгает, просто находится рядом всё это время
Кстати, со временем масса уменьшается на какое-то количество, так что нужно постоянно что-то есть