{"id":"https://openalex.org/W2050118008","doi":"https://doi.org/10.1145/2463372.2463473","title":"Improving evolutionary solutions to the game of mastermind using an entropy-based scoring method","display_name":"Improving evolutionary solutions to the game of mastermind using an entropy-based scoring method","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W2050118008","doi":"https://doi.org/10.1145/2463372.2463473","mag":"2050118008"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and 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/A5063930069","display_name":"J. J. Merelo","orcid":"https://orcid.org/0000-0002-1385-9741"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Juan Juli\u00e1n Merelo-Guerv\u00f3s","raw_affiliation_strings":["University of Granada, Granada, Spain","University of Granada. Granada, Spain"],"affiliations":[{"raw_affiliation_string":"University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]},{"raw_affiliation_string":"University of Granada. Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033558251","display_name":"Pedro \u00c1. Castillo","orcid":"https://orcid.org/0000-0002-5258-0620"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Castillo","raw_affiliation_strings":["University of Granada, Granada, Spain","University of Granada. Granada, Spain"],"affiliations":[{"raw_affiliation_string":"University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]},{"raw_affiliation_string":"University of Granada. Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067599928","display_name":"Antonio M. Mora","orcid":"https://orcid.org/0000-0003-1603-9105"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio M. Mora Garc\u00eda","raw_affiliation_strings":["Depto. ATC/CITIC, Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Depto. ATC/CITIC, Granada, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026427534","display_name":"Anna I. Esparcia-Alc\u00e1zar","orcid":"https://orcid.org/0000-0002-3855-4039"},"institutions":[{"id":"https://openalex.org/I4210164798","display_name":"S2 Grupo (Spain)","ror":"https://ror.org/05bvt3s14","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210164798"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anna I. Esparcia-Alc\u00e1zar","raw_affiliation_strings":["S2Grupo, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"S2Grupo, Valencia, Spain","institution_ids":["https://openalex.org/I4210164798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063930069"],"corresponding_institution_ids":["https://openalex.org/I173304897"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.08746603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"829","last_page":"836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9983000159263611,"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.9983000159263611,"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.9894999861717224,"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/T10731","display_name":"Educational Games and Gamification","score":0.978600025177002,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational 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/computer-science","display_name":"Computer science","score":0.6549886465072632},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.527944028377533},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5129029750823975},{"id":"https://openalex.org/keywords/evaluation-function","display_name":"Evaluation function","score":0.47584792971611023},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36826902627944946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3646054267883301},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34862393140792847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2748006284236908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6549886465072632},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.527944028377533},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5129029750823975},{"id":"https://openalex.org/C131806220","wikidata":"https://www.wikidata.org/wiki/Q852705","display_name":"Evaluation function","level":2,"score":0.47584792971611023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36826902627944946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3646054267883301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34862393140792847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2748006284236908},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463372.2463473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W38218484","https://openalex.org/W101003780","https://openalex.org/W113562743","https://openalex.org/W187419415","https://openalex.org/W1512383952","https://openalex.org/W1517145318","https://openalex.org/W1570667991","https://openalex.org/W1595598685","https://openalex.org/W1599225552","https://openalex.org/W1608388568","https://openalex.org/W1850673331","https://openalex.org/W1918014307","https://openalex.org/W1981114175","https://openalex.org/W1987003506","https://openalex.org/W1999980716","https://openalex.org/W2013533834","https://openalex.org/W2039675700","https://openalex.org/W2053820855","https://openalex.org/W2054131351","https://openalex.org/W2092467733","https://openalex.org/W2100272137","https://openalex.org/W2102802929","https://openalex.org/W2112807826","https://openalex.org/W2154357802","https://openalex.org/W2159000073","https://openalex.org/W2163287225","https://openalex.org/W2405002490","https://openalex.org/W2508009667","https://openalex.org/W2735409207","https://openalex.org/W2949649857","https://openalex.org/W2965137057","https://openalex.org/W2994201792","https://openalex.org/W3099828329","https://openalex.org/W3100828115","https://openalex.org/W4236316415","https://openalex.org/W4254701573","https://openalex.org/W4300886904","https://openalex.org/W6659868157"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2560759630","https://openalex.org/W126812865","https://openalex.org/W2182517271","https://openalex.org/W2538664931","https://openalex.org/W2349967715","https://openalex.org/W2901597915","https://openalex.org/W44209425","https://openalex.org/W2358915062","https://openalex.org/W4205173216"],"abstract_inverted_index":{"Solving":[0],"the":[1,38,87,95,111,140,152],"MasterMind":[2],"puzzle,":[3],"that":[4,14,23,30,71,144],"is,":[5],"finding":[6],"out":[7],"a":[8,26,68,102],"hidden":[9],"combination":[10,66,132],"by":[11],"using":[12,67],"hints":[13],"tell":[15],"you":[16],"how":[17],"close":[18],"some":[19,149],"strings":[20],"are":[21,145],"to":[22,59,101,139],"one":[24],"is":[25],"combinatorial":[27],"optimization":[28],"problem":[29],"becomes":[31],"increasingly":[32],"difficult":[33],"with":[34,78,128],"string":[35],"size":[36],"and":[37,126,147,160],"number":[39],"of":[40,89,97,113,133,142],"symbols":[41],"used":[42,58,93,121],"in":[43,148],"it.":[44],"Since":[45],"it":[46],"does":[47],"not":[48,123],"have":[49,55,162],"an":[50,114,167],"exact":[51],"solution,":[52],"heuristic":[53,69],"methods":[54,63,92],"been":[56,120,164],"traditionally":[57],"solve":[60],"it;":[61],"these":[62,134],"scored":[64],"each":[65,79],"function":[70],"depends":[72],"on":[73],"comparing":[74],"all":[75],"possible":[76],"solutions":[77,138,154],"other.":[80],"In":[81],"this":[82],"paper":[83],"we":[84,109],"first":[85],"optimize":[86],"implementation":[88],"previous":[90,129],"evolutionary":[91],"for":[94],"game":[96,141],"mastermind,":[98],"obtaining":[99],"up":[100],"40%":[103],"speed":[104],"improvement":[105],"over":[106],"them.":[107],"Then":[108],"study":[110],"behavior":[112],"entropy-based":[115],"score,":[116],"which":[117],"has":[118],"previously":[119],"but":[122],"checked":[124],"exhaustively":[125],"compared":[127],"solutions.":[130],"The":[131],"two":[135],"strategies":[136],"obtain":[137],"Mastermind":[143],"competitive,":[146],"cases":[150],"beat,":[151],"best":[153],"obtained":[155],"so":[156],"far.":[157],"All":[158],"data":[159],"programs":[161],"also":[163],"published":[165],"under":[166],"open":[168],"source":[169],"license.":[170]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}