6 x 6 LOA is Solved

Mark H. M. Winands*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


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 languageEnglish
Pages (from-to)234-238
JournalICGA Journal
Issue number4
Publication statusPublished - Dec 2008

Cite this