Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

2048 Game - Solvability Analysis up to 256 and Probabilistic Solutions to 2048

Kolmogorov-Seminar via YouTube

Overview

Learn about the mathematical analysis of the popular 2048 sliding tile game in this research seminar presentation from the Kolmogorov Seminar on computational complexity. Explore proven strategies that guarantee reaching the 256 tile and discover probabilistic approaches for achieving the 2048 tile, based on rigorous mathematical proofs and analysis. Dive into the computational complexity aspects of this engaging puzzle game through research findings presented at a joint session between the Kolmogorov Seminar and HSE's Laboratory of Computer Science, with supporting documentation available in the associated arXiv preprint.

Syllabus

10.4.2023 Alexey Slizkov: 2048 game always solvable up to 256 and with high probability up to 2048

Taught by

Kolmogorov-Seminar

Reviews

Start your review of 2048 Game - Solvability Analysis up to 256 and Probabilistic Solutions to 2048

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.