1. Genetic Tic-Tac-Toe Help
- Posted by Roderick Jackson <rjackson at CSIWEB.COM> Mar 01, 1999
- 387 views
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
- 399 views
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
- 403 views
- 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^)