Welcome Guest.   Make a donation to an author on the site October 24, 2014, 10:26:58 AM  *

Please login or register.
Or did you miss your validation email?


Login with username and password (forgot your password?)
Why not become a lifetime supporting member of the site with a one-time donation of any amount? Your donation entitles you to a ton of additional benefits, including access to exclusive discounts and downloads, the ability to enter monthly free software drawings, and a single non-expiring license key for all of our programs.


You must sign up here before you can post and access some areas of the site. Registration is totally free and confidential.
 
The N.A.N.Y. Challenge 2012! Download dozens of custom programs!
   
   Forum Home   Thread Marks Chat! Downloads Search Login Register  
Pages: [1]   Go Down
  Reply  |  New Topic  |  Print  
Author Topic: Lines Of Action Game Heuristics  (Read 4486 times)
jgpaiva
Global Moderator
*****
Posts: 4,710



Artificial Idiocy

see users location on a map View Profile WWW Read user's biography. Give some DonationCredits to this forum member
« on: April 17, 2006, 06:44:06 AM »

My Artificial Inteligence work just came out, and I must say I'm abit scared. I have to make a computer player of the game Lines Of Action. I already know which algorithm to use, my problem is that I've never played the game, so, I don't quite know how to teach a computer to do so.
I've already searched quite a bit, and found good information about the game, but nothing on how to play it, strategically speaking.
So, I'm asking for some help, I'd like to know if someone knows some ways of playing the game (i.e. good heuristics, technically speaking), or at least, some good pointers for me to dig through.

(I couldn't fit this post anywhere, so, i posted it here because it's programming-related)
« Last Edit: April 17, 2006, 06:46:44 AM by jgpaiva » Logged

mouser
First Author
Administrator
*****
Posts: 33,581



see users location on a map View Profile WWW Read user's biography. Give some DonationCredits to this forum member
« Reply #1 on: April 17, 2006, 07:53:57 AM »

game playing AI is one of my favorite subjects - my AI research is not in games but I still love it.

any idea what kind of approach you want to follow?

i.e. do you want to make a program that LEARNS to play:
http://www.research.ibm.com/massive/tdl.html

or do you want to try to design a playing algorithm yourself that doesnt actually learn.
Logged
jgpaiva
Global Moderator
*****
Posts: 4,710



Artificial Idiocy

see users location on a map View Profile WWW Read user's biography. Give some DonationCredits to this forum member
« Reply #2 on: April 17, 2006, 08:11:30 AM »

I think I should have explained things a little better, but I'm also trying to figure out somethings myself.
I know the algorithm i'll use, it's minimax with Alpha-Beta cutoff. That's not a problem.
Another important issue is that my program can't store any data in between different games (although i'm not sure if it will between plays, I'm waiting an answer to that question).
I think it'll be quite basic, i don't think it'll take any logic deductions based on a knowledge base.
So, i guess there'll be no learning involved, because even if it could learn between plays in the came game, it wouldn't make much difference.
In the meanwhile, i've found a good link: The Quad Heuristic In Lines Of Action. It has some information about creating heuristics based on the center of mass and amount of "blocks", which makes some sense to me.
Logged

Pages: [1]   Go Up
  Reply  |  New Topic  |  Print  
 
Jump to:  
   Forum Home   Thread Marks Chat! Downloads Search Login Register  

DonationCoder.com | About Us
DonationCoder.com Forum | Powered by SMF
[ Page time: 0.043s | Server load: 0.12 ]