![]() ![]() And that’s on top of the strategic challenges.Ĭombined, the two challenges make Stratego especially difficult for computers (or AI researchers). In Stratego, there are 10^535 possible states and more than 10^66 possible deployments-that means there’s a lot more unknown information to account for. In poker, an imperfect information game that computers have been able to play at a high level for years, there are 10^164 possible game states and each player only has 10^3 possible two-card starting hands. Stratego, on the other hand, is an “imperfect information game.” Until an opponent’s piece attacks or is attacked, you have no way of knowing what it is. This means each move in chess is far more important (and for humans, warrants a lot more consideration) whereas Stratego is more fast paced and flexible. The average chess game takes around 40 moves while Stratego takes more than 380. It also helps that chess is a game that tends to be won or lost by in a few key moments rather than by gradual pressure. It gives them a serious strategic advantage over even the best human players. A computer can look at your defences, simulate 10 or so moves ahead for a few different options, and pick the best one. Chess is relatively easy because all the information is visible to everyone-in game theory, it’s called a “perfect information game”. ![]() The game only ends when one player’s flag piece is captured or they can no longer make any legal moves.Īll this is to say that Stratego creates a unique challenge for computers to solve. Some of the other playable pieces include bombs (powerful but immobile), scouts (that can move more than one square at once), and miners (who can defuse bombs) which all add to the tactical complexity. When you are planning an attack, you don’t know if the defender is a high-ranked Marshal that will beat almost all your pieces or a lowly Sergeant that can be taken out by a Lieutenant or Captain. Both players have 40 pieces with different tactical values that can are deployed at the start of the game-the catch is that you can’t see what your opponent’s pieces are and they can’t see what yours are. Each game takes place over a 10 x 10 gridded board with two 2 x 2 square lakes blocking the middle of the board. The goal is to move across the board and capture the other player’s flag piece. Stratego is a game with two distinct challenges: it requires long-term strategic thinking (like chess) and also requires players to deal with incomplete information (like poker). It’s a huge and surprising result-at least to the Stratego community. A new AI called “DeepNash” has mastered Stratego, one of the few iconic boardgames where computers don’t regularly trounce human players, according to a paper published this week.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |