Article View: rec.games.programmer
Article #751Re: Computer-Controlled Players - simulated evolution
From: David Scharfe
Date: Sun, 16 Aug 1992 20:42
Date: Sun, 16 Aug 1992 20:42
36 lines
2309 bytes
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!dscharfeReferences:
<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