Sunday, October 9, 2011

Weekly Blog #6

The allocator project was pretty simple, but had trouble testing for boundary cases. I just had to manually look into to the a[n] array to make sure that it was working correctly. But besides that it seemed pretty simple, I'm enjoying the book, seems to explain everything pretty well except I don't really care for some of the languages and since I've never seen the syntax for those languages before sometimes its not perfectly clear and I have to stare at it for a while. Even when I eventually figure it out, I don't really get much out of it.

I was looking into some AI algorithm because I'm doing a senior design project on augmented reality checker application for android. I read some articles and found out (this was a while ago) that checkers has been solved and there are AIs which are completely unbeatable (that AI playing against each other will result in draw). I read to more about it recently and read about how chess is still under research for the optimal solution and shogi (a japanese chess) is an even harder problem to solve due to some interesting moves that are possible with some pieces. Then read that one of the most difficult board game problem to solve is go (originated from China). The rules are amazingly simply but room for strategy is humongous. I used to play back in korea, it was pretty big there, but no one really plays here. 

Does anyone play? I recently looked around and found a server that hosts go games, let me know if you play :) http://www.gokgs.com/applet.jsp

No comments:

Post a Comment