Game Development
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

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:
  #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 Regular (2000 - 2499 posts)
 
Join Date: Jul 2006
Posts: 2,270 Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level) 
Time spent in forums: 1 Month 2 Weeks 4 Days 15 h 34 m 57 sec
Reputation Power: 1735
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,265 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: 537
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 Regular (2000 - 2499 posts)
 
Join Date: Jul 2006
Posts: 2,270 Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level)Oler1s User rank is General 11st Grade (Above 100000 Reputation Level) 
Time spent in forums: 1 Month 2 Weeks 4 Days 15 h 34 m 57 sec
Reputation Power: 1735
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.
__________________
When you ask a question, be prepared to tell us: what have you tried? If you think you don't need to try anything, we will never be interested in helping you. If you agree with the link, and you refuse to answer that question, you are being a hypocrite.

Need help with broken code? Your question should be like a good bug report: (1) It has the smallest number of steps to reproduce the problem you see (2) It tells us precisely what you expected to see and (3) It tells us what you saw and how it differed from what you expected. We need all three to help you.
Want better answers? Tell us what you Googled for and what steps you took to answer your own question.

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

Developer Shed Advertisers and Affiliates



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

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


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap