[Gra] Kwadraciaki :-P, Napisałem, ale nie wiem co ;-) Opcje

[crash]

Witam, pamięta ktoś z Was może taka mała, stara gierkę (nie komputerową (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) ), która była zbudowana z 15 ponumerowanych kolejno kwadracików na planszy 4 na 4 i chodziło w niej o ułożenie tych kwadracików w kolejności ruszając je tylko po jednym pustym polu? Otóż napisałem implementacje tej gry w php i wypadałoby wiedzieć chociaż jak to się zwie (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif) Może działający skrypt przypomni komuś o jaka grę chodzi...

http://www.crash.gaa.pl/gra.php

Ten post edytował crashu 22.06.2005, 12:24:16

[Cudi]

Ja też pracuje nad poprawkami, i w sumie wymyśliłem takie mieszanie:
1. wybieramy wszystkie komórki które da sie przesunąć
2. losujemy jedną z nich
3. przesuwamy ją w puste miejsce

I tak ileś tam razy. Niestety, ciężko mi znaleźć liczbę która zagwarantuje dokładne mieszanie. Jest to też metoda troche niewydajna, niestety czuć jej działanie podczas wczytywania i restartów.

Wyniki badań na ilością ruchów:
ilość komórek (w jednym rzędzie lub kolumnie, mamy kwadrat) ^ 2 - miesza tylko środek, brzegi pozostają nieruszona
ilość komórek ^ 3 - brzegi nie są dokładnie wymieszane
ilość komórek ^ 4 - całkiem ładnie wymieszane, ale dla planszy 5x5 to już 625 iteracji, za dużo, gra wczytuje sie wooolno.

EDIT:
przeniosłem najnowszą wersje pod: http://cudi.dotgeek.org/js/puzzle/index.html (widać niedokładność mieszania przy trzeciej potędze).