Literaturnachweis - Detailanzeige
Autor/in | Thiele, Otto |
---|---|
Titel | Objektorientierte Programmierung von Schachproblemen. Gefälligkeitsübersetzung: Object-oriented programming of chess problems. |
Quelle | In: Log in : informatische Bildung und Computer in der Schule, 28 (2008) 150-151, S. 66-68 |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0720-8642 |
Schlagwörter | Schach; Programmierung; Brettspiel; Objektorientierte Programmiersprache; Brettspiel; Schach; Programmierung; Objektorientierte Programmiersprache |
Abstract | Aus der Einleitung: Mittels objektorientierter Programmierung lassen sich die beiden Probleme Damenproblem und Türmeproblem mit einem einzigen Programm lösen. Zu diesen Zweck werden drei Klassen (Objekttypen) entworfen. Die abstrakte Basisklasse "Schachproblem" enthält neben Daten die Methode "Aufstellen" und die abstrakten Methoden "Testen", "Sperren" sowie "Freigeben". Von der Klasse "Schachproblem" wird die Klasse "Türmeproblem" abgeleitet (Vererbung). Sie enthält Daten sowie die Methoden "Testen", "Sperren" und "Freigeben". Die Methoden werden so realisiert, dass unter allen Aufstellungen der acht Türme auf dem Schachbrett diejenigen ermittelt werden, die Lösungen des Türmeproblems sind. Da unter den Lösungen des Türmeproblems die des Damenproblems zu finden sind, wird die Klasse "Damenproblem" von der Klasse "Türmeproblem" abgeleitet. Die Klasse "Damenproblem" enthält Daten sowie die Methoden "Testen", "Sperren" und "Freigeben", die so realisiert werden, dass das Damenproblem lösbar wird. Alle drei Klassen bilden die dargestellte Klassenhierarchie. The article shows how to solve both queens and rooks problem with a single object-oriented program (finally implemented in Java). |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 2009/2 |