Back to search

University of British Columbia

Computer chess tactics and strategy

Abstract

dc:description

The design for a chess program is presented. The notions of tactics and strategy are used to define complementary ways of understanding any position. An association is made between tactics and brute force tree searching, and strategy and knowledge encoding. It is claimed that knowledge is best applied at the top of the tree as exemplified by TECH's positional presort rather than at the "terminal nodes using complex evaluation functions. The tactics part of the design is implemented by the program TECH3 which is described in terms of refinements to the minimax algorithm. The refinements are the α-β algorithm, the quiescence search, the transposition table, α-β move ordering, the search depth metric, the depth iterative α-β technique, and aspiration searching or windowing. The simple evaluation function used can also be considered as a refinement to minimax. TECH3's performance on the problems in Reinfeld (1958) is 274/300 which, modulo machine power, compares favourably with BELLE's. A comparison is also made with the knowledge based tactics program, PARADISE. Finally, the technology curve is developed as a tool for measuring the effectiveness of knowledge encoding (or strategy). In this respect NUCHESS is identified as the current best chess program.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1984

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Szabo, Alexander

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/24780

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Szabo, Alexander. Computer chess tactics and strategy. master's thesis, University of British Columbia, 1984. http://hdl.handle.net/2429/24780