Puzzling Asked on June 26, 2021
Two bosses of different companies take turns delivering long speeches. Every speech much “claim” at least one unused square by uttering the corresponding buzzword(s) in the table below. Victory is obtained by forcing the opponent to claim three squares in a row, horizontally vertically or diagonally. If all squares are claimed and neither boss gets three in a row then the game ends in a draw.
(1) What is the proper result with perfect play on both sides?
(2) Does the result change if every speech must claim exactly one square? This is probably a simpler problem, but not really in the spirit of the game!
NOTE: this is an example of a zero-sum game. For those who are not in the loop, information on Buzzword Bingo is available at https://en.wikipedia.org/wiki/Buzzword_bingo – or if you are proactive you should be able to guess the rules. Would your answer to the above questions be scalable to larger grids?
So, we are playing misère Tic-tac-toe with the option of taking more than one turn in a row. Seems quite interesting, so let's take a stab at it.
The flow of the narrative here is a bit messy, because the answer was not all written in one go. Since a full rewrite would be too time consuming, I've added some chapter breaks to give at least some structure to the text. Here's what's going to happen:
So, here we go.
At first glance, it seems that the centre must be avoided at all costs. Indeed, if you start at the centre, the opponent has a "mate-in-2":
(The starting player can play a second 3 at one of the 4s himself, but since he cannot take both, the result is still the same.)
Similarly, playing in a corner seems questionable:
Playing move 3 at either triangle instantly loses to the opponent leaving only the other triangle, and picking any other spot creates another unplayable square, which the opponent can leverage for an eventual win:
Taking any additional squares in combination with these bad squares is only going to make things worse, so the best starting move must be to
This agrees with the intuitive notion that you want your plays to create as few potentially losing connections as possible, and the sides are the only squares that are not on a diagonal.
From here the variations branch a bit, so let's establish some important heuristics first:
In light of these, let's examine the most likely opening:
(If 3@4, then 4@3 wins, so this is the only plausible 4-sides opening.)
Looks like playing the 5th move in the "most blocked" corner gives a draw here:
(Somewhat surprisingly, 5 at the centre also seems to draw.)
So unless we can find a more aggressive opening for the second player, the whole game is a draw. Let's list all the single-move candidates for 4:
Here are some examples of the strongest lines for both players:
So, this too seems to be a forced draw. Is there any way to play 2 in order to avoid it? Playing any side just rotates the position, playing in the centre loses (see first spoiler block), playing in a far corner loses (see second and third spoiler blocks) and playing in a near corner is a draw:
So unless I made a mistake somewhere, with optimal play from both sides
(Answer to question 2: with only one move allowed per turn, the result is the same.)
Correct answer by Bass on June 26, 2021
Because
Because of this,
Before I get into the lines, I'll introduce to more critical boards.
Position A:
| X |
-----------
X | |
-----------
| O |
Position B
| X |
-----------
O | |
-----------
| X |
These positions are important because
This means that
I believe that this can be combined with Bass's answer to create a complete winning strategy for player 2, but I haven't exhaustively proven that yet.
Answered by Tim C on June 26, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP