この記事は、日曜数学 Advent Calender 2017の17日目の記事です。前回はおおとやさんの 「計算量クラスに関する着想とか」でした。 三目並べ(○×ゲーム,まるぺけ,tic-tac-toe)とは、3×3のマスを用意し、先手と後手がそれぞれ「○」と「×」を交互に書き込んでいき、縦横ナナメのどれか3個を並べた方が勝ちというゲームです。 (画像引用元:三目並べ - Wikipedia)紙とペンがあれば友達と手軽に楽しめます。お一人様でもGoogleで「三目並べ」「tic-tac-toe」と検索すればPC対戦ができます。 三目並べ - Google 検索 三目並べ経験者ならご存知かと思いますが、凡ミスをしなければ引き分けになります。実際、三目並べは先手・後手ともに最善手であれば必ず引き分けであることが知られています。 mathtrain.jp これでは少々つまらないので、ルールを少し