I think I have an idea for this AI.
I suggest that the bot program should be able to write available paths for each level by itself. So far I know how to retreive the file name form jj2 so the prog can save these AI files into AI folder for example with the same file name as the level but with different extension like: Battle1.j2l, Battle1.ai. This would allow bots to learn how to play different levels by them selves. For example the first time when a bot enters an unknown level it will try different moves like running left/right for example and detect if it is moving. If it is not it will probably jump up and continue moving right to see if it goes anywhere. If not the bot program will write that data down (which will later be saved into the Battle1.ai and loaded the next time this level loads) to remember it so the bot will never try to jump here again. After that he should turn around and do the same thng. Then start with jumping, buttstomping, flying, etc. so slowly we can get the whole image map of a level. And for each level as well. We'd just need to spend a lot of time on this.

I hope you guys like my idea.

EDIT: Bugs...