maximum number of turns Dots and Boxes

4 replies. Last post: 2005-12-03

Reply to this topic Return to forum

maximum number of turns
  • Gregorlo at 2005-11-25

    maybe is a well known question, but what is the maximum numbers of turns without making a complete square?

  • Tasmanian Devil at 2005-11-25

    As I said in another thread:

    I have not found any games here that lasted more than 42 moves. Maybe it is the maximum for “intelligent” play. The theoretical upper bound, assuming the players are not actually trying to win, seems to be 48 moves: There are 60 edges in total, and at least 13 of them must complete at least one box, giving a reduction of 12 in the number of moves. 13 comes from the fact that an edge can complete at most 2 boxes, and there are 25 boxes to be completed, so we get the smallest integer greater than or equal to 25/2.

  • Tasmanian Devil at 2005-11-25

    Umm so the answer to your actual question is 47 (stake out 11 dominoes and one triomino).

  • Richard Malaschitz ★ at 2005-12-03

    Two games with 44 moves: #364998

    , #323023

Return to forum

Reply to this topic