{"id":"https://openalex.org/W4205954060","doi":"https://doi.org/10.1109/cog52621.2021.9619056","title":"Evolving Romanian Crossword Puzzles with Deep Learning and Heuristic Search","display_name":"Evolving Romanian Crossword Puzzles with Deep Learning and Heuristic Search","publication_year":2021,"publication_date":"2021-08-17","ids":{"openalex":"https://openalex.org/W4205954060","doi":"https://doi.org/10.1109/cog52621.2021.9619056"},"language":"en","primary_location":{"id":"doi:10.1109/cog52621.2021.9619056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cog52621.2021.9619056","pdf_url":null,"source":{"id":"https://openalex.org/S4363608335","display_name":"2021 IEEE Conference on Games (CoG)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Conference on Games (CoG)","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/A5076298832","display_name":"Vadim Bulitko","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Vadim Bulitko","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060428445","display_name":"Adi Botea","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122237","display_name":"Eaton (Netherlands)","ror":"https://ror.org/02pspay39","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122237","https://openalex.org/I4210139942"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Adi Botea","raw_affiliation_strings":["Eaton"],"affiliations":[{"raw_affiliation_string":"Eaton","institution_ids":["https://openalex.org/I4210122237"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076298832"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":1.2566,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83669845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994999766349792,"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.9994999766349792,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/solver","display_name":"Solver","score":0.8047105073928833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7717632055282593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.7051461338996887},{"id":"https://openalex.org/keywords/romanian","display_name":"Romanian","score":0.549240231513977},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5327420830726624},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5230542421340942},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5082261562347412},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.504665732383728},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09943366050720215}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8047105073928833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7717632055282593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.7051461338996887},{"id":"https://openalex.org/C129400051","wikidata":"https://www.wikidata.org/wiki/Q7913","display_name":"Romanian","level":2,"score":0.549240231513977},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5327420830726624},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5230542421340942},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5082261562347412},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.504665732383728},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09943366050720215},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cog52621.2021.9619056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cog52621.2021.9619056","pdf_url":null,"source":{"id":"https://openalex.org/S4363608335","display_name":"2021 IEEE Conference on Games (CoG)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Conference on Games (CoG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W164549","https://openalex.org/W1623928811","https://openalex.org/W1674110665","https://openalex.org/W2101137458","https://openalex.org/W2190479596","https://openalex.org/W2275430110","https://openalex.org/W2600021946","https://openalex.org/W2908238100","https://openalex.org/W2911839597","https://openalex.org/W2944956221","https://openalex.org/W2979077722","https://openalex.org/W3037493829","https://openalex.org/W3091732582","https://openalex.org/W3094169176","https://openalex.org/W3198437945","https://openalex.org/W6600005756","https://openalex.org/W6687562472","https://openalex.org/W6694619943","https://openalex.org/W6734777397","https://openalex.org/W6758059721","https://openalex.org/W6758367640","https://openalex.org/W6779816935","https://openalex.org/W6784089848","https://openalex.org/W6800874310"],"related_works":["https://openalex.org/W4398153181","https://openalex.org/W650530393","https://openalex.org/W3205433727","https://openalex.org/W2765761072","https://openalex.org/W3205728902","https://openalex.org/W2805241642","https://openalex.org/W2756816606","https://openalex.org/W4299443742","https://openalex.org/W20298607","https://openalex.org/W1591254438"],"abstract_inverted_index":{"Crossword":[0],"puzzles":[1,26,95],"are":[2],"a":[3,17,58,65,75],"challenging":[4],"game":[5],"of":[6,40,93,114],"skill":[7],"in":[8,33],"which":[9,52],"humans":[10],"have":[11],"been":[12],"competing":[13],"for":[14,23],"decades.":[15],"Recently":[16],"heuristic-search-based":[18],"Artificial":[19],"Intelligence":[20],"(AI)":[21],"solver":[22,55,63,85],"Romanian":[24],"crossword":[25,41,48,94,118],"achieved":[27],"competition-level":[28],"scores.":[29],"In":[30],"this":[31],"work":[32],"progress":[34],"we":[35,46,72],"tackle":[36],"procedural":[37],"content":[38],"generation":[39],"puzzles.":[42,119],"Using":[43],"genetic":[44],"algorithms":[45],"evolve":[47],"puzzle":[49],"instances":[50],"on":[51],"the":[53,62,81,84,91,97,100],"AI":[54],"can":[56],"achieve":[57],"high":[59],"score.":[60],"Since":[61],"takes":[64],"substantial":[66],"time":[67],"to":[68,79],"solve":[69],"each":[70],"instance":[71],"first":[73],"train":[74],"deep":[76],"neural":[77],"network":[78,98],"predict":[80],"solution":[82],"score":[83],"would":[86],"achieve.":[87],"We":[88,105],"then":[89],"run":[90],"evolution":[92],"with":[96],"as":[99],"fast":[101],"proxy":[102],"fitness":[103],"function.":[104],"show":[106],"that":[107],"doing":[108],"so":[109],"is":[110],"an":[111],"effective":[112],"way":[113],"procedurally":[115],"generating":[116],"numerous":[117]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}