Tetris with {J, S} Pieces: Bottle for NP-Hardness

Demonstration of the bottle structure for {J, S} for proving the NP-hardness of Tetris clearing with these two piece types in the paper "Tetris with Few Piec...

Tetris with {J, S} Pieces: Bottle for NP-Hardness
MIT Hardness Group (6.5440)
38 views • Jun 10, 2024
Tetris with {J, S} Pieces: Bottle for NP-Hardness

About this video

Demonstration of the bottle structure for {J, S} for proving the NP-hardness of Tetris clearing with these two piece types in the paper "Tetris with Few Piece Types": https://arxiv.org/abs/2404.10712

Playthrough filmed using Jstris. Try for yourself at https://jstris.jezevec10.com/map/83069

Video Information

Views

38

Likes

1

Duration

0:19

Published

Jun 10, 2024

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now