Hi all,
Is it possible to create a slider puzzle solver program? I need it so that if you put in numbers to the squares then it finds the fastest way to solve the puzzle. It turns:
145
237
68
into:
123
456
78
You assign numbers to the squares and it finds the fastest way to put it in order.
btw this pict. shows a puzzle slider online game. I just want a solver.
I guess this would require matrix?
It would, a lot.
This reeks of a recursive algorithm. I'm sorry to say, I have no idea what it would have to look like, only that we solved similar puzzles at school and I hated it (I still don't get it).
Or, and I can't believe I'm saying this, you could use Prolog (the thing that reminded me how much I like Delphi). In fact, I think it might even be easier with Prolog.
Its not a complex algorithm for 9 squares.
First get the blank square into a known location.
Focus on getting 1 into the first square.
Again focus on getting the blank into a known spot.
Think in terms of if then statements conditions.
Then focus on getting the 2nd tile into square two.
Hint Make up an engine that uses a string of characters for your algoritm.
You'll find it just a reduction algoritm.
ie. 4>1,5>4,6>5
You could even think backwards would make the string shorter.
1456 for example would be
So 4 goes to 1 etc
You create a little database and check the condition of the matrix. You'll soon find a pattern.
You don't need a algorithm or recursive algorithm to solve a problem sometime an array of predefined solutions works just as well.
Here is something that might be of interest: 15 puzzle
It turns out that there are a number of algorithms that can be used to solve this type of problem, it is just a matter of finding one and implementing it. So yes, it is possible, however you will have to do some work to figure out how to do it.
Well... Thanks for your replies! But, how do you use an algorithm in MMFD2?
Wait... Do you use a Blowfish Object? If you do ... I might need help doing this...
There you have your answer, RagingTiger. You will have to find your own way of using the algorithms, probably using a combination of alterable values, counters, fastloops etc, etc...Originally Posted by vortex2
Making computer boardgame AI is complex in every programminglanguage, and it's not simpler in MMF2. You would need to think like a programmer in order to archieve it
Of course it's easier when someone allready made the algorithm, but it's still a challenge getting it to work, and you should know what you're doing
I can't see what the Blowfish object has to do with this, though...
K thanks. Nice signature btw lol.
Posting Permissions
Reply With Quote
