How to clone Agar.io

https://github.com/huytd/agar.io-clone/wiki/Game-Architecture

by huydotnet • 11 years ago

76 20 11 years ago

github.com

jakozaur• 11 years ago

I'm already writing Agar.io clone in Meteor and was about to publish article how to implement it.

Damn it :-), you got it first.

zdam• 11 years ago

Would still be interesting the see the implementation differences

darthdeus• 11 years ago

I wonder how Meteor's performance would hold up for a game like this.

aaronm14• 11 years ago

I'd still like to read about how you did that!

azeirah• 11 years ago

I would mostly like to see a mobile version of agar.io

cekanoni• 11 years ago

you cant play it on mobile ?

junto• 11 years ago

Controls are difficult. 'W' key to eject mass and 'space' to split aren't available either.

daanavitch2• 11 years ago

That's a coincidence, yesterday I have been trying to make an Agar.io clone in Node.js. There are some problems I've stumbled upon which aren't mentioned in this article:

- The original Agar.io server client doesn't send raw text data through the WebSocket, it sends compressed binary data. Agar.io sends packets of max 187 bytes on my computer. The Agar.io clone sends packets of a staggering 4253 bytes of raw JSON data on my computer, with only me playing! On a real-time game like this, where the user should receive immediate feedback on their actions, this is way too large. Unfortunately I wasn't able to decode the data Agar.io is sending, so I don't really know how they do it. Maybe they only send data for each player's region of interest? Or maybe they send the data for each player individually? I think that should be a decent enough solution because we can send as many small packets of data as we want over the WebSocket. We don't have to receive all player's locations at once.

I took a look at sending binary data over the WebSocket with Javascript, but it's not as easy as enabling compression, because you really have to think about the data types you're going to use, you can't just send a variable length JSON as binary data (please correct me if I'm wrong).

- The original Agar.io game processes no game logic on the client side, which makes the game freeze completely once the server lags. Most online games solve this by letting the client run game logic, but letting the server correct the client's position when he is cheating.

This method creates a whole different problem when the client receives data from the server from a position from some time ago. The client can't just correct the player's position just like that, or on slow networks the player would constantly be sent back to an earlier position. So to solve that the client needs to go back in time and replay the data received from the server. If the player is not cheating, correction should not be necessary. If the player is cheating, the client must accept the data from the server. This is a pretty rudimentary explanation, it's explained better here: http://gafferongames.com/networking-for-game-programmers/wha...

Of course implementing something like this is pretty complicated, even the original Agar.io doesn't have a system like this.

k__• 11 years ago

Do you know any further reads about binary data with WebSockets or (Browser side) JavaScript in general?

daanavitch2• 11 years ago

You can read 'High Performance Browser Networking' for free on O'Reilly's website. It has a chapter about WebSockets which talks about sending and receiving binary data: http://chimera.labs.oreilly.com/books/1230000000545/ch17.htm...

neslinesli93• 11 years ago

Library for handling binary with websockets, no commits since last year: https://github.com/binaryjs/binaryjs/

Blog post regarding the basics of binary data + websockets: http://blog.mgechev.com/2015/02/06/parsing-binary-protocol-d...

huydotnet• 11 years ago

Hi @daanavitch. Thank you so much.

Yes you're right. We realized that using binary data would help speed up the connection a lot. But it's really hard to improve. SocketIO already supported binary data but its core was built for transfer JSON data at first.

I'm starting a new project and still considering using Node/SocketIO or C++ for my server. Writing WebSocket server in C++ is not so popular and there will be a lot of problem if we're out there with it and need help.

I've read about the client-side logic and server-side correction solution, but it's too much complicate for a clone like this :D But thanks for a great direction, I will need this for my next production project.

ibash2• 11 years ago

Fun fun! I took a few passes at figuring out what the binary data was. This parses out the leader board an a few other things: https://github.com/ibash/agar/blob/master/sandbox/parser.js

This was all for fun, and there aren't many comments, so reach out if you have questions.

The original Agar.io game processes no game logic on the client side, which makes the game freeze completely once the server lags. Most online games solve this by letting the client run game logic, but letting the server correct the client's position when he is cheating. Of course implementing something like this is pretty complicated, even the original Agar.io doesn't have a system like this.

Not entirely true, the original agar.io client plays ahead the position up to a limit.

hansihe• 11 years ago

When doing binary communication in javascript, I usually use protocol buffers. https://github.com/dcodeIO/ProtoBuf.js/ is a nice protocol buffer library for javascript that also works in the browser.

xky• 11 years ago

Hey, I've been trying to minify Agar.io and I've almost completed it. Might help you understand the data structures.

https://github.com/trvski/agar.io

ultrafez• 11 years ago

Documents like this are fantastic as a potential collaborator.

ibash2• 11 years ago

If you're into this I've been pulling apart the agar.io client in this repo: https://github.com/ibash/agar

Within 'sandbox' in the repo you can start up a proxy server to the real agar.io backend. When you visit the web server it will connect to the real agar.io backend and let you play the game. The proxy also can parse some of the agar.io messages being sent to/from the backend.

pdkl95• 11 years ago

https://www.youtube.com/watch?v=w41J4x2ybAA

Agar.io in Minecraft

(no mods! this was done in vanilla minecraft (command blocks))

How to clone Agar.io

Related Stories