KnowraTic-tac-toeLinked fromLinked fromThe 4 pages that link to Tic-tac-toe, each with the reason it gives.All 4Broader topic 3Related 1Game treeBroader topic: Its small tree can be explored completely to establish optimal play.MinimaxBroader topic: Its small game tree makes complete minimax search practical.Perfect informationBroader topic: Its small, fully visible game tree makes perfect-information reasoning easy to enumerate.Hales–Jewett theoremRelated: The theorem explains why sufficiently high-dimensional tic-tac-toe variants have unavoidable monochromatic winning lines.