{"id":"https://openalex.org/W4206415317","doi":"https://doi.org/10.1109/cog52621.2021.9618991","title":"Towards solving the 7-in-a-row game","display_name":"Towards solving the 7-in-a-row game","publication_year":2021,"publication_date":"2021-08-17","ids":{"openalex":"https://openalex.org/W4206415317","doi":"https://doi.org/10.1109/cog52621.2021.9618991"},"language":"en","primary_location":{"id":"doi:10.1109/cog52621.2021.9618991","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cog52621.2021.9618991","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/A5030210720","display_name":"Domonkos Czifra","orcid":null},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Domonkos Czifra","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017300427","display_name":"Endre Cs\u00f3ka","orcid":"https://orcid.org/0000-0003-2945-6848"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Endre Csoka","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085073547","display_name":"Zsolt Zombori","orcid":"https://orcid.org/0000-0001-8622-5304"},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zsolt Zombori","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Eotvos Lordnd University, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Eotvos Lordnd University, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022437199","display_name":"G\u00e9za Makay","orcid":"https://orcid.org/0000-0002-2506-177X"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Geza Makay","raw_affiliation_strings":["University of Szeged, Szeged, Hungary"],"affiliations":[{"raw_affiliation_string":"University of Szeged, Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030210720"],"corresponding_institution_ids":["https://openalex.org/I127817813"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19975696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"87","issue":null,"first_page":"01","last_page":"08"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9994000196456909,"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.9994000196456909,"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/T11674","display_name":"Sports Analytics and Performance","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9664999842643738,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"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.6397224068641663},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5737590789794922},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.543727457523346},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5312960743904114},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5265103578567505},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.5260560512542725},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.45867499709129333},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.4534100294113159},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4480481743812561},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4371834993362427},{"id":"https://openalex.org/keywords/game-complexity","display_name":"Game complexity","score":0.4281248450279236},{"id":"https://openalex.org/keywords/algorithmic-game-theory","display_name":"Algorithmic game theory","score":0.4252406358718872},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2818562984466553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28135374188423157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2284049689769745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21966609358787537},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.18242865800857544},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09452313184738159}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6397224068641663},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5737590789794922},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.543727457523346},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5312960743904114},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5265103578567505},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.5260560512542725},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.45867499709129333},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.4534100294113159},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4480481743812561},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4371834993362427},{"id":"https://openalex.org/C93826744","wikidata":"https://www.wikidata.org/wiki/Q903738","display_name":"Game complexity","level":4,"score":0.4281248450279236},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.4252406358718872},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2818562984466553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28135374188423157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2284049689769745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21966609358787537},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.18242865800857544},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09452313184738159},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C96563100","wikidata":"https://www.wikidata.org/wiki/Q8037118","display_name":"Worst-case complexity","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cog52621.2021.9618991","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cog52621.2021.9618991","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W87554813","https://openalex.org/W1512315140","https://openalex.org/W1567614956","https://openalex.org/W1839172275","https://openalex.org/W1990386132","https://openalex.org/W1992249923","https://openalex.org/W2002353129","https://openalex.org/W2023308185","https://openalex.org/W2027057360","https://openalex.org/W2138132234","https://openalex.org/W2149516936","https://openalex.org/W2510337839","https://openalex.org/W2803688988","https://openalex.org/W3007251085","https://openalex.org/W4298372526","https://openalex.org/W6605638521"],"related_works":["https://openalex.org/W2098501469","https://openalex.org/W3131253889","https://openalex.org/W2096678443","https://openalex.org/W3195878389","https://openalex.org/W2516846536","https://openalex.org/W2267950652","https://openalex.org/W4232747721","https://openalex.org/W4378673014","https://openalex.org/W2294388386","https://openalex.org/W3049241898"],"abstract_inverted_index":{"Our":[0],"paper":[1,52],"explores":[2],"the":[3,8,13,44,56],"game":[4],"theoretic":[5],"value":[6],"of":[7,32,46],"7-in-a-row":[9,57],"game.":[10,49],"We":[11,28],"reduce":[12],"problem":[14],"to":[15,35],"solving":[16],"a":[17,30],"finite":[18],"board":[19],"game,":[20,58],"which":[21],"we":[22,63],"target":[23],"using":[24],"Proof":[25,36],"Number":[26,37],"Search.":[27],"present":[29],"number":[31],"heuristic":[33],"improvements":[34],"Search":[38],"and":[39],"examine":[40],"their":[41],"effect":[42],"within":[43],"context":[45],"this":[47],"particular":[48],"Although":[50],"our":[51,59],"does":[53],"not":[54],"solve":[55],"experiments":[60],"indicate":[61],"that":[62],"have":[64],"made":[65],"significant":[66],"progress":[67],"towards":[68],"it.":[69]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}