Effiziente Erzeugung von Binären Zauberschachbrettern

Ein neues, einfaches Verfahren zur Erzeugung von Binären Zauberschachbrettern (BMS) wurde vorgestellt. Der Algorithmus liefert stets gültige BMS, wie durch Induktion nachgewiesen, und erreicht dabei eine optimale theoretische Komplexität.

Darüber hinaus wurde das Konzept auf nicht quadratische BMS ausgeweitet. Für diese wurden klare Bedingungen für die Zeilen- und Spaltensummen formuliert, und eine leicht abgewandelte Version des ursprünglichen Algorithmus kann sie zuverlässig erzeugen.

Zur Förderung der Forschung wurden zwei Python‑Pakete veröffentlicht. Eines ermöglicht die parallele Erzeugung mehrerer BMS und nutzt dabei GPU‑Beschleunigung, während das andere die Basisimplementierung bereitstellt.