Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2013-04-27 15:13:03

Agnishom
Real Member
Award: Wink Sherlock

Offline

Slider Puzzle

How do I devise an algorithm to solve a sliding puzzle?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#2 2013-04-27 15:21:58

bobbym
Administrator

Offline

Re: Slider Puzzle

Hi;

Do you mean the 15 puzzle?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#3 2013-04-27 16:04:55

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

The 15 puzzle is unsolvable.


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#4 2013-04-27 16:08:50

bobbym
Administrator

Offline

Re: Slider Puzzle

Some positions are not possible but others are.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#5 2013-04-27 16:25:44

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

Ok, so how to do it?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#6 2013-04-27 16:27:25

bobbym
Administrator

Offline

Re: Slider Puzzle

There is some math that tells you whether it is solveable or not but I have forgotten it.

Programming it, looks tough.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#7 2013-04-27 16:50:13

mathaholic
Star Member

Offline

Re: Slider Puzzle

Mathematica?


246 pages on Prime Numbers Wiki (+1)

#8 2013-04-27 17:16:08

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

But programming it is what I am thinking.
After all, programs are threre which solve them


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#9 2013-04-27 19:10:17

bobbym
Administrator

Offline

Re: Slider Puzzle

I will try one and see what comes up.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#10 2013-04-27 21:48:51

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

Did you?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#11 2013-04-27 21:51:40

bobbym
Administrator

Offline

Re: Slider Puzzle

I have not even scratched the surface because I am still wrestling with a representation of the puzzle itself. It is unlikely that I will get far even when I solve that small problem because I do not understand how the program should pick from its many choices.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#12 2013-04-27 21:57:23

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

Are you on Win 7?

The algorithm isn't simple, it involves a lot of graph theory...

Last edited by Agnishom (2013-04-27 21:58:55)


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#13 2013-04-27 22:11:42

bobbym
Administrator

Offline

Re: Slider Puzzle

Heck no!


That is the problem right there. I am not very good with graph theory. As a matter of fact, I stink.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#14 2013-04-27 22:22:16

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

http://www.brian-borowski.com/Software/Puzzle/

Are they calling each state a node?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#15 2013-04-27 22:34:56

bobbym
Administrator

Offline

Re: Slider Puzzle

Probably, that would make sense.

Here is the math behind every solution.

http://mathworld.wolfram.com/15Puzzle.html

Also, there are tons of these programs to download. I need some sleep, see you.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#16 2013-04-27 22:43:30

Agnishom
Real Member
Award: Wink Sherlock

Offline

Re: Slider Puzzle

Okay Sweet Dreams!


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'Who are you to judge everything?' -Alokananda

#17 2013-04-27 22:47:24

bobbym
Administrator

Offline

Re: Slider Puzzle

Thanks and same to you.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Board footer

Powered by FluxBB