Snake

EVENTS

SOLO

PUZZLES CODE GOLF OPTIMIZATION

MULTI

LEADERBOARDS CLASH OF CODE BOT PROGRAMMING CODING ESCAPE

COMMUNITY

CONTRIBUTIONS LEARN DISCORD FORUM LIVE STREAMS

Snake

Tags

Beam Search, Simulation, Simulated Annealing, Bitboarding

Rate this contribution

+63

Make the contribution public (lvl 20+)

The contribution was not moderated in time so the system automatically rejected it.

Comments

72 Comments

dbdr Unnamed CodinGamer

over 2 years ago

Finally the initial version was set out of WIP? I missed that. If the contribution is revived, I will have another look and can probably approve :)

CodinBot Unnamed CodinGamer

over 2 years ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

Tasheron Unnamed CodinGamer

over 2 years ago

I want to believe that the snake will eat its fill in codingame

casey21 Unnamed CodinGamer

over 2 years ago

Really cool! :)

pavladan Unnamed CodinGamer

over 2 years ago

maybe you need to improve the visual part of the application, diversify the tests and write a description to achieve the ideal application)

Tundi Unnamed CodinGamer

over 2 years ago

good!

LuckyMe Unnamed CodinGamer

over 2 years ago

Love to compete on this one. thanx!

letlive419 Unnamed CodinGamer

over 2 years ago

Very nice!

RaghulRavichandran Unnamed CodinGamer

over 2 years ago

cool!

DEIZ21 Unnamed CodinGamer

over 2 years ago

nice!

sgalasso Unnamed CodinGamer

over 2 years ago

Hi, nice obvious project to have in CG, but could be great to spice it up a bit by adding the option of jumping, like you can make the head jump over one cell maximum and the body follow. It would be still challenging but it would prevent people to take already-made algorithm on internet also.

leojean890 Unnamed CodinGamer

over 2 years ago

Hey ! I've just tried this :) Cool idea to experiment beam search ;) Visuals of growing Snake are still missing, I have to use stderr to watch what's going on ! Can't wait to see the final result, keep up the good work !

leojean890 Unnamed CodinGamer

over 2 years ago

scored 4085 for the moment without simulating food generation..:P

dbdr Unnamed CodinGamer

over 2 years ago

Time to revive this! Need help Illedan?

Illedan Unnamed CodinGamer

over 2 years ago

True. PRs are welcome :) https://github.com/... CG-Optim branch. Didn't find time since last time I worked on this. Need help on the Javascript part as I have little time these days.

CodinBot Unnamed CodinGamer

over 2 years ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

Naknik Unnamed CodinGamer

over 2 years ago

pretty cool

Czubik Unnamed CodinGamer

over 2 years ago

nice

WolfDW Unnamed CodinGamer

over 2 years ago

This is a pretty cool puzzle because it lets you easily experiment visually with writing a bot to solve a classic and iconic game.

Zvoov Unnamed CodinGamer

over 2 years ago

I agree with WolfDW

Degla74 Unnamed CodinGamer

over 2 years ago

nice

Flaaamort Unnamed CodinGamer

over 2 years ago

Was nice to play (got a score of 2428 without taking care of not surrounding myself). It is missing an info about (0,0) is the top left corner. Note that the example for multiple moves 'NNWEEEEES' will kill you after first food :D Should it be possible to add the next food before the display? In case of multiple moves going directly to next food, it is strange to never see any food in test case 1. And going to empty spaces in other test cases. But it is way too slow to play all test cases (not displaying it, just playing it). Why going to nearly all integers from 1 to 30? Would be better to have 6 test cases distributed exponentially over the same range. It would allow to have different tests and validators also. You should change the seed between tests and validators anyway.

Lm. Unnamed CodinGamer

over 2 years ago

awesome

jrke Unnamed CodinGamer

over 2 years ago

Great work another great optim to work on, I think there should be some visuals to understand what position the snake is like i mean like seeing the animation - E=empty S=snake body EEEEE ESSSE ESSSE EEEEE i can't make out how snake's body is positioned or which path the snake is following, it can be any way like - ##### #>>v# #^<<# ##### or ##### #>v># #^>^# ##### there can be many more.I hope you understood what i meant to say.

Illedan Unnamed CodinGamer

over 2 years ago

So I was wondering about restyling to the old snake mobile game. Nokia 3310 or something else?

nicola Unnamed CodinGamer

over 2 years ago

Why not a picture of a real snake eating its tail?

nicola Unnamed CodinGamer

over 2 years ago

The image is ugly. :)

Illedan Unnamed CodinGamer

over 2 years ago

😅 Thx for the feedback! I'll direct it to the proper dev team and have them look into it.

Thyl Unnamed CodinGamer

over 2 years ago

Hello it's a very great game ! I think it would be very cool if the snake would be in square and not circle for the reading of the game :) Up

Illedan Unnamed CodinGamer

over 2 years ago

I will bring it back to square if I change the viewer to old. school style. Just need a good way of representing the head.

Teku_Dev Unnamed CodinGamer

almost 3 years ago

Really good puzzle. The classic games are the best way to start optimization AI codes. Upvoted

philRG Unnamed CodinGamer

almost 3 years ago

Nice puzzle and graphic design (retro game). I like the concept, writing the bot, watch the gameplay and remembering all games I played when I was a teenager :-)

Illedan Unnamed CodinGamer

almost 3 years ago

Moved it back to WIP to be able to fix the viewer. Will also add step count to the inputs.

dbdr Unnamed CodinGamer

almost 3 years ago

I can reproduce submit scores locally :) There is some confusing about testcases (e.g. most are both test and validator, but for instance 13 is only validator, and last two validators have the same name 30). What about having just 30 (or 31?) tests, all validators, with isTest always false?

dbdr Unnamed CodinGamer

almost 3 years ago

it could be useful to pass the current number of steps as input each turn. (of course it can be tracked by the bot, just convenient to be stateless and check the sim)

Illedan Unnamed CodinGamer

almost 3 years ago

What are you going to do with this information?

Konstant Unnamed CodinGamer

almost 3 years ago

Game crashes at ~300 frame when outputing single move per frame. Crashes at each testcase. Until crash viewer works properly The game has crashed. Please contact the author and enclose the following error: java.lang.RuntimeException: The amount of data sent to the viewer is too big! at com.codingame.gameengine.core.GameManager.dumpView(GameManager.java:294) at com.codingame.gameengine.core.GameManager.execute(GameManager.java:188) at com.codingame.gameengine.core.GameManager.execute(GameManager.java:226) at com.codingame.gameengine.core.AbstractPlayer.execute(AbstractPlayer.java:101) at com.codingame.game.Referee.sendInput(Referee.java:59) at com.codingame.game.Game.onTurn(Game.java:46) at com.codingame.game.Referee.gameTurn(Referee.java:48) at com.codingame.gameengine.core.GameManager.start(GameManager.java:122) at com.codingame.gameengine.core.RefereeMain.start(RefereeMain.java:67) at com.codingame.gameengine.core.RefereeMain.main(RefereeMain.java:50) Also noticed edge case error. Hypothetically I can output all 25 000 sequence of actions in first turn, but after outputting more than 2 500, game got timeout with total steps: 0 Edit: oh, didn't see dbdr's report

dbdr Unnamed CodinGamer

almost 3 years ago

You're going to kill me but... it would be nice if the snake's head was displayed differently.

Illedan Unnamed CodinGamer

almost 3 years ago

Hmm, where do you live? 🙃 I'll rewrite it to eulers method.

dbdr Unnamed CodinGamer

almost 3 years ago

WIth a single move per turn, after 325 frames: The game has crashed. Please contact the author and enclose the following error: java.lang.RuntimeException: The amount of data sent to the viewer is too big!

dbdr Unnamed CodinGamer

almost 3 years ago

Should it be allowed to print a path of length 0?

Illedan Unnamed CodinGamer

almost 3 years ago

Should I crash the player in this case?

dbdr Unnamed CodinGamer

almost 3 years ago

Could the display limit be in terms in frames, not steps? This would allow to show any state we want by adjusting how many steps we print per turn. Actually, would it be a problem to display all the frames? Reducing the max number of frames if necessary?

Illedan Unnamed CodinGamer

almost 3 years ago

Sure I can fix the first part. The viewer crashes on too many updates with this maby circles, but I can try to optimize more later today

dbdr Unnamed CodinGamer

almost 3 years ago

What are the constraints for width and height?

Illedan Unnamed CodinGamer

almost 3 years ago

Always 30x20

darkhorse64 Unnamed CodinGamer

almost 3 years ago

Why not use the same format for food positions and snake positions ? "Where the head is the first piece, ..." is better written "The head is the first piece, ..."

Illedan Unnamed CodinGamer

almost 3 years ago

Fixed.

Illedan Unnamed CodinGamer

almost 3 years ago

A break in the stub will occur any minute now. As I move snake points to a loop and remove the initial foodcounter (as you get this every round)

Unnamed CodinGamer

almost 3 years ago

"The game uses a pseudo-random number generator to spawn new numbers," Pellets ?

darkhorse64 Unnamed CodinGamer

almost 3 years ago

I would add an additional feature: snake energy level possibly capped to a maximum, depleted by 1 each turn and increased by x when eating a pellet. The snake dies when its energy level is totally depleted. In any case, this is a great contribution.

Illedan Unnamed CodinGamer

almost 3 years ago

Would make simulation far harder and not add too much value imo. But thanks for the idea.

dbdr Unnamed CodinGamer

almost 3 years ago

Why are validators duplicated as testcases?

Illedan Unnamed CodinGamer

almost 3 years ago

Think this is done by CG in the Preview. I basically stole all testcases from 2048 :D

Konstant Unnamed CodinGamer

almost 3 years ago

Hey Illedan, great job with this one. Snake coordinate input would be better in loop, one point each. Same as pellets input. Animation issue with lines. When not fullscreen lines get bolded, merged? https://imgur.com/... 'Use the seed found in the input to predict the next spawn points.' How can we do that. Could you provide an example.

Illedan Unnamed CodinGamer

almost 3 years ago

I will remove that seed part and only keep the Expert section part. Snake coordinate will be moved to a list yes. I think the lines get bolded because of floating points in the viewer scaling it sometimes, nothing from my part afaik, let me know if you know a solution to this.

dbdr Unnamed CodinGamer

almost 3 years ago

> The game will NOT simulate all moves to save server storage. I suppose that's: > The game will NOT display all moves separately to save server storage. :D

dbdr Unnamed CodinGamer

almost 3 years ago

The format for the snake positions is slightly annoying to parse (split), I would suggest x0,y0,x1,y1 => x0,y0:x1,y1

Illedan Unnamed CodinGamer

almost 3 years ago

Thx for the feedback. Moving it to a list on lines with the food.

ABOUT US CAREERS PRIVACY FAQ BLOG

ABOUT US CAREERS PRIVACY FAQ BLOG

The #1 tech hiring platform

SCREENING INTERVIEWING