Game Development
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming LanguagesGame Development

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
Stop making mediocre tutorials.The best tutorials are video! Camtasia Studio makes it easy to create engaging, buzz-building screen videos at any size, in any popular format. Download the free trial!
  #1  
Old October 25th, 2006, 01:17 PM
steve18503 steve18503 is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Aug 2006
Location: Hong Kong
Posts: 13 steve18503 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 3 h 48 m 47 sec
Reputation Power: 0
Send a message via ICQ to steve18503 Send a message via MSN to steve18503
About A.I. used in game programming

Dear all,

I want to ask about some A.I. skill in game programming.
I now designing a BOTs, which is a A.I. player, it will be trained and playing specific games. Such as Counter Strike or Warcraft.
But before I design the algorithm, actually I choose genetic algorithm as my A.I. algorithm ( which I am familiar in), I want to ask,

1. What should I declared as my chromosome?
2. What should I declared the fitness function?

Thank You

Actually I am familiar in G.A. but not so familiar in the game programming or developing.......

Thanks for your attention~

Reply With Quote
  #2  
Old October 25th, 2006, 05:30 PM
Oler1s Oler1s is offline
Contributing User
Dev Shed Beginner (1000 - 1499 posts)
 
Join Date: Jul 2006
Posts: 1,405 Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level) 
Time spent in forums: 3 Weeks 6 Days 1 h 29 m 8 sec
Reputation Power: 376
Quote:
Originally Posted by steve18503
What should I declared as my chromosome?
Whatever gets modified by your GA. Maybe it's just 1s and 0s. Whole instructions. That's your choice.
Quote:
What should I declared the fitness function?
Something that evaluates the fitness of a chromosome.
Quote:
Actually I am familiar in G.A. but not so familiar in the game programming or developing.......
Yet your questions are about GA and not game programming. Are you really referring to genetic algorithms and not neural networks? They might both operate on a chromosome, but the essence is vastly different.

Reply With Quote
  #3  
Old October 26th, 2006, 09:21 AM
displeaser's Avatar
displeaser displeaser is offline
Periodically energetic Perler
Dev Shed Regular (2000 - 2499 posts)
 
Join Date: May 2005
Location: Dublin, Ireland
Posts: 2,266 displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)displeaser User rank is Colonel (50000 - 60000 Reputation Level)  Folding Points: 76661 Folding Title: Intermediate FolderFolding Points: 76661 Folding Title: Intermediate FolderFolding Points: 76661 Folding Title: Intermediate FolderFolding Points: 76661 Folding Title: Intermediate Folder
Time spent in forums: 4 Weeks 5 h 23 m 13 sec
Reputation Power: 531
Hi,

welcome to Devshed.

FYI, the sticky at the top of this particular forum has a link to AI Resources & Books, which you might find interesting.

I think most good bots for CS have used neural nets as opposed to GA's.

Displeaser
__________________
Vi Veri Veniversum Vivus Vici.

Reply With Quote
  #4  
Old October 26th, 2006, 07:18 PM
steve18503 steve18503 is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Aug 2006
Location: Hong Kong
Posts: 13 steve18503 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 3 h 48 m 47 sec
Reputation Power: 0
Send a message via ICQ to steve18503 Send a message via MSN to steve18503
I know Neutral Network is better in Game A.I. Design...
I read some books, one of them called "Game Programming Gems". It also introduce using neutral network instead of Genetic Algorithm.
But I haven't study anything about neutral network before.
So I choose G.A. as a BOT A.I. design....

Actually it is hard to imagine how to declare the chromosome in the context of the game. Which part of the BOTs need to evolution?
For Example, The moving paths of the BOTs will evolue due to training of algorithm, how can I declare a fitness function such that I can test it is more and more fitness to the game??

Reply With Quote
  #5  
Old October 26th, 2006, 07:37 PM
Oler1s Oler1s is offline
Contributing User
Dev Shed Beginner (1000 - 1499 posts)
 
Join Date: Jul 2006
Posts: 1,405 Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level)Oler1s User rank is Major (30000 - 40000 Reputation Level) 
Time spent in forums: 3 Weeks 6 Days 1 h 29 m 8 sec
Reputation Power: 376
Quote:
Originally Posted by steve18503
I know Neutral Network is better in Game A.I. Design...
Better than what? A GA?

Quote:
Actually it is hard to imagine how to declare the chromosome in the context of the game. Which part of the BOTs need to evolution?
Whatever the bot can do. So what can it do? It can move. It can shoot. It can pick up objects. It's whatever the game allows it to do.

Quote:
The moving paths of the BOTs will evolue due to training of algorithm, how can I declare a fitness function such that I can test it is more and more fitness to the game??
Start simple. If your fitness function evaluates a million things, progress will be slow or nil. Increase complexity cautiously.
__________________
C/C++: Books, C FAQ, C++ FAQ, C/C++ Reference.
Python: Website, Beautiful Soup.

Reply With Quote
  #6  
Old October 31st, 2006, 06:46 AM
steve18503 steve18503 is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Aug 2006
Location: Hong Kong
Posts: 13 steve18503 User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 3 h 48 m 47 sec
Reputation Power: 0
Send a message via ICQ to steve18503 Send a message via MSN to steve18503
Thanks a lot
I got a little idea for my A.I. design...
But is it fast enough for the G.A seperate run for different parameter of the game?
Such as moving path, shooting and picking up object?

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming LanguagesGame Development > About A.I. used in game programming


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

 Free IT White Papers!
 
Accelerating Trading Partner Performance
One in five. That's how many partner transactions have at least one error. That is an amazing statistic, particularly given the extraordinary leaps in innovation across the global supply chain during the past two decades. Download this white paper to learn more.

 
Competing on Analytics
This Tech Analysis is designed to help identify characteristics shared by analytics competitors, and includes information about 32 organizations that have made a commitment to quantitative, fact-based analysis.

 
Cost Effective Scaling with Virtualization and Coyote Point Systems
An overview of the industry trend toward virtualization, how server consolidation has increased the importance of application uptime and the steps being taken to integrate load balancing technology with virtualized servers.

 
Five Checkpoints to Implementing IP Telephony
Implementation planning for IP PBX software and IP telephony has become vital as businesses replace discontinued legacy PBX phone systems. This informative whitepaper outlines five "checkpoints" for any implementation plan that will help make IP communications a successful proposition.

 
Hosted Email Security: Staying Ahead of New Threats
In the last two years, email has become a fierce battleground between the nefarious forces of spam and malware, and the heroes of messaging protection. The spam volumes increased alarmingly every month, bringing clever new forms of phishing and virus propagation attacks.

 

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 2 hosted by Hostway