{"id":19170301,"url":"https://github.com/sashadev-sky/maze-pathfinder","last_synced_at":"2026-05-15T20:06:31.220Z","repository":{"id":122652935,"uuid":"144454994","full_name":"sashadev-sky/Maze-Pathfinder","owner":"sashadev-sky","description":"Terminal console maze solver","archived":false,"fork":false,"pushed_at":"2022-12-07T12:44:43.000Z","size":9,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-01T20:55:36.377Z","etag":null,"topics":["algorithm","colorize","pathfinder","ruby","terminal"],"latest_commit_sha":null,"homepage":"","language":"Ruby","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/sashadev-sky.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":"2018-08-12T09:45:43.000Z","updated_at":"2022-12-07T12:44:47.000Z","dependencies_parsed_at":null,"dependency_job_id":"54ebdac3-b057-45d7-94e6-78b1203baa16","html_url":"https://github.com/sashadev-sky/Maze-Pathfinder","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/sashadev-sky/Maze-Pathfinder","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sashadev-sky%2FMaze-Pathfinder","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sashadev-sky%2FMaze-Pathfinder/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sashadev-sky%2FMaze-Pathfinder/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sashadev-sky%2FMaze-Pathfinder/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/sashadev-sky","download_url":"https://codeload.github.com/sashadev-sky/Maze-Pathfinder/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/sashadev-sky%2FMaze-Pathfinder/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33078064,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-15T20:05:40.333Z","status":"ssl_error","status_checked_at":"2026-05-15T20:05:38.672Z","response_time":103,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":["algorithm","colorize","pathfinder","ruby","terminal"],"created_at":"2024-11-09T09:53:36.174Z","updated_at":"2026-05-15T20:06:31.189Z","avatar_url":"https://github.com/sashadev-sky.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze Pathfinder\n\n- An implementation of the A* shortest path algorithm for solving parsed mazes, written in Ruby for the terminal console.\n\n- I have added a `sleep` method for improved UX. If the focus is efficiency, run the code without it.\n\n## Overview\n\n- Run the command `bundle install` in your terminal\n\n- To run the pathfinder: `ruby lib/maze_solver.rb`\n\n- I have provided 3 test mazes in the `mazes` directory\n\n  - The current setting is to run the pathfinder on the first maze. If you would like to try running the others, you can change the input .txt file in `lib/maze_solver.rb`. Save your changes, then run the `ruby lib/maze_solver.rb` command again.\n\n## Implementation Notes\n\n- Two files in the `lib` directory hold the code:\n\n  - `maze.rb` loads in the maze.txt file and parses it. It holds all of the information on the maze itself\n\n  - `maze_solver.rb` holds all of the logic for the A* algorithm\n\n- Find specific comments on my implementation of the A* algorithm in my code, as well as other useful notes\n\n- Possible outputs from testing:\n\n  - 1\\) If the path is blocked with not even an initial move available, \"This maze has no available moves\" will print to the terminal screen.\n\n  - 2\\) If there are moves but the maze is found to be unsolvable, the traveling path that got the closest to the end will print to the terminal screen.\n\n  - 3\\) Otherwise you will get the fastest path according to the A* algorithm (selecting from multiple equally fast paths may be handled by this implementation differently than others)\n\n- Note that all of the mazes I provided are solvable\n\n#### Ruby Concepts (personal use)\n- `colorize` gem\n- Reversing a grid to have graph perspective\n- `File` class I/O\n- Computer pathfinding\n- Overriding `to_s`\n- `send` method\n- `hash` deep dup\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsashadev-sky%2Fmaze-pathfinder","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsashadev-sky%2Fmaze-pathfinder","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsashadev-sky%2Fmaze-pathfinder/lists"}