{"id":23914834,"url":"https://github.com/alessiochen/random-maze-solver","last_synced_at":"2026-05-31T16:31:08.136Z","repository":{"id":220190978,"uuid":"746270822","full_name":"AlessioChen/Random-Maze-Solver","owner":"AlessioChen","description":"This repository hosts a C++ implementation of a Random Maze Solver that utilizes the OpenMP multi-threading API for parallelization. The project aims to evaluate and compare the performance of sequential and parallel programs in solving randomly generated mazes.","archived":false,"fork":false,"pushed_at":"2024-03-27T20:21:39.000Z","size":316,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-23T18:47:23.517Z","etag":null,"topics":["maze","maze-solver","openmp","parallelprogramming","unifi"],"latest_commit_sha":null,"homepage":"","language":"C++","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/AlessioChen.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":"2024-01-21T15:25:29.000Z","updated_at":"2024-08-13T10:17:13.000Z","dependencies_parsed_at":"2024-02-01T20:30:27.183Z","dependency_job_id":"4e88b0ae-1b46-4b80-aa64-bc428dec1c54","html_url":"https://github.com/AlessioChen/Random-Maze-Solver","commit_stats":null,"previous_names":["alessiochen/random-maze-solver"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/AlessioChen/Random-Maze-Solver","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AlessioChen%2FRandom-Maze-Solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AlessioChen%2FRandom-Maze-Solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AlessioChen%2FRandom-Maze-Solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AlessioChen%2FRandom-Maze-Solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AlessioChen","download_url":"https://codeload.github.com/AlessioChen/Random-Maze-Solver/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AlessioChen%2FRandom-Maze-Solver/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33739860,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-05-31T02:00:06.040Z","response_time":95,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":["maze","maze-solver","openmp","parallelprogramming","unifi"],"created_at":"2025-01-05T10:28:33.179Z","updated_at":"2026-05-31T16:31:08.119Z","avatar_url":"https://github.com/AlessioChen.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Random Maze Solver with OpenMP\n\n## Introduction\nThis repository contains a C++ implementation of a Random Maze Solver utilizing the OpenMP multi-threading API for parallelization. The project compares the performance of sequential and parallel programs in solving randomly generated mazes.\n\n## Features\n- Generates random mazes using a Depth-First Search (DFS) algorithm.\n- Implements a Random Maze Solver algorithm using particles that move through the maze.\n- Provides both sequential and parallel implementations of the solver.\n- Evaluates and compares the performance of sequential and parallel programs under different scenarios.\n- Visualizes the generated mazes and their solutions.\n\n## Setup\nTo run the code, ensure you have a C++ compiler that supports OpenMP installed on your system.\n\n## Usag\n\n1. Clone the repository to your local machine.\n2. Compile the code using your preferred C++ compiler with OpenMP support.\n3. Run the executable to generate and solve random mazes.\n\n## Tests\nThe repository includes tests to evaluate the performance of the parallel solver under different conditions:\n- **Thread Scalability Evaluation**: Assesses the impact of increasing the number of threads while maintaining a fixed number of particles.\n- **Particle Scalability Evaluation**: Evaluates performance variations by altering the number of particles navigating the maze.\n\n## Results\nThe results of the tests are presented in the accompanying report file. They demonstrate significant performance improvements achieved through parallelization, with speedup values generally increasing with the number of threads.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falessiochen%2Frandom-maze-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Falessiochen%2Frandom-maze-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Falessiochen%2Frandom-maze-solver/lists"}