gra kulki

[jace17]

Witam chodzi mi o stworzenie gry w kulki podobnej do http://www.kulki24.net/.Mam tylko pytanie: otoż jak klikam na kulke i potem klikam w miejscu gdzie chce aby sie ona znalazła nie wiem jak zrobić aby przesuwala sie poprzez poszczególne pola tak aby dotarała do celu.Czy tu trzeba jakies trudniejsze algorytmy przeszukiwania najkrótszej drogi czy co?Umialbym zrobic zeby sie przesunela bez widoczności drogi jaka podaza, ale to lipa bo kulka moze być zablokowana przez inne

[wargo]

Przede wszystkim musi wykryć wolną drogę (wtedy musiał by szukać wolnych pól wokół siebie po każdym przeskoku), ale najlepiej gdyby wyszukiwała najkrótszą drogę (wtedy musiał by szukać wolnych pól wokół siebie po każdym przeskoku oraz analizować każde drogi, policzyć możliwości i znaleźć z najmniejsza liczbą).

[jace17]

dobra a wiec jakbym chciał zrealizowac wariant ze znajdywaniem najkrótszej drogi.Moglby mi ktos powiedzieć jak sie mniej wiecej za to zabrać albo najlepiej moze ktos ma jakis przyklad.Nie wiek to ma działać bo co on ma isc jak po pijaku najpierw daje krok losowo gora,dol,lewo,prawo itd..I jak znaleźc wszystkie przypadki tak aby policzyc drogi.Czy te przypadki musze zapisywać jakos zeby wybrac najmniejszą

[Cyfrowy Baron]

Algorytmu Tobie nie podam, gdyż musiałbym go dopiero opracować, ale żeby obliczyć najkrótszą drogę, program musi najpierw wyznaczyć prostą drogę, czyli prostą linię między startem i metą, potem program musi sprawdzać, czy na polach przez które przechodzi coś się znajduje, jeżeli TAK to sprawdza np. pierwsze po prawo od pola zajętego, jeżeli jest wolne to kulka wchodzi na to pole, a potem znów wraca na prostą linię za polem zajętym, ale najpierw musi sprawdzić, czy to pole jest wolne itd, aż do mety, trzeba sprawdzać, czy pola przez które przechodzi linia prosta są wolne.

Do stworzenia gry proponuję użyć komponentu TDrawGrid gdyż jest to siatka w komórkach której można umieszczać grafikę, a łatwo będzie sprawdzać zawartość poszczególnych komórek.

---

[jace17]

No dobra tak jak napisales to jeszcze dalbym rade ale przeciez ja nie moge wyznaczac drogi jako lini prostej miedzy punktem aktualnym a zadanym.Przecierz ja sie nie moge poruszac po ukosie tylko pionowo i poziomo.A co myslicie o niejakim algorytmie Dijkstry czy to na cos sie zda w tym przypadku,znalazlem ze to szuka najkrotszej drogi

[Cyfrowy Baron]

Przecież ja przedstawiłem schemat działania, sposób w jaki należy podejść do problemu. To czy możesz poruszać się po skosie, nie ma znaczenia, ale linia prosta to najkrótsza droga między startem i metą, potem przesuwasz obiekt, ale zawsze jako punktu odniesienia używasz tej linii. Kulka poruszając się musi sprawdzać pola na które ma wkroczyć, jeżeli takie pole jest zajęte to szuka kolejnego, jeżeli wolne to wkracza na nie. Potem kulka próbuje wrócić najbliżej pola przez które idzie linia itd.

A co myslicie o niejakim algorytmie Dijkstry

Nie znam. Poza tym algorytm to jeszcze za mało. Trzeba stworzyć mechanizm pod który ten algorytm zostanie podłączony.

[politech]

Algorytm Dijkstry będzie ok z tym, że nie wiem czy jest sen używania go w tym przypadku nie lepiej zastosować metodę powrotów? Albo nawet algorytm zachłanny?

Edit: z tym że powrotami na poczatku przy małej liczbie ograniczen(kulek) ruch będzie wygladał dziwnie a Dijkstra albo Floyd-Warshall zapewni ci najkrótsza droge