News for hackers. Stuff that matters.

A comment on 2048 AI. Parent comment

Re:2048 AI by mistercow on Tuesday March 11, 2014 @12:43PM (#7380438)
> However I think there's some truth in the fact that sometimes an unpredicted random computer move can mess things up.

Isn't this guaranteed by the no free lunch theorem?

[ Parent | on HN ]
Re:2048 AI by gohrt on Tuesday March 11, 2014 @05:52PM (#7382430)
No. No Free Lunch Theorem means that there is no algorithm (that is programmed with no awareness of any specific search space) can be successful in ALL search spaces (problems).

But 2048 is a highly-structured search space. Even with random opponent, the opponent's choices are constrained by the game's rule structure.

http://en.wikipedia.org/wiki/No_free_lunch_theorem

[ Parent | on HN ]
Re:2048 AI by dimfox on Tuesday March 11, 2014 @12:56PM (#7380521)
The new tiles only appears on the opposite of your move direction. Your code does not seem to care about that. Maybe it will perform better if this is considered?
[ Parent | on HN ]