As a small diversion from final exams and Sins of a Solar Empire, I’ve started the analysis for a simple predator-prey system. I’ve been wanting to code a simulation like this for years; I’m still not sure why I’ve put it off until now.
Take a look at my documentation so far, under a new tab at the top: Predation. Any feedback, criticism, and commentary is welcome.
I’ve teamed up with the artist over at Stalked by Ninjas to make a 2D side-scrolling platformer with very 8-bit inspired graphics. We’ve been discussing ideas the last few days, and the project is merely in its infancy, but we’re starting to get to work on it. Cole is working on some of the early animated sprites and I’ve been pouring my time (or at least that which hasn’t already been allocated to relationships and school) into creating our first tool. I’ve made a sprite viewer that loads static and animated sprites from their TGA, PNG, or BMP files and displays them for viewing on a variety of background colors. It’s a fairly simple tool, but it has been interesting to write. Download it here (requires framework files found in “About” section of this blog).
Prime numbers are one of the most interesting subsets of the integers. Today, I was asked to provide an algorithmic primality test in my Probability class, and I fought with the problem for several minutes. I of course thought of a naive algorithm to check each number between 2 and n – 1 for divisibility with n, but that just isn’t satisfying (or fast) enough. This really stimulated my thinking, and may have started a new obsession with primes.
One of the solutions presented by my professor was Wilson’s Theorem for testing primality:
if (n – 1)! + 1 % n = 0, then n is prime. However, the obvious problem with this is the factorial operator. That’s going to generate an extremely large number, extremely fast. It’s obviously ridiculously inefficient.
Another method presented was a probabilistic function attributed to Gauss for determining the probability that a given number is prime. I didn’t see it as being very useful, so I’ve forgotten it to make room for more important things.
I was incorrectly under the impression that finding primes was an unsolved problem, however, a little research showed that it was solved in 2002 by three brilliant Indian computer scientists. Their algorithm builds upon Fermat’s Little Theorem. I’m considering implementing it for use in my Probability class, since we seem to be finding primes and relative primes frequently.
Well, since that’s a solved problem, I’ve become interested in the ordering of the primes. I saw a neat gif image showing the Sieve of Eratosthenes in action; perhaps I’ll expand that into a Java applet to start. It will at least be entertaining.
