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.
8402: 2048 from the other side
31–40 of 55 posts
Re: 8402: 2048 from the other side
#32Great, 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.
Re: 8402: 2048 from the other side
#33Re: 8402: 2048 from the other side
#34Re: 8402: 2048 from the other side
#35Earlier 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 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
#36It'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.
Now we need a multiplayer variant a-la puyo-puyo-pop.
Re: 8402: 2048 from the other side
#37As 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).
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
#38setInterval(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
#39Earlier 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.