Когда вы бьётесь над чем-либо, вы прилагаете много усилий, чтобы решить или получить это. Вы используете выражения сколько они ни бились и бились они бились, если вы хотите сказать, что чьи-либо усилия не привели к желаемому результату.