Zulip Chat Archive

Stream: lean4

Topic: Contemporary computer science for a game played by Einstein


Massimo Dacasto (Mar 10 2024 at 09:39):

I am keen on the topological game with very few and very simple rules of Hex (of which Einstein had a gameboard on his desk in Princeton, contemporary computer science did not exist in his time). Do you use a supercomputer to demonstrate my following conjecture by quoting me? "Hex never ends in a tie (preventing the opponent from creating a winning chain means to create one for your own): artificial intelligence discovers the winning strategy on an arbitrary-sized board by dabbing the opponent near where he has just played and understanding how templates reported at https://www.drking.org.uk/hexagons/hex/templates.html are repeated periodically." If there is not hardware powerful enough to demonstrate the conjecture do you at least use a supercomputer to completely walk through the game tree part (simple theory of games concept) related to a box on the board with the 4 sides 9 hexagons long depicted at http://webdocs.cs.ualberta.ca/~hayward/hex/?
Does an artificial intelligence make my conjecture concerning Hex get into the Langlands program (if it is not a part of it)?


Last updated: May 02 2025 at 03:31 UTC