web/oldindex.html

   1 <html>
   2 <head>
   3   <title>Stratego Based Programming Competition</title>
   4 </head>
   5
   6 <body>
   7
   8 <h1> Quick Details</h1>
   9 <h2> git </h2>
  10 <p> The git repository is listed on <a href="http://git.ucc.asn.au/"/>The UCC git page</a> as "progcomp2012.git" </p>
  11 <p> <a href="http://git.ucc.asn.au/?p=progcomp2012.git;a=summary"/>Direct Link Here</a></p>
  12
  13 <h2> Mailing List </h2>
  14 <p> We will use the same mailing list as last year (<a href="http://lists.ucc.gu.uwa.edu.au/mailman/listinfo/progcomp"/>progcomp</a>). </p>
  15
  16 <h2> irc channel </h2>
  17 <p> There is a #progcomp irc channel on the ucc irc server (irc.ucc.asn.au) where you can ask questions, and someone might even answer them! </p>
  18
  19 <h1> Stratego </h1>
  20 <p> <a href="http://www.edcollins.com/stratego/"/>This site</a> explains what Stratego is. </p>
  21
  22 <h1> Programming Competition </h1>
  23 <p> Create an AI to play Stratego. </p>
  24 <p> Programs are written independently and interface through stdin/stdout with a manager program, which queries them on setup and moves. </p>
  25
  26 <h3> The Manager Program </h3>
  27 <p> The manager program provides the protocol for two seperate AI to play a game of stratego. It has the imaginative name of 'stratego', but I will probably refer to it as 'the manager program' or 'stratego' with absolutely no consistency. </p>
  28 <p> It also aims to assist with AI design by providing options for graphical or terminal output and saving/reading games from files </p>
  29 <p> </p>
  30 <p> Human players are also supported, although the interface is minimal, as this feature is meant for testing. </p>
  31 <p> If you just want to play a game, without having to write your own AI, try <a href="http://www.probe.imersatz.com/"/>Probe</a> </p>
  32
  33 <h4> Windows Support </h4>
  34 <p> Windows is not supported at this stage. </p>
  35 <p> Why? Because windows doesn't have fork, or pthread, which I used to write the program because they work on linux, and I use debian. </p>
  36
  37 <h4> Bug reports </h4>
  38 <p> Please report bugs to matches@ with a detailed description, and if possible, the output of gdb, valgrind, or both :) </p>
  39 <h5> Known Bugs </h5>
  40 <ol>
  41         <li> Ash reported a segfault upon every program start, running under Ubuntu. I can't replicate this bug, and don't have any other information. </li>
  42 </ol>
  43
  44 <h4> Screenshot </h4>
  45 <img border="0" src="screenshot.png" alt="Graphical output of 'stratego' manager program." title="Graphical output of 'stratego' manager program. Options '-g' for graphics and '-b' to hide Blue pieces that have not taken part in combat yet. Red and Blue are both linked to the 'asmodeus' AI. Taken with scrot on 7/12/11." width="327" height="344" />
  46
  47 <h3> Protocol </h3>
  48 <p> For the sake of simplicity and keeping things in one place, the protocol is now entirely described in the <a href="doc/manager_manual.txt"/>manual page</a> of the manager program. All updates to the protocol will be reflected in that file. </p>
  49
  50 <p> Major updates to the manager program or protocol will be accompanied by an email to the mailing list. However, it is probably a good idea to clone the git repository, and regularly pull from it. </p>
  51
  52 <p> <b> Warning:</b> AI programs <b>must</b> unbuffer stdin and stdout themselves. This is explained in the manual page, but I figured no one would read it. It is fairly simple to unbuffer stdin/stdout in C/C++ and python, I have not investigated other languages yet. </p>
  53
  54 <h2> Scoring and Results </h2>
  55 <p> The competition will be a round robin, with every AI playing six (6) games against each possible opponent. A points system is used to score each AI, 3 points for a Win, 2 for a Draw, 1 for a Loss or -1 for an Illegal response (counts as a Win for the opponent). </p>
  56 <p> The winning AI will be the AI with the highest score after all games have been played. In the event of a tied score, the two highest scoring AI's will play one more round consisting of three games. If the scores are still tied, the official outcome will be a Draw. </p>
  57 <p> When the competition officially runs, results will appear <a href="results"/>here</a>. There may (or may not) be test results there now. </p> <p>
  58
  59 <h2> Rounds and Events </h2>
  60 <ul>
  61         <li> 10th March 2012 - Progcomp Day - Sam will be in the UCC clubroom to explain stuff and help people </li>
  62         <li> 28th April 2012 - Preliminary Round 1  </li>
  63         <li> 5th May 2012 - Preliminary Round 2</li>
  64         <li> 14th May 2012 - Finals - The main event. </li>
  65         <li> ?? - Winner and prize announcement - The creator of the AI with the highest score is the winner </li>
  66 </ul>
  67 <p> The scores for the preliminary rounds will contribute to 10% (each) of the final score. Scores less than zero in the preliminary rounds will not be counted. </p>
  68 <p> The finals will be worth the remaining 80% of the scores. </p>
  69 <p> Check out <a href="http://www.ucc.asn.au/infobase/events/"/>The UCC Events Page</a> where this and other interesting things are listed! </p>
  70
  71 <h2> Sample AI Programs </h2>
  72 <p> Several sample AI programs are currently available. The sample programs can be downloaded from the <a href="http://git.ucc.asn.au/?p=progcomp2012.git;a=summary"/>git repository </a>
  73 <p> <b> Warning: </b> No guarantees are provided about the functioning of these programs. It is your own responsibility to ensure that your submission obeys the protocol correctly. If you have based your program off a sample, please double check that it obeys the protocol. </p>
  74 <h2> Submissions </h2>
  75 <p> You must submit the full source code, and build instructions or makefile(s) for your program. </p>
  76 <p> Also include the name of the executable or script, the name of the AI, your name, and optionally a description of your AI and its tactics. </p>
  77 <p> Please email matches@ if you have a submission. </p>
  78 <p> <b> Code which attempts to comprimise the host machine, or interfere either directly or indirectly with the functioning of other programs will be disqualified. </b> </p>
  79
  80 <h2> Dates </h2>
  81 <p> The competition is now officially open. Submissions will be accepted until midday, Monday the 14th of May, 2012. Results will be announced as soon as they are available (depending on the number of entries it may take several days to simulate the competition). </p>
  82
  83 <h2> Clarifications </h2>
  84 <ul>
  85         <li> We are using the newer rules described <a href="http://www.edcollins.com/stratego/stratego-rules-later.htm"/>here</a>. </li>
  86         <li> When a piece "attacks" an enemy piece by moving onto its square, and is defeated, the defending piece will not move into the attacker's square. </li>
  87         <li> Scouts may move multiple spaces and attack in the same turn (in some versions they cannot). </li>
  88         <li> Bombs remain in place until destroyed by a Miner (some versions incorporate "single-use" Bombs). </li>
  89         <li> Victory is possible by either capturing the enemy Flag, or destroying all mobile enemy pieces.
  90         AI programs do not have to "surrender" (as stated in the rules) if they have no mobile pieces. The manager program should end the game (if it does not, please report the bug)! </li>
  91         <li> The newest versions of the physical board game reverse the numbers of the ranks (10 is the Marshal, 1 is the Spy). Our system uses the original numbering (1 is the Marshal, 9 is the Scout and s is the Spy). </li>
  92
  93         <li> You must always make a move. </li>
  94         <li> You can surrender with "SURRENDER" </li>
  95         <li> <b>Remember to unbuffer stdin/stdout!</b> </li>
  96 </ul>
  97
  98 <h2> Questions? </h2>
  99 <p> <a href="faq.html"/>Frequently Asked Questions</a> </p>
 100 <p> Please email matches@ or post to #progcomp with any questions not on that page. </p>
 101 <p> <b>Last webpage update: 09/04/12</b></p>
 102 </body>
 103
 104 </html>