## Mastering 2048 With Delayed Temporal Coherence Learning, Multistage Weight Promotion, Redundant Encoding, and Carousel Shaping

- Wojciech Jaśkowski
- IEEE Transactions on Games
- 2018

@article{Mehta20142048I, title={2048 is (PSPACE) Hard, but Sometimes Easy}, author={Rahul Mehta}, journal={Electronic Colloquium on Computational Complexity (ECCC)}, year={2014}, volume={21}, pages={116} }

- Published 2014 in Electronic Colloquium on Computational Complexity

We prove that a variant of 2048, a popular online puzzle game, is PSPACE-Complete. Our hardness result holds for a version of the problem where the player has oracle access to the computer player’s moves. Specifically, we show that for an n × n game board G, computing a sequence of moves to reach a particular configuration C from an initial configuration C0 is PSPACE-Complete. Our reduction is from Nondeterministic Constraint Logic (NCL). We also show that determining whether or not there… CONTINUE READING

Recent Discussions

This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

1 Citations

8 References

Similar Papers

Showing 1-8 of 8 references

Highly Influential