1.Tout d'abord

J'ai peur d'avoir déménagé récemment Même si c'était juste avant Noël, j'étais seul dans une pièce trouble.

** "OK, faisons et décorons un sapin de Noël" **

Cependant, si je venais d'acheter un arbre disponible dans le commerce et de le décorer ... il serait écrasé par la solitude.

«N'est-il pas intéressant de faire des illuminations d'arbres de Noël avec ** Cell Automaton **?

J'ai eu l'idée. C'est pourquoi j'ai essayé de faire briller le sapin de Noël (quelque chose comme) selon les règles du jeu de la vie.

** Les résultats sont en bas, donc si vous n'êtes pas intéressé par le contenu, cliquez sur Ignorer. ** **

2. Qu'est-ce que Cell Automaton?

C'est l'un des modèles de calcul discrets.

Donnez à chacune des cellules en forme de grille un état "vivant" ou "mort". Sur la base de l'état actuel de la cellule, l'état de la cellule suivante est calculé, et ceci est répété pour observer l'état de la cellule entière disposée dans un modèle de grille.

Exemple de simulation

Puisqu'il est appliqué à diverses simulations, je vais en présenter quelques-unes.

[Reproduisez le modèle des coquilles](https://ja.wikipedia.org/wiki/%E3%82%BB%E3%83%AB%E3%83%BB%E3%82%AA%E3%83% BC% E3% 83% 88% E3% 83% 9E% E3% 83% 88% E3% 83% B3 #% E7% 94% 9F% E7% 89% A9% E5% AD% A6% E3% 81% AB % E3% 81% 8A% E3% 81% 91% E3% 82% 8B% E4% BE% 8B)
Simulation du comportement d'évacuation humaine
Simulation du trafic routier
Génération de motif de cristal de neige (je vais l'introduire car il y avait un article dans Qiita.)
Simulation d'achat en magasin

La simulation mathématique a l'image de la construction d'équations différentielles compliquées et d'équations intégrales, L'automate cellulaire est une règle très simple, et je pense que c'est relativement facile à comprendre car on peut observer des comportements compliqués et intéressants.

Automate cellulaire et chaos

Vous pouvez également observer un comportement chaotique dans l'automate cellulaire. Comme mentionné ci-dessus, la capacité à reproduire un comportement chaotique, malgré le fait que la configuration de simulation elle-même soit très simple, est l'un des facteurs qui a attiré l'attention des automates cellulaires.

À propos, comme exemple d'application du chaos, comment faire briller les illuminations de Noël et la fluctuation réaliste de la chandelle ont déjà été étudiées.

J'ai entendu dire que certaines personnes gagnaient beaucoup d'argent en l'appliquant aux prévisions de cours des actions.

3. Qu'est-ce qu'un jeu de la vie?

Une simulation de la naissance et de la mort de la vie, conçue par le mathématicien britannique Conway.

(Source)

règle

L'automate de cellule a écrit: "Calculez l'état de la cellule suivante en fonction de l'état de la cellule actuelle." Les règles du «calcul» dans les jeux de la vie sont très simples.

** [Naissance] **: S'il y a exactement trois cellules vivantes adjacentes à une cellule morte, la génération suivante naîtra.
** [Survie] **: S'il y a deux ou trois cellules vivantes adjacentes à une cellule vivante, elle survivra dans la génération suivante.
** [Dépeuplement] **: S'il y a une ou moins de cellules vivantes adjacentes à une cellule vivante, elle mourra en raison du dépeuplement.
** [Surpeuplé] **: S'il y a 4 cellules vivantes ou plus adjacentes à une cellule vivante, elle mourra en raison de la surpopulation.

[(Cité de wikipedia)](https://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A4%E3%83%95%E3%82%B2%E3%83%BC % E3% 83% A0)

C'est tout. C'est un modèle de processus tels que la sélection et l'évolution des êtres vivants avec des règles très simples. Pourquoi vous comportez-vous de manière amusante?

Pour le jeu de la vie, je me suis référé à cet article. "Créer un jeu de la vie avec Java"

4. Qu'est-il arrivé

Plage de simulation: partie feuille Survie: jaune Mort: vert État initial: un nombre aléatoire uniforme est attribué à chaque cellule et il y a 30% de chances de survie. Nombre de répétitions: 5000 fois (l'image est coupée au milieu car elle a convergé) Nombre d'essais: jusqu'à ce qu'un mouvement intéressant apparaisse

Le programme a été écrit en Java. Swing est utilisé pour le traitement du dessin. ↓ Cliquez ici pour la source (Ce n'est pas beau, alors n'ayez pas peur ...) https://github.com/tf-tky/XmasLifeGame

Ce que je pensais

――Le dessus ne brille pas sauf dans l'état initial (il ne brille pas) ――Le nombre de cellules diminue à mesure que vous vous rendez au sommet de l'arbre, il peut donc disparaître bientôt (ce n'était pas le cas) ――Je me demande s'il vaut mieux ajouter une règle avec un caractère aléatoire pour que cela ressemble à un éclairage (je l'ai essayé mais ce n'était pas bon)

[JAVA] J'ai essayé d'illuminer le sapin de Noël dans un jeu de la vie