Star Battle สามารถจัดเป็นปริศนาการจัดวางวัตถุ เช่น Battleship หรือ Trees and Tents และเป็นปริศนาการกำหนดไบนารีเช่น Hitori หรือ Nurikabe ผู้ใช้มักเรียกเกมนี้ว่าเป็นการผสมผสานระหว่าง Sudoku และ Minesweeper ที่น่าสนใจ มีชื่อเรียกอีกอย่างว่า "Two Not Touch" ซึ่งเป็นชื่อที่เผยแพร่ใน The New York Times และ "Queens" ซึ่งมีปริศนาเวอร์ชัน 1 ดาวให้บริการบน LinkedIn ปริศนานี้สร้างโดย Hans Eendebak สำหรับการแข่งขัน World Puzzle Championship ปี 2003