News for hackers. Stuff that matters.

A comment on Scribd says: Beat our programmers at a coding challenge.

Re:Scribd says: Beat our programmers at a coding challenge by Trufa on Thursday May 24, 2012 @11:43PM (#4021795)
Hey, honest question here, is it impossible to brute force this and consider (almost) every possible move and get to a non possible to loose point? Given that the board is restricted to 15x15 and the fruits to 81... I'm not saying this is easy, I'm asking if the game AI has an upper limit so to say...
[ Parent | on HN ]
Re:Scribd says: Beat our programmers at a coding challenge by egowaffle25 on Friday May 25, 2012 @12:06AM (#4021860)
The instructions say you need to make a move in 10 seconds, but that's the only ceiling I can imagine for this approach.
[ Parent | on HN ]
Re:Scribd says: Beat our programmers at a coding challenge by Trufa on Friday May 25, 2012 @12:10AM (#4021878)
Ohh, I missed that, that makes more sense now, thought ten seconds is quite a lot, you will very probably not be able to brute force every possibilities before every move. Thanks!
[ Parent | on HN ]
Re:Scribd says: Beat our programmers at a coding challenge by rorrr on Sunday May 27, 2012 @04:31AM (#4029652)
Search space = 4^(15x15) = 2.9 × 10^135

Impossible.

[ Parent | on HN ]