donnée
Contents
1. tats des cellules O signifie inactif I signifie actif Par exemple le bouton du haut est appel OOO Si le bouton est fix On la r gle suivante est cr e quand une cellule est inactive son voisin de gauche est inactifet son voisin de droite est inactif ensuite l tat de la cellule sera mis actif au prochain pas de temps Si le bouton es fix Off la cellule sera dans l tat inactif au prochain pas de temps Par cons quent puisque chaque bouton est soit On soit Off et qu il y a 8 boutons il y a donc 256 28 r gles possibles Le num ro de la r gle courante est affich e sur le glisseur RULE Le num ro de la r gle est calcul en changeant le nom du bouton de binaire d cimal et en prenant la somme de tous les boutons on Par exemple si OII and OOI sont On et tous les autres Off le num ro de la r gle est 4 011 3 001 1 et 3 1 4 Le glisseur RULE peut aussi tre boug pour changer le num ro de la r gle Choses observer e Quels diff rents dessins sont form s en utilisant l initialisation al atoire par rapport l initialisation simple e Pourquoi certaines r gles terminent toujours de la m me mani re ind pendemment de l initialisation de d part e Est ce qu il existe des r gles qui r p tent le m me dessin l infini e Existe t il des r gles qui produisent quelquechose de chaotique ou al atoire Choses essayer e Trouvez des r gles qui convergent a2. Heuristiques et Intelligence Collective S rie 1 Automates cellulaires NetLogo Pour illustrer les automates cellulaires nous allons utiliser le logiciel NetLogo Il est install par d faut sur les ordinateurs de cette salle Vous pouvez cependant l utiliser sur votre ordinateur personnel en le t l chargant l adresse http ccl northwestern edu netlogo Vous trouverez sur ce site des d monstrations un manuel d utilisation etc Cependant toutes les informations n cessaires se trouveront sur les donn s Automate cellulaire 1D Dans le menu File et le sous menu Models Library raccourci pomme m vous trouverez le dossier Computer Science puis Cellular Automata et enfin ouvrir le mod le CA 1D Elemen tary Qu est ce que c est Ce programme mod lise des automates cellulaires une dimension Un automate cellulaire AC est une machine computationnellle qui effectue certaines actions bas es sur des r gles Cela peut tre vu comme un tableau divis en cellules ex chiquier Dans un cas simple chaque cellule peut tre soit allum e ou teinte active ou inactive C est ce qu on appelle l tat de la cellule Le tableau est initialis avec des cellules allum es et teintes Une horloge est ensuite d marr e et chaque pas de temps de l horloge les r gles sont appliqu es et cela entra ne un changement d tat pour certaines cellules Il existe plusieurs types d AC Dans ce mod le nous exp
3. lorons les AC une dimension le type le plus simple des AC Dans le cas une dimension chaque cellule contr le son propre tat et l tat de ses deux voisins directes un gauche et un droite et ensuite fixe son nouvel tat en fonction des r gles Ceci est fait en parall le et continue jusqu au bas du tableau Ce mod le explore toutes les 256 r gles possibles qui peuvent tre construites par chaque cellule contr lant que son voisin directe de gauche et de droite Comment l utiliser Initialisation et ex cution e SETUP SINGLE initialise l AC avec une cellule active au centre e SETUP RANDOM initialise AC avec un pourcentage de cellules actives Ce pourcentage est d termin par le glisseur DENSITY e AUTO CONTINUE L AC recommence au sommet de l cran lorsqu il atteint la derni re ligne e GO ex cute le mod le avec les r gles actuelles jusqu atteindre le bas de l cran Si le bouton est appuy une fois encore alors l AC continue l ex cution courante en recomman ant depuis le haut de l cran e FOREGROUND et BACKGROUND fixe les couleurs des tats allum et teint d une cellule e SHOW RULES efface le tableau et donne une vue graphique des r gles actuelles Les 8 r gles sont affich es en haut de l cran Pour ex cuter le mod le il faut appuyer soit sur SETUP SINGLE ou SETUP RANDOM et ensuite appuy sur GO Pour fixer les r gles il y a 8 boutons Leur nom correspond aux
4. r votre propre dessin il faut utiliser les boutons ADD CELLS et REMOVE CELLS et utiliser la souris Choses observer e Trouver des formes vivantes mais immobiles e Existe t il une densit critique c est dire une densit laquelle le mouvement se stoppe ou alors un mouvement commence linfini Choses essayer e Existe t il d autres formes de gliders e Il existe un canon gliders pouvez vous le cr er tr s difficile sans s aider du web
5. vec des cellules toutes actives ou toutes inactives en fonction du pourcentage initial e Un automate classique est utilis pour calculer diff rentes choses Peut on utiliser les AC pour calculer n importe quoi Comment Automate cellulaire 2D Dans le menu File et le sous menu Models Library raccourci pomme m vous trouverez le dossier Computer Science puis Cellular Automata et enfin ouvrir le mod le Life Qu est ce que c est Ce programme est un exemple d AC deux dimensions Cet automate particulier est appel le jeu de la vie Les r gles sont les suivantes chaque cellule contr le son propre tat et l tat de ses huit voisins environnants Ensuite e s il y a moins que 2 voisins vivants la cellule meurt e s il y a plus que 3 voisins vivants la cellule meurt e s il y a 2 voisins vivants la cellule reste dans son tat actuel e s il y a exactement 3 voisins vivants la cellule na t ceci est fait en parall le et continue jamais Il existe plusieurs formes r currentes dans le jeu de la vie comme par exemple les gliders Un glider est compos de 5 cellules vivantes comme ci dessous X X XXX Un glider va avancer dans le monde tout en conservant sa forme Comment l utiliser Le glisseur INITIAL DENSITY d termine la densit initiale de cellules vivantes SETUP RANDOM place ces cellules GO FOREVER ex cute les r gles linfini GO ONCE ex cute un pas de temps Si vous voulez dessine
Download Pdf Manuals
Related Search
donn donna summer donnie wahlberg donna karan donnie darko donna d\u0027errico donny osmond donna mills donnie yen donna reed donnie brasco donner party donna dixon donnarumma donna tartt donna douglas donny hathaway donnatal donnie mcclurkin donna leon donna kelce donnie donna ai donna haraway donnelly donna texas