{"id":"https://openalex.org/W2970802456","doi":"https://doi.org/10.31937/ijnmt.v6i1.1075","title":"Review of Various A* Pathfinding Implementations in Game Autonomous Agent","display_name":"Review of Various A* Pathfinding Implementations in Game Autonomous Agent","alternate_titles":[],"publication_year":2019,"publication_date":"2019-08-30","ids":{"openalex":"https://openalex.org/W2970802456","doi":"https://doi.org/10.31937/ijnmt.v6i1.1075","mag":"2970802456"},"language":"en","primary_location":{"id":"doi:10.31937/ijnmt.v6i1.1075","doi":"https://doi.org/10.31937/ijnmt.v6i1.1075","is_oa":true,"landing_page_url":"https://doi.org/10.31937/ijnmt.v6i1.1075","pdf_url":null,"source":{"id":"https://openalex.org/S4210210212","display_name":"IJNMT (International Journal of New Media Technology)","issn_l":"2355-0082","issn":["2355-0082","2581-1851"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I3133096382","host_organization_name":"Multimedia Nusantara University","host_organization_lineage":["https://openalex.org/I3133096382"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IJNMT (International Journal of New Media Technology)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2970802456"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.31937/ijnmt.v6i1.1075","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036292045","display_name":"Alethea Suryadibrata","orcid":"https://orcid.org/0000-0001-5589-8514","observed_orcids":["https://orcid.org/0000-0001-5589-8514"]},"institutions":[{"id":"https://openalex.org/I3133096382","display_name":"Multimedia Nusantara University","ror":"https://ror.org/00sefv038","country_code":"ID","type":"education","lineage":["https://openalex.org/I3133096382"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alethea Suryadibrata","raw_affiliation_strings":["Universitas Multimedia Nusantara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Multimedia Nusantara","institution_ids":["https://openalex.org/I3133096382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056989117","display_name":"Julio Cristian Young","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3133096382","display_name":"Multimedia Nusantara University","ror":"https://ror.org/00sefv038","country_code":"ID","type":"education","lineage":["https://openalex.org/I3133096382"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Julio Cristian Young","raw_affiliation_strings":["Universitas Multimedia Nusantara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Multimedia Nusantara","institution_ids":["https://openalex.org/I3133096382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078288920","display_name":"Richard Luhulima","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3133096382","display_name":"Multimedia Nusantara University","ror":"https://ror.org/00sefv038","country_code":"ID","type":"education","lineage":["https://openalex.org/I3133096382"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Richard Luhulima","raw_affiliation_strings":["Universitas Multimedia Nusantara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitas Multimedia Nusantara","institution_ids":["https://openalex.org/I3133096382"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3133096382"],"apc_list":null,"apc_paid":null,"fwci":0.6561,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.63856473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"6","issue":"1","first_page":"43","last_page":"49"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5429999828338623,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5429999828338623,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.44920000433921814,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11904","display_name":"Spatial Cognition and Navigation","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/a-algorithm","display_name":"A* algorithm","score":0.8790000081062317},{"id":"https://openalex.org/keywords/path-finding","display_name":"path finding","score":0.9589999914169312},{"id":"https://openalex.org/keywords/heuristic-function","display_name":"heuristic function","score":0.8420000076293945},{"id":"https://openalex.org/keywords/binary-heaps","display_name":"binary heaps","score":0.7099999785423279},{"id":"https://openalex.org/keywords/best-first-search","display_name":"best-first search","score":0.9800000190734863},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.6299999952316284}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.978859543800354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6756072044372559},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5673170685768127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4474749267101288},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4143398702144623},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.41088417172431946},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33092907071113586},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29545858502388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29148128628730774},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.229743093252182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19760212302207947},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0784890353679657},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.31937/ijnmt.v6i1.1075","doi":"https://doi.org/10.31937/ijnmt.v6i1.1075","is_oa":true,"landing_page_url":"https://doi.org/10.31937/ijnmt.v6i1.1075","pdf_url":null,"source":{"id":"https://openalex.org/S4210210212","display_name":"IJNMT (International Journal of New Media Technology)","issn_l":"2355-0082","issn":["2355-0082","2581-1851"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I3133096382","host_organization_name":"Multimedia Nusantara University","host_organization_lineage":["https://openalex.org/I3133096382"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IJNMT (International Journal of New Media Technology)","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.31937/ijnmt.v6i1.1075","doi":"https://doi.org/10.31937/ijnmt.v6i1.1075","is_oa":true,"landing_page_url":"https://doi.org/10.31937/ijnmt.v6i1.1075","pdf_url":null,"source":{"id":"https://openalex.org/S4210210212","display_name":"IJNMT (International Journal of New Media Technology)","issn_l":"2355-0082","issn":["2355-0082","2581-1851"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I3133096382","host_organization_name":"Multimedia Nusantara University","host_organization_lineage":["https://openalex.org/I3133096382"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IJNMT (International Journal of New Media Technology)","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W131718761","https://openalex.org/W2006820476","https://openalex.org/W2129038678","https://openalex.org/W2130055503","https://openalex.org/W2588153687"],"related_works":["https://openalex.org/W2121365853","https://openalex.org/W2909170131","https://openalex.org/W6886836214","https://openalex.org/W2355768292","https://openalex.org/W4304208268","https://openalex.org/W2908293341","https://openalex.org/W592904032","https://openalex.org/W7213671833","https://openalex.org/W4383825578","https://openalex.org/W2896179386"],"abstract_inverted_index":{"Among":[0],"many":[1],"pathfinding":[2,97,144,170],"algorithms,":[3],"A*":[4,23,54,92],"search":[5,24,48,93],"algorithm":[6,9,98],"is":[7,18,76,138,160],"an":[8],"that":[10,131,157],"most":[11],"commonly":[12],"used":[13],"in":[14,35,91,99],"grid-based":[15],"pathfinding.":[16],"This":[17],"due":[19],"to":[20,27,30,77,165],"implementation":[21,52,94,150,175],"of":[22,44,53,58,68,73,88,148,174],"which":[25],"proven":[26],"be":[28,114,166],"able":[29],"generate":[31],"the":[32,51,56,66,69,79,89,104,117,149,161],"optimal":[33],"path":[34],"a":[36,96,100,122],"relatively":[37],"short":[38],"time":[39],"by":[40],"combining":[41],"two":[42],"characteristics":[43],"Djikstra's":[45],"and":[46,61,83,110,125],"best-first":[47],"algorithm.":[49,70],"In":[50,103,152],"search,":[55],"selection":[57],"heuristic":[59,81,108,140],"function":[60,82,141],"data":[62,84,111,163],"structure":[63,85,164],"can":[64],"affect":[65],"performance":[67,90],"The":[71],"purpose":[72],"this":[74],"research":[75],"find":[78],"best":[80,139,162],"with":[86,121,146,172],"regards":[87,147,173],"as":[95],"3D":[101,119,143,169],"platform.":[102],"experiment,":[105],"some":[106],"known":[107],"functions":[109],"structures":[112],"will":[113],"tested":[115],"on":[116,129],"various":[118],"platform":[120],"different":[123],"size":[124],"obstacle":[126],"percentage.":[127],"Based":[128],"experiment":[130],"have":[132],"been":[133],"done,":[134],"euclidean":[135],"squared":[136],"distance":[137],"for":[142,168],"problem,":[145,171],"performance.":[151,176],"addition,":[153],"we":[154],"also":[155],"found":[156],"binary":[158],"heap":[159],"implemented":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2970802456","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-09-05T00:00:00"}
