A World-Championship-Level Othello Program

reportActive / Technical Report | Accession Number: ADA106560 | Open PDF

Abstract:

Othello is a recent addition to the collection of games that have been examined within artificial intelligence. Advances have been rapid, yielding programs that have reached the level of world-championship play. This article describes the current champion Othello program, Iago. The work described includes a task analysis of Othello the implementation of a program based on this analysis and state-of-the-art AI game-playing techniques and an evaluation of the programs performance through games played against other programs and comparisons with expert human play. Author

Author(s):
Rosenbloom, Paul S.
Author Organization(s):
CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Supplementary Note:
DOI: 10.21236/ADA106560
Pagination:
0053

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
CMU-CS-81-137
Contract/Grant Number(s):
F33615-78-C-1551, ARPA ORDER-3597
Monitor Series:
DARPA
 Subject Terms
Joint Capability Areas:
JCA_3.1_Maneuver; JCA_3_Force Application; JCA_3.1.1_Maneuver to Engage; JCA_5_Command and Control; JCA_5.3_Planning; JCA_3.1.2_Maneuver to Insert; JCA_5.6.1_Assess Compliance with Guidance; JCA_5.6_Monitor; JCA_1_Force Support; JCA_1.2_Force Preparation; JCA_1.2.6_Concepts; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_1.3_Human Capital Management; JCA_1.2.5_Lessons Learned; JCA_4.3_Maintain; JCA_5.4_Decide; JCA_5.5.2_Task; JCA_5.5_Direct
Modernization Areas:
Fully Networked C3; Autonomy
Communities of Interest:
Autonomy
Descriptor(s):
*ARTIFICIAL INTELLIGENCE, *COMPUTERIZED SIMULATION, *GAME THEORY, ALGORITHMS, COMPUTER PROGRAM DOCUMENTATION, MAN COMPUTER INTERFACE, PERFORMANCE TESTS, PERFORMANCE(ENGINEERING), STATE OF THE ART, USER NEEDS
Field(s)/Group(s):
Theoretical Mathematics, Computer Programming and Software
Keyword(s):
*Othello, IAGO computer program
Report Date:
1981 Aug 01