News for hackers. Stuff that matters.
Re:8402: 2048 from the other side by jychang on Friday March 21, 2014 @11:20PM (#7447240)
... Much higher than P pretty obviously. 16 possible drop points and 4 possible moves each turn maximum, let's say only half of each is available on average. That gives ((2)(8))^N for N amount of turns.
Re:8402: 2048 from the other side by baddox on Saturday March 22, 2014 @03:27AM (#7448152)
That's not really how computational complexity works.
Re:8402: 2048 from the other side by j2kun on Saturday March 22, 2014 @09:06AM (#7448909)
Why is there no better algorithm than exhaustive search of the game tree?