It’s been a while since I’ve touched this project, but I’ve decided to re-visit the multi-threading library I wrote for the Arduino (largely because of the amount of consistent traffic those particular blog posts have generated… it’s satisfying to know that someone other than me seems to appreciate my work). Although, I’ve made some minor edits to the internals of the Thread class, the most important update has been the addition of the EventHandler class. As it’s name would suggest, it provides the framework for basic event-handling.

Read the rest of this entry »

Tags: Arduino, C, library, microcontroller, multi-threading
Posted in Member Blogs, Projects | No Comments »

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.

Read the rest of this entry »

Tags: C, chess, knight's tour, optimization, progress
Posted in Member Blogs | 3 Comments »

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:

Read the rest of this entry »

Tags: C, chess, curse you exponential growth!, optimization
Posted in Member Blogs | 9 Comments »

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 10×10 chess board (yes, I know they’re usually 8×8) so that it would move to every square on the board but never hit the same position twice.

Read the rest of this entry »

Tags: C, chess, optimization
Posted in Member Blogs | No Comments »