Well, I agree both with Hunter and Troglobite. It sounds like an ideal bot, but I believe it's easier to give bot original moves instead of trying to make him learn moves from players. Maybe bot should have to break his "main cycle" sometimes, choose random or most fitting "move" (i.e., if opponent is few squares below - use a special move) and perform it.

I don't think that people ever made learning bot for multiplayer game, because it's just hard to filter "good" and "bad" in recorded actions (imagine a player joining the game and just jumping on one point for hours; what will bot learn then =)