Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Pomoc w napisaniu algorytmu
Wicepsik
post
Post #1





Grupa: Zarejestrowani
Postów: 1 575
Pomógł: 299
Dołączył: 26.03.2009

Ostrzeżenie: (20%)
X----


Trochę czasu spędziłem nad tym jak to rozwiązać, ale nie przychodzi mi nic do głowy.
Przedstawię na przykładzie o co mi chodzi. Plansza ma wymiary 10x10.
(IMG:http://i48.tinypic.com/347ttg6.jpg)

Na planszy powyżej są kulki. Potrzebuję wskazówek jak napisać algorytm który wyszuka mi którą kulkę należy przesunąć, aby było 5 kulek w jednym rzędzie ( na ukos się nie liczy ). Jeśli nie znajdzie żadnej kombinacji to zacznie szukać, aby były 4 kulki w rzędzie, następnie 3.

Nie miałem nigdy do czynienia z algorytmami to trudno mi cokolwiek wyszukać nawet w google :/

Ten post edytował Wicepsik 2.07.2010, 18:35:38
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
Demongod
post
Post #2





Grupa: Zarejestrowani
Postów: 11
Pomógł: 2
Dołączył: 25.06.2010

Ostrzeżenie: (0%)
-----


Coś takiego mi przyszło do głowy (może to nie jest profesjonalny algorytm ale powinien być skuteczny)
Możesz zacząć od sprawdzania wierszy
Kod
Jeżeli kolor powtarza się 4 razy w obrębie 5 pól wiersza -> sprawdź czy w komórkach sąsiadujących z polem(z góry lub dołu), które ma inny kolor,  znajduje się  komórka z tym samym kolorem -> jeżeli tak to pokaż którą i gdzie powinno się ja posunąć.

Jeśli zaś nie uda mu się znaleść odpowiedniej kulki obróć tablice tak aby kolumny stały się wierszami i zacznij sprawdzanie jeszcze raz.
Jeżeli chodzi o wyszukiwanie 4 kulek w rzędzie to spróbuj wyszukać 3 powtarzające się kulki w obrebie 4 pól itd.

Ten post edytował Demongod 3.07.2010, 20:50:10
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 13.10.2025 - 20:06