2 ms·
Heh, I did something like this for the original Threes games via computer vision and screenshots :) http://www.youtube.com/watch?v=Sn2o2hb1bi0 http://www.youtu
by cscheid 13y ago
Heh, I did something like this for the original Threes games via computer vision and screenshots :)
http://www.youtube.com/watch?v=Sn2o2hb1bi0 http://www.youtube.com/watch?v=Sn2o2hb1bi0
Mine is using a minimax variant that replaces the minimum nodes with expectation (given that the choice of next tile is uniformly at random). This is sort of the algorithm used by backgammon solvers. The fun thing is that when expectation factors in, the branching factor is quite wide, but the necessary depth for the algorithm to beat humans is much smaller (with 8-ply on Threes this thing is miles ahead of me, no contest)