I'd like to delve a little into AI programming and Robotics programming with Java, and I've got a couple of questions.

1. Can anyone recommend any good "starter" books for AI?
2. Same thing for Robotics, but in addition, can anyone recommend a good low-priced robot/robot kit? I'd considered doing the Lego Mindstorm, but those are more than I want to pay.

I'm working on teaching myself Android development right now, but I think playing around with AI and robotics would be fun, too.

Thanks in advance!