No se si sepas utilizar arboles, la idea que se me ocurre es esta:

Generar un arbol que como raiz tenga la cadena entera, luego generar una rama por cada posibilidad, es decir, una nueva rama para sacar del lado derecho y otro nueva para el lado izquierdo e ir haciendo eso con cada rama nueva generada, al final que regrese el camino de la ruta con menos coste, te dejo una imagen con la idea:

http://s2.subirimagenes.com/privadas/previo/thump_2071344capturaarbol.png

Espero te guste la idea, me avisas

http://javatap1.blogspot.mx/

Mira el problema es que AffineTransform mueve todo el sistema de coordenadas, por lo tanto cuando intentas mover hacia abajo (o a cualquier lado) y girar al mismo tiempo lo que logras es que se mueva hacia hacia abajo pero rota, me explico, si tu giras 90grados e intentas mover hacia abajo se moverá hacia la izquierda.

Mi recomendación es que dibujes el balón girando dentro de un control:

public class Balon extends JComponent{

public void paint(Graphics g){
//dibujar balón girando
}

}

y que después lo añadas en el JFrame:

this.add(new Balon());

obviamente puedes configurar el balón antes de agregarlo.

Después puedes encargarle a un hilo que mueva el balón (el control) tal y como si fuera un botón o cualquier otro control de swing.

Espero te sea de ayuda (yo también sufrí ese cambio en el eje de coordenadas jaja por eso lo se).

http://javatap1.blogspot.mx/

1.- Para aprender a programar en android, yo pienso que lo mínimo que debes saber (aparte de conocer las bases del lenguaje como declaración, condicionales, ciclos, etc) es manejar la programacion orientada a objetos, partiendo de ese punto sería avanzar y acostumbrarte a las clases que maneja Android. Si no sabes POO en un buen nivel yo te recomiendo que primero lo practiques y después pases a Android.

2.- A pesar de que hay muchos libros en internet (casi todos en ellos en inglés) el que a mi me gustó bastante es uno llamado Beginning Android 4, es muy bueno para aprender todo lo básico de la programación para Android. Esta en inglés, por cierto.

3.- Creo que independientemente de la plataforma cualquier programador que sea bueno ni dejará de serlo ni lo será más, me explico, si tu eres un buen programador en Android no te volverás un "mejor" programador solo por programar Apple. El nivel no lo da ni la plataforma ni el número de lenguajes que manejes, igual cuenta, pero no es determinante.

Espero haberte ayudado.

http://javatap1.blogspot.mx/

Si lo que quieres es borrar el texto bastará con poner texto1.setText(null); si quieres que el component no se pueda ver puedes probar con setVisible(false) o con remove(texto1);

http://javatap1.blogspot.mx/