De que se trata el reto:
Hola gente, no se si conocen el reto de las 8 reinas. Si no lo conocen se los explico en breve.
Tenemos un tablero de ajedrez como cualquier otro y se tiene que colocar 8 reinas en el tablero sin que se ataquen. Si quieres ver más a fondo de que se trata este reto aqui te dejo un enlace:https://es.wikipedia.org/wiki/Problema_de_las_ocho_reinas
Bueno lo que quería hacer era un programa que dará una solución a este problema.
Ya tengo el código pero me ha surgido un error en la linea 58:
Error:
Traceback (most recent call last):
File "main.py", line 148, in <module>
while(solucionado()):
File "main.py", line 56, in solucionado
if(tablero[i][j].getReina() != False):
AttributeError: 'NoneType' object has no attribute 'getReina'
Un resumen de lo que hace el programa:
Lo que hace el programa es crear una clase casilla que va contener la variable booleana 'afectado' que indica si la casilla está amenazada por una reina o no, otra variable también booleana llamada 'reina' que indica si hay una reina en el objeto 'casilla' que la contiene.
Después revisa casilla por casilla mirando si no esta afectada por una reina y si no tiene contenida una reina, para poder poner una. Cuando pone una, afecta(cambia el valor 'afectado' del objeto casilla a 'True') todas las casillas que están involucradas con esa casilla que contiene la reina para que en esas casillas no se pueda poner una reina.
Bueno ya saben, así hasta que ya allá puesto todas las reinas. Ah! bueno una cosa, si el numero de casillas libres es menor al numero de reinas que faltan por poner, significa que la estructura de reinas que hay ahora en el tablero esta mal, entonces lo que hace es afectar(cambia el valor 'afectado' del objeto casilla a 'True') la primera casilla con una reina que tiene esa estructura y después reinicia todas las casillas al los valores por defecto: 'False', exceptuando la casilla ya explicada(la primera casilla que contiene una reina en la estructura anterior de reinas) anteriormente para que la siguiente estructura de reinas que se coloque no sea igual a la anterior y así pueda ir probando todos los casos hasta encontrar la solución.
Si no lo entendieron, estudien un poco más mi código así podrán entenderlo un poquito mejor. ¡Saludos!
Código fuente:
class Casilla_: #Cada casilla del tablero de ajedrez
afectado = False #Afectacion de la casilla por otra casillas
reina = False #Si la casilla tiene reina o no
def __init__(self,afectado = False,reina = False):
self.afectado = afectado
self.reina = reina
def setAfectado(self,afectado):
self.afectado = afectado
def getAfectado(self):
return self.afectado
def setReina(self,reina):
self.reina = reina
def getReina(self):
return self.reina
tablero = [] #Creacion de la matriz
for i in range(0,8):
tablero.append([None])
for j in range(0,8):
tablero[i].append(None)
#Inicializacion de objetos casillas
def reinicializacionTablero():
global tablero
for i in range(0,len(tablero)):
for j in range(0,len(tablero)):
tablero[i][j] = Casilla_(False,False)
def casillasLibres():
libres = 0
for i in range(len(tablero)):
for i in range(len(tablero)):
#Casilla vacia
if(tablero[i][j].afectado == False and tablero[i][j].reina
== False):
libres += 1
return libres #Retorna el numero de casillas libres
def primeraReina():
pos = ""
for i in range(8):
for j in range(8):
if(tablero[i][j].getReina()):
pos = str(i) + str(j)
return pos
def solucionado():
num_reinas = 0
for i in range(8):
for j in range(8):
if(tablero[i][j].getReina() != False):
num_reinas +=1
if(num_reinas == 8):
return False
else:
return True
reinas = 8
primerPos = ""
def afectarCasillas(row,column):
b = False
referenceRow = 0; referenceColumn = 0
#up (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow -=1 #Se decrementa los indices
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#down (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow -=1 #Se decrementa los indices
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#left (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceColumn -= 1 #Se decrementa los indices
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#rigth (afect)
referenceRow = row;#Asignacion de los indices
while(b == False):
referenceColumn += 1 #Se decrementa las los indices
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#up-left (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow -=1; referenceColumn -= 1
try:
tablero[referenceRow][referenceColumn].afectado=True
except IndexError as e:
b = True
b = False
#up-rigth (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow +=1; referenceColumn += 1
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#down-left (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow +=1; referenceColumn -= 1
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
b = False
#down-rigth (afect)
referenceRow = row; referenceColumn = column
while(b == False):
referenceRow +=1; referenceColumn += 1
try:
tablero[referenceRow][referenceColumn].afectado = True
except IndexError as e:
b = True
break
#Bucle principal
while(solucionado()):
num_libres = casillasLibres() #Asigna a num_libres el numero de
casillas vacias que hay en el tablero
bel = 't'
while(reinas > 0):
for i in range(8):
for j in range(8):
#Caso de casilla libre
if(tablero[i][j].getAfectado()==False and tablero[i]
[j].getReina()==False):
tablero[i][j].setReina(True)
afectarCasillas(i,j) #Afecta todas las casillas relacionadas con la casilla actual
reinas -= 1
else:
num_libres = casillasLibres()
if(num_libres > reinas):
bel = 'f'
primerPos = primeraReina()
break
if(bel == 'f'):
break
if(bel == 'f'):
break
if(bel == 'f'):
reinicializacionTablero()
fil = int(primerPos[0])
col = int(primerPos[1])
tablero[fil][col].setAfectado(True);
reinas = 8
else:
continue
def imprimiendoSolucion():
print("SOLUCION: ")
for i in range(0,8):
for j in range(0,8):
if(tablero[i][j].getReina()):
print(" [R] ",end="")
else:
print(" [ ] ",end="")
print(""); print("")
imprimiendoSolucion() #Imprime toda la solcion de la matriz
tablero
al inicio de tu ciclowhile
principal sigue siendo una matriz de elementosNone
. Debes inicializarla antes de esto para llenarla de objetosCasilla_
, por ejemplo llamado areinicializacionTablero