{"id":"https://openalex.org/W7225204172","doi":"https://doi.org/10.5281/zenodo.23901119","title":"ColorSplit: Counting n-Queens Solutions by Splitting the Board into Colors","display_name":"ColorSplit: Counting n-Queens Solutions by Splitting the Board into Colors","publication_year":2026,"publication_date":"2026-11-03","ids":{"openalex":"https://openalex.org/W7225204172","doi":"https://doi.org/10.5281/zenodo.23901119"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23901119","doi":"https://doi.org/10.5281/zenodo.23901119","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23901119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23901119","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160438511","display_name":"Sergii Cherepanov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Cherepanov, Sergii","raw_affiliation_strings":["Independent Researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5160438511"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.7080000042915344,"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.7080000042915344,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.18709999322891235,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.039400000125169754,"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/n-queens-problem","display_name":"N-Queens problem","score":0.9950000047683716},{"id":"https://openalex.org/keywords/exact-counting","display_name":"exact counting","score":0.4099999964237213},{"id":"https://openalex.org/keywords/solution-enumeration","display_name":"solution enumeration","score":0.6010000109672546},{"id":"https://openalex.org/keywords/gpu-parallelization","display_name":"GPU parallelization","score":0.4099999964237213},{"id":"https://openalex.org/keywords/symmetry-exploitation","display_name":"symmetry exploitation","score":0.4189999997615814},{"id":"https://openalex.org/keywords/pruning","display_name":"pruning","score":0.5130000114440918},{"id":"https://openalex.org/keywords/combinatorial-enumeration","display_name":"combinatorial enumeration","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.8519999980926514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6144999861717224},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5866000056266785},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5127000212669373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4844000041484833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4659999907016754},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44040000438690186},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43209999799728394},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.41620001196861267},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4113999903202057},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.41119998693466187},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.399399995803833},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.37610000371932983},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36000001430511475},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30079999566078186},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C188721877","wikidata":"https://www.wikidata.org/wiki/Q103510","display_name":"Bar (unit)","level":2,"score":0.2603999972343445}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23901119","doi":"https://doi.org/10.5281/zenodo.23901119","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23901119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.23901120","doi":"https://doi.org/10.5281/zenodo.23901120","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23901120","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23901119","doi":"https://doi.org/10.5281/zenodo.23901119","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23901119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2518574692","https://openalex.org/W7123286975","https://openalex.org/W2912238162","https://openalex.org/W1672654652","https://openalex.org/W2558996972","https://openalex.org/W2154275426","https://openalex.org/W2563197272","https://openalex.org/W7097632825","https://openalex.org/W191033469","https://openalex.org/W347225558"],"abstract_inverted_index":{"We":[0],"present":[1],"ColorSplit,":[2],"an":[3,213],"exact":[4],"algorithm":[5],"for":[6,144],"counting":[7],"the":[8,12,20,73,76,90,101,110,124,129,134,175,183,209],"solutions":[9],"Q(n)":[10,138,143],"of":[11,69,137,193,211],"n-queens":[13],"problem,":[14],"and":[15,55,64,85,119,159,189,219],"use":[16],"it":[17],"to":[18,72],"compute":[19],"previously":[21],"unknown":[22],"value":[23],"Q(28)":[24,169],"=":[25],"2,564,269,152,506,723,832":[26],"in":[27,166],"436":[28],"hours":[29],"on":[30,35,41,89,108,146,160],"a":[31,45,52,56,96,113,120,190],"single":[32,97],"GPU.":[33],"Queens":[34],"white":[36,53,74,77],"squares":[37,43],"never":[38],"attack":[39],"queens":[40],"black":[42,57,87],"along":[44,197],"diagonal,":[46],"so":[47],"every":[48,171],"solution":[49],"splits":[50],"into":[51],"part":[54,58],"that":[59],"interact":[60],"only":[61],"through":[62],"rows":[63,70,92],"columns.":[65],"For":[66],"each":[67,86],"set":[68],"given":[71],"queens,":[75],"placements":[78],"are":[79],"tabulated":[80],"by":[81,95,187,216],"their":[82],"column":[83,103],"set,":[84],"placement":[88],"remaining":[91],"is":[93,185],"matched":[94],"table":[98,122],"lookup":[99],"at":[100],"complementary":[102],"set.":[104],"A":[105],"parity":[106],"law":[107],"rows,":[109],"board":[111],"symmetries,":[112],"weighted":[114],"transposition":[115],"symmetry,":[116],"early":[117],"pruning":[118],"compact":[121],"complete":[123],"method.":[125],"In":[126],"our":[127],"measurements":[128],"cost":[130],"grows":[131],"roughly":[132],"as":[133],"square":[135],"root":[136],"times":[139],"2^n,":[140],"against":[141],"about":[142,154],"backtracking;":[145],"one":[147,161],"CPU":[148],"core":[149],"Q(21)":[150],"takes":[151],"21":[152],"minutes,":[153],"4":[155],"ns":[156],"per":[157],"solution,":[158],"GPU":[162],"we":[163,173],"recomputed":[164,196],"Q(27)":[165],"62":[167],"hours.":[168],"passes":[170],"check":[172],"made:":[174],"4096":[176],"published":[177],"partial":[178,221],"sums":[179],"add":[180],"up":[181],"exactly,":[182],"total":[184],"divisible":[186],"4,":[188],"random":[191],"sample":[192],"50":[194],"chunks":[195],"two":[198],"different":[199],"code":[200],"paths":[201],"agrees":[202],"exactly.":[203],"This":[204],"research":[205],"was":[206],"done":[207],"with":[208],"help":[210],"Claude,":[212],"AI":[214],"model":[215],"Anthropic.":[217],"Code":[218],"all":[220],"sums:":[222],"https://github.com/SergeyChere/colorsplit-nqueens":[223]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-11-04T00:00:00"}