31–40 of 41 posts
I could be wrong here, but from my reading of the source this doesn't look like an A* search algorithm. For starters, the search space is nondeterministic, and since you can only explore in one direction, you're not really performing a search space exploration as much as choosing a direction and going with it. Secondly, the implementation doesn't perform the combination of current state score and proposed state score…
Interesting work. I'd be curious to see this algorithm applied to the original game. Since this is a re-implementation of the game in Java, it may be solving a completely different game.
I could be wrong here, but from my reading of the source this doesn't look like an A* search algorithm. For starters, the search space is nondeterministic, and since you can only explore in one direction, you're not really performing a search space exploration as much as choosing a direction and going with it. Secondly, the implementation doesn't perform the combination of current state score and proposed state score…
Show us your better solution! Thanks!
I forked the main 2048 repo and modified it so that you can write your own "brain" for it: https://github.com/loisaidasam/2048 Essentially it communicates via an API to a webserver where you write your "brain" logic and respond to the API requests with which move to choose next: https://github.com/loisaidasam/2048/blob/master/js/autonomou... Since it's over web, you can write your webserver in the language of your ch…
Given the number of straight 2048 implementations out there now that appear to have slightly different rules making the game easier, perhaps it would be a great idea for the definitive 2048 rules to be published.
I could be wrong here, but from my reading of the source this doesn't look like an A* search algorithm. For starters, the search space is nondeterministic, and since you can only explore in one direction, you're not really performing a search space exploration as much as choosing a direction and going with it. Secondly, the implementation doesn't perform the combination of current state score and proposed state score…
Only reach 8192, but with the game implemented in the right way :)
With that said, this Java implementation needs a lot of performance improvement. I made some trivial changes on it and benchmarked it at a significant speed boost, I'll send you my revisions on GitHub so you can take a look. Also, as another commenter mentioned, this isn't true A*, but good work nonetheless.
Here's a simple performance improvement: Java's ArrayList is just a wrapped array with two fields:
private transient Object[] elementData;
private int size;
new ArrayList (15)
Question for AI people: is 2048 and interesting game to try different algorithms on and if so, why?
Let me start by saying that I'm glad you ported this game to Java, it certainly increases the reach of the game and the number of people who can hack on it. You're also a really organized Java programmer, which makes it a lot easier for other people to build on what you made. With that said, this Java implementation needs a lot of performance improvement. I made some trivial changes on it and benchmarked it at a sign…