How can I use htaccess to redirect paths with a wildcard character in wordpress

I recently changed my 92 category links and now I am getting hit with hundreds of 404 errors from Google because the old links are not found. I tried to use plugins to automatically redirect single URLS but I am noticing there are more and more coming in and doing everything on a 1 by 1 basis is not efficient.

I was hoping someone could assist me on getting my pages redirected using my htaccess file.

For Example Going to

http://ift.tt/1LtH47t

should redirect to

http://ift.tt/1hm4bCw

More importantly I would like to redirect the page numbers of the old categories to the page numbers of the new categories using a wildcard. So page x of old category will redirect to page x of new category.

http://ift.tt/1LtH4nG  

should redirect to

http://ift.tt/1hm4bCx

Thanks in advance.

via Chebli Mohamed