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

Login

Username

Password

Not registered yet?

Post a reply

Go back

Write your message and submit
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool: | :dizzy :eek :kiss :roflol :rolleyes :shame :down :up :touched :sleep :wave :swear :tongue :what :faint :dunno
Options

Go back

Topic review (newest first)

bobbym
2013-04-27 22:47:24

Thanks and same to you.

Agnishom
2013-04-27 22:43:30

Okay Sweet Dreams!

bobbym
2013-04-27 22:34:56

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.

Agnishom
2013-04-27 22:22:16

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

Are they calling each state a node?

bobbym
2013-04-27 22:11:42

Heck no!


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

Agnishom
2013-04-27 21:57:23

Are you on Win 7?

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

bobbym
2013-04-27 21:51:40

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.

Agnishom
2013-04-27 21:48:51

Did you?

bobbym
2013-04-27 19:10:17

I will try one and see what comes up.

Agnishom
2013-04-27 17:16:08

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

mathaholic
2013-04-27 16:50:13

Mathematica?

bobbym
2013-04-27 16:27:25

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

Programming it, looks tough.

Agnishom
2013-04-27 16:25:44

Ok, so how to do it?

bobbym
2013-04-27 16:08:50

Some positions are not possible but others are.

Agnishom
2013-04-27 16:04:55

The 15 puzzle is unsolvable.

Board footer

Powered by FluxBB