AI for Darts?

If you are wondering about how to approach having different abilities for computer players, i would suggest that a players difficulty is indicated by the radius around the target position on the board that the player can get it in. For example, a poor player like me knows to aim for treble 20, but im so bad that i could hit anywhere within a 4 inch diameter circle around trebl 20. A pro player might have a radius half a cm area.

Using this basic rule i think that you could make for fairly realistic targetting on the board.

I think it is an automatic decision as to what the computer player should aim for. I don't think there is too much AI to it. Each pro in the game will be aiming for treble 20 or treble 19 *most* of the time before an out is reached. Once an out is recieved there are only a few ways of acheiving it. The ability of a player to make an out comes down to their ability to hit a specific target on the board.

Once this basic system is in place, you could integrate other things like a player having preference over different outs and being able to hit certain doubles more often than others.

Hope this gives you some ideas.

Dave

I would just generate a gaussian distribution centered at the center of the target. Then you only have 1 parameter (the standard deviation) to vary according to player skill! The smaller the deviation, the better the player. And of course dont forget to normalize over the surface of your target.

Then, you can generate the radius from center using the gaussian distribution, and the orientation around that circle using an uniform distribution.

Gaussians rules.

actually the gaussian distribution sounds interesting...

I guess i would need to
1) determine what target to shoot at...
--i guess this would be best accomplished if >170 left on balance then target is Triple 20 ... and develop a database of finishes for under 170?
2) develop the gaussian distribution around that target based upon skill level
--need to figure out how this works??
3) guess need to figure out how to store how the segments are located on the board???
4) need to track 3 darts scored and balances (temp) and put out the final round total (perm)

any sample code to help me out? i'm very new to this stuff...but trying to learn...

[Edited by - TheNoocH on October 12, 2006 9:43:14 AM]

You can find the formula of the gaussian there (the first one).
http://mathworld.wolfram.com/NormalDistribution.html

You can extend it to 2D or simply run the same distribution twice (with the same parameters). srand in the stl will give you a normal random distribution.

Thats all you need for generation the skill

For choosing the target (inside the board), you can describe the desirability of each target using a formula like (value * area). You could also add a k factor that determines the style of the player: does he shoot to high values targets or targets that are easier to hit?

Once you have the desirability of each target, just normalize the sum to 1.0 to create your random distribution.