Questions marquées «cellular-automata»

Étant donné l'entrée d'une liste de jours de la semaine, affichez la représentation triée la plus courte de la liste. Le format de l'entrée est une chaîne constituée d'un ou plusieurs des sous - chaînes à deux caractères Su(dimanche), Mo(lundi), Tu(etc.), We, Th, FretSa . L'entrée ne peut pas...

Cette question concerne les tas de sable abéliens . Lisez ce défi précédent et regardez cette vidéo numérotée pour en savoir plus. Un tas de sable abélien de taille n par n est une grille contenant le nombre 0, 1, 2 et 3 (représentant le nombre de grains de sable). L'ajout de deux tas de sable...

Écrivez un programme ou une fonction qui accepte un entier positif impair N et une chaîne de chiffres décimaux ( 0123456789). La chaîne représente un automate cellulaire unidimensionnel à dix états . Chaque chiffre occupe une cellule et la règle de mise à jour d'une génération à la suivante est que...

Étant donné l'état d'une grille Game of Life carrée, déterminez si elle aurait pu évoluer à partir de n'importe quel état précédent, ou aurait seulement pu être créée. Autrement dit, déterminez si l'État est un État "Jardin d'Eden" . Contribution Une grille carrée d'états, 1 indiquant "vivant" et 0...

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

Étant donné un entier N positif, déterminez le motif de départ sur une grille N x N qui donne la séquence non répétitive la plus longue selon les règles du jeu de la vie, et se termine par un motif fixe (cycle de longueur 1), joué sur un tore. L'objectif n'est pas le programme le plus court, mais...

L'automate cellulaire semblable à la vie est un automate cellulaire qui est similaire au Game of Life de Conway, en ce sens qu'il fonctionne sur une grille carrée (théoriquement) infiniment grande, où chaque cellule a exactement 8 voisins et est l'un des 2 états, à savoir vivant et mort. ....

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

introduction Dans ce défi, nous simulerons un certain automate cellulaire probabiliste utilisant de très mauvais nombres pseudo-aléatoires. L'automate cellulaire est défini sur des chaînes binaires par la règle locale suivante. Supposons que le voisin gauche d'une cellule et la cellule elle-même...

Le défi Vous devez écrire un programme complet qui prend sept nombres de STDIN et imprime l'historique STDOUT en deux dimensions de l'automate cellulaire (CA). C'est le golf de code. Formatage de l'entrée L'entrée sera composée de sept entiers / chaînes séparés par des virgules. Le premier nombre...

Étant donné un tableau binaire 3D, pour chaque couche, faites pivoter cycliquement vers le haut chacune de ses colonnes autant d'étapes que l'indique le codage binaire des colonnes de la couche au-dessus, puis faites pivoter cycliquement vers la gauche chacune de ses lignes autant d'étapes que...

Cette question vient de faire l'objet d'une révision de code et je me suis dit que vous pourriez l'aimer comme un défi de codegolf: Vous obtenez une liste non vide de x maisons représentées comme des booléens. Chaque jour, les maisons rivalisent avec les maisons adjacentes. 1 représente une maison...

(Il existe des questions connexes sur les tas de sable infinis et sur la recherche d'éléments d'identité des tas de sable .) Étant donné une matrice d'entiers non négatifs, renvoyez une matrice de mêmes dimensions, mais renversée : Si la matrice ne contient aucune valeur supérieure à 4,...

Les vers de Paterson sont une sorte d'automate cellulaire qui existe sur une grille triangulaire infinie et, à chaque pas, ils tournent dans une certaine direction et se déplacent d'une unité. Leurs propriétés déterminantes sont qu’ils ne peuvent jamais passer deux fois au même endroit et qu’ils...

Je jouais avec un automate cellulaire et j'en ai trouvé un qui avait un comportement intéressant. Voici comment ça fonctionne: Il lit une chaîne binaire de gauche à droite, s'il rencontre un 1suivi par d' 2autres valeurs, il ajoutera un 0au résultat et continuera la lecture. S'il rencontre a 0(ou...

Contexte Pour les besoins de ce défi, un nautomate cellulaire à l'état est simplement une fonction binaire fqui prend deux nombres de l'ensemble d'états {0, 1, ..., n-1}en entrée et renvoie un autre nombre de cet ensemble en sortie. Il peut être appliqué à une liste de nombres de longueur au moins...

Le jeu de la vie et de la fatigue de Stewie est assez similaire au plus célèbre jeu de la vie de Conway . L'univers du jeu de la vie et de la fatigue de Stewie (GoLF) est une grille orthogonale bidimensionnelle infinie de cellules carrées, dont chacune est dans l'un des trois états possibles,...

introduction Il y a un collecteur d'impôts qui a du mal à gérer les impôts de son royaume: les documents historiques ont brûlé dans un grand incendie. Il veut savoir combien de passés possibles il pourrait y avoir en termes de provenance de l'argent actuel. Heureusement, son royaume est très...