Welcome to GameHourz.com!
FAQFAQ      ProfileProfile    Private MessagesPrivate Messages   Log inLog in

Ant Colony Optimization in games?

  
   Game Forums (Home) -> AI Games RSS
Next:  Pathfinding with partial occupation?  
Author Message
Bull

External


Since: Dec 11, 2004
Posts: 2



(Msg. 1) Posted: Wed Dec 15, 2004 4:01 pm
Post subject: Ant Colony Optimization in games?
Archived from groups: comp>ai>games (more info?)
Does anybody know any papers (preferably downloadable) that discuss
how ACO might be used in game playing? e.g. othello, 5-in-a-row,
backgammon, tic-tac-toe, etc.

 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
Chris

External


Since: Dec 22, 2004
Posts: 2



(Msg. 2) Posted: Wed Dec 22, 2004 6:12 am
Post subject: Re: Ant Colony Optimization in games? [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
I did some work on this when I was a student and gave a paper at
Metaheuristics International in 2001. I was looking at cooperative and
antagonistic actions in a simple maze, involving agents that moved
around a simple grid-maze trying to point at each other without being
pointed at. The algorithm got each agent to simultaneously develop a
path for itself alongside the expected path for the opponents so that
it was able (to a limited degree) to predict the opponents' actions.

The study was a bit naive and I have moved away from the subject since
then. I can email you the extended abstract if you like.

 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
sakurai

External


Since: Jan 08, 2005
Posts: 1



(Msg. 3) Posted: Sat Jan 08, 2005 7:07 am
Post subject: Re: Ant Colony Optimization in games? [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
Chris wrote:
> I did some work on this when I was a student and gave a paper at
> Metaheuristics International in 2001. I was looking at cooperative and
> antagonistic actions in a simple maze, involving agents that moved
> around a simple grid-maze trying to point at each other without being
> pointed at. The algorithm got each agent to simultaneously develop a
> path for itself alongside the expected path for the opponents so that
> it was able (to a limited degree) to predict the opponents' actions.
>
> The study was a bit naive and I have moved away from the subject since
> then. I can email you the extended abstract if you like.
>

Hi. I'm very interested in it. Could you email it to me, too?

Regards,
sakurai.
 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
Bull

External


Since: May 09, 2005
Posts: 8



(Msg. 4) Posted: Mon Jan 10, 2005 7:49 pm
Post subject: Re: Ant Colony Optimization in games? [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
> Chris wrote:
> > I did some work on this when I was a student and gave a paper at
> > Metaheuristics International in 2001. I was looking at cooperative and
> > antagonistic actions in a simple maze, involving agents that moved
> > around a simple grid-maze trying to point at each other without being
> > pointed at. The algorithm got each agent to simultaneously develop a
> > path for itself alongside the expected path for the opponents so that
> > it was able (to a limited degree) to predict the opponents' actions.
> >
> > The study was a bit naive and I have moved away from the subject since
> > then. I can email you the extended abstract if you like.
> >
>
> Hi. I'm very interested in it. Could you email it to me, too?
>
> Regards,
> sakurai.

I was the original requestor, but didn't receive anything. Just in case you
lost
my email address, could you please send your paper to:
bullFISHinternode.on.net (replace FISH with an @)

Cheers,
Bull.
 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
Chris

External


Since: Dec 22, 2004
Posts: 2



(Msg. 5) Posted: Tue Jan 11, 2005 2:01 am
Post subject: Re: Ant Colony Optimization in games? [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
Sorry - I have been away from the office over Christmas and took a
while to catch up. I have emailed the extended abstract to you. Make of
it what you will. Ask if you want to know more. I'd be interesting in
hearing if you make anything useful of it, or if you manage to get ACO
to work in a game using any other method. Since I was using maze games,
the ant metaphor made lots of sense. I'm not sure how well it will work
for the classical games you mention.

Chris
 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
Bull

External


Since: May 09, 2005
Posts: 8



(Msg. 6) Posted: Wed Jan 12, 2005 9:29 pm
Post subject: Re: Ant Colony Optimization in games? [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
> Does anybody know any papers (preferably downloadable) that discuss
> how ACO might be used in game playing? e.g. othello, 5-in-a-row,
> backgammon, tic-tac-toe, etc.

I found an interesting paper titled "When Ants Play Chess":
http://www-poleia.lip6.fr/~drogoul/papers/Drogoul.Maamaw93.pdf
 >> Stay informed about: Ant Colony Optimization in games? 
Back to top
Login to vote
Display posts from previous:   
Related Topics:
new website for free online games - Hello friends, i found a website for play online games please check it and let me know how is it gamesgeeks.com Thanks

[REQUEST] Minimax alpa beta algorithm for Othello games - any body help me please... i want to implement minimax alpa beta algorithm for othello games... anybody have the source code.... please share it to me, please ;-) please mail me at if04013@students.del.ac.id Thanks for alllllll ;)

TBC Fast Package(1-70) - Any Class Free 2000G - Wow level50-60，30g per level level60-70，150g per level. Dear Sir or Madam Hot Sale!For all of our customers,the news and olds,www.game-powers.com are some Special Package! We now provide Powerleveling measured by..

A* and multi-goals - Hello, I am using A* to find the shortest path in a 3D environment, I have waypoints at each intersections, rooms, interesting points to create the graph. At the moment I can select a start and goal node, the A* algorithm do the rest and my character..

bigtest - bigtest
   Game Forums (Home) -> AI Games All times are: Ekaterinburg, Islamabad, Karachi, Tashkent (change)
Page 1 of 1

 
 You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum



[ Contact us | Terms of Service/Privacy Policy ]