TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

How to Always Win at Dots and Boxes (2015) [video]

49 pointsby fogusover 5 years ago

3 comments

farnasirimover 5 years ago
I won a dots and box bot competition years ago with this: <a href="https:&#x2F;&#x2F;github.com&#x2F;farnasirim&#x2F;dots-and-lines-box" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;farnasirim&#x2F;dots-and-lines-box</a>. You can try it out in the terminal as easy as `g++ decision.cpp &amp;&amp; .&#x2F;a.out` and try the technique in the video in a 4x4 instance of the game against the bot. It plays fine in general, but I had not heard about the trick for the 4x4 case (outlined in the video) back then, so it doesn&#x27;t support it.
teover 5 years ago
While I had no name recognition of this brilliant theorist, turns out he is the same guy that wrote Winning Ways for Your Mathematical Plays (recommended). Also found this sad news: <a href="https:&#x2F;&#x2F;news.berkeley.edu&#x2F;2019&#x2F;04&#x2F;18&#x2F;elwyn-berlekamp-game-theorist-and-coding-pioneer-dies-at-78&#x2F;" rel="nofollow">https:&#x2F;&#x2F;news.berkeley.edu&#x2F;2019&#x2F;04&#x2F;18&#x2F;elwyn-berlekamp-game-th...</a>
herodotusover 5 years ago
Elwyn Berlekamp wikipedia entry: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Elwyn_Berlekamp" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Elwyn_Berlekamp</a> He died in April this year.