From rrc2@hilton.cec.wustl.edu Mon Nov  6 00:53 CST 2000
Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4])
	by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id AAA20896
	for ; Mon, 6 Nov 2000 00:53:12 -0600 (CST)
Received: from localhost (rrc2@localhost)
	by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id AAA27130
	for ; Mon, 6 Nov 2000 00:53:12 -0600 (CST)
Date: Mon, 6 Nov 2000 00:53:12 -0600 (CST)
From: "Ryan R. Cooper " 
To: loui@cs.wustl.edu
Subject: Stratego Project
Message-ID: 
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Content-Length: 137
Status: R

The final page for the Russel Powers/Ryan Cooper/Austin Li Stratego
project:
http://students.cec.wustl.edu/~rrc2/cs313/stratfinal.htm




From amf3@cec.wustl.edu Mon Nov  6 01:52 CST 2000
Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16])
	by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id BAA25020
	for ; Mon, 6 Nov 2000 01:52:17 -0600 (CST)
Received: from rutl189 (pamu189.wuh.wustl.edu [128.252.232.189])
	by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id BAA09806;
	Mon, 6 Nov 2000 01:52:03 -0600 (CST)
Message-ID: <000e01c047c6$5849c460$bde8fc80@wuh.wustl.edu>
From: "Andrew Foerster" 
To: "R. Prescott Loui" 
Cc: , 
References: <200011030202.UAA07588@ai.cs.wustl.edu>
Subject: Final Stratego
Date: Mon, 6 Nov 2000 01:51:06 -0600
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 5.50.4133.2400
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Length: 254
Status: R

Professor Loui,

Our final report for stratego can be found at
http://userfs.cec.wustl.edu/~amf3/stratego.htm

Code can be found at http://userfs.cec.wustl.edu/~amf3/stratcode.htm

Output can be found at http://userfs.cec.wustl.edu/~amf3/stratout.htm




From gct1@ritz.cec.wustl.edu Mon Nov  6 01:53 CST 2000
Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16])
	by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id BAA25090
	for ; Mon, 6 Nov 2000 01:53:28 -0600 (CST)
Received: from ritz.cec.wustl.edu (ritz.cec.wustl.edu [128.252.21.2])
	by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id BAA09913;
	Mon, 6 Nov 2000 01:53:25 -0600 (CST)
Date: Mon, 6 Nov 2000 01:53:24 -0600 (CST)
From: Gene 
To: loui@cs.wustl.edu
cc: byc1@cec.wustl.edu, "Dante J. Cannarozzi" 
Subject: CS 313 Stratego project
Message-ID: 
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Content-Length: 137
Status: R

Our writeup for the strategies implemented is at the following address:

http://dan79.wuh.wustl.edu/~cs313/update.html

Thanks,
--Gene



From wrh1@cec.wustl.edu Mon Nov  6 05:43 CST 2000
Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16])
	by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id FAA11800
	for ; Mon, 6 Nov 2000 05:43:46 -0600 (CST)
Received: from frat25 (frat25.wuh.wustl.edu [128.252.102.25])
	by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id FAA20501
	for ; Mon, 6 Nov 2000 05:43:45 -0600 (CST)
Message-ID: <001c01c047f7$dab89d00$1966fc80@wuh.wustl.edu>
From: "Russ Harvey" 
To: 
Subject: Stratego bidness
Date: Mon, 6 Nov 2000 05:45:41 -0800
MIME-Version: 1.0
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 5.50.4133.2400
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
Content-Type: multipart/alternative;
	boundary="----=_NextPart_000_0019_01C047B4.CC7B6C60"
Content-Length: 4936
Status: R

This is a multi-part message in MIME format.

------=_NextPart_000_0019_01C047B4.CC7B6C60
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

Think back to Wednesday class, when we showed one of our games and I =
said that it wasn't behaving properly because we had somehow broken part =
of our pathing danger assessment while adding some other functionality.  =
We were absolutely at a wall for a few days as to what was going wrong.  =
Honestly, we must have spent a good 10 hours just watching games and =
glaring at debug output, trying to figure out how we were getting our =
results.  And then, lo and behold, we discover the error (of course, =
nowhere near the function which we had thought was causing the trouble). =
 Immediately our win ratio kicked up to 95%+ versus everyone but =
agentsmith.  After about twenty-five games against agentsmith we're =
currently winning roughly 80-90% of the time, and we're running against =
him all night tonight to collect more data.  A one-line code fix brought =
us from a ~15% general winning ratio, to the point where if we lose it's =
something to remark on what could have gone wrong.  Extraordinarily =
exciting.  We've slapped down a quick gawk script that parses a scripted =
game which has already been played, and displays the game relatively =
quickly (just slow enough to follow).  Makes it nice and easy to observe =
a game without the hassle of setting one up.  Our final design is up at
http://frat26.wuh.wustl.edu/~russ/stratego.html

We're currently monkeying with the links to get them to point to the =
proper anchors in our html-output code, as well as trying to get it to =
link the gawk properly (handy tool, if we can get html output).  If it =
proves difficult, we'll just link a few scripts and the gawk program =
itself, so you can just run 'em if you care to take a look.  Anyhow, =
we're mighty pleased with how this thing turned out, and we hope you =
will be, too.  And we've settled on "teddykgb" for our program name.  =
Seen "Rounders?"

William (Russ) Harvey

------=_NextPart_000_0019_01C047B4.CC7B6C60
Content-Type: text/html;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable








Think back to Wednesday class, when we = showed one=20 of our games and I said that it wasn't behaving properly because we had = somehow=20 broken part of our pathing danger assessment while adding some other=20 functionality.  We were absolutely at a wall for a few days as to = what was=20 going wrong.  Honestly, we must have spent a good 10 hours just = watching=20 games and glaring at debug output, trying to figure out how we were = getting our=20 results.  And then, lo and behold, we discover the error (of = course,=20 nowhere near the function which we had thought was causing the = trouble). =20 Immediately our win ratio kicked up to 95%+ versus everyone but=20 agentsmith.  After about twenty-five games against agentsmith we're = currently winning roughly 80-90% of the time, and we're running against = him all=20 night tonight to collect more data.  A one-line code fix brought us = from a=20 ~15% general winning ratio, to the point where if we lose it's something = to=20 remark on what could have gone wrong.  Extraordinarily = exciting. =20 We've slapped down a quick gawk script that parses a scripted game which = has=20 already been played, and displays the game relatively quickly (just slow = enough=20 to follow).  Makes it nice and easy to observe a game without the = hassle of=20 setting one up.  Our final design is up at
http://frat26.wu= h.wustl.edu/~russ/stratego.html
 
We're currently monkeying with the = links to get=20 them to point to the proper anchors in our html-output code, as well as = trying=20 to get it to link the gawk properly (handy tool, if we can get html=20 output).  If it proves difficult, we'll just link a few scripts and = the=20 gawk program itself, so you can just run 'em if you care to take a = look. =20 Anyhow, we're mighty pleased with how this thing turned out, and we hope = you=20 will be, too.  And we've settled on "teddykgb" for our program = name. =20 Seen "Rounders?"
 
William (Russ) = Harvey
------=_NextPart_000_0019_01C047B4.CC7B6C60-- From bckiel@artsci.wustl.edu Mon Nov 6 11:10 CST 2000 Received: from ascc.artsci.wustl.edu (ascc.artsci.wustl.edu [128.252.93.1]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id LAA11987 for ; Mon, 6 Nov 2000 11:10:24 -0600 (CST) Received: from localhost (bckiel@localhost) by ascc.artsci.wustl.edu (8.8.5/CTS-JEK1.2) with SMTP id LAA07825; Mon, 6 Nov 2000 11:10:23 -0600 (CST) Date: Mon, 6 Nov 2000 11:10:23 -0600 (CST) From: Ben Kiel To: loui@cs.wustl.edu cc: Stratego Group , mja1@cec.wustl.edu Subject: Group Neo done Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 196 Status: R http://wolf.cs.wustl.edu/~cs313/cs313/neo/ _____________________ ben "It's not terribly postmodern, but then neither is ice cream, and we still eat it up." -Eric Eaton http://www.benkiel.com/ From sjw3@hilton.cec.wustl.edu Mon Nov 6 18:08 CST 2000 Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id SAA26948 for ; Mon, 6 Nov 2000 18:08:45 -0600 (CST) Received: from localhost (sjw3@localhost) by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id SAA28088 for ; Mon, 6 Nov 2000 18:08:44 -0600 (CST) Date: Mon, 6 Nov 2000 18:08:44 -0600 (CST) From: "Scott J. Whitehill " To: loui@cs.wustl.edu Subject: CS 313 Stratego Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 173 Status: R Professor Loui, Here is the link to my group's page: http://cec.wustl.edu/~sjw3/cs313/stratego.html Our files are on wolf. Scott Whitehill Nathan Lallemant John Henroid From jlevin@artsci.wustl.edu Mon Nov 6 18:35 CST 2000 Received: from ascc.artsci.wustl.edu (ascc.artsci.wustl.edu [128.252.93.1]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id SAA28784 for ; Mon, 6 Nov 2000 18:35:50 -0600 (CST) Received: from artsci.wustl.edu (artsci.wustl.edu [128.252.93.1]) by ascc.artsci.wustl.edu (8.8.5/CTS-JEK1.2) with ESMTP id SAA29852 for ; Mon, 6 Nov 2000 18:35:50 -0600 (CST) Date: Mon, 6 Nov 2000 18:35:50 -0600 (CST) From: Justin To: "Prof. Loui" Subject: Project A. Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 2028 Status: R Well, it's 'done' for now. All the files are available on wolf in the stratego/ directory. Here is a list of which files are part of the final product, what they have in them, and this all follows with a short description of what we did. moo - source for decision maker moo.enemypieces - list of enemy pieces in this format: rank row column moo.formation - creates the initial formation moo.last_move - the last move done moo.legal_moves - a list of all the possible moves in format: rank current_row current_column target_row target_column moo.mypieces - list of my pieces in same format as moo.enemypieces moo.scores - list of scores of all the moves in moo.legal_moves format is the score, then the current row column and target row and column -- In essence, moo is just a simple score based AI. It takes all the legal moves and scores them on a few different possibilities. It's a very defensive AI, but it will start throwing things out towards the end. The basic characteristics of the AI is that it will scout with pieces, and is not cautious at all with pieces 6+ and a little more cautious with other pieces (it will usually not go near unknown pieces, but will occasionally to break deadlocks). Unfortunately, the AI seems to have a weight to the right of the screen and it can sometimes take a long time to attack a flag if it is on the left side of the screen. The power cluster with the spy, 1, 2, and 4 together works beautifully for the most part and I almost always kill the 1. Unfortunately, the spy sometimes runs off to scout, which is a behavior I will fix if I have the time. I predominantly played booyah and agentsmith. I beat booyah quite a lot, and beat agentsmith about 25% of the time. It really depended on whether or not his flag was on the left or right. I'm hoping to add two more behaviors before the tournament, assuming I have time to do so. I want to get that right-hand weight to go away, and I'd like to add the probability factor into the mix. - Justin From bdb2@cec.wustl.edu Mon Nov 6 18:41 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id SAA29122 for ; Mon, 6 Nov 2000 18:41:01 -0600 (CST) Received: from drcmf102110 (frat110.wuh.wustl.edu [128.252.102.110]) by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id SAA00201 for ; Mon, 6 Nov 2000 18:40:49 -0600 (CST) Message-ID: <002801c04853$a936cc00$6e66fc80@wuh.wustl.edu> From: "Brian Blankstein" To: "R. Prescott Loui" References: <200011030203.UAA07598@ai.cs.wustl.edu> Subject: stratego Date: Mon, 6 Nov 2000 18:42:44 -0600 MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.00.2615.200 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2615.200 Content-Type: text/plain; charset="iso-8859-1" Content-Length: 73 Status: R final stratego page at http://students.cec.wustl.edu/~bdb2/cs313_4.html From klc2@cec.wustl.edu Mon Nov 6 18:59 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id SAA00607 for ; Mon, 6 Nov 2000 18:59:06 -0600 (CST) Received: from mindwurkz.cec.wustl.edu (gnwyc238.wuh.wustl.edu [128.252.22.238]) by express.cec.wustl.edu (8.9.1/8.9.1) with ESMTP id SAA02249 for ; Mon, 6 Nov 2000 18:58:52 -0600 (CST) Message-Id: <4.3.2.7.2.20001106185823.00b24668@mail.cec.wustl.edu> X-Sender: klc2@mail.cec.wustl.edu (Unverified) X-Mailer: QUALCOMM Windows Eudora Version 4.3.2 Date: Mon, 06 Nov 2000 18:59:13 -0600 To: loui@cs.wustl.edu From: "Kevin L. Chin" Subject: Stratego, also posted on wolf in kkb.readme Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii"; format=flowed Content-Length: 4186 Status: R Kan't Kill Booyah (kkb) Keith Barrett kevin Chin Brian Larson 1) Distinctive Behaviors: Scouting and Endgame We choose to use GHM as a code base. They have a somewhat functional path-finding procedure which was good. By placing our 9's in the front lines, they can traverse the board and reveal pieces in the beginning. This is essentially a "kamakazi" behavior. Once the pieces are revealed, the path-finding algorithm can attempt to take out the piece. This could also be implemented in later stages in the game to reveal unknown pieces. The other behavior we implemented is an endgame strategy. The program identifies an endgame situation if either player has less than a predetermined number of pieces. At this point in the game, the program will treat all of the enemies pieces as ones that can be killed. This will force the path-finding algorithm to plot paths to reveal those pieces in an attempt to discover the flag. 2) Overall improvements: Our formation file generally keeps the flag in the back row, surrounded by bombs. We also implemented a random bomb placement strategy that blocks various channels on the board. GHM previously had problems disarming bombs, this problem is now fixed. The new additional behaviors improve GHM's performance quite a bit, we no longer lose to loui-dumb. Some additional features added into the program, but unable to implement due to time constraints, include the probabalistic model. We began to implement the parser to keep track of number of enemy pieces remaining, and have included some of the implementation. This would have been used in the endgame situation. Instead of mindlessly throwing pieces at the unknown ones, we would have tried to be a little more smart about it. 3) Interesting Code Segments: Notice the difference in endgame behavior ############################################################################## ## who_can_die ## get killable pieces ## sub who_can_die { my $x; for $x ( @their_pieces ) { if (&_in_end_game()){ print STDERR "IT'S ENDGAME BABY!!!!! WELCOME TO THE JUNGLE!!!!!\n"; $morale = 50; push( @killable, $x ); } elsif ( not &_unknown($x) ) { push( @killable, $x ); } } } Endgame defined: ############################################################################## ## Is End Game? ## ## If 20 pieces left on board ## ## if there are less that 20 pieces left return 1 ## else return 0 ## sub _in_end_game { my ($n, $k, $x); $n = 0; $k = 0; for $x (@our_pieces) { $n ++; } for $x (@their_pieces) { $k ++; } return 1 if (($n < 15) || ($k < 15)); } Our scouting procedure: ############################################################################## ## scout ## # should add ability to move left and right sub scout { my ($scoutR, $scoutC, $x, $y, $done, $tmpX, $tmpY, $inital_R); print STDERR ">>> SCOUTING............\n"; for $x (@movable) { if ((&get_type($x) eq '9') || (&get_type($x) eq '5') || (&get_type($x) eq '6') || (&get_type($x) eq '7') ) { # look to see if can scout $scoutR = &get_row($x); $inital_R = $scoutR; $scoutC = &get_col($x); $done = 0; while (!$done) { $scoutR++; if ($scoutR > 10) { $done = 1; } else { if (_occupied ($scoutR, $scoutC) && (_friend(&get_piece($scoutR, $scoutC)))) { if (&get_type($x) eq '9'){ $scoutR = $scoutR - 1; if ($scoutR == $inital_R) { $done = 1; } else { $done = 2; } } } elsif (_unknown(&get_piece($scoutR, $scoutC)) || (_enemy(&get_piece($scoutR, $scoutC)))){ $tmpY = &get_row($x); $tmpX = &get_col($x); print STDERR"Rows >>> $tmpY, $tmpX Looking at: $scoutR, $scoutC \n"; if (&get_type($x) eq '9'){ $done = 2; } else { $done = 1; } } elsif (_occupied($scoutR, $scoutC)) { $done = 1; } } } # end while if ($done == 2) { push(@scouts, $x); push(@scouts, $scoutR); } } } # end for loop if (defined @scouts) { $from_row = &get_row($scouts[0]); $from_col = &get_col($scouts[0]); $to_row = $scouts[1]; $to_col = $from_col; } $current_path = 0; } From jcd1@ritz.cec.wustl.edu Mon Nov 6 19:13 CST 2000 Received: from ritz.cec.wustl.edu (ritz.cec.wustl.edu [128.252.21.2]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id TAA01858 for ; Mon, 6 Nov 2000 19:13:01 -0600 (CST) Received: from localhost (jcd1@localhost) by ritz.cec.wustl.edu (8.9.1/8.9.1) with SMTP id TAA03589 for ; Mon, 6 Nov 2000 19:12:59 -0600 (CST) Date: Mon, 6 Nov 2000 19:12:58 -0600 (CST) From: "Justin C. Domke " To: "R. Prescott Loui" Subject: Re: your mail In-Reply-To: <200011030204.UAA08029@ai.cs.wustl.edu> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 116 Status: R http://students.cec.wustl.edu/~jcd1/stratego.html sorry its so big, my teammates have emotional problems. -Justin From pjc1@hilton.cec.wustl.edu Mon Nov 6 19:28 CST 2000 Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id TAA03066 for ; Mon, 6 Nov 2000 19:28:24 -0600 (CST) Received: from localhost (pjc1@localhost) by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id TAA12141; Mon, 6 Nov 2000 19:28:23 -0600 (CST) Date: Mon, 6 Nov 2000 19:28:23 -0600 (CST) From: Peter J Christodoulou To: "Ronald P. Loui" cc: Rebecca L Holdredge , Leanne Kaufmann Subject: Stratego Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 356 Status: R Some comments about our program are on the web page at http://userfs.cec.wustl.edu/~pjc1/Stratego.html . It also contains links to becky, the genetic algorith, leanne, the player, and becky.out, the output. I ftp'd all of our code into a directory called plr in the directory stratego on wolf. If there's anything else we need to do, let me know. Peter From vm2@fairchild.cec.wustl.edu Mon Nov 6 19:37 CST 2000 Received: from fairchild.cec.wustl.edu (fairchild.cec.wustl.edu [128.252.21.52]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id TAA04098 for ; Mon, 6 Nov 2000 19:37:27 -0600 (CST) Received: from localhost (vm2@localhost) by fairchild.cec.wustl.edu (8.9.1/8.9.1) with SMTP id TAA09797 for ; Mon, 6 Nov 2000 19:37:25 -0600 (CST) Date: Mon, 6 Nov 2000 19:37:25 -0600 (CST) From: Vasanth Mohanraj To: loui@cs.wustl.edu Subject: Stratego Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 1063 Status: R This represents the work of Adam, Dawn, and Vasanth. For the first part of the project, we added a scouting behavior to loui-dumb. For the second part of the project, we added all kinds of bomb functionality to vb. The functions we wrote to kill an opposing miner are readInitial(), updateOurBombs(), revealedBombs(), killMiner(), checkVicinity(), and getNearest567(). The functions we wrote/changed to kill an opponent's bombs are sendMiner(), getNearest8(), and findBomb(). We also removed 2 functions from the original vb because they serve no purpose: hasAdjacentBomb() and bombnear8(). Here are some links for you: source code: http://wolf.cs.wustl.edu/~cs313/stratego/dav/vb http://wolf.cs.wustl.edu/~cs313/stratego/dav/loui-dumb scripts: http://wolf.cs.wustl.edu/~cs313/stratego/dav/davscript1 http://wolf.cs.http://wustl.edu/~cs313/stratego/dav/davscript2 other data records: http://wolf.cs.wustl.edu/~cs313/stratego/dav/vb.bombdata http://wolf.cs.wustl.edu/~cs313/stratego/dav/vb.killMinerRecord http://wolf.cs.wustl.edu/~cs313/stratego/dav/vb.moves Keep it real. - Vasanth, Dawn, Adam From ens1@cec.wustl.edu Mon Nov 6 20:32 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id UAA08728 for ; Mon, 6 Nov 2000 20:32:47 -0600 (CST) Received: from zerpad (adsl-216-63-55-124.dsl.stlsmo.swbell.net [216.63.55.124]) by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id UAA11399 for ; Mon, 6 Nov 2000 20:32:05 -0600 (CST) Message-ID: <004c01c04862$ed5465a0$da78fea9@zerpad> From: "Ted Shipley" To: "R. Prescott Loui" References: <200011030204.UAA08013@ai.cs.wustl.edu> Subject: stratego Date: Mon, 6 Nov 2000 20:31:50 -0600 MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.50.4133.2400 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 Content-Type: text/plain; charset="iso-8859-1" Content-Length: 324 Status: R here's the link to our webpage for stratego: http://userfs.cec.wustl.edu/~ens1/uv.html ----- Original Message ----- From: "R. Prescott Loui" To: Sent: Thursday, November 02, 2000 8:04 PM > oh i forgot. no need for all three members of a team to send > the same info on monday. From ac1@hilton.cec.wustl.edu Mon Nov 6 20:44 CST 2000 Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id UAA09711 for ; Mon, 6 Nov 2000 20:44:10 -0600 (CST) Received: from localhost (ac1@localhost) by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id UAA23032 for ; Mon, 6 Nov 2000 20:44:09 -0600 (CST) Date: Mon, 6 Nov 2000 20:44:09 -0600 (CST) From: Adam Calabrese To: loui@cs.wustl.edu Subject: Stratego Final Design Page Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 152 Status: R Professor Loui, Here is the link to my final design page for the Stratego project: http://userfs.cec.wustl.edu/~ac1/ai/stratego.html Adam Calabrese From bmk1@republic.cec.wustl.edu Mon Nov 6 20:45 CST 2000 Received: from republic.cec.wustl.edu (republic.cec.wustl.edu [128.252.21.36]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id UAA09819 for ; Mon, 6 Nov 2000 20:45:32 -0600 (CST) Received: from localhost (bmk1@localhost) by republic.cec.wustl.edu (8.9.1/8.9.1) with SMTP id UAA08341; Mon, 6 Nov 2000 20:45:30 -0600 (CST) Date: Mon, 6 Nov 2000 20:45:30 -0600 (CST) From: Harsha Karunaratne Reply-To: Harsha Karunaratne To: "R. Prescott Loui" cc: "Chinh C. Hoang" , Lily Lee Subject: Team RILKES Stratego In-Reply-To: <200011030203.UAA07608@ai.cs.wustl.edu> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 13503 Status: R BRIEF OVERVIEW: Our central strategy involves a group formation, consisting of a 2, 4, and a spy, that we will use to bait the enemy's highest piece. Once this is taken out we will hold the upper hand. In addition, we have implemented techniques to calculate the probability of winning a particular encounter with an enemy piece and base our actions (ie. flee or attack) accordingly. Our AI is generally aggressive and also sets priorities for which pieces to attack and bombs to diffuse. In the event that the piece can't determine a winning move, it behaves in a more risky manner. LINKS: 1. typescript: http://wolf.cs/~cs313/rilkes/typescript 2. source code: http://wolf.cs/~cs313/rilkes/rilkes http://wolf.cs/~cs313/rilkes/rilkes.formation 3. data: http://wolf.cs/~cs313/rilkes/group.form* http://wolf.cs/~cs313/rilkes/rilkes/flag.form* log files: >http://wolf.cs/~cs313/rilkes/rilkes/log. http://wolf.cs/~cs313/rilkes/rilkes/firstGroupMove http://wolf.cs/~cs313/rilkes/rilkes/theirPieces 4. some of our nifty code: ################################### # # groupMove() - determines the direction that the group should move in # ################################### function groupMove() { numOfPiecesNorth=0 numOfPiecesSouth=0 numOfPiecesEast=0 numOfPiecesWest=0 X2=0 direction="N" #### Find the i, j of our "2" for (j=1; j<=BOARD_HEIGHT; j++) { for (i=1; i<=BOARD_WIDTH; i++) { if (board[i,j] == weAre"2") { X2=i Y2=j X4=i+1 Y4=j XS=i YS=j+1 } } } if( X2 == 0 ) return if( board[X4,Y4] != weAre"4" ) return if( board[XS,YS] != weAre"s" ) return #### Count the number of pieces in each direction of the group for (j=1; j<=BOARD_HEIGHT; j++) { for (i=1; i<=BOARD_WIDTH; i++) { split(board[i,j], piece, "") if (piece[1] == weAreNot) { #### West? if (i < X2) { numOfPiecesWest++ } #### East? if (i > X2) { numOfPiecesEast++ } #### North? if (j < Y2) { numOfPiecesNorth++ } #### South? if (j > Y2) { numOfPiecesSouth++ } } } } print "Count N="numOfPiecesNorth" S="numOfPiecesSouth > TIMESTAMP print "Count W="numOfPiecesWest" E="numOfPiecesEast > TIMESTAMP #### Hack to determine which direction has the most pieces if (numOfPiecesWest >= numOfPiecesEast) { if (numOfPiecesNorth >= numOfPiecesWest) { if (numOfPiecesSouth >= numOfPiecesNorth) { direction="S" } else { direction="N" } } else { if (numOfPiecesSouth >= numOfPiecesWest) { direction="S" } else { direction="W" } } } else { if (numOfPiecesNorth >= numOfPiecesEast) { if (numOfPiecesSouth >= numOfPiecesNorth) { direction="S" } else { direction="N" } } else { if (numOfPiecesSouth >= numOfPiecesEast) { direction="S" } else { direction="E" } } } print "Lets go "direction > TIMESTAMP #### determine which piece can move in that direction with the most safety if (direction == "N") { tempX2=X2; tempY2=Y2-1 tempX4=X4; tempY4=Y4-1 if (board[tempX2, tempY2] == " ") { board[X2, Y2] = " " board[tempX2, tempY2] = weAre"2" score2 = probOfMove(tempX2, tempY2) board[tempX2, tempY2] = " " board[X2, Y2] = weAre"2" } else { score2 = probOfMove(X2, Y2) } if (board[tempX4, tempY4] == " ") { board[X4, Y4] = " " board[tempX4, tempY4] = weAre"4" score4 = probOfMove(tempX4, tempY4) board[tempX4, tempY4] = " " board[X4, Y4] = weAre"4" } else { score4 = probOfMove(X4, Y4) } print "Moving north with 2 score=" score2 " and 4 score=" score4 > TIMESTAMP if ( (score2 > score4 && score2 > RISK) || score2 == "SAFE") { print "Move 2 from " X2 " " Y2 " to " tempX2 " " tempY2 > TIMESTAMP print "2N" tempX2 tempY2 > FIRST_GROUP_MOVE_FILE makeMove(X2, Y2, tempX2, tempY2) } else { if (score4 > RISK || score4 == "SAFE") { print "Move 4 from " X4 " " Y4 " to " tempX4 " " tempY4 > TIMESTAMP print "4N" tempX4 tempY4 > FIRST_GROUP_MOVE_FILE makeMove(X4, Y4, tempX4, tempY4) } else { return } } } if (direction == "S") { tempX4=X4; tempY4=Y4+1 tempXS=XS; tempYS=YS+1 if (board[tempXS, tempYS] == " ") { board[XS, YS] = " " board[tempXS, tempYS] = weAre"s" scoreS = probOfMove(tempXS, tempYS) board[tempXS, tempYS] = " " board[XS, YS] = weAre"s" } else { scoreS = probOfMove(XS, YS) } if (board[tempX4, tempY4] == " ") { board[X4, Y4] = " " board[tempX4, tempY4] = weAre"4" score4 = probOfMove(tempX4, tempY4) board[tempX4, tempY4] = " " board[X4, Y4] = weAre"4" } else { score4 = probOfMove(X4, Y4) } print "Moving south with S score=" scoreS " and 4 score=" score4 > TIMESTAMP if ( (scoreS > score4 && scoreS > RISK) scoreS == "SAFE") { print "Move S from " XS " " YS " to " tempXS " " tempYS > TIMESTAMP print "sS" tempXS tempYS > FIRST_GROUP_MOVE_FILE makeMove( XS, YS, tempXS, tempYS ) } else { if (score4 > RISK || score4 == "SAFE") { print "Move 4 from " X4 " " Y4 " to " tempX4 " " tempY4 > TIMESTAMP print "4S" tempX4 tempY4 > FIRST_GROUP_MOVE_FILE makeMove( X4, Y4, tempX4, tempY4 ) } else { return } } } if (direction == "W") { tempX2=X2-1; tempY2=Y2 tempXS=XS-1; tempYS=YS if (board[tempXS, tempYS] == " ") { board[XS, YS] = " " board[tempXS, tempYS] = weAre"s" scoreS = probOfMove(tempXS, tempYS) board[tempXS, tempYS] = " " board[XS, YS] = weAre"s" } else { scoreS = probOfMove(XS, YS) } if (board[tempX2, tempY2] == " ") { board[X2, Y2] = " " board[tempX2, tempY2] = weAre"2" score2 = probOfMove(tempX2, tempY2) board[tempX2, tempY2] = " " board[X2, Y2] = weAre"2" } else { score2 = probOfMove(X2, Y2) } print "Moving west with S score=" scoreS " and 2 score=" score2 > TIMESTAMP if ( (scoreS > score2 && scoreS > RISK) || scoreS == "SAFE") { print "Move S from " XS " " YS " to " tempXS " " tempYS > TIMESTAMP print "sW" tempXS tempYS > FIRST_GROUP_MOVE_FILE makeMove( XS, YS, tempXS, tempYS) } else { if (score2 > RISK || score2 == "SAFE") { print "Move 2 from " X2 " " Y2 " to " tempX2 " " tempY2 > TIMESTAMP print "2W" tempX2 tempY2 > FIRST_GROUP_MOVE_FILE makeMove( X2, Y2, tempX2, tempY2) } else { return } } } if (direction == "E") { tempX4=X4+1; tempY4=Y4 tempXS=XS+1; tempYS=YS if (board[tempXS, tempYS] == " ") { board[XS, YS] = " " board[tempXS, tempYS] = weAre"s" scoreS = probOfMove(tempXS, tempYS) board[tempXS, tempYS] = " " board[XS, YS] = weAre"s" } else { scoreS = probOfMove(XS, YS) } if (board[tempX4, tempY4] == " ") { board[X4, Y4] = " " board[tempX4, tempY4] = weAre"4" score4 = probOfMove(tempX4, tempY4) board[tempX4, tempY4] = " " board[X4, Y4] = weAre"4" } else { score4 = probOfMove(X4, Y4) } print "Moving east with S score=" scoreS " and 4 score=" score4 > TIMESTAMP if ( (scoreS > score4 && scoreS > RISK) || scoreS == "SAFE") { print "Move S from " XS " " YS " to " tempXS " " tempYS > TIMESTAMP print "sE" tempXS tempYS > FIRST_GROUP_MOVE_FILE makeMove( XS, YS, tempXS, tempYS) } else { if (score4 > RISK || score4 == "SAFE") { print "Move 4 from " X4 " " Y4 " to " tempX4 " " tempY4 > TIMESTAMP print "4E" tempX4 tempY4 > FIRST_GROUP_MOVE_FILE makeMove( X4, Y4, tempX4, tempY4) } else { return } } } } ################################### # # regroup() - gets our killer group back together # ################################### function regroup() { if (GROUPED_MOVED_IND == TRUE) { print "Alright, lets regroup" > TIMESTAMP while (1) { getline temp < FIRST_GROUP_MOVE_FILE print "temp " temp > TIMESTAMP if ( temp == "" ) break grouped_moved = temp temp = "" } print "group last moved towards " grouped_moved > TIMESTAMP split(grouped_moved, groupLeader, "") if (groupLeader[1] == 2) { if (groupLeader[2] == "N") { x=groupLeader[3] y=groupLeader[4] if (board[x,y+1] != weAre"s") { print "moving spy north" > TIMESTAMP makeMove(x, y+2, x, y+1) } else { print "moving 4 north" > TIMESTAMP system("rm -f "FIRST_GROUP_MOVE_FILE) makeMove(x+1, y+1, x+1, y) } } if (groupLeader[2] == "W") { x=groupLeader[3] y=groupLeader[4] if (board[x+1,y] != weAre"4") { print "moving 4 west" > TIMESTAMP makeMove(x+2, y, x+1, y) } else { print "moving spy west" > TIMESTAMP system("rm -f "FIRST_GROUP_MOVE_FILE) makeMove(x+1, y+1, x, y+1) } } REGROUP_IND=TRUE } if (groupLeader[1] == 4) { if (groupLeader[2] == "E") { x=groupLeader[3] y=groupLeader[4] if (board[x-1,y+1] != weAre"s") { print "moving spy east" > TIMESTAMP makeMove(x-2, y+1, x-1, y+1) } else { print "moving 2 east" > TIMESTAMP system("rm -f "FIRST_GROUP_MOVE_FILE) makeMove(x-2, y, x-1, y) } } if (groupLeader[2] == "N") { x=groupLeader[3] y=groupLeader[4] if (board[x-1,y] != weAre"2") { #### move 2 N print "moving 2 north" > TIMESTAMP makeMove(x-1, y+1, x-1, y) } else { print "moving spy north" > TIMESTAMP #### move spy N system("rm -f "FIRST_GROUP_MOVE_FILE) makeMove(x-1, y+2, x-1, y+1) } } if (groupLeader[2] == "S") { x=groupLeader[3] y=groupLeader[4] if (board[x-1,y+1] != weAre"s") { #### move 2 N print "moving spy sout" > TIMESTAMP makeMove(x-1, y, x-1, y+1) } else { print "moving 2 south" > TIMESTAMP #### move spy N system("rm -f "FIRST_GROUP_MOVE_FILE) makeMove(x-1, y-1, x-1, y) } } REGROUP_IND=TRUE } } } ################################### # # diffuseBomb() - finds quickest bomb to diffuse # ################################### function diffuseBomb() { bombCount=0 closestMiner=1000 foundBomb = FALSE for (j=1; j<=BOARD_HEIGHT; j++) { for (i=1; i<=BOARD_WIDTH; i++) { if (board[i,j] == weAreNot"B") { bombCount++ bomb[bombCount] = i","j foundBomb=TRUE } } } if (foundBomb == FALSE) return for (k=1; k<=bombCount; k++) { split(bomb[bombCount], temp, ","); targetX = temp[1] targetY = temp[2] for (j=1; j<=BOARD_HEIGHT; j++) { for (i=1; i<=BOARD_WIDTH; i++) { if (board[i,j] == weAre"8") { minerDist = findClosestPath(i, j, targetX, targetY) print "is this miner "i,j" closer to "targetX, targetY" dist ="minerD$ if (minerDist < closestMiner) { closestMiner = minerDist closestBombX = targetX closestBombY = targetY closestMinerX = i closestMinerY = j } } } } } print "The closest bomb is at "closestBombX","closestBombY > TIMESTAMP print "The closest miner is at " closestMinerX "," closestMinerY > TIMESTAMP if ( closestMiner == 1 ) { if ( closestBombX - closestMinerX == 1 ) makeMove(closestMinerX, closestMin$ if ( closestBombX - closestMinerX == -1 ) makeMove(closestMinerX, closestMi$ if ( closestBombY - closestMinerY == 1 ) makeMove(closestMinerX, closestMin$ if ( closestBombY - closestMinerY == -1 ) makeMove(closestMinerX, closestMi$ } print "miner go up?" > TIMESTAMP if ( (closestBombY - closestMinerY) < 0 ) { print "almost?"board[closestMinerX,closestMinerY-1] > TIMESTAMP if ( board[closestMinerX, closestMinerY-1] == " " ) { print "should?" > TIMESTAMP makeMove(closestMinerX, closestMinerY, closestMinerX, closestMinerY-1) } } print "miner go right?" > TIMESTAMP if ( (closestBombX - closestMinerX) >= 0 ) { print "almost?"board[closestMinerX+1,closestMinerY] > TIMESTAMP if ( board[closestMinerX+1, closestMinerY] == " " ) { print "should?" > TIMESTAMP makeMove(closestMinerX, closestMinerY, closestMinerX+1, closestMinerY) } } print "miner go down?" > TIMESTAMP if ( (closestBombY - closestMinerY) >= 0 ) { print "almost?"board[closestMinerX,closestMinerY+1] > TIMESTAMP if ( board[closestMinerX, closestMinerY+1] == " " ) { print "should?" > TIMESTAMP makeMove(closestMinerX, closestMinerY, closestMinerX, closestMinerY+1) } } } From anp1@hilton.cec.wustl.edu Mon Nov 6 20:46 CST 2000 Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id UAA09832 for ; Mon, 6 Nov 2000 20:46:17 -0600 (CST) Received: from localhost (anp1@localhost) by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id UAA23194 for ; Mon, 6 Nov 2000 20:46:16 -0600 (CST) Date: Mon, 6 Nov 2000 20:46:16 -0600 (CST) From: Aaron To: loui@cs.wustl.edu Subject: In Case Dan and Sean forget Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 238 Status: R Aaron Powell: just a backup copy of a simple design in case dan and sean forget. www.newsers.com/aaron/cs313bu.htm and my final update before the due date www.newsers.com/aaron/cs313ud.htm A P anp1@cec.wustl.edu ------------------ From bmk1@republic.cec.wustl.edu Mon Nov 6 20:49 CST 2000 Received: from republic.cec.wustl.edu (republic.cec.wustl.edu [128.252.21.36]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id UAA10040 for ; Mon, 6 Nov 2000 20:49:06 -0600 (CST) Received: from localhost (bmk1@localhost) by republic.cec.wustl.edu (8.9.1/8.9.1) with SMTP id UAA08361 for ; Mon, 6 Nov 2000 20:49:04 -0600 (CST) Date: Mon, 6 Nov 2000 20:49:03 -0600 (CST) From: Harsha Karunaratne To: loui@cs.wustl.edu Subject: Team RILKES Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 275 Status: R sorry, made an error in the links for the data files. Here's the new links: 3. data: http://wolf.cs/~cs313/rilkes/group.form* http://wolf.cs/~cs313/rilkes/flag.form* log files: >http://wolf.cs/~cs313/rilkes/log. http://wolf.cs/~cs313/rilkes/firstGroupMove http://wolf.cs/~cs313/rilkes/theirPieces From bkg2@sukhoi.cec.wustl.edu Mon Nov 6 21:36 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id VAA13816 for ; Mon, 6 Nov 2000 21:36:33 -0600 (CST) Received: from sukhoi.cec.wustl.edu (sukhoi.cec.wustl.edu [128.252.21.31]) by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id VAA18497 for ; Mon, 6 Nov 2000 21:36:19 -0600 (CST) Date: Mon, 6 Nov 2000 21:36:16 -0600 (CST) From: "B. Kevin Goodier" To: loui@cs.wustl.edu Subject: Stratego submission Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-851401618-973568176=:28040" Content-Length: 5174 Status: R This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-851401618-973568176=:28040 Content-Type: TEXT/PLAIN; charset=US-ASCII Attached is the writeup for our Stratego project. Our team name is "badanalogy" and our members are: Kevin Goodier (bkg2) Melanie Cowan (mjc3) Greg Kinasewitz (gtk1) All of our files can be found on wolf.cs in the http://cs.wustl.edu/~cs313/stratego/badanalogy/ The files are: badanalogy badanalogy.formation badanalogy.README They can also be found on ai.wustl.edu, which is where we did our development. From d_drexler@hotmail.com Mon Nov 6 21:55 CST 2000 Received: from hotmail.com (f28.law10.hotmail.com [64.4.15.28]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id VAA15183 for ; Mon, 6 Nov 2000 21:55:15 -0600 (CST) Received: from mail pickup service by hotmail.com with Microsoft SMTPSVC; Mon, 6 Nov 2000 19:54:38 -0800 Received: from 128.252.25.117 by lw10fd.law10.hotmail.msn.com with HTTP; Tue, 07 Nov 2000 03:54:38 GMT X-Originating-IP: [128.252.25.117] From: "Dawn Drexler" To: loui@cs.wustl.edu Date: Tue, 07 Nov 2000 03:54:38 GMT Mime-Version: 1.0 Message-ID: X-OriginalArrivalTime: 07 Nov 2000 03:54:38.0796 (UTC) FILETIME=[738348C0:01C0486E] Content-Type: text/plain; format=flowed Content-Length: 350 Status: R Here is the link to my final Stratego web-page update http://cec/~dmd1/CS313/Stratego.html Dawn Drexler _________________________________________________________________________ Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com. Share information about yourself, create your own public profile at http://profiles.msn.com. From ts2@hilton.cec.wustl.edu Mon Nov 6 22:04 CST 2000 Received: from hilton.cec.wustl.edu (hilton.cec.wustl.edu [128.252.21.4]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id WAA15865 for ; Mon, 6 Nov 2000 22:04:49 -0600 (CST) Received: from localhost (ts2@localhost) by hilton.cec.wustl.edu (8.9.1/8.9.1) with SMTP id WAA07146 for ; Mon, 6 Nov 2000 22:04:48 -0600 (CST) Date: Mon, 6 Nov 2000 22:04:48 -0600 (CST) From: Thomas Shelley To: loui@cs.wustl.edu Subject: final stratego webpage Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 119 Status: R Our page can be found on wolf in the folder 'brain'. http://wolf.cs.wustl.edu/~cs313/cs313/brain/ -Tom, Jim, and Marc From dhgoya@artsci.wustl.edu Mon Nov 6 22:11 CST 2000 Received: from ascc.artsci.wustl.edu (ascc.artsci.wustl.edu [128.252.93.1]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id WAA16391 for ; Mon, 6 Nov 2000 22:11:08 -0600 (CST) Received: from localhost (dhgoya@localhost) by ascc.artsci.wustl.edu (8.8.5/CTS-JEK1.2) with SMTP id WAA02561 for ; Mon, 6 Nov 2000 22:11:08 -0600 (CST) Date: Mon, 6 Nov 2000 22:11:07 -0600 (CST) From: Drew Hiroshi Goya To: loui@cs.wustl.edu Subject: final stratego report Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 341 Status: R here is a link to my report page. I have liks to my progress pages there and a short summary there as well. Our code is located on K9 at /disk1/home/sc313/thumper/thumper* . Our program makes system calls to GHM so I put it in a subdirectory to make sure no one nuked our copy. http://artsci.wustl.edu/~dhgoya/cs313/StrategoReport.html From vm2@cec.wustl.edu Mon Nov 6 22:32 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id WAA17991 for ; Mon, 6 Nov 2000 22:32:35 -0600 (CST) Received: from Luxor (rose113.wuh.wustl.edu [128.252.184.113]) by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id WAA24493 for ; Mon, 6 Nov 2000 22:32:05 -0600 (CST) Reply-To: From: "Vasanth Mohanraj" To: Subject: final stratego page Date: Mon, 6 Nov 2000 22:33:16 -0600 Message-ID: MIME-Version: 1.0 X-Priority: 3 (Normal) X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook IMO, Build 9.0.2416 (9.0.2910.0) X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300 Importance: Normal X-MS-TNEF-Correlator: Content-Type: multipart/mixed; boundary="----=_NextPart_000_0019_01C04841.8E50ADA0" Content-Length: 5045 Status: R This is a multi-part message in MIME format. ------=_NextPart_000_0019_01C04841.8E50ADA0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit http://www.students.cec.wustl.edu/~vm2/cs313/StrategoFinal.htm Here's my final page for stratego. - Vasanth From kbs1@hughes.cec.wustl.edu Mon Nov 6 23:21 CST 2000 Received: from lockheed.cec.wustl.edu (lockheed.cec.wustl.edu [128.252.21.46]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id XAA21614 for ; Mon, 6 Nov 2000 23:21:51 -0600 (CST) Received: from localhost (kbs1@localhost) by lockheed.cec.wustl.edu (8.9.1/8.9.1) with SMTP id XAA14664 for ; Mon, 6 Nov 2000 23:21:49 -0600 (CST) X-Authentication-Warning: lockheed.cec.wustl.edu: kbs1 owned process doing -bs Date: Mon, 6 Nov 2000 23:21:49 -0600 (CST) From: "Kenneth B. Swanson " X-Sender: kbs1@lockheed.cec.wustl.edu Reply-To: "Kenneth B. Swanson " To: loui@cs.wustl.edu Subject: Our project Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 1472 Status: R Hello. This is the report and links for the team hailevil, consisting of: Kevin Crouse Michael Schulz Ken Swanson Our program is located at: http://wolf/stratego/hailevil/hailevil http://wolf/stratego/hailevil/hailevil.formation It also uses this datafile to store information between rounds: http://wolf/stratego/hailevil/dfile.fle Our program, hailevil, was built with the main objective of trying to achieve a concept we called "containment". Basically, our idea was to take the 3 "lanes" that the lakes naturally form, and close 2 of them off with bomb walls. Then, we would gain an advantage by focusing on the only remaining lane, while our opponent would be spread out over all three. We decided to use this advantage to create a trap that would make it virtually impossible to cross into our territory, and thus allow us to dictate the game as we see fit. http://wolf/stratego/hailevil/marx We decided later that should we lose containment for whatever reason, we should just go on a all-out assault on where we thought the flag was. http://wolf/stratego/hailevil/assault_final ...and a more detailed description of our containment idea. http://wolf/stratego/hailevil/containment_description Unfortunately, we were unable to create any scripts of games, due to logistical and time factors. We will try to generate those sometime soon, and put them in the wolf/stratego/hailevil directory. -Ken Swanson (I apologize for not being able to put actual links in this--I wasn't sure how to). From dbpemste@artsci.wustl.edu Mon Nov 6 23:43 CST 2000 Received: from ascc.artsci.wustl.edu (ascc.artsci.wustl.edu [128.252.93.1]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id XAA23246 for ; Mon, 6 Nov 2000 23:43:38 -0600 (CST) Received: from wustl (offm121.wuh.wustl.edu [128.252.185.121]) by ascc.artsci.wustl.edu (8.8.5/CTS-JEK1.2) with SMTP id XAA06661 for ; Mon, 6 Nov 2000 23:43:37 -0600 (CST) From: "Dan Pemstein" To: "R. Prescott Loui" Subject: RE: Final stratego Date: Mon, 6 Nov 2000 23:46:57 -0600 Message-ID: MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Priority: 3 (Normal) X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook IMO, Build 9.0.2416 (9.0.2910.0) Importance: Normal X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2919.6600 In-Reply-To: <200011030203.UAA07629@ai.cs.wustl.edu> Content-Type: text/plain; charset="iso-8859-1" Content-Length: 2568 Status: R Here is the final results from Project2501 (Dan Pemstein, Sean Waters, Aaron Powell). The description and all files are on wolf at /~cs313/cs313/Project2501. Go the html here: http://wolf.cs.wustl.edu/~cs313/cs313/Project2501/final.html From cml5@cec.wustl.edu Tue Nov 7 01:01 CST 2000 Received: from express.cec.wustl.edu (express.cec.wustl.edu [128.252.21.16]) by taumsauk.cs.wustl.edu (8.9.1/8.9.1) with ESMTP id BAA29463 for ; Tue, 7 Nov 2000 01:01:15 -0600 (CST) Received: from cml5 (gnwy19.wuh.wustl.edu [128.252.22.19]) by express.cec.wustl.edu (8.9.1/8.9.1) with SMTP id AAA08666; Tue, 7 Nov 2000 00:50:23 -0600 (CST) Message-ID: <003f01c04886$ee12c940$1316fc80@wustl.edu> From: "Carey M. Long" To: "R. Prescott Loui" Cc: , "David P. Discher" , "Adam Quagliara" Subject: Stratego: LiQuiD2.pl (Discher, Long, Quagliara) Date: Tue, 7 Nov 2000 00:48:44 -0600 MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 5.50.4133.2400 X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400 Content-Type: text/plain; charset="iso-8859-1" Content-Length: 264 Status: R Prof. Loui, Our team, LiQuiD, which includes David Discher, Carey Long and Adam Quagliara, submitted our work at: http://wolf.cs.wustl.edu/~cs313/cs313/LiQuiD/ We are actually submitting two different versions of our strategy: LiQuiD.pl and LiQuiD2.pl Thanks!