CAT vs DOG

プレイヤーは、自分の番が来るたびに、ニューウェルとサイモンの1972年の三目並べプログラムで使用されているように、次のリストから最初に利用可能な動きを選択する場合、猫対犬の完璧なゲームをプレイできます（勝つか、少なくとも引き分けます）。

勝利：プレイヤーが2つ並べている場合、3つ目を配置して3つ並べることができます。

ブロック：対戦相手が2つ並んでいる場合、プレイヤーは3番目を自分でプレイして対戦相手をブロックする必要があります。

フォーク：プレイヤーが勝つ方法が2つある機会を作成します（2つのブロックされていない2つのライン）。

対戦相手のフォークをブロックする：対戦相手に可能なフォークが1つしかない場合、プレイヤーはそれをブロックする必要があります。それ以外の場合、プレイヤーは、同時に2つ連続して作成できる方法でフォークをブロックする必要があります。それ以外の場合、プレイヤーは、フォークを作成しない限り、対戦相手にディフェンスを強制するために、2つ続けて作成する必要があります。

センター：プレイヤーはセンターをマークします。（それがゲームの最初の動きである場合、コーナーでプレイすると、2番目のプレイヤーがミスをする機会が増えるため、より良い選択になる可能性があります。ただし、完璧なプレイヤーの間で違いはありません。）

反対側のコーナー：対戦相手がコーナーにいる場合、プレイヤーは反対側のコーナーをプレイします。

エンプティコーナー：プレイヤーはコーナースクエアでプレイします。

空のサイド：プレイヤーは4つのサイドのいずれかの中央のマスでプレイします。