AI Challenge is an interesting, Google-sponsored multi-agent systems contest, that looks a lot like a competition held for a course I followed last year. Up to 8 teams of ants are pitted against each other on random maps, and have to explore, gather food and must plan and cooperate intelligently to defeat their rivals.

I was really compelled to join the competition, but rather late to discover it. Moreover, I was just too busy with other work. Maybe next time!

## Friday, November 4, 2011

## Friday, May 6, 2011

### Euler Project

Problem 19: How many Sundays fell on the first of the month during the twentieth century?

Problem 24: The lexicographic permutations of 0, 1 and 2 are:

012 021 102 120 201 210

What is themillionthlexicographic permutation of the digits 0,1,2,3,4,5,6,7,8 and 9?

Problem 60: The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For example, taking 7 and 109, both 7109 and 1097 are prime. The sum of these four primes, 792, represents the lowest sum for a set of four primes with this property.

Find the lowest sum for a setJust some examples of questions posed by Project Euler, a list of 373 mathematical programming exercises (and counting).offiveprimes for which any two primes concatenate to produce another prime.

Some are quite challenging, some are rather easy. But with the easier ones it's often still fun to find a solution that's nice and efficient. And a 'good' solution should give the answer in less than a minute. The number of Sundays in the 20th century, from the example above, happens to be *very* simple to approximate accurately, by just taking 1/7th of the total number of days.

I challenged myself to solve them all in one month. So far I've been working in Python, but maybe I can use this as an excuse to learn some new languages. Current status: 22 down, 314 to go!

**Update November 2011**: Well, one month was just a little overoptimistic. But I've made slow but steady progress, having currently solved nearly a hundred problems. They do get a lot more difficult than the examples I gave though.

Labels:
programming,
project euler

## Sunday, January 2, 2011

### Finally completed a big Object Tracking project!

That was quite a lot of work (several weeks of Matlab programming), but also really fun. Together with a classmate I implemented a so-called mean-shift tracker, allowing us to follow objects in video.

Here's an example, showing how our object tracker finds his Nemo.

Now I can *finally* have a little vacation and get back to a game of Europa Universalis 3...

Here's an example, showing how our object tracker finds his Nemo.

Now I can *finally* have a little vacation and get back to a game of Europa Universalis 3...

Subscribe to:
Posts (Atom)