Re: Turn Based Games

In article <[EMAIL PROTECTED]>, Wayne Rasmussen wrote:
> 
> 
> Bruno Wolff III wrote:
> 
>> In article <[EMAIL PROTECTED]>, Wayne Rasmussen wrote:
>> >
>> > 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.
>>
>> It isn't hard to find the optimal strategy for this game, so unless people
>> were going to write programs to try to find systematic poor play in their
>> opponents it probably isn't a good choice.
> 
> It would be fun and educational to see your solution!

I don't feel like typing in the payoff matrix, but if you want to I have
a program (http://wolff.to/bruno/strategy.c) that will solve this type
of game.

> I noticed you didn't supply another option for a game?

Dots and Boxes (as suggested by someone else), might make an interesting
choice.

I don't remember the original post giving a lot of details on what kind
of game (other than being turned based) you were looking for. Without
more information it is hard to make specific suggestions. There are lots
of potential games that haven't been solved.

One other direction you might consider going is playing one player games.
A number of years ago someone developed a program Rog-O-Matic for playing
the classic curses based game rogue.