Math Journal 22.11.2006

Hello, and welcome to math journal 22.11.2006.
image: math
I hope you have a very nice and cuddly visit to this journal and you understand the math in which it envelops.

Okay, so we have a "9-puzzle", yes you heard me, a "9-puzzle", stop pretending you don't know it and keep on reading bitch!

A "9-puzzle" is a game where you have 8 tiles and 1 empty and you try and organize it so you have the right picture or in this case the right numbers from 1-8.

The end result should be something like this

123
456
78


Okay, so now you know what a "9-puzzle" is, so we now go over how to fucking make sense of it mathematicly, we use an algorithm, yes an algorithm, click this shit to learn more about it ho!.

Ok, so you are given lets say a puzzle that starts with lets say
487
-12
365

What do you do now? The most important thing is to count up how many moves each number would need to be moved to reach its destination. For instance, the number 1 needs 2 moves, the number 3 needs 4 moves, and so on, ok so we count it all up for each number add it all up and reach the number 19. What does 19 tell us? It tells us that we need to do 19 moves in our puzzle to end up with:
123
456
78

So we now have to map a tree, from the root down, the number of ary's you get depends on where the void in your puzzle is , it can be from 2-4.

Ók, now the construction of the tree, you just continue every branch that has the right moves left, in the end you should reach the goal:
123
456
78
After 19 levels.

Ok, so im now stuck at level 9 with this puzzle.

487
-12
365

@ lvl 9 they say

4-2 - 425 - 472 - 472
175 - 17- - 15- - 156
386 - 386 - 386 - 3-8


I just get 4 branches and they all tell me that i got 11 levels to go, which doesn't make sense!

plz help ;'<
Comments
19
I dont like Maths
its not really math, its more like a fun algorithm !!
Parent
I dont see Maths as any fun :<
Parent
Number 1 only needs 1 move.
my friend you got it wrong, you calculate ALL the numbers move, not just individual numbers.
Parent
My friend, you said you count how many moves it takes to get the number into it's correct position: number 1 moves up 1 square and is in the right position.
Parent
ok, maybe it was confusing, i hope its fixed now, ok

but you count the sum off all the moves for each number and get the total it takes to reach the final goal of the puzzle
Parent
Haha, I don't do this often so listen up:

QuoteFor instance, the number 1 needs 2 moves


It only takes the number 1 one move to get back up to it's final position. So by my calculations there should only be 17 moves, not 19.
Parent
v46

blame xfire and its shitty code here, there was meant to be a space in 12, fixed it to -12 =>
Parent
if i understood you correctly you cant just count it like that, cause every move causes other numbers change the number of moves to their destination.
Parent
that should not matter though, as i understood it, but i have the book at home, so il check it when im home ;o)
Parent
url

Theres one solution to an easier one, its nr 4 -.-
its bullshit, to get 1 in position you need to make more moves, you need to make the way clear for 1 to get in position. bb
That is why we count all the moves of each number and add it up to the total number of moves it takes \o/

This pussle might be a bit to complex though for the Heuristics to work out =/

url

Lets think about this more simpler pussle
135
42-
786

Now the value of it is 5, and you can solve it in five steps =)

135
42-
786

13-
425
786

1-3
425
786

123
4-5
786

123
45-
786

123
426
78-

it could be that that pussle i was working out is just too damn complex for the heuristic to work with it ='<
Parent
you're training english or smth? :p
computer science ;o)
Parent
Back to top