Solving 7×7 Hex : Virtual connections and game-state reduction

Almenn færsla
dc.contributor.authorHayward, R.
dc.contributor.authorBjörnsson, Y.
dc.contributor.authorJohanson, M.
dc.contributor.authorKan, M.
dc.contributor.authorPo, N.
dc.contributor.authorvan Rijswijck, J.
dc.contributor.departmentDepartment of Computer Science
dc.date.accessioned2026-10-16T13:57:01Z
dc.date.available2026-10-16T13:57:01Z
dc.date.issued2004
dc.description.abstractWe present an algorithm which determines the outcome of an arbitrary Hex game-state by finding a winning virtual connection for the winning player. Our algorithm performs a recursive descent search of the game-tree, combining fixed and dynamic game-state virtual connection composition rules with some new Hex game-state reduction results based on move domination. The algorithm is powerful enough to solve arbitrary 7×7 game-states; in particular, we use it to determine the outcome of a 7 × 7 Hex game after each of the 49 possible opening moves, in each case finding an explicit proof-tree for the winning player.en
dc.description.versionPeer revieweden
dc.format.extent18
dc.format.extent2251255
dc.format.extent261-278
dc.format.extent
dc.identifier.citationHayward, R, Björnsson, Y, Johanson, M, Kan, M, Po, N & van Rijswijck, J 2004, Solving 7×7 Hex : Virtual connections and game-state reduction. in Advances in Computer Games : Many Games, Many Challenges - Proceedings of the ICGA/ IFIP SG16 10th Advances in Computer Games Conference, ACG 2005. IFIP Advances in Information and Communication Technology, vol. 135, Springer New York LLC, pp. 261-278, 10th InternationalAdvances in Computer Games Conference, ACG 2005, Graz, Austria, 24/11/03. https://doi.org/10.1007/978-0-387-35706-5_17en
dc.identifier.citationconferenceen
dc.identifier.doi10.1007/978-0-387-35706-5_17
dc.identifier.isbn9781475744248
dc.identifier.issn1868-4238
dc.identifier.other251371212
dc.identifier.other3cd91f6e-abca-4d98-9c07-ec56ea826713
dc.identifier.other84902462531
dc.identifier.urihttps://hdl.handle.net/20.500.11815/8789
dc.language.isoen
dc.publisherSpringer New York LLC
dc.relation.ispartofseriesAdvances in Computer Games; ()en
dc.relation.ispartofseriesIFIP Advances in Information and Communication Technology; 135()en
dc.relation.urlhttps://www.scopus.com/pages/publications/84902462531en
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.subjectGame-state reductionen
dc.subjectHexen
dc.subjectMove dominationen
dc.subjectMove orderingen
dc.subjectPattern seten
dc.subjectVirtual connectionen
dc.subjectInformation Systemsen
dc.subjectComputer Networks and Communicationsen
dc.subjectInformation Systems and Managementen
dc.titleSolving 7×7 Hex : Virtual connections and game-state reductionen
dc.type/dk/atira/pure/researchoutput/researchoutputtypes/contributiontobookanthology/conferenceen

Skrár

Original bundle

Niðurstöður 1 - 1 af 1
Nafn:
978-0-387-35706-5_17.pdf
Stærð:
2.15 MB
Snið:
Adobe Portable Document Format
Hlaða niður

Undirflokkur

Háskólinn í Reykjavík

Öll gögn í Opnum vísindum eru vernduð af ákvæðum höfundalaga og með öllum réttindum áskildum, nema annað sé tekið fram.