NDLI: Checkers using a co-evolutionary on-line evolutionary algorithm

Content Provider	IEEE Xplore Digital Library
Author	Hughes, E.J.
Copyright Year	2003
Description	Author affiliation: Dept. Aerosp., Power & Sensors, Cranfield Univ., Swindon, UK (Hughes, E.J.)
Abstract	The game of checkers has been well studied and many computer players exist. The vast majority of these 'software opponents' use a minimax strategy combined with an evaluation function to expand game tree for a number of moves ahead and estimate the quality of the pending moves. In this paper, an alternative approach is described where an on-line evolutionary algorithm is used to co-evolve move sets for both players in the game, playing the entire length of the game tree for each evaluation, thus avoiding the need for the minimax strategy or an evaluation function. The on-line evolutionary algorithm operates in essence as a 'directed' Monte-Carlo search process and although demonstrated on the game of checkers, could potentially be used to play games with a larger branching factor such as Go.
Starting Page	1899
Ending Page	1905
File Size	1187426
Page Count	7
File Format	PDF
ISBN	0780393635
DOI	10.1109/CEC.2005.1554919
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-02
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Evolutionary computation Minimax techniques Artificial neural networks Humans Software quality Engines Probability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Evolving neural networks to play checkers without relying on expert knowledge

Evolved neural networks learning Othello strategies

Discovering Chinese Chess Strategies through Coevolutionary Approaches

Observing the evolution of neural networks learning to play the game of Othello

Evolving an expert checkers playing program without using human expertise

Improving game-tree search with evolutionary neural networks

Using co-line search technique to improve performance of PSO

Overcoming Alpha-Beta Limitations Using Evolved Artificial Neural Networks

On-line Outliers Detection by Neural Network with Quantum Evolutionary Algorithm

Checkers using a co-evolutionary on-line evolutionary algorithm

Similar Documents

Evolving neural networks to play checkers without relying on expert knowledge

Evolved neural networks learning Othello strategies

Discovering Chinese Chess Strategies through Coevolutionary Approaches

Observing the evolution of neural networks learning to play the game of Othello

Evolving an expert checkers playing program without using human expertise

Improving game-tree search with evolutionary neural networks

Using co-line search technique to improve performance of PSO

Overcoming Alpha-Beta Limitations Using Evolved Artificial Neural Networks

On-line Outliers Detection by Neural Network with Quantum Evolutionary Algorithm

Checkers using a co-evolutionary on-line evolutionary algorithm