Ajedrez en Python [2]

Hoy me senté frente al monitor, con un ajedrez al lado, y me puse  a hacer movidas aleatorias, con sus posibles contraataques.
Lo que intento hacer es que el código responda con la mejor movida, sin que esta sea al azar ("que piense").
Por el momento lo que se me ocurre es utilizar un sistema de if-else, pero también lo que necesito es guardar las movidas en variables, para que se sepa cuando un casillero esta ocupado o no, si esa pieza ya se movió y esta en otra parte, o si ya no esta sobre el tablero.
Por ahora, solo hice muy pocas movidas, y estas no quedan registradas, el siguiente paso sera registrarlas para evitar desplazamientos imposibles.

Se viene una noche bastante larga...con café al lado.

Herramientas para el desarrollo en Python

Ya hablamos en las entradas anteriores de: de que se trata el lenguaje de programación Python. Pero lo que nos falta para emepezar son las herramientas necesarias para empezar a programar. Lo principal es descargar e instalar el interprete, pueden descargarlo desde su Web Oficial:
http://www.python.org/getit/releases/3.2/, en este caso se trata de la última versión, Python 3.2. Una vez instalado el interprete, podemos empezar a escribir codigo en cualquier bloc de notas, como el de windows, el gedit de linux, etc., con el cual guardamos nuestro codigo con la extensión ".py", para luego ejecutarlo desde el interprete.
Por ejemplo, abran el bloc de notas, escriban la siguiente linea:
print("Hola Mundo")
Ahora guarden el documento como "hola.py", en este caso estoy utilizando Windows asi que lo que voy a hacer es ejecutar la cmd (van a inicio-ejecutar-cmd), esta ventana negra que se nos abrio es la consola, por ahora nos manejaremos desde aca (si usan linux, se llama terminal). Una vez que abrieron la consola lo principal es indicarle donde tenemos instalado el interprete, en mi caso esta en el C:\, asi que se lo indicamos de la siguiente forma: