2.6 - Implementação e print (tenta e tenta2)

2_paradigmas/6_passeio_cavalo.py

@@ -0,0 +1,89 @@
+from pprint import pprint
+
+
+class PasseioCavalo:
+    PASSOS = [
+        (2, 1),
+        (1, 2),
+        (-1, 2),
+        (-2, 1),
+        (-2, -1),
+        (-1, -2),
+        (1, -2),
+        (2, -1),
+    ]
+
+    def __init__(self, tamanho_tabuleiro, inicio=(0, 0)):
+        self.tamanho_tabuleiro = tamanho_tabuleiro
+        self.tabuleiro = [
+            [0 for _ in range(tamanho_tabuleiro)]
+            for _ in range(tamanho_tabuleiro)
+        ]
+        self.tabuleiro[inicio[0]][inicio[1]] = 1
+
+    def tenta2(self, passo_n, pos_x, pos_y):
+        for direcao in self.PASSOS:
+            ctrl_sucesso = False
+
+            pos_u = pos_x + direcao[0]
+            pos_v = pos_y + direcao[1]
+
+            if self.posicao_valida(pos_u, pos_v):
+                self.preenche(passo_n, pos_u, pos_v)
+                ctrl_sucesso = self.resolve_sucesso(passo_n + 1, pos_u, pos_v)
+                if not ctrl_sucesso:
+                    self.limpa(pos_u, pos_v)
+            if ctrl_sucesso:
+                break
+        return ctrl_sucesso
+
+    def resolve_sucesso(self, passo_n, x, y):
+        if passo_n - 1 < self.tamanho_tabuleiro ** 2:
+            return self.tenta2(passo_n, x, y)
+        else:
+            return True
+
+    def tenta(self, passo_n, pos_x, pos_y):
+        selec_movimento = -1
+        while True:
+            ctrl_sucesso = False
+            selec_movimento += 1
+            direcao = self.PASSOS[selec_movimento]
+            pos_u = pos_x + direcao[0]
+            pos_v = pos_y + direcao[1]
+
+            if self.dentro_do_tabuleiro(pos_u, pos_v):
+                if self.posicao_vazia(pos_u, pos_v):
+                    self.preenche(passo_n, pos_u, pos_v)
+                    if passo_n < self.tamanho_tabuleiro ** 2:
+                        ctrl_sucesso = self.tenta(passo_n + 1, pos_u, pos_v)
+                        if not ctrl_sucesso:
+                            self.limpa(pos_u, pos_v)
+                    else:
+                        ctrl_sucesso = True
+            if not (not ctrl_sucesso and (selec_movimento != 7)):
+                break
+        return ctrl_sucesso
+
+    def posicao_valida(self, x, y):
+        return self.dentro_do_tabuleiro(x, y) and self.posicao_vazia(x, y)
+
+    def dentro_do_tabuleiro(self, x, y):
+        return x in range(self.tamanho_tabuleiro) and y in range(
+            self.tamanho_tabuleiro
+        )
+
+    def posicao_vazia(self, x, y):
+        return not self.tabuleiro[x][y]
+
+    def preenche(self, passo_n, x, y):
+        self.tabuleiro[x][y] = passo_n
+
+    def limpa(self, x, y):
+        self.tabuleiro[x][y] = 0
+
+
+if __name__ == "__main__":
+    p = PasseioCavalo(5)
+    if p.tenta2(2, 0, 0):
+        pprint(p.tabuleiro)