Večagentno iskanje poti v strateških igrahMIHEVC, SIMON (Avtor) Bratko, Ivan (Mentor) Večagentno iskanje potirealno časovne strateške igrealgoritem A*večagentno iskanje poti z uporabo hodnikavečagentno iskanje poti z detekcijo neodvisnosti in dekompozicijo operatorjevračunalništvouniverzitetni študijdiplomske nalogeV tej diplomski nalogi sem se ukvarjal z izdelavo, primerjavo in izboljšanjem algoritmov za večagentno iskanje poti na domeni, ki je tipična za realno časovne strateške igre. Implementiral in primerjal sem algoritma Večagentno iskanje poti z uporabo hodnika in Večagentno iskanje poti z detekcijo neodvisnosti in dekompozicijo operatorjev. Algoritma nista ohranjala enotnosti skupine in sta potrebovala preveč časa za iskanje poti. Pomanjkljivosti algoritmov sem v precejšnji meri odpravil.S. Mihevc20152015-03-19 09:47:26Diplomsko delo30651ISSN: 1536203715VisID: 14921COBISS_ID: 1536203715sl