{"id":"https://openalex.org/W1964573605","doi":"https://doi.org/10.1155/2011/834026","title":"Determining Solution Space Characteristics for Real-Time Strategy Games and Characterizing Winning Strategies","display_name":"Determining Solution Space Characteristics for Real-Time Strategy Games and Characterizing Winning Strategies","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1964573605","doi":"https://doi.org/10.1155/2011/834026","mag":"1964573605"},"language":"en","primary_location":{"id":"doi:10.1155/2011/834026","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/834026","pdf_url":"https://downloads.hindawi.com/journals/ijcgt/2011/834026.pdf","source":{"id":"https://openalex.org/S186038092","display_name":"International Journal of Computer Games Technology","issn_l":"1687-7047","issn":["1687-7047","1687-7055"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Games Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/ijcgt/2011/834026.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020746430","display_name":"Kurt Weissgerber","orcid":null},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt Weissgerber","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110638040","display_name":"Gary B. Lamont","orcid":null},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gary B. Lamont","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033187994","display_name":"Brett J. Borghetti","orcid":"https://orcid.org/0000-0003-4982-9859"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brett J. Borghetti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA","institution_ids":["https://openalex.org/I55061410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085916845","display_name":"Gilbert L. Peterson","orcid":"https://orcid.org/0000-0002-6241-3084"},"institutions":[{"id":"https://openalex.org/I55061410","display_name":"U.S. Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95","country_code":"US","type":"education","lineage":["https://openalex.org/I1294991024","https://openalex.org/I1330347796","https://openalex.org/I1330347796","https://openalex.org/I2802362820","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I4210102105","https://openalex.org/I55061410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gilbert L. Peterson","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Wright Patterson AFB, Dayton, OH 45433, USA","institution_ids":["https://openalex.org/I55061410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110638040"],"corresponding_institution_ids":["https://openalex.org/I55061410"],"apc_list":{"value":925,"currency":"USD","value_usd":925},"apc_paid":{"value":925,"currency":"USD","value_usd":925},"fwci":0.4575,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75837775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2011","issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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.9991999864578247,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.987500011920929,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.8543300628662109},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.7850797176361084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6744027733802795},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6103495955467224},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5599161386489868},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5296694040298462},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41695868968963623},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3756422698497772},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36038264632225037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19303417205810547},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11057034134864807}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.8543300628662109},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7850797176361084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6744027733802795},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6103495955467224},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5599161386489868},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5296694040298462},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41695868968963623},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3756422698497772},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36038264632225037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19303417205810547},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11057034134864807},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2011/834026","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/834026","pdf_url":"https://downloads.hindawi.com/journals/ijcgt/2011/834026.pdf","source":{"id":"https://openalex.org/S186038092","display_name":"International Journal of Computer Games Technology","issn_l":"1687-7047","issn":["1687-7047","1687-7055"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Games Technology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:646e9444a1974c219959f53311df02bc","is_oa":true,"landing_page_url":"https://doaj.org/article/646e9444a1974c219959f53311df02bc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Computer Games Technology, Vol 2011 (2011)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2011/834026","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2011/834026","pdf_url":"https://downloads.hindawi.com/journals/ijcgt/2011/834026.pdf","source":{"id":"https://openalex.org/S186038092","display_name":"International Journal of Computer Games Technology","issn_l":"1687-7047","issn":["1687-7047","1687-7055"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Games Technology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338278","display_name":"Air Force Institute of Technology","ror":"https://ror.org/03f9f1d95"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1964573605.pdf"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W170196830","https://openalex.org/W177590838","https://openalex.org/W1562282139","https://openalex.org/W1565097357","https://openalex.org/W1779246287","https://openalex.org/W1873332500","https://openalex.org/W1986883011","https://openalex.org/W1992419399","https://openalex.org/W2008088085","https://openalex.org/W2011039300","https://openalex.org/W2024060531","https://openalex.org/W2037134354","https://openalex.org/W2040884411","https://openalex.org/W2045846579","https://openalex.org/W2046649434","https://openalex.org/W2106371135","https://openalex.org/W2112438132","https://openalex.org/W2115044652","https://openalex.org/W2118636755","https://openalex.org/W2119296376","https://openalex.org/W2151554678","https://openalex.org/W2156392572","https://openalex.org/W2157096488","https://openalex.org/W2166774186","https://openalex.org/W2166798247","https://openalex.org/W2411434189","https://openalex.org/W2486090727","https://openalex.org/W2496302598","https://openalex.org/W2740063809","https://openalex.org/W3140968660","https://openalex.org/W3152126650","https://openalex.org/W4285719527","https://openalex.org/W4299947740"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W4242235492","https://openalex.org/W4388311650","https://openalex.org/W4237162029","https://openalex.org/W1974056099","https://openalex.org/W2367268135","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W5922282"],"abstract_inverted_index":{"The":[0,86],"underlying":[1],"goal":[2],"of":[3,49,75,103,120],"a":[4,8,26,53,76,91,95,131,136,141,154,171],"competing":[5,172],"agent":[6,173],"in":[7,33,72,82,174],"discrete":[9],"real-time":[10,80],"strategy":[11],"(RTS)":[12],"game":[13],"is":[14,69,117],"to":[15,29,35,89,110,165],"defeat":[16],"an":[17,25],"adversary.":[18],"Strategic":[19],"agents":[20],"or":[21],"participants":[22],"must":[23],"define":[24],"priori":[27,54,142],"plan":[28,55],"maneuver":[30],"their":[31],"resources":[32,42],"order":[34],"destroy":[36],"the":[37,40,50,65,73,83,101,104,126],"adversary":[38],"and":[39,135,151],"adversary's":[41],"as":[43,45],"well":[44],"secure":[46],"physical":[47],"regions":[48],"environment.":[51,66],"This":[52,67],"can":[56],"be":[57],"generated":[58],"by":[59],"leveraging":[60],"collected":[61],"historical":[62,121],"knowledge":[63,68],"about":[64,169],"then":[70],"employed":[71],"generation":[74],"classification":[77,92,143],"model":[78,93,144],"for":[79,94,124,140,153],"decision-making":[81],"RTS":[84,157,180],"domain.":[85],"best":[87],"way":[88],"generate":[90],"complex":[96,156,175],"problem":[97],"domain":[98],"depends":[99],"on":[100],"characteristics":[102,116],"solution":[105,112],"space.":[106],"An":[107],"experimental":[108],"method":[109,139],"determine":[111],"space":[113],"(search":[114],"landscape)":[115],"through":[118],"analysis":[119],"algorithm":[122],"performance":[123,162],"solving":[125],"specific":[127,155],"problem.":[128],"We":[129],"select":[130],"deterministic":[132],"search":[133,138,176],"technique":[134],"stochastic":[137],"generation.":[145],"These":[146],"approaches":[147],"are":[148],"designed,":[149],"implemented,":[150],"tested":[152],"game,":[158],"Bos":[159],"Wars.":[160],"Their":[161],"allows":[163],"us":[164],"draw":[166],"various":[167],"conclusions":[168],"applying":[170],"landscapes":[177],"associated":[178],"with":[179],"games.":[181]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}