Difference between revisions of "Open problems"

From HexWiki
Jump to: navigation, search
(Added an old question from LG forum.)
m (typos)
Line 11: Line 11:
 
* On boards of all [[board size|sizes]], is every opening move on the [[Board#Diagonals|short diagonal]] winning?
 
* On boards of all [[board size|sizes]], is every opening move on the [[Board#Diagonals|short diagonal]] winning?
  
* Is the following true? Assume one player is in a winning position (will win with [[optimal play]]) and opponent plays in a hex X. Let the set A consist of all empty hexes that are members of any path between opponents edges that uses the stone at X. If A is non-empty, A contains a winning move. Otherwise any move are winning, even [[passing]] the turn. (This problem was posed by [[Jory]] in the [http://www.littlegolem.net/jsp/forum/topic2.jsp?forum=50&topic=167 Little Golem forum].)
+
* Is the following true? Assume one player is in a winning position (will win with [[optimal play]]) and the opponent plays in a hex X. Let the set A consist of all empty hexes that are members of any path between opponents edges that uses the stone at X. If A is non-empty, A contains a winning move. Otherwise any move is winning, even [[passing]] the turn. (This problem was posed by [[Jory]] in the [http://www.littlegolem.net/jsp/forum/topic2.jsp?forum=50&topic=167 Little Golem forum].)
  
  

Revision as of 19:55, 5 October 2021

  • Are there cells other than a1 and b1 which are theoretically losing first moves?
  • Is it true that for every cell (defined in terms of direction and distance from an acute corner) there is an n such that for any Board of size at least n that cell is a losing opening move?
  • Conversely, is it true that, for example, c3 is a winning first move on every Hex board of size at least 5?
  • Is the following true? Assume one player is in a winning position (will win with optimal play) and the opponent plays in a hex X. Let the set A consist of all empty hexes that are members of any path between opponents edges that uses the stone at X. If A is non-empty, A contains a winning move. Otherwise any move is winning, even passing the turn. (This problem was posed by Jory in the Little Golem forum.)


Formerly open problems

  • Are the templates below valid in their generalization to larger sizes? (This problem was posed by Jory in the Little Golem forum.)

    Answer: No. The first one in the sequence that is not connected is the one of height 8. Instead, it requires this much space:

    The corresponding template of height 9 requires this much space: