Skip to content
Hallway
0:00 / 0:00

#snakegame#hamiltonianpath#nokia6110

Snake on phone

johnflux1

286 subscribers • 1 video on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.
  • May be out of date. Uploaded 6 years ago, in an area where tools change fast.

Intermediate. Assumes working knowledge.

6.2K views6 years ago1 recommendation

Game developmentComputer scienceAlgorithmsEmbedded systems

A demonstration of a Hamiltonian circuit-based Snake AI running on a Nokia 6110 phone.

Full write up here: johnflux.com/2015/05/02/nokia-6110/

Why it's here

1 person recommends this

What people say. Shared as a demonstration of a Hamiltonian circuit-based Snake AI running on hardware.

u/joefluxin r/programming • Recommends

On “AI algorithm of snake game. Share opinions if you have interests!”

…05/02/nokia-6110/ I basically write an (almost) perfect AI by following a hamilitonian circuit, but allowing the snake to take shortcuts in that circuit. Here's a picture of what i mean: https://johnflux.files.wordpress.com/2015/05/maze-layout.png Here's it running inside a Nokia 6110 case, using the original screen, but on an arduino board: link to this video And here is a complete run, running on the PC: link to this video And here's another video: link to this video See the top link for a full write up, source code, etc. Just to add, the entire thing, including code to drive the LCD and do the graphics and the AI etc, requires 1.4KB of memory :-)…
14View on Reddit