SlideShare ist ein Scribd-Unternehmen logo
1 von 13
Basisinformationstechnologie II – Sommersemester 2016 – 02. Mai 2016
Dr. Jan G. Wieners
Zelluläre Automaten
Conway‘s Game of Life
Zelluläre Automaten /
Conway‘s Game of Life
Zelluläre Automaten  Verknüpfung einfacher
Automaten in Netzform:
Conways Spiel des Lebens
Rahmenbedingungen:
 Jeder Automat verfügt über zwei mögliche Zustände:
 Lebendig
 Tot
 Jeder Automat hängt von seinem linken, rechten, oberen und
unteren Nachbarn ab.
 Die Automaten ändern synchron in einem Taktrhythmus ihren
Zustand
 Die Zustandsänderung hängt nicht nur vom eigenen
vorherigen Zustand ab, sondern auch von den Zuständen der
Nachbarn
 Der Nachfolgezustand hängt davon ab, wie viele seiner acht
Nachbarn lebendig sind
Conways Spiel des Lebens
Spielregeln:
 Ist der aktuelle Zustand des Automaten „lebendig“ und
beträgt die Anzahl der lebendigen Nachbarn 2 oder 3, so ist
der Nachfolgezustand „lebendig“
 Ist der aktuelle Zustand „tot“ und ist die Anzahl der
lebendigen Nachbarn genau 3, so ist der Nachfolgezustand
„lebendig“
 In allen anderen Fällen ist der Nachfolgezustand „tot“.
Conways Spiel des Lebens
Bit sosem 2016-wieners-sitzung-05_zellulaere-automaten-conway
Bit sosem 2016-wieners-sitzung-05_zellulaere-automaten-conway
Bit sosem 2016-wieners-sitzung-05_zellulaere-automaten-conway
Bit sosem 2016-wieners-sitzung-05_zellulaere-automaten-conway
Lindenmayer-System / L-System
Stephen Wolfram (*1959)
  Mathematica (1988+)
  Suchmaschine „Wolfram“ (2009+)
  „A New Kind of Science“ (2002)
Wolfram: A new kind of science
/
 https://commons.wikimedia.org/wiki/File:Universitat_
zu_Koln_Hauptgebaude_ost.jpg
 http://causeitsallaboutthepayno.tumblr.com/post/131
746453874/im-currently-listening-to-adeles-new
 www.giphy.com
Bildnachweise

Weitere ähnliche Inhalte

Andere mochten auch

Leadership durch Informations- und Lernsysteme
Leadership durch Informations- und LernsystemeLeadership durch Informations- und Lernsysteme
Leadership durch Informations- und LernsystemeFriedel Jonker
 
Massagen im Hotel Fernblick
Massagen im Hotel FernblickMassagen im Hotel Fernblick
Massagen im Hotel FernblickHotel Fernblick
 
Color en jennina guzman
Color en jennina guzmanColor en jennina guzman
Color en jennina guzmanpio luu
 
Expocisi de calidad ii 1 ok para presentar corregida
Expocisi de calidad ii 1 ok para presentar corregidaExpocisi de calidad ii 1 ok para presentar corregida
Expocisi de calidad ii 1 ok para presentar corregidatoko
 
Newsletter Effizienzanalyse
Newsletter EffizienzanalyseNewsletter Effizienzanalyse
Newsletter Effizienzanalyseemotion banking
 
White Paper Game On - Der Alltag wird zum Spiel (German)
White Paper Game On - Der Alltag wird zum Spiel (German)White Paper Game On - Der Alltag wird zum Spiel (German)
White Paper Game On - Der Alltag wird zum Spiel (German)TRENDONE GmbH
 

Andere mochten auch (10)

Leadership durch Informations- und Lernsysteme
Leadership durch Informations- und LernsystemeLeadership durch Informations- und Lernsysteme
Leadership durch Informations- und Lernsysteme
 
Massagen im Hotel Fernblick
Massagen im Hotel FernblickMassagen im Hotel Fernblick
Massagen im Hotel Fernblick
 
Imagene
ImageneImagene
Imagene
 
Color en jennina guzman
Color en jennina guzmanColor en jennina guzman
Color en jennina guzman
 
Expocisi de calidad ii 1 ok para presentar corregida
Expocisi de calidad ii 1 ok para presentar corregidaExpocisi de calidad ii 1 ok para presentar corregida
Expocisi de calidad ii 1 ok para presentar corregida
 
Newsletter Effizienzanalyse
Newsletter EffizienzanalyseNewsletter Effizienzanalyse
Newsletter Effizienzanalyse
 
GESTION DE PROCESO
GESTION DE PROCESOGESTION DE PROCESO
GESTION DE PROCESO
 
Redes
RedesRedes
Redes
 
White Paper Game On - Der Alltag wird zum Spiel (German)
White Paper Game On - Der Alltag wird zum Spiel (German)White Paper Game On - Der Alltag wird zum Spiel (German)
White Paper Game On - Der Alltag wird zum Spiel (German)
 
Verwechslung
VerwechslungVerwechslung
Verwechslung
 

Mehr von Institute for Digital Humanities, University of Cologne

Mehr von Institute for Digital Humanities, University of Cologne (20)

Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 17.04.2019 | ...
Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 17.04.2019 | ...Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 17.04.2019 | ...
Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 17.04.2019 | ...
 
Augmented City –Street Art, Embodiment, Cultural Heritage & AR | 03.04.2019 |...
Augmented City –Street Art, Embodiment, Cultural Heritage & AR | 03.04.2019 |...Augmented City –Street Art, Embodiment, Cultural Heritage & AR | 03.04.2019 |...
Augmented City –Street Art, Embodiment, Cultural Heritage & AR | 03.04.2019 |...
 
Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 03.04.2019 | ...
Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 03.04.2019 | ...Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 03.04.2019 | ...
Künstliche Intelligenz und visuelle Erzählungen: Comicanalyse | 03.04.2019 | ...
 
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
 
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
Transformation mittelhochdeutscher Erfahrungswelten – vom Text zum Computerga...
 
Bit sosem 2016-wieners-sitzung-13_ki-in-games
Bit sosem 2016-wieners-sitzung-13_ki-in-gamesBit sosem 2016-wieners-sitzung-13_ki-in-games
Bit sosem 2016-wieners-sitzung-13_ki-in-games
 
Bit sosem 2016-wieners-sitzung-12_bild-iv-computer-vision
Bit sosem 2016-wieners-sitzung-12_bild-iv-computer-visionBit sosem 2016-wieners-sitzung-12_bild-iv-computer-vision
Bit sosem 2016-wieners-sitzung-12_bild-iv-computer-vision
 
Bit sosem 2016-wieners-sitzung-11_bild-iii-filter
Bit sosem 2016-wieners-sitzung-11_bild-iii-filterBit sosem 2016-wieners-sitzung-11_bild-iii-filter
Bit sosem 2016-wieners-sitzung-11_bild-iii-filter
 
Bit sosem 2016-wieners-sitzung-10_bild-ii-punktoperationen
Bit sosem 2016-wieners-sitzung-10_bild-ii-punktoperationenBit sosem 2016-wieners-sitzung-10_bild-ii-punktoperationen
Bit sosem 2016-wieners-sitzung-10_bild-ii-punktoperationen
 
Bit sosem 2016-wieners-sitzung-09_bild-i-kompression
Bit sosem 2016-wieners-sitzung-09_bild-i-kompressionBit sosem 2016-wieners-sitzung-09_bild-i-kompression
Bit sosem 2016-wieners-sitzung-09_bild-i-kompression
 
Bit sosem 2016-wieners-sitzung-08_semantic-web
Bit sosem 2016-wieners-sitzung-08_semantic-webBit sosem 2016-wieners-sitzung-08_semantic-web
Bit sosem 2016-wieners-sitzung-08_semantic-web
 
Bit sosem 2016-wieners-sitzung-07_rechnerkommunikation-ii
Bit sosem 2016-wieners-sitzung-07_rechnerkommunikation-iiBit sosem 2016-wieners-sitzung-07_rechnerkommunikation-ii
Bit sosem 2016-wieners-sitzung-07_rechnerkommunikation-ii
 
Bit sosem 2016-wieners-sitzung-06_rechnerkommunikation
Bit sosem 2016-wieners-sitzung-06_rechnerkommunikationBit sosem 2016-wieners-sitzung-06_rechnerkommunikation
Bit sosem 2016-wieners-sitzung-06_rechnerkommunikation
 
Bit sosem 2016-wieners-sitzung-04_theoretische-informatik
Bit sosem 2016-wieners-sitzung-04_theoretische-informatikBit sosem 2016-wieners-sitzung-04_theoretische-informatik
Bit sosem 2016-wieners-sitzung-04_theoretische-informatik
 
Bit sosem 2016-wieners-sitzung-03_algorithmen
Bit sosem 2016-wieners-sitzung-03_algorithmenBit sosem 2016-wieners-sitzung-03_algorithmen
Bit sosem 2016-wieners-sitzung-03_algorithmen
 
Bit sosem 2016-wieners-sitzung-02_datenstrukturen
Bit sosem 2016-wieners-sitzung-02_datenstrukturenBit sosem 2016-wieners-sitzung-02_datenstrukturen
Bit sosem 2016-wieners-sitzung-02_datenstrukturen
 
Bit sosem 2016-wieners-sitzung-01_auffrischung
Bit sosem 2016-wieners-sitzung-01_auffrischungBit sosem 2016-wieners-sitzung-01_auffrischung
Bit sosem 2016-wieners-sitzung-01_auffrischung
 
Bit sosem 2016-wieners-sitzung-00_themenueberblick
Bit sosem 2016-wieners-sitzung-00_themenueberblickBit sosem 2016-wieners-sitzung-00_themenueberblick
Bit sosem 2016-wieners-sitzung-00_themenueberblick
 
Bit wisem 2015-wieners-sitzung-13_Zusammenfassung II
Bit wisem 2015-wieners-sitzung-13_Zusammenfassung IIBit wisem 2015-wieners-sitzung-13_Zusammenfassung II
Bit wisem 2015-wieners-sitzung-13_Zusammenfassung II
 
Bit wisem 2015-wieners-sitzung-12_Zusammenfassung I
Bit wisem 2015-wieners-sitzung-12_Zusammenfassung IBit wisem 2015-wieners-sitzung-12_Zusammenfassung I
Bit wisem 2015-wieners-sitzung-12_Zusammenfassung I
 

Bit sosem 2016-wieners-sitzung-05_zellulaere-automaten-conway

Hinweis der Redaktion

  1. Rekursive Kombination von basalen Produktionsregeln generiert Komplexität
  2. Das Buch ist als empirische Untersuchung von dynamischen Systemen wie beispielsweise zellulären Automaten angelegt. Wolfram nennt die von ihm untersuchten Systeme simple programs und vertritt die These, dass die Methoden zur Untersuchung dieser Programme wissenschaftstheoretische Bedeutung für andere Forschungsfelder wie etwa Biologie, Physik und Sozialwissenschaften haben.