I think random captcha on all posts and possibly during a session for a considerable time would be needed to stop determined bot users...
Making people key in captchas before posting is going to be very cumbersome and frustrating for members here. There is a reason the forum has moderators and this is one of such reasons: to weed out spam posts. The mods should get to work and help sanitize the forums. When those worthless posts are constantly deleted, those posting them will get fed up and leave.