Games solved: Now and in the future

@article{Herik2002GamesSN,
  title={Games solved: Now and in the future},
  author={H. Jaap van den Herik and Jos W. H. M. Uiterwijk and Jack van Rijswijck},
  journal={Artif. Intell.},
  year={2002},
  volume={134},
  pages={277-311}
}
In this article we present an overview on the state of the art in games solved in the domain of twoperson zero-sum games with perfect information. The results are summarized and some predictions for the near future are given. The aim of the article is to determine which game characteristics are predominant when the solution of a game is the main target. First, it is concluded that decision complexity is more important than state-space complexity as a determining factor. Second, we conclude that… CONTINUE READING
Highly Cited
This paper has 235 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 100 extracted citations

236 Citations

0102030'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 236 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 109 references

Searching for solutions in games and artificial intelligence

  • L. V. Allis
  • Ph.D. Thesis, University of Limburg, Maastricht
  • 1994
Highly Influential
12 Excerpts

6-piece endgames

  • K. Thompson
  • ICCA J. 19 (4)
  • 1996
Highly Influential
4 Excerpts

Solving the game of checkers

  • J. Schaeffer, R. Lake
  • in: R.J. Nowakowski (Ed.), Games of No Chance…
  • 1996
Highly Influential
7 Excerpts

Retrograde analysis of certain endgames

  • K. Thompson
  • ICCA J. 9 (3)
  • 1986
Highly Influential
5 Excerpts

Answers to infrequently asked questions about the game of Hex

  • H. Enderton
  • Web page http://www.cs. cmu.edu/People/hde/hex…
  • 2002
1 Excerpt

Games solved : Now and in the future

  • Jonathan Schaeffer
  • Artificial Intelligence
  • 2002

M

  • L. V. Allis
  • van der Meulen, H.J. van den Herik, Proof-number…
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…