General Game Playing

Cover
Copyright Page
Title Page
Contents
Preface
Introduction
	Introduction
	Games
	Game Description
	Game Management
	Game Playing
	Discussion
Game Description
	Introduction
	Logic Programs
	Game Model
	Game Description Language
	Game Description Example
	Game Simulation Example
	Game Requirements
	Prefix GDL
Game Management
	Introduction
	Game Management
	Game Communication Language
	Game Play
Game Playing
	Introduction
	Infrastructure
	Creating a Legal Player
	Creating a Random Player
Small Single-Player Games
	Introduction
	8-Puzzle
	Compulsive Deliberation
	Sequential Planning
Small Multiple-Player Games
	Introduction
	Minimax
	Bounded Minimax Search
	Alpha-Beta Search
Heuristic Search
	Introduction
	Depth-Limited Search
	Fixed-Depth Heuristic Search
	Variable Depth Heuristic Search
Probabilistic Search
	Introduction
	Monte Carlo Search
	Monte Carlo Tree Search
Propositional Nets
	Introduction
	Propositional Nets
	Games as Propositional Nets
General Game Playing With Propnets
	Introduction
	Propositional Nets as Data Structures
	Marking and Reading Propositional Nets
	Computing Game Playing Basics
Factoring
	Introduction
	Compound Games with Independent Subgames
	Compound Games with Interdependent Termination
	Compound Games with Interdependent Actions
	Conditional Independence
Discovery of Heuristics
	Introduction
	Latches
	Inhibitors
	Dead State Removal
Logic
	Introduction
	Unification
	Derivation Steps (without Negation)
	Derivations
	Derivation Tree Search
	Handling Negation
Analyzing Games with Logic
	Introduction
	Computing Domains
	Reducing the Domains Further
	Instantiating Rules
	Analyzing the Structure of GDL Rules
	Rule Graphs
	Using Rule Graphs
		Determining the Equivalence of Game Descriptions
		Computing Symmetries
	Exercises
Solving Single-Player Games with Logic
	Answer Set Programming
	Adding Time to GDL Rules
	Solving Single-Player Games with Answer Set Programming
	Systems for Answer Set Programming
	Exercises
Discovering Heuristics with Logic
	Discovering Heuristics with Answer Set Programming
	Goal Heuristics
	Fuzzy Logic
	Using the Goal Heuristics
	Optimizations and Limitations
	Exercises
Games with Incomplete Information
	Introduction
	GDL-II
	Blind Tic-Tac-Toe
	Card Games and Others
	GDL-II Game Management
	Playing GDL-II Games: Hypothetical States
	Sampling Complete States
	Exercises
Games with Historical Constraints
	Introduction
	System Definition Language
	Example–Tic-Tac-Toe
	Example–Chess
Incomplete Game Descriptions
	Introduction
	Relational Logic
	Incomplete Game Description Language
	Buttons and Lights Revisited
	Complete Description of Buttons and Lights
	Incomplete Description of Buttons and Lights
	Playing Buttons and Lights with an Incomplete Description
Advanced General Game Playing
	Introduction
	Temporal General Game Playing
	Inductive General Game Playing
	Really General Game Playing
	Enhanced General Game Playing
Authors\' Biographies