Mailing List Archive: 49091 messages
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search

[REBOL] rebol, chess, and evolution (w/attachment)

From: webbge::galaxy::net at: 7-Jun-2002 0:24

I am currently working on a project to find programs that will guess the next two characters in a chess game sequence. For example the following string (cmoves): e4e6d4d5Nc3dxe4Nxe4Nd7Nf3Ngf6Nxf6+Nxf6Bd3c5 would follow with the following two characters (guess): dx Here is an example program to guess the next two characters: either (found? find cmoves "d4") ["e4"]["d4"] such a program might be correct 1 percent of the time. What is the highest percent that can be achieved? I have attached a program that will evolve various "bugs" to play this simple game. A pgn file is included, but any pgn file will work (just name it test5.pgn). I have also included several bugs which can be evolved with the breeder program. The best program evolved has achieved guess rates as high as 7%. Can a collection of these bugs play chess? I don't know, but I would love to see some of the programs that people will either evolve or write. The breeder program has three types of mutations including: substitution, inclusion, and deletion. I am sure people will come up with more as the project progresses. Please note to use the term "cmoves" in the program to get the initial string. The program should return a string of two characters as the guess. Programs should use the file name "####bug.txt" as long as the file ends in "bug.txt" I have included two samples including this one: a: read %. bug: make string! 0 while [not found? find bug {bug.txt}][ bug: first skip a (random (length? a) - 1) ] btext: read bug replace/all btext {cmoves} rejoin [{"} cmoves {"}] do btext which actually steals the answers from other programs. Please email all chessbugs to [webbge--clark--net]. I am looking forward to seeing some good bugs. Greg Webb --------------------------------------------------- IMP Webmail brought to you by Galaxy Networks, Inc. -- Binary/unsupported file stripped by Listar -- -- Type: application/x-zip-compressed -- File: