The mathematics behind board games | Śūnyatā
Vložit
- čas přidán 29. 01. 2018
- Please note that there is error at, 8:08 and 8:35, it is 1st player and not 3rd player.
For those interested in understanding the Hex Theorem please refer to this brilliant paper by David Gale, titled, "The game of hex and the Brouwer fixed-point theorem".
If you are interested in a rigorous proof on why only exactly one person can win in the game of Hex, refer to the paper "An Inductive Proof of Hex Uniqueness" written by Samuel Clowes Huneke.
So proud, amazing stuff. Team Bharath!
Yes it is interesting to lay the groundwork for introducing the Brouwer Fixed Point Theorem. What would be even more interesting is to teach a machine to play Hex using neural networks and deep learning, as has been done for Go and Chess.Defeating a student by playing the central cell of a 5x5 grid is cruel and unusual punishment. Anyway all the Hex servers online these days implement the pie rule opening protocol. (See Wikipedia.) So now the second player should have a win, but the game is much more fair and deep.
This is the Mathematics Department of SNU at its best. Good work, Bharath.
Thanks guys
Borat The Hexist !!
Absolutely killing it! Go Math majors! Go Bharath!
bharath sivakumar Edited my comment accordingly! Go for it! Great initiative!
Beautiful analogy except the hex doesn't create a covariance of hedge resulting in non deterministic convergence.
Could you please explain what you mean by "covariance of hedge" and "non deterministic convergence"?