Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

Re: Slider Puzzle

Hi;

Do you mean the 15 puzzle?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

Re: Slider Puzzle

Some positions are not possible but others are.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

#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

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

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

Agnishom
Real Member

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'
'The whole person changes, why can't a habit?' -Alokananda

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

bobbym

Online

Re: Slider Puzzle

Thanks and same to you.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.