Übung 8

15. Juni 2001 (Abgabe 25. Juni 2001)

Aufgabe 1 (10 Punkte)

Lösen Sie mit Hilfe einer Boltzmann-Maschine das 8-Dame Problem: 8-Damen sollen so auf einem Schachbrett (8x8 Felder) platziert werden, daß sie sich nicht gegenseitig bedrohen. Zwei Damen bedrohen sich gegebseitig, wenn sie horizontal, vertikal oder diagonal auf einer Linie stehen. Die Situation

ist zum Beispiel eine Stellung ohne gegenseitige Bedrohung.