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 …
Le jeu de la vie de Conway est (presque) toujours joué sur une grille carrée régulière, mais ce n'est pas nécessairement le cas. Ecrivez un programme qui implémente les règles de cellule standard voisines du Game of Life de Conway sur un pavage à deux dimensions du plan euclidien qui …
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 empruntent tous les chemins …
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 …
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 la tranchée, votre code doit être …
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 …
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 …
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 compter vers le haut de 00h00 à …
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: …
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é. ... Étant donné la …
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 afficher une erreur: sdf adf …
É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, …
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 …
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 …
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.