6 × 6 Loa is solved

ICGA Journal

Volumn 31, Issue 4, 2008, Pages 234-238

  Winands, Mark H M ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

LINES OF ACTION; PERFECT INFORMATIONS; SEARCH METHOD; TIME FRAME; TWO-PERSON ZERO-SUM GAME;

EID: 68049120587     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/icg-2008-31404     Document Type: Article

References (23)

1. Allis, L. V. (1988). A Knowledge-Based Approach of Connect Four: The Game is Over, White to Move Wins. M.Sc. thesis, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands. Report No. IR-163.
2. Allis, L. V. (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. thesis, Rijksuniversiteit Limburg, Maastricht, The Netherlands.
3. Allis, L. V., Herik, H. J. van den, and Herschberg, I. S. (1991). Which Games Will Survive? Heuristic Programming in Artificial Intelligence 2: the Second Computer Olympiad (eds. D. N. L. Levy and D. F. Beal), pp. 232-243. Ellis Horwood, Chichester, England.
4. Allis, L. V., Herik, H. J. van den, and Huntjens, M. P. H. (1996). Go-Moku Solved by New Search Techniques. Computational Intelligence, Vol. 12, No. 1, pp. 7-24.
5. Allis, L. V., Meulen, M. van der, and Herik, H. J. van den (1994). Proof-Number Search. Artificial Intelligence, Vol. 66, No. 1, pp. 91-123.
6. Anshelevich, V. V. (2002). A Hierarchical Approach to Computer Hex. Artificial Intelligence, Vol. 134, Nos. 1-2, pp. 101-120.
7. Billings, D. (2002). Fred Kok (Netherlands) vs Mona. www.cs.ualberta.ca/ ̃games/LOA/fredkok-mona.html.
8. 2-Search Algorithm. Advances in Computer Games 9 (eds. H. J. van den Herik and B. Monien), pp. 115-132, Universiteit Maastricht, Maastricht, The Netherlands.
9. Bush, D. (2000). An Introduction to TwixT. Abstract Games, Vol. 1, No. 2, pp. 9-12.
10. Gasser, R. U. (1995). Harnessing Computational Resources for Efficient Exhaustive Search. Ph.D. thesis, Swiss Federal Institute of Technology, Zürich, Switzerland.
11. Herik, H. J. van den, Uiterwijk, J. W. H. M., and Rijswijck, J. van (2002). Games Solved, Now and in the Future. Artificial Intelligence, Vol. 134, Nos. 1-2, pp. 277-311.
12. Irving, G., Donkers, H. H. L. M., and Uiterwijk, J. W. H. M. (2000). Solving Kalah. ICGA Journal, Vol. 23, No. 3, pp. 139-148.
13. ITRS (2007). International Technology Roadmap for Semiconductors, 2007 Edition, Executive Summary. www.itrs.net/Links/2007ITRS/ExecSum2007.pdf.
14. Pawlewicz, J. and Lew, Ł (2007). Improving Depth-First PN-Search: 1 + ε Trick. Computers and Games (CG 2006) (eds. H. J. van den Herik, P. Ciancarini, and H. H. L. M. Donkers), Vol. 4630 of LNCS, pp. 160-171, Springer-Verlag, Heidelberg, Germany.
15. Romein, J. W. and Bal, H. E. (2003). Solving the Game of Awari using Parallel Retrograde Analysis. IEEE Computer, Vol. 36, No. 10, pp. 26-33.
16. Sackson, S. (1969). A Gamut of Games. Random House, New York, NY, USA.
17. Sakuta, M., Hashimoto, T, Nagashima, J., Uiterwijk, J. W. H. M., and Iida, H. (2003). Application of the Killer-tree Heuristic and the Lamba-Search Method to Lines of Action. Information Sciences, Vol. 154, Nos. 3-4, pp. 141-155.
18. Schadd, M. P. D., Winands, M. H. M., Uiterwijk, J. W. H. M., Herik, H. J. van den, and Bergsma, M. H. J. (2008). Best Play in Fanorona Leads to Draw. New Mathematics and Natural Computation, Vol. 4, No. 3, pp. 369-387.
19. Schaeffer, J., Burch, N., Björnsson, Y, Kishimoto, A., Müller, M., Lake, R., Lu, P., and Sutphen, S. (2007). Checkers is Solved. Science, Vol. 317, No. 5844, pp. 1518-1522.
20. Wágner, J. and Virag, I. (2001). Solving Renju. ICGA Journal, Vol. 24, No. 1, pp. 30-34.
21. Winands, M. H. M. (2004). Informed Search in Complex Games. Ph.D. thesis, Universiteit Maastricht, Maastricht, The Netherlands.
22. Winands, M. H. M., Herik, H. J. van den, and Uiterwijk, J. W. H. M. (2003a). An Evaluation Function for Lines of Action. Advances in Computer Games 10: Many Games, Many Challenges (eds. H. J. van den Herik, H. Iida, and E. A. Heinz), pp. 249-260. Kluwer Academic Publishers, Boston, MA, USA.
23. Winands, M. H. M., Uiterwijk, J. W. H. M., and Herik, H. J. van den (2003b). PDS-PN: A New Proof-Number Search Algorithm: Application to Lines of Action. Computers and Games (CG 2002) (eds. J. Schaeffer, M. Miiller, and Y. Björnsson), Vol. 2883 of LNCS, pp. 170-185, Springer-Verlag, Berlin, Germany.