Push Down! Puzzle Game

[NeoSpark314]

Just released the puzzle game Push Down!. There is a free lite version with 7 levels and a commercial one with 42 new levels (a small level add-on is currently in development). More information and the market links can be found at Push Down! (MysticTri)

Feedback, comments and critique is welcome.

 

[NeoSpark314]

a friend of mine has proven that Push Down! is NP-Complete.
mystictri.blogspot.com/2010/05/push-down-is-np-complete.html
The proof is very nice and surprisingly simple. Perhaps you find it as entertaining as I did.

 

[brykins]

Quick question: What does NP-Complete mean?

 

[NeoSpark314]

A quick answer is difficult (and for the long answer I suggest to look at the Wikipedia article about NP completeness). My short and unprecise answer to your questions is:

You can build level in the game that no (known) computer program can solve efficiently.

 

[brykins]

That Wiki stuff just confused me

But from the sound of it, it sounds like us humans are still more intelligent than computers cos we can solve NP Complete games.

 

[lolwiki]

i like this game! no music though... and instead of a black background maybe you could add something more colorful?

 

[NeoSpark314]

thanks for the feedback. I just released a new update for Push Down. The major changes are a new level selection and a rating system for each completed level. I also added a color background instead of black as you suggested.