Des énigmes impliquant des automates cellulaires, comme Game of Life de Conway.
Voici une question théorique - une réponse qui ne permet pas une réponse facile dans tous les cas, même pas triviale. Dans le jeu de la vie de Conway, il existe des constructions telles que le métapixel qui permettent au jeu de la vie de simuler tout autre système de règles Game-of-Life. De plus,...
Il est bien connu qu'une personne sur une grille sous l'influence de l'alcool a une chance égale d'aller dans toutes les directions disponibles. Cependant, cette affirmation de bon sens ne s’applique pas au domaine des très petits ivrognes, dont le comportement ressemble beaucoup à ceux qui...
Le jeu de la vie de Conway est l'exemple classique de l'automatisation cellulaire. Les cellules forment une grille carrée et chacune a deux états: vivant ou mort. A chaque tour, chaque cellule se met à jour simultanément en fonction de son état et de celui de ses huit voisins: Une cellule vivante...
Contexte: Trop d’immigrants clandestins en provenance de Blandia traversent la frontière pour se rendre à Astan. L'empereur d'Astan vous a demandé de creuser une tranchée pour les empêcher d'entrer, et Blandia doit payer les frais. Toutes les dactylographes étant en attente jusqu'à l'aménagement de...
Un tas de sable abélien , pour nos besoins, est une grille infinie avec des coordonnées entières, initialement vide de sable. Après chaque seconde, un grain de sable est placé à (0,0). Chaque fois qu’une cellule de la grille contient au moins 4 grains de sable, elle renverse simultanément un grain...
Imaginez un "fil" qui a des nespaces. Imaginez de plus qu'il y a des "électrons" dans ce fil. Ces électrons ne vivent que pour une unité de temps. Tous les espaces dans le fil qui sont adjacents à exactement un électron deviennent un électron. Dans la terminologie de Game of Life, c'est B1/S. Par...
Inspiré par cette question Game of Life . Wireworld simule des "électrons" traversant des "fils", dont les dispositions simples produisent un comportement typique de porte logique. Je vous mets au défi de construire une horloge numérique dans l'automate cellulaire Wireworld. Votre horloge doit...
Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: 1...
Il y a un problème très important dans les automates cellulaires appelé problème Majorité : Le problème de la majorité, ou tâche de classification de la densité, est le problème de trouver des règles d'automate cellulaire unidimensionnelles qui effectuent avec précision le vote à la majorité. ......
Un quine fragile Un quine fragile est un quine qui satisfait la propriété d'avoir chaque sous-chaîne faite en supprimant un seul caractère, lorsqu'elle est évaluée, produit une erreur. Par exemple. Si votre programme asdfest une quine, alors pour qu'il soit fragile, les programmes suivants doivent...
Redstone est un matériau du jeu Minecraft, et il est utilisé pour de nombreux engins complexes. Pour ce programme, vous n'aurez qu'à simuler trois éléments: le fil de redstone (noté avec R), la torche de redstone (noté avec T) et le bloc (noté avec B). Voici une liste de règles de base sur le...
La règle 110 est un automate cellulaire avec des propriétés intéressantes. Votre objectif est de simuler une règle 110 avec le moins de caractères possible. Pour ceux qui ne le savent pas, la règle 110 est simulée ligne par ligne dans une grille. Chaque carré d'une ligne de la grille examine les...
Étant donné un entier, émettez une valeur véridique si elle est la même à l'envers (rotation de 180 °) ou une valeur fausse sinon. 0,, 1et 8ont une symétrie de rotation. 6devient 9et vice versa. Séquence de nombres produisant des résultats véridiques: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111,...
Colonies de bactéries marquées 1en 9direct sur un segment de cellules également espacées, avec des cellules vides indiquées par0 0 0 2 0 0 0 1 2 0 0 3 3 0 0 Chaque seconde, chaque colonie se propage aux cellules vides adjacentes. Si deux colonies atteignent une cellule vide en même temps, la...
Wireworld est un automate cellulaire qui a été conçu pour ressembler à des électrons traversant des fils. Sa mécanique simple permet la construction de circuits numériques. Il a même permis la construction d'un ordinateur entier . Votre mission est de créer l'implémentation Wireworld la plus courte...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Les automates cellulaires sont vraiment fascinants. Ceux dont on parle habituellement sont les binaires, c'est-à-dire ceux représentables par un nombre. Cependant, ceux-ci, à mon avis, ont été tués à mort. Les AC ternaires sont plus intéressants, mais nous avons tous à considérer ASCII! Quel...
Défi: Étant donné une matrice (ou un tableau 2D) de 0 et de 1, affichez le nombre d'étapes nécessaires pour que le jeu de la vie de Conway atteigne un état stable, ou -1 s'il n'en atteint jamais un. Un état stable est un état dans lequel aucune cellule n'est activée ou désactivée à chaque étape. Le...
Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...
Les chercheurs ont récemment découvert une colonie d'abeilles intéressante qui vit dans un champ infini de nids d'abeilles: Chaque cellule peut héberger une abeille ou non. En fait, la vie de ces créatures semble être un peu ... chaotique. On pourrait calculer qu'une colonie commence toujours par...