Zusammenfassung
Entfernt man von einem gewöhnlichen 8 × 8-Schachbrett alle schwarzen Felder, so hat auf diesem Brett nicht einmal ein einziger 1 × 2-Dominostein Platz. Gibt man aber danach ein beliebiges schwarzes Feld zurück, so wird für einen Dominostein Platz sein. Ein so verändertes Schachbrett mit dieser Eigenschaft nennt man „wohlzerstört“ (im Original: elegantly destroyed [Anm. d; Übers.]).
Dieses Problem und seine Lösung stammen von Sidney Penner, Bronx Community College, City University of New York.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1984 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Honsberger, R. (1984). Das wohlzerstörte Schachbrett. In: Gitter — Reste — Würfel. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83974-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-322-83974-9_32
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08476-9
Online ISBN: 978-3-322-83974-9
eBook Packages: Springer Book Archive