Lo de Rnd() no te sirvió?

Si tienes 3 posibilidades, multiplicas Rnd() por 3.
Así, saldrá un número del 0 al 3 (3 excluído). -> 0,1,2 -> izquierda, centro, derecha

Lo primero sería ver si es palíndroma, precisamente con el algoritmo que tienes, que es correcto.
Pero en vez de hacer el cout: en caso de que no se cumpla la igualdad en algún momento, poner una variable booleana (declarada antes que el bucle, e igualada a true), a false.

De ese modo, en el momento en que encuentre una letra que no corresponda, ya sabrá que la frase no es palíndroma.

Eso sí, el cout lo pondrías al final, según sea el valor de la variable booleana.

Lees el archivo, y verificas si la variable es true o false.

He usado varios, y el mejor que he visto es el AVG.
Pero debo decir que es un antivirus bastante peligroso (al menos para mi), pues, aunque le diga qué carpetas no debe escanear (donde guardo programas como Olly, WPE, etc), él ha llegado a eliminarme sin permiso varios ejecutables y DLL.

Actualmente uso Microsoft Essentials, no porque detecte mucho malware (al revés, se me han colado varios adware), sino por tener una protección mínima, sin exceder las barreras que se ha saltado el AVG.

En general, como ya han dicho, prefiero pasarle el SUPERAntispyware o el Malwarebytes cada cierto tiempo.

En definitiva: ser precavido.

Puedes usar su constructor:

vector<char> v(5, 'W'); // {'W', 'W', 'W', 'W', 'W'}

Pero lo que tú dices no se puede que yo sepa.

Siempre puedes hacer una función que transforme un array en un vector.

En ningún momento se generan números aleatorios en el link que pasé.

Eso demuestra que para nada lo miraste.

Si te sirve de ayuda, aquí tienes un algoritmo recursivo para solucionar un sudoku (que viene siendo lo que intentas hacer tú):

http://norvig.com/sudoku.html

Las leyes pueden tener bugs. Y que el causante de un evento no sea "normal", no significa que no se vaya a llamar a los listeners del evento.

Ok ya me voy.

Esos símbolos son las representaciones de los caracteres no imprimibles -> Ascii

Los de la web, como dijo, son Unicode (u otra codificación, en definitiva)

http://www.elcodigoascii.com.ar/