1. Genetic Tic-Tac-Toe Help
Okay, here's the story...
I've just completed a generic library that has a genetic algorithm to =
produce a maximally-fit "specimen". It's up and running, and works =
beautifully with the first example program I plan on releasing with =
it... one that breeds a specimen that will output a string of bits to =
match a test string.
The problem is, I want to release a second example program as well, =
something a bit more illustrative. I've written a evaluator function =
(the routine ID of the user-defined evaluator must be given to the =
library) that tests the specimens against each other in several games of =
tic-tac-toe. However, it seems that no matter how many iterations I run =
the algorithm, I wind up with MINIMALLY-fit specimens; i.e., the =
resultant "best" specimen makes nothing but illegal moves!
I don't think the problem's in the genetic library, but rather in my =
evalation function; in earlier tests, I recall getting better results, =
but then I tried improving the evalutor and can't remember what was =
different about it that allowed the positive results (the change was =
something that was needed).
I don't suppose anyone is willing to take a look at the evaluator =
function and library to see if I'm missing something obvious? You don't =
have to be an AI expert (I'm certainly not), just able to follow how the =
tic-tac-toe engine works.
Any help would be MUCH appreciated; the sooner I complete this (and =
confirm that the problem's not the library), the sooner the Euphoria =
community gets another addition to the AI collection! 
Rod Jackson
2. Re: Genetic Tic-Tac-Toe Help
- Posted by JJProg at CYBERBURY.NET
Mar 01, 1999
EU>Okay, here's the story...
EU>I've just completed a generic library that has a genetic algorithm to produc
EU>The problem is, I want to release a second example program as well, somethin
EU>I don't think the problem's in the genetic library, but rather in my evalati
EU>I don't suppose anyone is willing to take a look at the evaluator function a
EU>Any help would be MUCH appreciated; the sooner I complete this (and confirm
EU>Rod Jackson
Sure, I'll take a look at it. Can you send your genetic algorithm
library, too?
Jeffrey Fielding
JJProg at cyberbury.net
http://members.tripod.com/~JJProg/
3. Re: Genetic Tic-Tac-Toe Help
- Posted by Lucius Hilley III <lhilley at CDC.NET>
Mar 01, 1999
-
Last edited Mar 02, 1999
Could you post the code to the list or make it available at a FTP site?
Lucius L. Hilley III
--This message was brought to you in part by Hollow Horse.
--The company that, like a horse, is well endowed. 8^)
