Generating Solutions to the n-Queens Problem, Fachbücher von Kristine J. Carpio

"Generating Solutions to the n-Queens Problem" ist ein Fachbuch, das sich mit der Entwicklung von Verfahren zur Lösung des n-Queens-Problems beschäftigt. Dieses mathematische Problem fordert die Platzierung von n Damen auf einem n x n Schachbrett, sodass keine zwei Damen sich gegenseitig angreifen können. Das Buch präsentiert innovative Ansätze, die 2-zirkulante Matrizen, maximale Cliquen von Graphen und 0-1-Integerprogrammierung nutzen. Darüber hinaus werden Konstruktionen von Matrizen vorgestellt, um zu beweisen, dass eine Lösung für n ≥ 3 existiert. Die Anwendung maximaler Cliquen stammt aus der Graphentheorie, während die 0-1-Integerprogrammierung aus der Betriebsforschung abgeleitet ist. Diese interdisziplinären Ansätze bieten wertvolle Einblicke in die Lösung komplexer mathematischer Probleme und sind sowohl für Studierende als auch für Fachleute in den Bereichen Mathematik und Informatik von Interesse.