Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand...

19

Transcript of Wer hat das Spiel erfunden? - Mathematiker John Horton Conway - im Jahr 1970 Kein Stillstand...

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