00:00
00:00
Newgrounds Background Image Theme

nuggetior just joined the crew!

We need you on the team, too.

Support Newgrounds and get tons of perks for just $2.99!

Create a Free Account and then..

Become a Supporter!

Travelling salesman

Share Collapse

Author Comments

In this deceptively simple puzzle game, you must find the path that goes through all positions on a 2d grid, without visiting any location twice. It is inspired by a classical mathematical problem (of finding Hamiltonian paths on a graph). If you manage to complete the last puzzle, check with your doctor that you are indeed human.

Note: You *do not* have to return to where you started, you just have to visit each point exactly once.

At the start screen, press X or Enter to start the game. At any point, press R to restart the level, or Z to undo a move.

Programmed using puzzlescript. Source code is here:

http://www.puzzlescript.net/editor.html?hack=9950856

UPDATE: as some people have pointed out, and as I should have stressed in the description, the problem of finding a path through a set of connected points is *not* the classical travelling salesman problem; as I say in the description above, it is the Hamiltonian path problem. However, these problems are related, and I thought "travelling salesman" was a better title than "find your own Hamiltonian path", so I used it. I hope nobody will be offended by my abuse of terminology.

Log in / sign up to vote & review!

Great way to demonstrate that a minimalist game can be both challenging and enjoyable. And you hired the best musicians ;)

I liked it but its too short. It needs more levels like the last one. Great choice of music too.

This is a repetitive, but fun puzzle game. Will there be a sequel?

RabbitFromHell responds:

Possibly; watch this space :)

simple idea, i like puzzle game, but.. i think it's need more cute graphic, and more stuff..

you get you stars :)

Fun little time waster! it wasn't too challenging for me and I managed to beat the last level too!

RabbitFromHell responds:

Thanks, and well done!

Credits & Info

Views
4,271
Faves:
3
Votes
16
Score
2.89 / 5.00

Uploaded
Apr 2, 2014
9:07 PM EDT