![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 1 575 Pomógł: 299 Dołączył: 26.03.2009 Ostrzeżenie: (20%) ![]() ![]() |
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 |
|
|
![]() |
![]()
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 |
|
|
![]() ![]() |
![]() |
Aktualny czas: 13.10.2025 - 20:06 |