Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!rochester!cornellcs!newsfeed.cit.cornell.edu!newsstand.cit.cornell.edu!news.kei.com!simtel!news00.sunet.se!sunic!psinntp!psinntp!psinntp!psinntp!bbnews1!eanews1!unislc.slc.unisys.com!ttobler
From: ttobler@unislc.slc.unisys.com (Trent Tobler)
Subject: Re: Thought question: Stratego
X-Newsreader: TIN [version 1.2 PL0]
References: <xJAE5-t.predictor@delphi.com>
Message-ID: <1995Nov8.005725.27663@unislc.slc.unisys.com>
Organization: Unisys Corporation SLC
Date: Wed, 8 Nov 1995 00:57:25 GMT
Lines: 19


There has been a little bit of discussion on how one might set up a
stratego board.

What kind of strategies would there be for actually playing the game?  I
would assume that the computer would want to keep track of every piece
that the opponant has moved, and also keep track of every piece that
has captured a piece.

Should the computer concentrate on trying to kill known pieces, what is
an optimal piece to probe other pieces that have moved, and how should
we go about probing pieces that haven't moved?

Also, there is the whole problem of moving pieces.  By moving a piece,
we might develop a stronger position, but by doing so, we give information
to the opponant (since that piece is now certainly not a bomb or a flag.)

--
  Trent Tobler - ttobler@unislc.slc.unisys.com
