Mathematical characterizations and computational complexity of anti-slide puzzles (Q5918568)
From MaRDI portal
scientific article; zbMATH DE number 7619405
Language | Label | Description | Also known as |
---|---|---|---|
English | Mathematical characterizations and computational complexity of anti-slide puzzles |
scientific article; zbMATH DE number 7619405 |
Statements
Mathematical characterizations and computational complexity of anti-slide puzzles (English)
0 references
17 November 2022
0 references
anti-slide puzzle
0 references
interlock puzzle
0 references
strong NP-completeness
0 references
convexity
0 references