Совпадение с одним буквенно-цифровым символом, за которым следует ноль или более символов, за которым следует другой буквенно-цифровой символ:
\w.*\w
Если проверка автоматически добавляет ^ и $, вы должны сопоставить символы до и после:
.*\w.*\w.*
Код \w
соответствует A-Z, a-z, 0-9 и _. Если у вас другое определение буквенно-цифровых символов, вы можете использовать вместо него набор символов, например:
[A-Za-z0-9].*[A-Za-z0-9]