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

Offline

### 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

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.
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

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.
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

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.
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

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.
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

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.
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

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.
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

Offline

### 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.