Tennis game AI

Sounds like this could be a job for reinforcement learning.

http://www-anw.cs.umass.edu/~rich/book/the-book.html

It might not be the best way to implement tennis ai, but it''s certainly more interesting and fun than a FSM.

I think a simple rule-based AI could do the trick:

- When the ball is hit by an opponent, move to intercept it. Simply, the ball has a straight-line trajectory. Find the point on that line closest to your current position, and move there.

- When you hit the ball, aim the point farthest from the opponent.

- When you''re doing neither of these other two things, move towards the center of the court so you''re prepared to hit the next ball.

That''s all!

You don''t want to make it completely rule based, however. If you were playing the computer, you would know where the next shot is going to go based on your current position and begin to head that way. There are often times where the opponent will hit to the less obvious spot so that you can''t expect it. Some amount of fuzziness should be applied to break up the predictability.

Dave Mark - President and Lead Designer
Intrinsic Algorithm - "Reducing the world to mathematical equations!"
RIPPL Sports - NFL Statistical Analysis and Prediction System

The computer player should also carefully choose where the ball will go so that he isn't left vulnerable. You don't hit the ball straight to the other player when you're against the net at one side. All the other player has to do is hit the ball behind you on the empty part of your court and he scores. In situations like that, the computer player should lob the ball to give him time to move to cover his court and prepare for the returning shot.

Just one example.

Realistic physics would be nice too. The computer player might not have the chance to lob the ball if his racket isn't in the right position when the ball is flying at him.

Also, you need to have the right footing to switch directions. Otherwise, the instant the computer player hits the ball, he moves to the center and it would look very "computerized".

Just suggestions. Sometimes makeing the game more computerized than real makes for a game that is more fun.

[edited by - Waverider on November 8, 2002 2:23:11 PM]

Awesome, thanks for the ideas, guys!
I will look into reinforcement learning although I am guessing that an FSM with some fuzziness would work best. I guess it will be more a matter of tweaking it than anything else.
Yea I''ll try to make the physics good although I''m not sure if we''re aiming for "realistic". We might make it a little exaggerated, (think like, cartoon physics). The reason being that there are already a lot of realistic tennis games so if we did that, our game wouldn''t really stand out from anything else.

Thanks again!

Raj