{"id":"https://openalex.org/W2038439745","doi":"https://doi.org/10.1109/cec.2013.6557724","title":"Comparing heuristic search methods for finding effective group behaviors in RTS game","display_name":"Comparing heuristic search methods for finding effective group behaviors in RTS game","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2038439745","doi":"https://doi.org/10.1109/cec.2013.6557724","mag":"2038439745"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2013.6557724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001784302","display_name":"Siming Liu","orcid":"https://orcid.org/0000-0001-9004-1380"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siming Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038116123","display_name":"Sushil J. Louis","orcid":"https://orcid.org/0000-0001-6702-3950"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sushil J. Louis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043342974","display_name":"Monica Nicolescu","orcid":"https://orcid.org/0009-0009-8748-7918"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Monica Nicolescu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001784302"],"corresponding_institution_ids":["https://openalex.org/I134113660"],"apc_list":null,"apc_paid":null,"fwci":3.4837,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.92800546,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":null,"first_page":"1371","last_page":"1378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"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/T11197","display_name":"Digital Games and Media","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.7250016927719116},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6812984943389893},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6281951069831848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6142351627349854},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5495103001594543},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.519920289516449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5099359750747681},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.5018553733825684},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.47259530425071716},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.423868328332901},{"id":"https://openalex.org/keywords/brood","display_name":"Brood","score":0.4166547954082489},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3626171350479126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17134928703308105},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07858958840370178}],"concepts":[{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.7250016927719116},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6812984943389893},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6281951069831848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6142351627349854},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5495103001594543},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.519920289516449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5099359750747681},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.5018553733825684},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.47259530425071716},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.423868328332901},{"id":"https://openalex.org/C114265396","wikidata":"https://www.wikidata.org/wiki/Q994747","display_name":"Brood","level":2,"score":0.4166547954082489},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3626171350479126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17134928703308105},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07858958840370178},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2013.6557724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2013.6557724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:bearworks.missouristate.edu:articles-cnas-3804","is_oa":false,"landing_page_url":"https://bearworks.missouristate.edu/articles-cnas/2805","pdf_url":null,"source":{"id":"https://openalex.org/S4377196450","display_name":"BearWorks (Missouri State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119942284","host_organization_name":"Missouri State University","host_organization_lineage":["https://openalex.org/I119942284"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"College of Natural and Applied Sciences","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W64678091","https://openalex.org/W174334027","https://openalex.org/W1484998383","https://openalex.org/W1497256448","https://openalex.org/W1514048016","https://openalex.org/W1558653343","https://openalex.org/W1565097357","https://openalex.org/W1588661741","https://openalex.org/W2029882674","https://openalex.org/W2099179207","https://openalex.org/W2099397914","https://openalex.org/W2103120971","https://openalex.org/W2106640110","https://openalex.org/W2107193104","https://openalex.org/W2112438132","https://openalex.org/W2120946260","https://openalex.org/W2124548463","https://openalex.org/W2125409550","https://openalex.org/W2136168234","https://openalex.org/W2146352657","https://openalex.org/W2150312211","https://openalex.org/W2160643434","https://openalex.org/W2406269296","https://openalex.org/W2503953997","https://openalex.org/W6628984600","https://openalex.org/W6635211288","https://openalex.org/W6679840795","https://openalex.org/W6713667960"],"related_works":["https://openalex.org/W2022936525","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W4352977312","https://openalex.org/W1536056491","https://openalex.org/W2041180560","https://openalex.org/W3183132413"],"abstract_inverted_index":{"We":[0,62],"compare":[1],"genetic":[2,68,125],"algorithms":[3,126],"against":[4,32,76],"hill-climbers":[5,92],"for":[6,11],"generating":[7],"competitive":[8],"unit":[9,26,60],"micro-management":[10,27],"winning":[12],"real-time":[13],"strategy":[14],"game":[15],"skirmishes.":[16],"Good":[17],"group":[18,53],"positioning":[19,54,103],"and":[20,35,55,70,97,104],"movement,":[21],"which":[22],"are":[23],"part":[24],"of":[25,37,73,118,134],"can":[28],"help":[29],"win":[30],"skirmishes":[31],"equal":[33],"numbers":[34],"types":[36,72],"opponent":[38],"units":[39],"or":[40],"even":[41],"when":[42],"outnumbered.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"use":[48],"influence":[49,95],"maps":[50,96],"to":[51,58,115],"generate":[52,101],"potential":[56,98],"fields":[57,99],"guide":[59],"movement.":[61],"tested":[63],"the":[64,77,82,119,122,135],"behaviors":[65],"obtained":[66],"from":[67],"algorithm":[69],"two":[71],"hill-climbing":[74],"search":[75],"default":[78],"Starcraft":[79],"AI":[80],"using":[81],"brood":[83],"war":[84],"API.":[85],"Preliminary":[86],"results":[87],"show":[88],"that":[89,100],"while":[90],"our":[91,107],"quickly":[93],"find":[94,111],"quality":[102,112,129],"movement":[105],"in":[106],"simulations,":[108],"they":[109],"only":[110],"solutions":[113,130],"fifty":[114],"seventy":[116],"percent":[117,133],"time.":[120],"On":[121],"other":[123],"hand,":[124],"evolve":[127],"high":[128],"a":[131],"hundred":[132],"time,":[136],"but":[137],"take":[138],"significantly":[139],"longer.":[140]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}