Highlife

Highlife

HighLife

HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan Thompson.

Sommaire

Propriétés

HighLife est un automate cellulaire bidimensionnel dont les cellules peuvent prendre deux états (« vivantes » ou « mortes »). Une cellule morte y naît à l'étape suivante si elle est entourée de 3 ou 6 voisines, une cellule vivante survit à l'étape suivante si elle est entourée de deux ou trois cellules vivantes.

Ces règles sont très proches de celles du jeu de la vie (seule la condition de naissance pour 6 cellules vivantes voisines diffère). Ainsi, beaucoup de motifs élémentaires de cet automate cellulaire fonctionnent à l'identique dans HighLife. Ce n'est cependant pas le cas des plus complexes.

Réplicateur

Le réplicateur

L'intérêt d'HighLife vient de l'existence d'un motif appelé le « réplicateur ».

Au bout de deux itérations, un réplicateur donne naissance à deux réplicateurs, décalés l'un de l'autre de plusieurs cellules. Ces réplicateurs vont à leur tour se reproduire, selon une ligne diagonale.

HighLife possède donc une structure capable de se reproduire à l'identique. Dans le jeu de la vie, il a été prouvé que de telles structures existent, mais aucun exemple n'est connu (et il semble qu'aucune structure simple ne permette d'arriver à ce résultat).

Voir aussi

Liens internes

Ce document provient de « HighLife ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Highlife de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Highlife — ist eine Tanz und Musikrichtung in Ghana und Sierra Leone, die auch in anderen westafrikanischen Ländern anzutreffen ist. Die Ursprünge des Highlife liegen in den 1920ern vor allem in Ghana. Von hier breitete sich der Stil in die anderen Länder… …   Deutsch Wikipedia

  • Highlife — is a musical genre that originated in Ghana and spread to Sierra Leone and Nigeria in the 1920s and other West African countries. It is very popular in Liberia and all of English speaking West Africa, although little has been produced in other… …   Wikipedia

  • HighLife — is a cellular automaton similar to Conway s Game of Life. It was devised in 1994 by Nathan Thompson. It is a two dimensional, two state cellular automaton in the Life family and is described by the rule B36/S23; that is, a cell is born if it has… …   Wikipedia

  • Highlife — (engl., spr. heileif), hohes Leben; vornehme Welt …   Kleines Konversations-Lexikon

  • highlife — n. m. Musique urbaine de l Ouest africain qui associe les styles traditionnels et occidentaux …   Encyclopédie Universelle

  • Highlife — Highlife,das:⇨Oberschicht …   Das Wörterbuch der Synonyme

  • HighLife — Cet article concerne un automate cellulaire. Pour le genre musical africain, voir highlife (musique).  Ne doit pas être confondu avec Hashlife. HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan …   Wikipédia en Français

  • Highlife — High|life 〈[haılaıf]〉 auch: High Life 〈n.; ( ) s; unz.〉 das Leben der vornehmen Welt ● Highlife machen 〈umg.〉 überschwänglich sein, sich ausgelassen benehmen [engl.] * * * High|life, das; [s], High Life, das; [s] [ la̮if, ha̮ila̮if ; engl. high… …   Universal-Lexikon

  • Highlife — El highlife es un género musical que provino de Ghana, Sierra Leona y Nigeria en los años 1920 y se extendió a otros países de África Occidental. El subgénero más famoso es el Joromi. El género se caracteriza por instrumentos de viento (saxo,… …   Wikipedia Español

  • Highlife — High·life [ hailaif] das; (s); nur Sg; meist in irgendwo ist Highlife gespr; irgendwo wird laut und lebhaft gefeiert …   Langenscheidt Großwörterbuch Deutsch als Fremdsprache

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”