Skip to content

Commit

Permalink
mudando ordem da direção da busca
Browse files Browse the repository at this point in the history
  • Loading branch information
@AlfredoFilho
AlfredoFilho committed Apr 3, 2020
1 parent 8feae8c commit 2d0d100
Show file tree
Hide file tree
Showing 21 changed files with 1,461 additions and 824 deletions.
20 changes: 10 additions & 10 deletions Cats/Cat_BestFirst.py
View file
Original file line number Diff line number Diff line change
Expand Up @@ -38,19 +38,19 @@ def __init__(self, coordenada, distanciaAteFinal_H, pai):
def expandir(estadoInicial, estadoEscolhido, bloqueados, estadoFinal, visitados, images):

if estadoEscolhido[0] % 2 != 0: #Se a linha do gato for par
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1)] #Nordeste
else:
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1])] #Sudoeste
else:
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] - 1), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1])] #Nordeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1)] #Sudoeste

#Retirar da lista suja bloqueados e fora do tabuleiro

Expand Down
20 changes: 10 additions & 10 deletions Cats/Cat_BreadthFirstSearch.py
View file
Original file line number Diff line number Diff line change
Expand Up @@ -46,19 +46,19 @@ def expandir(estadoEscolhido, listaAberta, listaFechada, images, bloqueados, est
listaExpansao = []

if estadoEscolhido[0] % 2 != 0: #Se a linha do gato for par
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1)] #Nordeste
else:
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1])] #Sudoeste
else:
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] - 1), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1])] #Nordeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1)] #Sudoeste


#Retirar da lista suja bloqueados e fora do tabuleiro
Expand Down
20 changes: 10 additions & 10 deletions Cats/Cat_DepthFirst.py
View file
Original file line number Diff line number Diff line change
Expand Up @@ -37,19 +37,19 @@ def __init__(self, coordenada, pai):
def expandir(estadoInicial, estadoEscolhido, bloqueados, estadoFinal, visitados, images):

if estadoEscolhido[0] % 2 != 0: #Se a linha do gato for par
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1)] #Nordeste
else:
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1])] #Sudoeste
else:
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] - 1), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1])] #Nordeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1)] #Sudoeste

#Retirar da lista suja bloqueados e fora do tabuleiro
listaExpansao = []
Expand Down
20 changes: 10 additions & 10 deletions Cats/Cat_aStar.py
View file
Original file line number Diff line number Diff line change
Expand Up @@ -46,19 +46,19 @@ def expandir(estadoEscolhido, listaAberta, listaFechada, images, bloqueados, est
listaExpansao = []

if estadoEscolhido[0] % 2 != 0: #Se a linha do gato for par
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1] + 1), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] + 1)] #Nordeste
else:
listaExpansaoSuja = [(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1), #Sudoeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1])] #Sudoeste
else:
listaExpansaoSuja = [(estadoEscolhido[0] + 1, estadoEscolhido[1]), #Sudeste
(estadoEscolhido[0], estadoEscolhido[1] + 1), #Leste
(estadoEscolhido[0] - 1, estadoEscolhido[1]), #Nordeste
(estadoEscolhido[0] - 1, estadoEscolhido[1] - 1), #Noroeste
(estadoEscolhido[0] - 1, estadoEscolhido[1])] #Nordeste
(estadoEscolhido[0], estadoEscolhido[1] - 1), #Oeste
(estadoEscolhido[0] + 1, estadoEscolhido[1] - 1)] #Sudoeste


#Retirar da lista suja bloqueados e fora do tabuleiro
Expand Down
Binary file modified Cats/__pycache__/Calcular.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Cats/__pycache__/Cat_BestFirst.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Cats/__pycache__/Cat_BreadthFirstSearch.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Cats/__pycache__/Cat_DepthFirst.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Cats/__pycache__/Cat_aStar.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Cats/__pycache__/__init__.cpython-36.pyc
View file
Binary file not shown.
Binary file modified GifMaker/__pycache__/GifMaker.cpython-36.pyc
View file
Binary file not shown.
Binary file modified GifMaker/__pycache__/GifShow.cpython-36.pyc
View file
Binary file not shown.
Binary file modified GifMaker/__pycache__/__init__.cpython-36.pyc
View file
Binary file not shown.
Binary file modified Gifs/Gif_Amplitude.gif
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified Gifs/Gif_Melhor-Primeiro.gif
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified Gifs/Gif_Profundidade.gif
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified Gifs/Gif_aStar.gif
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading

0 comments on commit 2d0d100

Please sign in to comment.