🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.games.programmer
Article #751

Re: Computer-Controlled Players - simulated evolution

#751
From: David Scharfe
Date: Sun, 16 Aug 1992 20:42
36 lines
2309 bytes
In article <1992Aug16.092925.9261@marlin.jcu.edu.au> cprem@marlin.jcu.edu.au (Ross E Milward) writes:
>In article <1992Aug16.071200.10997@pasteur.Berkeley.EDU> pychen@cory.Berkeley.EDU (Peter Y. Chen) writes:
>>In article <BswJE8.261@ais.org> draper@ais.org (Patrick Draper) writes:
>>>Has anyone tried using genetic algorithms for CCP's?
>>		        ^^^^^^^^^^^^^^^^^^
>>Is this like simulated evolution algorithm?  Please enlighten, I would
>>like to know more about this.
>I think you maybe talking about the same term here, although almost everyone 
>tends to use the term 'genetic algorithm (GA)'.  
>[deleted]
>Back to the original question, I guess it would be possible to use GAs
>for CCPs.  The way to do this (IMHO) would be to define a set of
>attributes for each CCP and then create a chromosomal representation for
>the list of attributes.  If you have a scenario where the CCPs must
>survive then work out an evaluation function to calculate which CCPs are
>the strongest and hence which move onto the next round in the game.  

Might it be possible to let the CCPs determine which are strongest
by pitting them against each other?  In other words, perform steps
2 and 5 below through battle (a true Klingon way of thinking :^) )

>It would be quite simple to create new CCPs by crossing over (and
>mutating) the attributes of other CCPs.  
>
>So a simple algorithm could be:
>1. Create a random population of CCPs with various attributes.
>2. Denote a fitness value to each CCP by using some sort of evaluation
>   function.
>3. Do something with the CCPs
>4. Create new CCPs by mating current CCPs.
>5. Delete weak CCPs and replace them with the new CCPs.

I hope this question is not too silly; my knowledge of this branch
of computing is essentially nil...

Dave
Technical Details
Message-ID: <Bt3G69.5Cp@dptspd.sat.datapoint.com>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!cs.utexas.edu!swrinde!dptspd!dscharfe
References: <BswJE8.261@ais.org> <1992Aug16.071200.10997@pasteur.Berkeley.EDU> <1992Aug16.092925.9261@marlin.jcu.edu.au>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!cs.utexas.edu!swrinde!dptspd!dscharfe
From: dscharfe@dptspd.sat.datapoint.com (David Scharfe)
Newsgroups: rec.games.programmer
Subject: Re: Computer-Controlled Players - simulated evolution
Message-ID: <Bt3G69.5Cp@dptspd.sat.datapoint.com>
Date: 16 Aug 92 20:42:08 GMT
References: <BswJE8.261@ais.org> <1992Aug16.071200.10997@pasteur.Berkeley.EDU> <1992Aug16.092925.9261@marlin.jcu.edu.au>
Organization: Datapoint Corporation, San Antonio, TX
Lines: 36