This question might seem very specific but I am in need of some ideas for a project to do for my last month or so in my AP Computer Science class. I've been looking at some college final ideas and a lot of them just seem plain boring. At first I thought about writing a IRC client in JAVA but I wouldn't really be learning anything "new" that would help me in the future. Then I thought about doing IPhone/touch apps (I don't have an adroid phone and I can easily get my hands on an itouch) but I would need ideas to make apps for that.
I want to do something that is going to feel non trivial and need some explanation but will also help me in the long run learning new concepts in computer science. If you guys could help out I would greatly appreciate it. I really only have a month to do this project so try to keep the project inside of that range. Also, I don't mind learning new languages.
Thanks :)
Edit: My main programming language is JAVA since I've been using it for the past year and a half. I also know C++ (very little) and PHP (fairly well).
An IRC app probably would actually teach you several new things, most of which would be helpful later on, like standards, specs, networking, threading, etc. but it would take a lot more than a month.
What language(s) do you know now? If you know Java, and know how to do a GUI, then you could try writing a game. Tic-tac-toe would be fairly simple, you could do it in a month, and, to spice it up, have an AI play against you, or have human vs. human, a choice between the two.
That way, you'd learn about different data structures, enforcing game rules, at least some optimization, and, if done right, creating your own API, allowing a human to control via one set of input (the GUI) and the AI via another (decision making, no GUI)