Autor u. a. von „Sudoku – schwierig bis extrem 5“ und „Kreuzworträtsel – leicht, mittel, schwer“, „Sudoku – schwer bis sehr schwer 2 Band 51“, Quizbuch „Rätsel BlutRot“
Er gilt als Deutschlands Rätsel-Papst. Stefan Heine beliefert etwa 350 Zeitungen und Zeitschriften weltweit mit Produkten aus seiner Rätselschmiede. Sudokus fertigt der Hamburger schon seit 1999 und er ist entscheidend für deren Erfolg in Deutschland verantwortlich. Stefan Heine ist Rätselautor und Schiedsrichter der deutschen Meisterschaften und weltweit an vielen großen Turnieren beteiligt. Er berät Fernsehsender und Agenturen in Rätselfragen, verantwortet Rätselzeitschriften, konzeptioniert Spiele, gibt Workshops und erstellt die Rätselbücher vieler Verlage. Mit seinen Live-Auftritten und im TV begeistert er Jung und Alt gleichermaßen. Der 54. Band der Rätselbibliothek „Killer-Sudoku 13 – schwer bis sehr schwer“ erschien 2021.