Te podria servir un random , un array y condiciones if , el algoritmo que tendrias que hacer seria algo asi
llenar arreglo de caracteres
ir obteniendo las posiciones en forma aleatoria y a la vez guardarlas en otro arreglo
(en probabilidad existen formulas podrias hacer uso de ellas, o igual en el random lo solucionas todo esta en función de tu experiencia, compruebas si ya la posicion esta almacenada , y cambias si no lo harias de nuevo hasta q se te acaben las posiciones y queden de las maneras posibles )
mostrar el arreglo imprimiendolo
Basicamente ese es algoritmo que debes seguir no se si se me escape algun paso pero es a grandes rasgos.
Saludos
