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..