{"id":29192424,"url":"https://github.com/analiaburgosdev/java_backtracking_4x4-board","last_synced_at":"2025-09-14T06:11:12.509Z","repository":{"id":284633927,"uuid":"955575268","full_name":"analiaBurgosDev/java_backtracking_4x4-Board","owner":"analiaBurgosDev","description":"The goal of this exercise is to solve a sorting problem on a 4x4 board where numbers from 1 to 15 are randomly placed, and one tile is empty. The task is to determine a sequence of moves to swap adjacent numbers (horizontally or vertically) with the empty tile so that the numbers are arranged in order and the empty tile ends up at position (4,4).","archived":false,"fork":false,"pushed_at":"2025-03-26T21:25:03.000Z","size":6,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-06-11T23:41:37.060Z","etag":null,"topics":["backtracking-algorithm","java"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/analiaBurgosDev.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2025-03-26T21:21:12.000Z","updated_at":"2025-03-31T21:45:00.000Z","dependencies_parsed_at":"2025-03-26T22:38:05.503Z","dependency_job_id":null,"html_url":"https://github.com/analiaBurgosDev/java_backtracking_4x4-Board","commit_stats":null,"previous_names":["ayvero/java_backtracking_4x4-board","analiaburgosdev/java_backtracking_4x4-board"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/analiaBurgosDev/java_backtracking_4x4-Board","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/analiaBurgosDev%2Fjava_backtracking_4x4-Board","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/analiaBurgosDev%2Fjava_backtracking_4x4-Board/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/analiaBurgosDev%2Fjava_backtracking_4x4-Board/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/analiaBurgosDev%2Fjava_backtracking_4x4-Board/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/analiaBurgosDev","download_url":"https://codeload.github.com/analiaBurgosDev/java_backtracking_4x4-Board/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/analiaBurgosDev%2Fjava_backtracking_4x4-Board/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263059497,"owners_count":23407368,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["backtracking-algorithm","java"],"created_at":"2025-07-02T01:30:44.441Z","updated_at":"2025-07-02T01:31:08.090Z","avatar_url":"https://github.com/analiaBurgosDev.png","language":"Java","readme":"#  Ordenar Tablero 4x4\n\n## Descripción del Problema\nEl objetivo de este ejercicio es resolver un problema de ordenamiento en un tablero de 4x4, donde los números del 1 al 15 están ubicados de forma desordenada y hay una casilla vacía. Se debe determinar una secuencia de movimientos intercambiando números contiguos (horizontal y verticalmente) con la casilla vacía, de manera que los números queden ordenados y la casilla vacía termine en la posición (4,4).\n\n## Enfoque\n- **Algoritmos de Búsqueda**: Implementación de algoritmos como A* o Búsqueda en Anchura (BFS) para encontrar la secuencia óptima de movimientos.\n- **Gestión de Estados**: Seguimiento de las configuraciones del tablero y exploración sistemática de posibles movimientos.\n\n## Aplicaciones\nEste problema es útil en la resolución de puzzles y optimización en búsqueda y planificación. También tiene aplicaciones en inteligencia artificial para la resolución de problemas de estado y transición.\n\n----------------------------------\n\n#  Sorting a 4x4 Board\n\n## Problem Description\nThe goal of this exercise is to solve a sorting problem on a 4x4 board where numbers from 1 to 15 are randomly placed, and one tile is empty. The task is to determine a sequence of moves to swap adjacent numbers (horizontally or vertically) with the empty tile so that the numbers are arranged in order and the empty tile ends up at position (4,4).\n\n## Approach\n- **Search Algorithms**: Implementing algorithms such as A* search or Breadth-First Search (BFS) to efficiently find the optimal sequence of moves.\n- **State Management**: Tracking board configurations and exploring possible moves in a systematic manner.\n\n## Applications\nThis problem is relevant for puzzle-solving algorithms and optimization in search and planning. It also has applications in artificial intelligence, specifically in state-space search and transition management.\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fanaliaburgosdev%2Fjava_backtracking_4x4-board","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fanaliaburgosdev%2Fjava_backtracking_4x4-board","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fanaliaburgosdev%2Fjava_backtracking_4x4-board/lists"}