19

Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Embed Size (px)

Citation preview

Page 1: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen
Page 2: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Wer hat das Spiel erfunden?

- Mathematiker John Horton Conway

- im Jahr 1970

Kein Stillstand

Entstehen und Verschwinden

Veränderungen

Page 3: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Das Spielfeld

- Eingeteilt in Zellen und Spalten

- Kann unendlich groß sein

Page 4: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Das Spielfeld

8 Nachbarn

Page 5: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Die Regeln

3 Regeln

Page 6: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Regel Nr. 1Eine leeres Kästchen wird in dem nächsten Schritt besetzt, wenn sie genau drei besetzte

Nachbarkästchen hat.

Page 7: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Regel Nr. 1Eine leeres Kästchen wird in dem nächsten Schritt besetzt, wenn sie genau drei besetzte Nachbarkästchen hat.

Beispiel

neu

Page 8: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Regel Nr. 2Eine besetztes Kästchen bleibt auch in dem nächsten Schritt besetzt , wenn sie zwei oder drei besetzte Nachbarkästchen hat.

Page 9: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Regel Nr. 3

Ein besetztes Kästchen mit mehr als 3 bestehenden Nachbarn verschwindet.

Page 10: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Regel Nr. 3

Ein Kästchen mit mehr als 3 bestehenden Nachbarn verschwindet.

Beispiel

Page 11: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Zusammenfassung

• 0 oder 1 Nachbarn = lebendes Kästchen verschwindet

• 2 Nachbarn = Kästchen bleibt • 3 Nachbarn = Kästchen entsteht oder

bleibt• 4 oder mehr = Kästchen verschwindet

Page 12: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Übungen

Siehe Aufgabenblatt

Page 13: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Aufgabe1

Page 14: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Aufgabe 1

Anzahl der Nachbarn von jedem Kästchen?

Page 15: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Aufgabe 1

4

2 3

5 2

2 2

1 2 2 1

1 4

0

2

1 4

0 2 5

Page 16: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Aufgabe 2

Page 17: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Lösung Aufgabe 2

Page 18: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Zusatz

Unsterbliche Muster nennt man Blinker oder Unruhen.Sie bleiben immer am Leben und könnten sich unendlich fortBewegen.

Vielen Dank für die Aufmerksamkeit

Page 19: Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand Entstehen und Verschwinden Veränderungen

Aufgabe 4,5

Viel Spaß beim Probieren!

…wünscht Euch allen die Angewandte Informatik der FH Erfurt