Schachbrett

Programmier-Aufgaben in C: Anwendungen von Feldern, Zeigern und Funktionen

Programmieraufgaben zur Anwendung von Feldern und Zeigern, die im Sinne der strukturierten Programmierung zu lösen sind. Die Quelltexte sollen in reinem C geschrieben werden, also keine Konzepte verwenden, die nur in C++ verfügbar sind.

C (Programmiersprache) Monte-Carlo call by reference Funktion Zufallsgenerator Schachfiguren perfekte Zahl Polynom Harshad-Zahl Flächenberechnung Zeiger array Feld quadratische Form Programmieraufgabe Massenträgheitsmoment Schachbrett

Entwicklung eines brute force Algorithmus für das Damenproblem

Das Damenproblem, also die Aufgabe möglichst wenige Damen auf einem Schachbrett so aufzustellen, dass das gesamte Schachbrett beherrscht wird, wird in ein Problem der Graphentheorie übersetzt. Zu dessen Lösung wird ein brute-force-Algorithmus entwickelt, der darauf beruht, dass man das Schachbrett mit einer Adjazenz-Matrix beschreibt und diese geeignet auswertet.

brute force Algorithmus Abzählprobleme Adjazenz-Matrix Damenproblem Graphentheorie domination number Schachbrett