Open Problem Garden - Transversal achievement game on a square grid - Comments

Solution (re: Transversal achievement game on a square grid)

Anonymous — Wed, 06 Jan 2021 05:48:44 +0100

The problem has been solved. Link:- https://arxiv.org/abs/2101.00770

history and application (re: Transversal achievement game on a square grid)

mshj — Fri, 22 Feb 2013 21:39:08 +0100

i'm not sure but i think to solve this problem, i was wondering if any body gives me some information about the history and application of this problem

Are there a simple solution? (re: Transversal achievement game on a square grid)

Anonymous — Wed, 13 Feb 2013 10:11:54 +0100

I suspect, there are no simple answer and it can be solved only by heavy calculations, that is essentally there is no solution to this problem.

Transversal achievement game on a square grid

Martin Erickson — Tue, 29 Jun 2010 16:39:25 +0200

Author(s): Erickson

Subject: Combinatorics

Problem Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an grid. The first player (if any) to occupy a set of cells having no two cells in the same row or column is the winner. What is the outcome of the game given optimal play?