Re: Turn Based Games

Jason Reposa wrote:

> Hello all,
>
> I'm a professor that has been given the honorable task of creating a
> video game programming course. One of my assignments in AI will be to
> have the students implement a function called algorithm() using a code
> base that I would provide.
>
> Using a common protocol (tcp/ip of course) I was hoping to have the
> students pair off, complete algorithm(), and have a tournament to see
> who's algorithm worked the best.
>
> I'm having a hard time trying to find a good turn based game to base
> the lesson on.

What do you define as a good game?  How complex?

The dots game could be a good game for this.


In Scientific American, there was a game where both players secretly pick
a number { 1,2,3,4,5}.
You score points equal to what  number you selected unless:
   1)  The number you picked is one less than the opponent.  In this case
you get the sum of both numbers.
   2)  The number you picked is one greated than the opponent.  In this
case you get zero points.
Play for some set number of turns.

Ex:
Player A:  Picks 5
Player B:  Picks 4

Player A gets zero points, Player B gets 9 points.

Player A:  Picks 5
Player B:  Picks 3

Player A gets 5 points, Player B gets 3 points.

I highly recommend as a reference:
Winning Ways Vol1 and Vol2

> I was thinking tic tac toe, but using a* you can come
> up with the best solution in near nano-seconds. I want something with
> a little more variance than that, but not too complex.
>
> I was looking into Othello, but I wanted your input before I made
> anything concrete.
>
> Thanks,
>
> Jason Reposa
> http://www.reposagroup.com