Live data from Hacker News

Senet

en.wikipedia.org

121–123 of 123 posts

Re: Senet

#121

Earlier quoted context omitted.

>> I once won an AI tournament for senet :) When and where was that? More details please? :)

It was around 2010 before all the reinforcement learning madness :) It was a university student competition in (mostly computer science bachelor and master students). The core algorithm is https://en.wikipedia.org/wiki/Expectiminimax which is a type of heuristic tree search over the possible board states. Winning such a tournament meant you can write efficient C++ code (so you can search more states during the alloca…

(Fixed link: https://github.com/amitport/senet-ai/blob/master/SmartUtilit... )

Re: Senet

#122

Earlier quoted context omitted.

See https://news.ycombinator.com/item?id=27890183 on this thread

Taking a look, I don't really see any concrete lessons to take away. Maybe the most concrete thing is that a 3 block is valued at 20 while a 2 block is valued at 8. Unfortunately, this heuristic is probably just arbitrary, and nearly any set of weights would probably still produce a meaningful result since the main strategy is just Expectimax search. Disappointing. I was really hoping for some intuition that a human…

Well it was just an anecdote, but in any case, there are a few strategies in this codebase, and I think if you look at https://github.com/amitport/senet-ai/blob/master/SmartUtilit... you'll find it does a little more than what you said.

Re: Senet

#123
post #30
post #18

Earlier quoted context omitted.

Random wiki pages are one of the things that give HN its pleasant Old Internet atmosphere to me. Sometimes I've thought about sampling over wikipedia uniformly at random, submitting to HN, and observing the trends in what rises to the top.

Hahaha. Have you ever clicked the "Random Article" button on Wikipedia? I learned the world has a _lot_ of tiny villages no one has ever heard of.

I used to do that a lot. Lots of small villages and soccer/football players...
Post reply on HN