{"id":1497,"date":"2018-12-30T15:14:36","date_gmt":"2020-02-18T06:55:22","guid":{"rendered":"https:\/\/redfrontdoor.org\/blg2\/?p=1497"},"modified":"2020-02-18T17:27:23","modified_gmt":"2020-02-18T17:27:23","slug":"post-1491","status":"publish","type":"post","link":"https:\/\/redfrontdoor.org\/blog\/?p=1497","title":{"rendered":"Circular Os and Xs"},"content":{"rendered":"

On a ferry journey, Jude wanted a pen and paper game that we didn’t already know how to play, so she invented a variant on naughts and crosses (‘tic-tac-toe’). You play it on this board:<\/p>\n

\"\"<\/p>\n

You still have to get three of your marks in a row, but there are more ways for this to happen than in normal Os and Xs:<\/p>\n\n\n\n\n\n\n
Three rings:<\/td>\nThree radial lines:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n
Three clockwise spirals:<\/td>\nThree anti-clockwise spirals:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

We wanted to know whether there was a winning strategy, so we drew a whole pile of diagrams to work out how the play would develop:<\/p>\n

\"\" \"\" \"\"<\/p>\n

\"\" \"\" \"\"<\/p>\n

\"\"<\/p>\n

and concluded that the first player always wins.<\/p>\n

Winning strategy for first player<\/h2>\n

One winning starting move is for X to play here:<\/p>\n

\"\"<\/p>\n

Because of symmetry, there are only five possible responses from O, and we now look at them one at a time.<\/p>\n

(1) Top-right inner<\/h4>\n

If O plays here:<\/p>\n

\"\"<\/p>\n

then X has a winning move by playing here:<\/p>\n

\"\"<\/p>\n

because that threatens a win along this spiral:<\/p>\n

\"\"<\/p>\n

and so O is forced to play here:<\/p>\n

\"\"<\/p>\n

threatening a win along the top-right radial, so X must respond like this:<\/p>\n

\"\"<\/p>\n

which leaves the board with two winning options for X (the outer ring, and a clockwise spiral):<\/p>\n

\"\"<\/p>\n

of which O can block at most one, leaving X to win. (This analysis also covers the case where O plays in the top-left inner space, by reflecting everything left\u2013right.)<\/p>\n

(2) Top-right middle<\/h4>\n

If O plays here:<\/p>\n

\"\"<\/p>\n

we can go through a similar argument:<\/p>\n\n\n\n\n\n\n
(1) X can play:<\/td>\n(2) O must respond:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n
(3) X must respond:<\/td>\n(4) X has two winning options:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

(Symmetry gives us the strategy for X to follow if O plays in the top-left middle segment.)<\/p>\n

(3) Top-right outer<\/h4>\n

If O plays here:<\/p>\n

\"\"<\/p>\n

the play develops like this:<\/p>\n\n\n\n\n\n\n
(1) X can play:<\/td>\n(2) O must respond:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n
(3) X must respond:<\/td>\n(4) X has two winning options:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

(Symmetry gives us the strategy for X to follow if O plays in the top-left outer segment.)<\/p>\n

(4) Bottom middle<\/h4>\n

If O plays here:<\/p>\n

\"\"<\/p>\n

we get this:<\/p>\n\n\n\n\n\n\n
(1) X can play:<\/td>\n(2) O must respond:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n
(3) X must respond:<\/td>\n(4) X has two winning options:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

(5) Bottom outer<\/h4>\n

And finally if O plays here:<\/p>\n

\"\"<\/p>\n

then X can win like this:<\/p>\n\n\n\n\n\n\n
(1) X can play:<\/td>\n(2) O must respond:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n
(3) X must respond:<\/td>\n(4) X has two winning options:<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Conclusions<\/h2>\n

This game was fun to analyse, but it turned out that the game isn’t that interesting to play, because the first player always wins. From this point of view it’s no worse than normal Os and Xs, which always ends in a draw. (Both these statements are made under the assumption that both players do the best they can.)<\/p>\n

Cylindrical Os and Xs<\/h2>\n
\n

<\/p>\n<\/div>\n

Afterwards, we saw that you can puncture the middle of the board, and then it’s equivalent to joining the two edges of a normal Os and Xs board, ending up with a cylinder. The rings in the circular formulation are horizontal lines round the cylinder. Radials are vertical lines along the cylinder. The six spirals become diagonals, with six diagonals appearing (rather than the usual two) because you wrap round the cylinder.<\/p>\n","protected":false},"excerpt":{"rendered":"

On a ferry journey, Jude wanted a pen and paper game that we didn’t already know how to play, so she invented a variant on naughts and crosses (‘tic-tac-toe’). You play it on this board: You still have to get three of your marks in a row, but there are more ways for this to happen than in normal Os and Xs: Three rings: Three radial lines: Three clockwise spirals: Three anti-clockwise spirals: We wanted to know whether there was a winning strategy, so we drew a whole pile of diagrams to work out how the play would develop: and concluded that the first player always wins. Winning strategy for first player One winning starting move is for X to<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-1497","post","type-post","status-publish","format-standard","hentry","category-uncategorized","comments-off"],"_links":{"self":[{"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1497","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1497"}],"version-history":[{"count":4,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1497\/revisions"}],"predecessor-version":[{"id":3719,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=\/wp\/v2\/posts\/1497\/revisions\/3719"}],"wp:attachment":[{"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1497"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1497"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/redfrontdoor.org\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1497"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}