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 | |
Publication status | Published - Dec 2008 |