nes15 - Yet Another Puzzle Game

A place where you can keep others updated about your NES-related projects through screenshots, videos or information in general.

Moderator: Moderators

Post Reply
User avatar
mbrenaman
Posts: 85
Joined: Sat Jul 09, 2005 6:03 am

nes15 - Yet Another Puzzle Game

Post by mbrenaman » Tue Jan 04, 2011 9:15 am

I haven't posted here or done any NES development in quite awhile, but last September I was bitten by the bug. After much studying, several exercises, and two months of work, I put together this:

Image Image

It is an implementation of the Fifteen Puzzle for the NES. It even includes an auto-solver you can watch solve the puzzle for you.

Until I can come up with a better hosting solution, the game can be found here. The source code is released under a simple BSD-style license and is included with the game. Please see the 'README' and 'LICENSE' files for more details. Comments and questions are very much welcome.

02/12/12: Updated link
Last edited by mbrenaman on Sun Feb 12, 2012 7:01 am, edited 1 time in total.

Dacicus
Posts: 6
Joined: Sat Dec 20, 2008 4:59 pm
Contact:

Post by Dacicus » Wed Jan 05, 2011 12:08 pm

Very nice! The controls are smooth, and the choice of music is great. Do you have any further plans for this game, or do you consider it complete?

I have been working on a similar project with Game Maker for PC, and I'd be willing to share some of my plans that I think could be implemented in an NES version.

User avatar
Bregalad
Posts: 7890
Joined: Fri Nov 12, 2004 2:49 pm
Location: Chexbres, VD, Switzerland

Post by Bregalad » Wed Jan 05, 2011 1:48 pm

Well I suck at this type of game, but congratulations for successfully writing the solving AI. This should have been the hard part !
Life is complex: it has both real and imaginary components.

Celius
Posts: 2157
Joined: Sun Jun 05, 2005 2:04 pm
Location: Minneapolis, Minnesota, United States
Contact:

Post by Celius » Wed Jan 05, 2011 2:35 pm

Sweet! You know, oddly enough, when I started NESDev, I was planning on making this game, but never actually got around to it (and actually, forgot about it).

It's funny, the puzzles I usually solve leave the blank space in the top-left corner. I was trying to solve it forever that way, and kept ending up with two switched peices, which actually brings me to a question. Is it possible to solve one of these no matter how the peices are arranged? Or are there some impossible starting layouts?

User avatar
clueless
Posts: 498
Joined: Sun Sep 07, 2008 7:27 am
Location: Seatlle, WA, USA

Post by clueless » Wed Jan 05, 2011 2:53 pm

Nice looking puzzle game! I've not tried your rom yet, but from the web post is looks cool.

No, it is not possible to solve for any given random arrange of pieces. IIRC, 50% of random arrangements are solvable and 50% are not. I forget the proof, but it deals with an even and odd acid test.

User avatar
mbrenaman
Posts: 85
Joined: Sat Jul 09, 2005 6:03 am

Post by mbrenaman » Wed Jan 05, 2011 3:20 pm

Thank you everyone for the responses. It's always nice to get positive feedback.
Do you have any further plans for this game, or do you consider it complete?
I was hoping to call it complete, unless any bugs needed to be fixed or minor changes needed to be done.
I have been working on a similar project with Game Maker for PC, and I'd be willing to share some of my plans that I think could be implemented in an NES version.
I would be curious to hear some of your ideas, but I can't guarantee that I would actually get around to implementing them. This, after all, was just a programming exercise to prepare myself for a slightly larger project.
Well I suck at this type of game, but congratulations for successfully writing the solving AI. This should have been the hard part !
Believe it or not, I actually spent most of my time on the sound engine. The solver was one of the final things I did and it only took about a good week to a week and half to finish.
Is it possible to solve one of these no matter how the peices are arranged? Or are there some impossible starting layouts?
This reply is correct:
No, it is not possible to solve for any given random arrange of pieces. IIRC, 50% of random arrangements are solvable and 50% are not. I forget the proof, but it deals with an even and odd acid test.
I forgot to include links to various websites about the puzzle in the README file unfortunately... However, I found the explanation about solvability here to be rather readable if you are interested.

Shiru
Posts: 1161
Joined: Sat Jan 23, 2010 11:41 pm

Post by Shiru » Wed Jan 05, 2011 4:32 pm

Nice little game with good presentation. However, I think, the control method is overcomplicated and this hurts to the gameplay. You don't need a cursor - there is always only one tile for one direction on the field, so it is enough to just move a tile when a direction pressed. Much faster and optimal to play (less keypresses), also less code work.

Also, I would prefer to solve a puzzle with nice picture instead of boring numbers, but this is not easy technically, so numbers are OK.

User avatar
NESHomebrew
Formerly WhatULive4
Posts: 409
Joined: Fri Oct 30, 2009 4:43 am
Contact:

Post by NESHomebrew » Wed Jan 05, 2011 10:58 pm

I've always loved this game as a kid. Best so far: 240. Anyone else beat it?

User avatar
noattack
Posts: 147
Joined: Tue Feb 13, 2007 9:02 pm
Location: Richmond, VA
Contact:

Post by noattack » Thu Jan 06, 2011 11:07 am

The control method might be overcomplicated, but it adds a simple visual cue and possibly prevents accidental moves (if the moves were just mapped to the D-pad, for instance).

Nice work.

User avatar
Bregalad
Posts: 7890
Joined: Fri Nov 12, 2004 2:49 pm
Location: Chexbres, VD, Switzerland

Post by Bregalad » Thu Jan 06, 2011 11:14 am

Nice little game with good presentation. However, I think, the control method is overcomplicated and this hurts to the gameplay. You don't need a cursor - there is always only one tile for one direction on the field, so it is enough to just move a tile when a direction pressed. Much faster and optimal to play (less keypresses), also less code work.
Either that or do like the FF1 version : allow to move multiple aligned pads in a single moves.
Life is complex: it has both real and imaginary components.

Celius
Posts: 2157
Joined: Sun Jun 05, 2005 2:04 pm
Location: Minneapolis, Minnesota, United States
Contact:

Post by Celius » Thu Jan 06, 2011 8:33 pm

WhatULive4 wrote:I've always loved this game as a kid. Best so far: 240. Anyone else beat it?
223 =).
No, it is not possible to solve for any given random arrange of pieces. IIRC, 50% of random arrangements are solvable and 50% are not. I forget the proof, but it deals with an even and odd acid test.
Interesting. That is probably why even after 4000 moves, I could not solve the puzzle with the top-left space left blank!

EDIT:

Just bested my previous score: 124!

User avatar
Memblers
Site Admin
Posts: 3861
Joined: Mon Sep 20, 2004 6:04 am
Location: Indianapolis
Contact:

Post by Memblers » Fri Jan 07, 2011 4:15 pm

It is very nicely done. I like the cursor movement also, but I do agree with what Shiru's point about the controls being more complicated than needed. On the plus side, now anyone can look into the source code and see what you did to move the cursor like that.

The sound and the AI solver is pretty nice too. It's a pretty simple game by design, but it feels like it's finished, which isn't extremely common around here, heheh.

User avatar
thefox
Posts: 3141
Joined: Mon Jan 03, 2005 10:36 am
Location: Tampere, Finland
Contact:

Post by thefox » Sat Jan 08, 2011 12:44 am

One thing that a cursor like this would allow is to move more than one block at once:

Image
Click on 9 to move both 15 and 9 up.

However, this game doesn't implement that behaviour. :) Anyways, nicely polished game, hope the bug keeps biting!

tepples
Posts: 22017
Joined: Sun Sep 19, 2004 11:12 pm
Location: NE Indiana, USA (NTSC)
Contact:

Post by tepples » Fri Feb 10, 2012 5:39 pm

A spammer who posted here earlier reminded me of this project. It looks good enough to go on my 2 meg multicart.

User avatar
mbrenaman
Posts: 85
Joined: Sat Jul 09, 2005 6:03 am

Post by mbrenaman » Sun Feb 12, 2012 7:03 am

A spammer who posted here earlier reminded me of this project. It looks good enough to go on my 2 meg multicart.
Sure! I didn't mention it since the project was a bit of a novelty and I couldn't imagine anyone getting to much entertainment out of it. But if you want to, go right ahead :).

Post Reply