{"id":"https://openalex.org/W4400361824","doi":"https://doi.org/10.1145/3649921.3649995","title":"You-Only-Randomize-Once: Shaping Statistical Properties in Constraint-based PCG","display_name":"You-Only-Randomize-Once: Shaping Statistical Properties in Constraint-based PCG","publication_year":2024,"publication_date":"2024-05-21","ids":{"openalex":"https://openalex.org/W4400361824","doi":"https://doi.org/10.1145/3649921.3649995"},"language":"en","primary_location":{"id":"doi:10.1145/3649921.3649995","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649921.3649995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.00837","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024357397","display_name":"Jediah Katz","orcid":"https://orcid.org/0009-0009-4927-4065"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jediah Katz","raw_affiliation_strings":["Independent, United States","of , USA"],"raw_orcid":"https://orcid.org/0009-0009-4927-4065","affiliations":[{"raw_affiliation_string":"Independent, United States","institution_ids":[]},{"raw_affiliation_string":"of , USA","institution_ids":[]}]},{"author_position":"middle","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":false,"raw_author_name":"Bahar Bateni","raw_affiliation_strings":["University of California, Santa Cruz, United States","Independent New York, USA","of , USA"],"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"]},{"raw_affiliation_string":"Independent New York, USA","institution_ids":[]},{"raw_affiliation_string":"of , USA","institution_ids":[]}]},{"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 M. Smith","raw_affiliation_strings":["University of California, Santa Cruz, United States","Independent New York, USA","of , USA"],"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"]},{"raw_affiliation_string":"Independent New York, USA","institution_ids":[]},{"raw_affiliation_string":"of , USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024357397"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0092,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76812575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9950000047683716,"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/computer-science","display_name":"Computer science","score":0.6191405057907104},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4896085858345032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3357304036617279},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3302764892578125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20581841468811035}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6191405057907104},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4896085858345032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3357304036617279},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3302764892578125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20581841468811035},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3649921.3649995","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3649921.3649995","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th International Conference on the Foundations of Digital Games","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2409.00837","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.00837","pdf_url":"https://arxiv.org/pdf/2409.00837","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.00837","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.00837","pdf_url":"https://arxiv.org/pdf/2409.00837","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400361824.pdf","grobid_xml":"https://content.openalex.org/works/W4400361824.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1513230022","https://openalex.org/W1835243625","https://openalex.org/W1982682305","https://openalex.org/W2085301456","https://openalex.org/W2142785340","https://openalex.org/W2152660354","https://openalex.org/W2197700541","https://openalex.org/W2535523543","https://openalex.org/W2752727877","https://openalex.org/W2963572185","https://openalex.org/W3128313128","https://openalex.org/W3203538342","https://openalex.org/W4231708524","https://openalex.org/W4237809910","https://openalex.org/W4256664446","https://openalex.org/W4306679421","https://openalex.org/W4312953463","https://openalex.org/W4363651311","https://openalex.org/W4363651342","https://openalex.org/W6630906439"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"In":[0,76,111],"procedural":[1],"content":[2],"generation,":[3],"modeling":[4],"the":[5,21,70,92,153,170,190],"generation":[6,71,179],"task":[7],"as":[8,65,88,143],"a":[9,25,49,66,83,119,123,128,136,140,184],"constraint":[10,68,85,103,129],"satisfaction":[11],"problem":[12],"lets":[13],"us":[14],"define":[15],"local":[16],"and":[17,106,181],"global":[18,167],"constraints":[19,168],"on":[20,69,169],"generated":[22,43,158],"output.":[23,75],"However,":[24,57],"generator\u2019s":[26],"perceived":[27],"quality":[28],"often":[29],"involves":[30],"statistics":[31,99,134,154,193],"rather":[32],"than":[33],"just":[34],"hard":[35,67],"constraints.":[36,110],"For":[37],"example,":[38,145],"we":[39,114,146],"may":[40],"desire":[41],"that":[42,53,131,148],"outputs":[44,157],"use":[45,82],"design":[46,191],"elements":[47],"with":[48],"similar":[50],"distribution":[51],"to":[52,177],"of":[54,72,91,155],"reference":[55],"designs.":[56],"such":[58,87],"statistical":[59],"properties":[60],"cannot":[61,107],"be":[62],"expressed":[63],"directly":[64],"any":[73],"one":[74],"contrast,":[77],"methods":[78],"which":[79],"do":[80],"not":[81],"general-purpose":[84],"solver,":[86],"Gumin\u2019s":[89],"implementation":[90],"WaveFunctionCollapse":[93],"(WFC)":[94],"algorithm,":[95],"can":[96],"control":[97],"output":[98],"but":[100],"have":[101],"limited":[102],"propagation":[104],"ability":[105],"express":[108],"non-local":[109],"this":[112,149],"paper,":[113],"introduce":[115],"You-Only-Randomize-Once":[116],"(YORO)":[117],"pre-rolling,":[118],"method":[120],"for":[121,127,188],"crafting":[122],"decision":[124],"variable":[125],"ordering":[126],"solver":[130],"encodes":[132],"desired":[133],"in":[135,194],"constraint-based":[137,196],"generator.":[138],"Using":[139],"solver-based":[141],"WFC":[142],"an":[144],"show":[147],"technique":[150],"effectively":[151],"controls":[152],"tile-grid":[156],"by":[159],"several":[160],"off-the-shelf":[161],"SAT":[162],"solvers,":[163],"while":[164],"still":[165],"enforcing":[166],"outputs.1":[171],"Our":[172],"approach":[173],"is":[174],"immediately":[175],"applicable":[176],"WFC-like":[178],"problems":[180],"it":[182],"offers":[183],"conceptual":[185],"starting":[186],"point":[187],"controlling":[189],"element":[192],"other":[195],"generators.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}