« search calendars« Experimental Math Seminar
« Pairing Strategies for Tic-Tac-Toe on the Boolean Hypercube
Pairing Strategies for Tic-Tac-Toe on the Boolean Hypercube
April 08, 2021, 5:00 PM - 6:00 PM
Location:
Online Event
Eric Sundberg, Occidental College
We consider a tic-tac-toe-style game on the vertices of the n-dimensional Boolean hypercube {0,1}n with k-dimensional subcubes as winning sets. We describe a pairing strategy that allows the second player to force a draw when k = n/4 +1 in the case where n is a power of 4. Our results arose from significant experimentation using Mathematica.
(Based on joint work with Klay Kruczek and Ramin Naimi)