• Corpus ID: 18564930

Mastering Quoridor

@inproceedings{Glendenning2002MasteringQ,
  title={Mastering Quoridor},
  author={Lisa Glendenning},
  year={2002}
}
OF THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Bachelor of Science Computer Science The University of New Mexico Albuquerque, New Mexico 

An AlphaGo-Zero Inspired Quoridor Player Senior Project ( CPSC 490 )

  • Computer Science
TLDR
This work aims to develop a strong Quoridor computer player using an AlphaGo-Zero based framework and has limited the game to a board of 9x9 (including wall slots) with 3 walls per player instead of the usual 17x17 with 10 Walls per player.

Graph Games and Logic Design

TLDR
This position paper discusses old and new graph games in tandem with matching logics and identifies general questions behind this match and proposes a perspective that complements existing game-theoretic and computational ones.

The MP-MIX Algorithm: Dynamic Search Strategy Selection in Multiplayer Adversarial Search

TLDR
The MaxN-paranoid mixture (MP-Mix) algorithm is suggested: a multiplayer adversarial search that switches search strategies according to the game situation and significantly outperforms MaxN and paranoid in various settings in all three games.

Aplikace MCTS na hru Quoridor

References

SHOWING 1-10 OF 29 REFERENCES

THE EVOLUTION OF MULAN: SOME STUDIES IN GAME-TREE PRUNING AND EVALUATION FUNCTIONS IN THE GAME OF AMAZONS

TLDR
This paper aims to demonstrate the efforts towards in-situ applicability of EMMARM, as to provide real-time information about the response of the immune system to computer attacks.

Artificial Intelligence

TLDR
The history, the major landmarks, and some of the controversies in each of these twelve topics are discussed, as well as some predictions about the course of future research.

Infinite cyclic impartial games

Loopy Games and Go

TLDR
This theory of loopy games is reviewed and it is shown how it can be adapted to the two-person strategy game of Go, which also has the feature that situations involving infinitely long play often arise.

Artificial Intelligence: A Modern Approach

The long-anticipated revision of this #1 selling book offers the most comprehensive, state of the art introduction to the theory and practice of artificial intelligence for modern applications.

An investigation, using co-evolution, to evolve an Awari player

  • J. E. DavisG. Kendall
  • Computer Science, Economics
    Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600)
  • 2002
TLDR
This work shows how an awari player can be evolved using a co-evolutionary approach where computer players play against one another, with the strongest players surviving and being mutated using an evolutionary strategy (ES).

A genetic algorithm tutorial

This tutorial covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms. The tutorial

An introduction to Conway’s games and numbers

Combinatorial Game Theory is a fascinating and rich theory, based on a simple and intuitive recursive definition of games, which yields a very rich algebraic structure: games can be added and

An evolutionary approach for the tuning of a chess evaluation function using population dynamics

  • G. KendallG. Whitwell
  • Computer Science
    Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546)
  • 2001
TLDR
An iterative method for population member selection is introduced and it is shown how the resulting win, loss, or draw information from competition can be used in conjunction with the statistical analysis of the population to develop evaluation function parameter values.