https://github.com/ayvero/java_backtracking_atila-s-horse
Atila's Horse
https://github.com/ayvero/java_backtracking_atila-s-horse
backtracking-algorithm java
Last synced: 7 months ago
JSON representation
Atila's Horse
- Host: GitHub
- URL: https://github.com/ayvero/java_backtracking_atila-s-horse
- Owner: Ayvero
- Created: 2025-03-26T00:54:29.000Z (7 months ago)
- Default Branch: main
- Last Pushed: 2025-03-26T00:57:27.000Z (7 months ago)
- Last Synced: 2025-03-26T01:35:38.938Z (7 months ago)
- Topics: backtracking-algorithm, java
- Language: Java
- Homepage:
- Size: 0 Bytes
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# El Caballo de Atila
## Descripción del Problema
En este ejercicio, se debe deducir el recorrido completo realizado por el caballo de Atila en un jardín de n x n casillas. El caballo comenzó en una casilla aleatoria, realizó un recorrido cerrado sin pisar dos veces la misma casilla y se movió solo en direcciones horizontales o verticales (nunca en diagonal). El pasto en las casillas que el caballo visitó nunca volvió a crecer.
## Enfoque
- **Backtracking**: El algoritmo utiliza técnicas de backtracking y búsqueda en profundidad (DFS) para explorar la matriz, manteniendo un registro de las casillas visitadas y deduciendo los posibles caminos.
- **Navegación en la Matriz**: El problema consiste en navegar por una matriz asegurando que ninguna casilla sea visitada más de una vez, usando solo movimientos horizontales y verticales.
## Aplicaciones
Este ejercicio es útil para problemas de recorrido y trazado de rutas en gráficos y matrices, aplicable en áreas como robótica, videojuegos y optimización de trayectorias en sistemas logísticos.
------------------------------------------------------
# Atila's Horse
## Problem Description
In this exercise, we need to deduce the complete path taken by Atila's horse on a garden grid of size n x n. The horse started at any random cell, made a closed loop without revisiting any cell, and moved only in horizontal or vertical directions (never diagonally). The grass in the cells the horse visited will never grow back.
## Approach
- **Backtracking**: The algorithm uses backtracking and depth-first search (DFS) to explore the grid, keeping track of visited cells and deducing possible paths.
- **Grid Navigation**: The problem involves navigating a grid while ensuring no cell is visited more than once, using only horizontal and vertical moves.
## Applications
This exercise is useful in problems related to pathfinding and route tracing in graphs and matrices, applicable to areas such as robotics, video games, and path optimization in logistical systems.