Thread: Fractal Graphs, anyone? (another AI question)

  1. #1
    Super Moderator
    Join Date
    Sep 2001

    Fractal Graphs, anyone? (another AI question)

    Well for my AI utility thing, I've been toying with the idea of using fractals as a basis for some algorithms. I got the idea when I realized that for what I'm wanting to do, the perceptrons would not be storing normal geometric functions and things like that, but would each work independently to work with a seemingly random set of numbers to find some level of organization. When I pictured this, it reminded me of a fractal graph I had seen in math. I thought fractals, because of the iterative nature would be perfect for predicting things. Unfortunately, we didn't really do much with fractals in math, and I have no idea how to generate a fractal, based on the regular (x,y) (with a z in there somewhere) graph. I got on google and had a look around, but I can't find a tutorial that explains any of this well at all. Anyone?

  2. #2
    Just because ygfperson's Avatar
    Join Date
    Jan 2002
    If you look at our contest web site, there's a fractal example Prelude submitted, with pictures and source code.

  3. #3
    Join Date
    Aug 2001
    Groningen (NL)
    One of the most famous fractal graphs is the graph of the Mandelbrot-set.

    The Mandelbrot set is based on the recursive relation z -> z^2 + c, where c is a complex number. I assume you know the mathematics of complex numbers? If c = a + b * i, then (a, b) is a point in the complex plane. Start with z1 = 0 and then calculate z2, z3, z4 etc. The value will go to infinity or be finite. Make those pixels in the plane at points c for which z is finite and you have a picture of the Mandelbrot set. In computer graphics they use often a lot of colors. This can be done by checking how many steps a value c, not part of the Mandelbrot set, can be calculated before it gets to infinity. For this check you need to define a value N which indicates finite, after N it is infinity.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Connect four AI demo
    By Sang-drax in forum Game Programming
    Replies: 6
    Last Post: 06-15-2004, 09:21 AM
  2. Question...
    By TechWins in forum A Brief History of
    Replies: 16
    Last Post: 07-28-2003, 09:47 PM
  3. Do you do any AI?
    By sean in forum A Brief History of
    Replies: 10
    Last Post: 03-13-2003, 04:11 PM
  4. Game Design Topic #1 - AI Behavior
    By TechWins in forum Game Programming
    Replies: 13
    Last Post: 10-11-2002, 10:35 AM
  5. Technique of all board-like games?
    By Nutshell in forum Game Programming
    Replies: 28
    Last Post: 04-24-2002, 08:19 AM