Sufficient and necessary conditions for a tetris…
0 reactions
Sufficient and necessary conditions for a tetris arrangement to be able to accept any piece without gaps? What are the "safest" arrangements that can accept any sequence of k pieces without making gaps?
I'm sure this type of thing has already been looked at before. If anyone knows the right terminology to look up about this topic, let me know.
So tetris is played on a 10x20 board with 7 tetrominos. Some pieces cannot be placed on certain shapes without creating holes. For example, the skew pieces S and Z cannot be placed on an arrangement that's completely flat without creating a gap.
Let's exclude the possibility of retroactively filling gaps with T spins or sliding after soft drops. And maybe ignore completed rows being eliminated for now.
What are sufficient and necessary conditions for the board state/arrangement of existing pieces to be able to accept any piece without creating gaps?
What is the maximum k such that there exists an arrangement that can accept any sequence of k pieces without creating gaps?
#science
I'm sure this type of thing has already been looked at before. If anyone knows the right terminology to look up about this topic, let me know.
So tetris is played on a 10x20 board with 7 tetrominos. Some pieces cannot be placed on certain shapes without creating holes. For example, the skew pieces S and Z cannot be placed on an arrangement that's completely flat without creating a gap.
Let's exclude the possibility of retroactively filling gaps with T spins or sliding after soft drops. And maybe ignore completed rows being eliminated for now.
What are sufficient and necessary conditions for the board state/arrangement of existing pieces to be able to accept any piece without creating gaps?
What is the maximum k such that there exists an arrangement that can accept any sequence of k pieces without creating gaps?
#science
| 2,000 mlx | |
| 3 | |
| 0 |