本論文では、テトリスのクリア問題の複雑性について研究している。主な結果は以下の通り:
これらの結果は、テトリスの複雑性を理解する上で重要な進展である。特に、ピース種類を限定しても問題が困難であることを示したことは注目に値する。
Naar een andere taal
vanuit de broninhoud
arxiv.org
Belangrijkste Inzichten Gedestilleerd Uit
by MIT Hardness... om arxiv.org 04-17-2024
https://arxiv.org/pdf/2404.10712.pdfDiepere vragen