The "ANNEAL" Cellular Automaton

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ •

  • @iamthomas5214
    @iamthomas5214 2 роки тому +6

    I found this in my recommended, i have no idea what this is or means but I find it fascinating and beautiful, props to you for making this whoever you are!

    • @wxbeany
      @wxbeany 2 роки тому

      same here, incredible video

  • @remibienvenu
    @remibienvenu 9 місяців тому

    I must read this book. Thanks a lot : I found the pdf on your site. I wonder : How can I use your software ?

    • @morenomarzolla
      @morenomarzolla  9 місяців тому +1

      Get the source code here:
      www.moreno.marzolla.name/teaching/HPC/handouts/hpc.h
      www.moreno.marzolla.name/teaching/HPC/solutions/cuda-anneal.cu
      and follow the directions given in the initial comments. Compile with:
      nvcc -DDUMPALL cuda-anneal.cu -o cuda-anneal
      and run the program specifying the number of steps (and optionally, the image width and height); e.g.,
      ./cuda-anneal 1024
      The program will save 1024 image frames to disk. To assemble them into a movie you can use ffmpeg:
      ffmpeg -y -i "cuda-anneal-%06d.pbm" -vcodec mpeg4 cuda-anneal.avi
      Enjoy!

  • @silver2555
    @silver2555 2 роки тому

    👍👍👍👍

  • @hazeyblu
    @hazeyblu 2 роки тому

    I read the description, since I had no idea what Anneal is, and it is to be understood that given a 3×3 array of pixels, if the total number of black cells is 4, or greater than 5, the central pixel is black, else white.
    In that case, why would 5 be a weird exception? What would happen if we were to just say "central pixel is black if black pixels are greater than 4 innthe 3×3 matrix"?

    • @morenomarzolla
      @morenomarzolla  2 роки тому +1

      The ANNEAL CA is also called "twisted majority rule" due to this exception. According to the book by Toffoli and Margolus, a pure "majority rule" CA (i.e., a cell is black if the majority in the 3x3 neighborhood is black, otherwise it is white) eventually leads to a stable, fixed configuration, while ANNEAL produces boundaries between white and black regions that are always changing.