Kwartzlab Society Inc.

One of the things that I've always wished I could do with my Arduino is writing programs that can do multiple tasks independently of each other. Unfortunately, the Arduino doesn't support multi-threading. Instead, I've written a library to provide crude multi-threading support.

It seems I've made some significant progress with the algorithm, just not enough yet.

After some discussion in the comments of my last entry, I decided that my next attempt should be to add a check after every move to make sure that I hadn't boxed any positions in, making them unreachable.

So, after a talk on IRC with @flying_squirrel (Darcy), I decided to add a progress indicator to the program. This indicator would tell me what estimated percentage of the total number of permutations the program had exhausted and display this information in increments of 1%. As it turns out, this wasn't very helpful. Let me explain:

Yesterday I was presented with an interesting problem. The task was this: write a program that can move a knight from an arbitrary position on a 10x10 chess board (yes, I know they're usually 8x8) so that it would move to every square on the board but never hit the same position twice.