3 ms·
Not entirely sure why such a simple game requires pulling out as big a gun as PRISM seems to be. Looks to me like a very basic monte carlo simulation of Dreide
by ur-whale 3y ago
Not entirely sure why such a simple game requires pulling out as big a gun as PRISM seems to be.
Looks to me like a very basic monte carlo simulation of Dreidel should take less than a 100 lines of C and would pretty much produce the exact same outcome.
Am I missing something? Does PRISM do formal, complicated things a brute force MC attack can't touch?
- carlob 3y agoWhile I was reading the post I had the opposite thought: isn't this some kind of Ehrenfest model? It shouldn't be too hard to formalize with pen and paper.
- hnbad 3y agoThe article is literally called "Formally modeled Dreidel for no good reason" so that should answer your question.
- jonahx 3y agoFrom the beginning of the article: > In 2015 Ben Blatt simulated the game and found that for P=4 and N=10, the average game will take 860 spins to finish. > But this was based on a mere 50,000 simulated games! We can do better than a mere simulation. We can mathematically model the game and get exact numbers. So we're busting out PRISM.