For video game AI they were terrifyingly smart and effective. They flanked aggressively, push your position aggressively, and would use grenades to force you out of cover. Their AI was unprecedented at the time and most games today don't tune their AI to be nearly as aggro and effective because it was so difficult to fight them.