Live data from Hacker News

8402: 2048 from the other side

sphere.chronosempire.org.uk

31–40 of 55 posts

Re: 8402: 2048 from the other side

#31
post #25
post #14

As a computer scientist I can't help but now ask: what is the complexity of this problem? If it's in P then this game is not very interesting (in that I can't hope to fool the AI).

... 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.

That's not really how computational complexity works.

Re: 8402: 2048 from the other side

#32
post #3

Great, not only am I really, really bad at hundreds of variants of 2048, now there's an AI that's much better at it than me, even when I'm doing my best to stop it. Presumably, someone will write an AI to combat this one, and I've completely lost the thread of reality to which I have been forlornly clinging.

I had the opposite feeling, I actually felt accomplished after beating it, even though I have not completed a single 2048 variant.

Same here, although I somehow wanted it to win, so I could finally at least see the mythical 2048 tile that everyone seems to be speaking of.

Re: 8402: 2048 from the other side

#33
Not sure if left click/right click was the best choice in controls. I keep refreshing the page. At least on desktop a typing the size of the piece you want would have been much easier. Two buttons to do the same on mobile would have likely been a better choice as well.

Re: 8402: 2048 from the other side

#35
post #32
post #3

Earlier quoted context omitted.

I had the opposite feeling, I actually felt accomplished after beating it, even though I have not completed a single 2048 variant.

Same here, although I somehow wanted it to win, so I could finally at least see the mythical 2048 tile that everyone seems to be speaking of.

I took a screenshot of one for you: http://i.imgur.com/929HNgE.png

I remember watching this AI play and thinking if I could write my own strategy into an AI. The AI's strategy suffers from the issues that my strategy tries to combat. Perhaps someone can tell from my screenshot what my strategy is.

Re: 8402: 2048 from the other side

#36

It's maddening! 2048 seems like it's so ridiculously hard playing the normal way. Then you play this game an it seems like it should be impossible to lose 2048.

Don't feel bad, getting to 512 is child's play (a random algorithm can do it, in fact). Going the last two steps is where it gets impossible. Up until the 512 it seemed like nothing I did would slow it down, but once it reached that, the board was finally swamped by 8s and 16s and a few well-placed 2s and 4s in the worst pattern possible finally stopped it.

Now we need a multiplayer variant a-la puyo-puyo-pop.

Re: 8402: 2048 from the other side

#37
post #14

As a computer scientist I can't help but now ask: what is the complexity of this problem? If it's in P then this game is not very interesting (in that I can't hope to fool the AI).

That's not a problem, because there are impossible games. Your task is just to form an impossible situation.

This game is MUCH easier than the original, at least for me. I never managed to beat the original, but on the other hand I've yet to be beaten by the AI.

Re: 8402: 2048 from the other side

#38
The real challenge of course is to build an AI to beat the AI. Here's a random clicker:

setInterval(function(){ var cells = document.getElementsByClassName("grid-cell"); var pos = Math.floor((Math.random()*cells.length)); if(Math.random() < 0.5){cells[pos].click();} else {var ev = document.createEvent('HTMLEvents'); ev.initEvent('contextmenu', true, false); cells[pos].dispatchEvent(ev);} },100);

Re: 8402: 2048 from the other side

#39
post #35
post #32

Earlier quoted context omitted.

Same here, although I somehow wanted it to win, so I could finally at least see the mythical 2048 tile that everyone seems to be speaking of.

I took a screenshot of one for you: http://i.imgur.com/929HNgE.png I remember watching this AI play and thinking if I could write my own strategy into an AI. The AI's strategy suffers from the issues that my strategy tries to combat. Perhaps someone can tell from my screenshot what my strategy is.

To be honest, screenshots of this game are no longer a proof of anything. I am not calling you dishonest,but just saying that I could run the AI version, and when it wins change the address at the top,and using any browser's inspect feature just remove the two buttons above the game field. It's just ridiculously easy to fake winning screenshots of 2048 now.
Post reply on HN