6 x 6 LOA is Solved

Mark H. M. Winands

doi:10.3233/ICG-2008-31404

6 x 6 LOA is Solved

Mark H. M. Winands^*

^*Corresponding author for this work

Networks and Strategic Optimization

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

Lines of Action (LOA) is a two-person zero-sum game with perfect information; it is a chess-like game with a connection-based goal. In this note the 6 x 6 variant of LOA is weakly solved. A Proof-Number search method, PN2, is used to compute that the game is a win for the first player (Black). Based on the results of solving the boards up to 6 x 6, an optimistic time frame is given for solving 7 x 7 and 8 x 8.

Original language	English
Pages (from-to)	234-238
Journal	ICGA Journal
Volume	31
Issue number	4
DOIs	https://doi.org/10.3233/ICG-2008-31404
Publication status	Published - Dec 2008

Access to Document

10.3233/ICG-2008-31404

Cite this

@article{b2a795e79ea14064b0f6e12562ec0c77,

title = "6 x 6 LOA is Solved",

abstract = "Lines of Action (LOA) is a two-person zero-sum game with perfect information; it is a chess-like game with a connection-based goal. In this note the 6 x 6 variant of LOA is weakly solved. A Proof-Number search method, PN2, is used to compute that the game is a win for the first player (Black). Based on the results of solving the boards up to 6 x 6, an optimistic time frame is given for solving 7 x 7 and 8 x 8.",

author = "Winands, {Mark H. M.}",

year = "2008",

month = dec,

doi = "10.3233/ICG-2008-31404",

language = "English",

volume = "31",

pages = "234--238",

journal = "ICGA Journal",

issn = "1389-6911",

publisher = "IOS Press",

number = "4",

}

TY - JOUR

T1 - 6 x 6 LOA is Solved

AU - Winands, Mark H. M.

PY - 2008/12

Y1 - 2008/12

N2 - Lines of Action (LOA) is a two-person zero-sum game with perfect information; it is a chess-like game with a connection-based goal. In this note the 6 x 6 variant of LOA is weakly solved. A Proof-Number search method, PN2, is used to compute that the game is a win for the first player (Black). Based on the results of solving the boards up to 6 x 6, an optimistic time frame is given for solving 7 x 7 and 8 x 8.

AB - Lines of Action (LOA) is a two-person zero-sum game with perfect information; it is a chess-like game with a connection-based goal. In this note the 6 x 6 variant of LOA is weakly solved. A Proof-Number search method, PN2, is used to compute that the game is a win for the first player (Black). Based on the results of solving the boards up to 6 x 6, an optimistic time frame is given for solving 7 x 7 and 8 x 8.

U2 - 10.3233/ICG-2008-31404

DO - 10.3233/ICG-2008-31404

M3 - Article

SN - 1389-6911

VL - 31

SP - 234

EP - 238

JO - ICGA Journal

JF - ICGA Journal

IS - 4

ER -