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

rebol, chess, and evolution (w/attachment)

 [1/2] 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. http://www.galaxy.net -- Binary/unsupported file stripped by Listar -- -- Type: application/x-zip-compressed -- File: chessbreeder.zip

 [2/2] from: rebolinth:nodep:dds:nl at: 7-Jun-2002 14:42


Citeren [webbge--galaxy--net]: HI Webbge, Nice to see someone else working on a chess related issue, I'm working on a PGN tool and afterwards trying to build a chess program with Rebol... Right now im still working on the PGN standard... Good luck... No(r)man..