Pattern knowledge and search: The SUPREM architecture

DOI10.1016/0004-3702(89)90056-8MaRDI QIDQ1116365zbMATH OpenOpenAlexFDO

Authors Carl Ebeling, Hans J. Berliner

Publication date 1989

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0004-3702(89)90056-8

zbMATH Keywords

chess machinefast searchpattern recognitionproblem solving architecture

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Review text

We present a new problem solving architecture based upon extremely fast search and pattern recognition. This architecture, which we have named SUPREM, has been implemented in the chess machine/program Hitech, and has proven to be very successful. We describe the implementation in Hitech and the reasons for its success, and compare the SUPREM architecture to other well-known problem solving architectures. Certain interesting phenomena have become exposed as the result of our work with Hitech. The most important of these is that: ``The further a process can look ahead, the less detailed knowledge it needs. We have also found that patterns can be formulated for quite complex problems in relatively small pattern recognizers, by eschewing generality and concentrating on likely patterns and their redundancies.

Recommendations

• Using patterns and plans in chess
• scientific article; zbMATH DE number 43377
• PAL: A pattern-based first-order inductive system
• scientific article; zbMATH DE number 1249659
• scientific article; zbMATH DE number 1259142

Cites work

• An analysis of alpha-beta pruning
• scientific article; zbMATH DE number 3454826 (Why is no real title available?)
• scientific article; zbMATH DE number 1560539 (Why is no real title available?)

Cited in

(3)

• Using patterns and plans in chess
• Computer chess move-ordering schemes using move influence
• Real-time heuristic search

This page was built for publication: Pattern knowledge and search: The SUPREM architecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116365)