Первое что приходит в голову:
1) Загадываем слово. Например, «house».
2) Считаем кол-во букв. Получается 5.
3) Создаем пустой массив 10х10
4) Определяемся как будем вставлять слово по вертикали/по горизонтали.
5) Генерируем индекс [row, column] с которого будем начинать вставлять слово. К примеру, если решили вставлять по горизонтали, генерируем row в диапазоне от 0 до 10 и column в диапазоне от 0 до 5 (ширина массива минус длина вставляемого слова).
6) Вставляем слово в массив горизонтально начиная с индекса полученного на шаге 5.
7) Проходим по всему массиву и если текущий символ равен значению по умолчанию вставляем случайный символ.
8) Радуемся