

With the help of Senior Falcon and his outstanding XB compiler, we were able to get Stratego to compile! Along the way, both the game and the compiler were enhanced, so make sure you check out the latest version of the latter, ISABELLA 2.0, under the XB development thread. Average response time during the early and late game is about 55 seconds but can take several minutes during the middle game, and a complete game can easily take a couple of hours. At the very least it will not make idiotic mistakesīeing an XB game fitted into 2 separate but linked programs, one for the initial setup and another for the main gameplay, it is pretty slow, so joystick jockeys need not apply. There is definitely room for improvement, but with under 30 bytes of RAM left I had to make some tough choices, although I think the overall AI strength is pretty decent. It turns out that programming common sense and strategic acumen is ridiculously difficult, particularly when memory is limited. The computer will vary its setup from game to game in order to avoid predictability.ĭesigning the AI was pretty challenging because this is a game of incomplete information, and actually zero information at the start, and so the usual tree searches fail spectacularly. While the AI will put up a stiff defense, its success, or yours, will depend heavily on the initial setup of the forces on the field. The theme is the battle of Waterloo pitting Napoleon Bonaparte (you, with the blue units), Emperor of France, against the coalition forces led by the Duke of Wellington (the computer, with the red units). Here's an Extended Basic version of the classic board game Stratego where your opponent is the computer.
