scispace - formally typeset
Open AccessProceedings Article

Constraint-based generalization: learning game-playing plans from single examples

Reads0
Chats0
TLDR
It is shown how this technique can be used for learning tactical combinations in games and an implementation which learns forced wins in tic-tac-toe, go-moku, and chess is discussed.
Abstract
Constraint-based Generalization is a technique for deducing generalizations from a single example. We show how this technique can be used for learning tactical combinations in games and discuss an implementation which learns forced wins in tic-tac-toe, go-moku, and chess.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Explanation-based generalization: a unifying view

TL;DR: This paper proposed a general, domain-independent mechanism, called EBG, that unifies previous approaches to explanation-based generalization, which is illustrated in the context of several example problems, and used to contrast several existing systems for explanation based generalization.
Journal ArticleDOI

Explanation-Based Learning: An Alternative View

TL;DR: Six specific problems with the previously proposed framework for the explanation-based approach to machine learning are outlined and an alternative generalization method to perform explanation- based learning of new concepts is presented.
Proceedings Article

LEAP: a learning apprentice for VLSI design

TL;DR: In this paper, the authors define Learning Apprentice Systems as the class of interactive knowledge-based consultants that directly assimilate new knowledge by observing and analyzing the problem solving steps contributed by their users through their normal use of the system.
Journal ArticleDOI

Computer Go: an AI oriented survey

TL;DR: The goal of this paper is to present Computer Go by showing the links between existing studies on Computer Go and different AI related domains: evaluation function, heuristic search, machine learning, automatic knowledge generation, mathematical morphology and cognitive science.
Journal ArticleDOI

Explanation-based learning: a survey of programs and perspectives

TL;DR: This paper provides a general introduction to the field of explanation-based learning and a survey of selected EBL programs, which have been chosen to show how EBL manifests each of the four learning tasks.
References
More filters
Journal ArticleDOI

Rete: a fast algorithm for the many pattern/many object pattern match problem

TL;DR: The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a largeCollection of objects that finds all the objects that match each pattern.
Journal ArticleDOI

Learning and executing generalized robot plans

TL;DR: Some major new additions to the STRIPS robot problem-solving system are described, including a process for generalizing a plan produced by STriPS so that problem-specific constants appearing in the plan are replaced by problem-independent parameters.
Book ChapterDOI

An Overview of Machine Learning

TL;DR: The study and computer modeling of learning processes in their multiple manifestations constitutes the subject matter of machine learning.
Book ChapterDOI

Learning by experimentation: acquiring and refining problem-solving heuristics

TL;DR: This chapter focuses on the issue of learning heuristics to guide a forward-search problem solver, and describes a computer program called lex, which acquires problem-solving Heuristics in the domain of symbolic integration.
Related Papers (5)