{"id":"https://openalex.org/W4363651342","doi":"https://doi.org/10.1145/3582437.3582441","title":"Better Resemblance without Bigger Patterns: Making\u00a0Context-sensitive\u00a0Decisions in WFC","display_name":"Better Resemblance without Bigger Patterns: Making\u00a0Context-sensitive\u00a0Decisions in WFC","publication_year":2023,"publication_date":"2023-04-11","ids":{"openalex":"https://openalex.org/W4363651342","doi":"https://doi.org/10.1145/3582437.3582441"},"language":"en","primary_location":{"id":"doi:10.1145/3582437.3582441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582437.3582441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582437.3582441","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3582437.3582441","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025659038","display_name":"Bahar Bateni","orcid":"https://orcid.org/0000-0002-0701-0311"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bahar Bateni","raw_affiliation_strings":["University of California Santa Cruz, United States"],"raw_orcid":"https://orcid.org/0000-0002-0701-0311","affiliations":[{"raw_affiliation_string":"University of California Santa Cruz, United States","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023838834","display_name":"Isaac Karth","orcid":"https://orcid.org/0000-0003-4060-6077"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Isaac Karth","raw_affiliation_strings":["University of California Santa Cruz, United States"],"raw_orcid":"https://orcid.org/0000-0003-4060-6077","affiliations":[{"raw_affiliation_string":"University of California Santa Cruz, United States","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055813085","display_name":"Adam M. Smith","orcid":"https://orcid.org/0000-0002-4519-8423"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Smith","raw_affiliation_strings":["University of California Santa Cruz, United States"],"raw_orcid":"https://orcid.org/0000-0002-4519-8423","affiliations":[{"raw_affiliation_string":"University of California Santa Cruz, United States","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025659038"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":0.852,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77747077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9961000084877014,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9961000084877014,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9912999868392944,"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"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9904000163078308,"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/overfitting","display_name":"Overfitting","score":0.745415210723877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6957663893699646},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6115908622741699},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5356611013412476},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.5134828686714172},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5034658312797546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5025842189788818},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3862840533256531},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38063889741897583},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32822829484939575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28034383058547974}],"concepts":[{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.745415210723877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6957663893699646},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6115908622741699},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5356611013412476},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.5134828686714172},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5034658312797546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5025842189788818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3862840533256531},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38063889741897583},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32822829484939575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28034383058547974},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582437.3582441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582437.3582441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582437.3582441","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3582437.3582441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3582437.3582441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3582437.3582441","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4363651342.pdf","grobid_xml":"https://content.openalex.org/works/W4363651342.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2064012544","https://openalex.org/W2152660354","https://openalex.org/W2185636028","https://openalex.org/W2232702494","https://openalex.org/W2953089152","https://openalex.org/W2963690854","https://openalex.org/W2972248814","https://openalex.org/W3159355785","https://openalex.org/W3180355996","https://openalex.org/W4306679421","https://openalex.org/W4312804489","https://openalex.org/W4313021454"],"related_works":["https://openalex.org/W1574414179","https://openalex.org/W4362597605","https://openalex.org/W4297676672","https://openalex.org/W4281702477","https://openalex.org/W2922073769","https://openalex.org/W4378510483","https://openalex.org/W2490526372","https://openalex.org/W4376166922","https://openalex.org/W4221142204","https://openalex.org/W2349580982"],"abstract_inverted_index":{"Gumin\u2019s":[0,79],"WaveFunctionCollapse":[1],"(WFC)":[2],"algorithm":[3],"attempts":[4],"to":[5,21,83,93,104,116,131,169,175,179],"generate":[6],"output":[7,74,85],"designs":[8],"that":[9,23,32,62,99,136],"resemble":[10],"provided":[11],"input":[12,48,72,146],"designs.":[13,49],"While":[14],"the":[15,30,37,47,51,55,68,71,100,118,139,145],"algorithm\u2019s":[16,52],"constraint-solving":[17],"core":[18],"is":[19,115],"able":[20],"ensure":[22],"no":[24],"local":[25,121],"patterns":[26,122],"are":[27,64],"adjacent":[28,35],"in":[29,36,138],"outputs":[31,103,140],"were":[33],"not":[34,41],"input,":[38],"it":[39,174],"does":[40],"accurately":[42],"reproduce":[43],"statistical":[44],"properties":[45],"of":[46,57,70,102,112,120,134,144,161,183],"Examining":[50],"behavior":[53],"at":[54],"level":[56],"pattern":[58,157],"adjacencies,":[59],"we":[60,97],"show":[61,98],"there":[63],"large":[65,142],"gaps":[66],"between":[67],"statistics":[69],"and":[73],"designs,":[75],"even":[76],"when":[77],"applying":[78],"search":[80,95],"heuristic":[81],"intended":[82],"influence":[84],"statistics.":[86],"By":[87,148],"offering":[88],"a":[89,132,165,180],"very":[90,166],"small":[91],"revision":[92,152],"this":[94,127],"heuristic,":[96],"resemblance":[101,114,154],"inputs":[105],"can":[106,128],"be":[107,176],"dramatically":[108],"improved.":[109],"Another":[110],"way":[111],"improving":[113],"increase":[117],"size":[119],"considered":[123],"by":[124],"WFC,":[125],"but":[126],"easily":[129],"lead":[130],"kind":[133],"overfitting":[135],"results":[137],"plagiarizing":[141],"portions":[143],"design.":[147],"contrast,":[149],"our":[150,162],"alternate":[151],"increases":[153],"without":[155],"increasing":[156],"size.":[158],"The":[159],"simplicity":[160],"method,":[163],"requiring":[164],"localized":[167],"change":[168],"existing":[170],"WFC":[171],"implementations,":[172],"allows":[173],"immediately":[177],"applied":[178],"wide":[181],"range":[182],"applications.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}