Cześć.
Tak wieczorkiem zerknąłem jak moją dziewczyna grała sobie w grę bubble hits i zainteresował mnie algorytm do przeszukiwa nia tablicy wielowymiarowej w celu odnalezienia tych samych wartości, które występują obok siebie.
Przykład:
231111256
161100456
444119218
Tak na mój rozum, gra polega na tablicy wielowymiarowej, w momencie kolizji kulki o określonym kolorze z inna kulką tego samego koloru, następuje reakcja łańcuchowa ( :) ) , która usuwa wszystkie kulki połączone ze źródłem. Macie jakąś myśl jak przeszukać taką tablicę i sprawdzić jakie elementy są połączone z kulką źródłową, którą właśnie wystrzeliliśmy?
Aktualnie mam coś takiego ale to słabe jest i działa tylko dla wiersza jednego.
while(true){
if(@$tablica[$starty][$startx]==@$tablica[$starty][$startx+$jest]){
@$tablica[$starty][$startx+$jest]=0;
$jest+=1;
}
else
break;}
Zrobiłem jeszcze funkcję z 8 pętlami while ale nie było to uniwersalne i nie działała prawidłowo.
Pozdrawiam!