A quick "15 puzzle" google search yields some JavaScript implementations of
the game. I got bored one day and did some quick internet research on how
to solve these. Apparently, one of the easiest tricks is to solve an outer
row and column first.
For example,
1 2 3 4
5 x x x
9 x x x
13 x x x
This will make that column/row correct, leaving you with a simpler 3x3
square to take care of. Iterate this process until you get a 2x2 square.
Then solve the 2x2 square and you are pretty much done. You should be able
to solve one in a few minutes. It's probably one of those things that
would be easier to do procedurally, since brute forcing seems to be
relatively straight forward.
Also, I believe there are number combinations of the 15-puzzle that are not
solvable, so keep that in mind.
I'm not exactly a jess master, so I'll leave that part up to someone else.
--
Dane Wyrick
[EMAIL PROTECTED]
402-544-0872
"Wolfgang Laun"
<[EMAIL PROTECTED]
ail.com> To
Sent by: jess-users@sandia.gov
owner-jess-users@ cc
sandia.gov
Subject
Re: JESS: Puzzle 15
05/08/2008 01:17
PM
Please respond to
[EMAIL PROTECTED]
.gov
I have never seen a program for this one in any language. Have you, or
anybody else?
-W
On Thu, May 8, 2008 at 2:39 PM, Senlin Liang <[EMAIL PROTECTED]>
wrote:
Dear all,
I am trying to solve the puzzle 15 problem using jess, but failed to find
a good solution. Is anyone has a ready program for it?
Thanks,
Senlin
.
This
message and any attachments contain information from Union Pacific which may be
confidential and/or privileged.
If you are not the intended recipient, be aware that any disclosure, copying,
distribution or use of the contents of this message is strictly prohibited by
law. If you receive this message in error, please contact the sender
immediately and delete the message and any attachments.
--------------------------------------------------------------------
To unsubscribe, send the words 'unsubscribe jess-users [EMAIL PROTECTED]'
in the BODY of a message to [EMAIL PROTECTED], NOT to the list
(use your own address!) List problems? Notify [EMAIL PROTECTED]
--------------------------------------------------------------------
