Analiza i implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych

• Autorzy: Laszkiewicz Beata , Sobczak Tomasz

Warianty tytułu

EN

Analysis and implementation of pathfinding algorithms for use in browser games

• Języki publikacji: PL

Abstrakty

PL

Celem tego artykułu jest przedstawienie, porównanie oraz implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych z wykorzystaniem ogólnodostępnych, darmowych technologii internetowych. Pokazano również możliwość wykorzystania najlepszego algorytmu w grze przeglądarkowej

EN

The goal of this article is to present, compare and implement path finding algorithms for use in browser games, using public, free internet technologies. The possibility of using the best algorithm in a browser game is also shown.

Słowa kluczowe

PL

gra przeglądarkowa; graf; algorytm Bellmana-Forda; algorytm Dijkstry; algorytm A-star

EN

browser game; graph; Bellman-Ford algorithm; Dijkstra algorithm; A-star algorithm

• Wydawca: Wrocławska Wyższa Szkoła Informatyki Stosowanej "Horyzont"
• Czasopismo: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
• Rocznik: 2022
• Tom: vol. 9, nr 1
• Strony: 16--24
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Laszkiewicz Beata

• Wrocławska Wyższa Szkoła Informatyki Stosowanej we Wrocławiu

• https://orcid.org/0000-0002-1447-4755

autor

Sobczak Tomasz

• Wrocławska Wyższa Szkoła Informatyki Stosowanej we Wrocławiu

Bibliografia

• 1. Ross K. A., Wright C. R. B., Matematyka dyskretna, Wydawnictwo Naukowe PWN, Warszawa 1996.
• 2. Sysło M. M., Deo N., Kowalik J. S., Algorytmy optymalizacji dyskretnej, Wydawnictwo Naukowe PWN, Warszawa 1995.
• 3. T. Sobczak, Analiza i implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych, inżynierska praca dyplomowa, Wrocławska Wyższa Szkoła Informatyki Stosowanej, Wrocław 2012.
• 4. Algorytmy i struktury danych, wykład 7: http://hector.tu.kielce.pl/przedmioty/aisd-wyk/AiSD_w07.pdf, dostępny w internecie [dostęp 30.11.2021]