A Chess forum. ChessBanter

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Go Back   Home » ChessBanter forum » Chess Newsgroups » rec.games.chess.computer (Computer Chess)
Site Map Home Register Authors List Search Today's Posts Mark Forums Read Web Partners

Tags: , ,

genetic algorithms for chess



 
 
Thread Tools Display Modes
  #11  
Old April 16th 07, 02:03 PM posted to rec.games.chess.computer
Hello
external usenet poster
 
Posts: 14
Default genetic algorithms for chess


"Ralf Callenberg" wrote in message
...
14.04.2007 21:24, Anders Thulin:

But isn't the principle the same as Samuels used in his checkers
program?


I didn't find anything detailed about Samuel's program. In the texts I


Original 1959 paper:

http://domino.research.ibm.com/tchjr...4?OpenDocument

Followup 1967 paper:

http://domino.research.ibm.com/tchjr...6?OpenDocument

2000 reprint:

http://domino.research.ibm.com/tchjr...5?OpenDocument


found is just mentioned, that his evaluation function is some ploynomial.
But what are the constituents of this function is nowhere given. Were they
very general or was already some knowledge about what is important in
checkers introduced?

Greetings,
Ralf




----== Posted via Newsfeeds.Com - Unlimited-Unrestricted-Secure Usenet News==----
http://www.newsfeeds.com The #1 Newsgroup Service in the World! 120,000+ Newsgroups
----= East and West-Coast Server Farms - Total Privacy via Encryption =----
Ads
  #12  
Old April 17th 07, 12:50 PM posted to rec.games.chess.computer
ralf.callenberg@web.de
external usenet poster
 
Posts: 9
Default genetic algorithms for chess

On Apr 16, 3:03 pm, "Hello" wrote:


Original 1959 paper:

http://domino.research.ibm.com/tchjr...b9bc46ed06cbac...

Followup 1967 paper:

http://domino.research.ibm.com/tchjr...b9bc46ed06cbac...

2000 reprint:

http://domino.research.ibm.com/tchjr...b9bc46ed06cbac...


Thanks a lot! It's a nice read.

Now some questions from former postings can be answered: the terms in
the polynomial in the evaluation function are indeed checkers
specific. Samuel's program then adapts the coefficiants in a learning
process. This is realized by letting play engines with different
coefficients against each other and also by comparing the found moves
by the program with moves from master games. There is an interesting
remark in the introduction to the first paper: a "Neural Network
approach [...] should lead to the development of general-purpose
learning machines". But as this appearently was beyond existing
technology ("we have a long way to go before we obtain practical
devices"), he uses the more specific representation.

Greetings,
Ralf

 




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT +1. The time now is 03:24 AM.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.Content Relevant URLs by vBSEO 2.4.0
Copyright ©2004-2008 ChessBanter, part of the NewsgroupBanter project.
The comments are property of their posters.
Refinance - Credit Cards - Car Insurance - Song Lyrics - Bad Credit Loan