{"id":21503569,"url":"https://github.com/liu42/maze","last_synced_at":"2025-07-15T23:31:43.588Z","repository":{"id":109160373,"uuid":"590001616","full_name":"LIU42/Maze","owner":"LIU42","description":"C++ 课程设计项目，基于 Qt 制作的一个简单的走迷宫小游戏","archived":false,"fork":false,"pushed_at":"2024-10-27T02:33:59.000Z","size":205,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-10-27T03:32:38.858Z","etag":null,"topics":["bfs","breadth-first-search","course-design","course-project","curriculum-design","deep-first-search","dfs","find-way","game","game-development","homework-project","maze","maze-generation","maze-solving","qt"],"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/LIU42.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":"2023-01-17T12:49:13.000Z","updated_at":"2024-10-27T02:34:03.000Z","dependencies_parsed_at":null,"dependency_job_id":"fec4131c-98a0-458f-8f75-afe7e17df2d1","html_url":"https://github.com/LIU42/Maze","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LIU42%2FMaze","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LIU42%2FMaze/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LIU42%2FMaze/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LIU42%2FMaze/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LIU42","download_url":"https://codeload.github.com/LIU42/Maze/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":226080268,"owners_count":17570610,"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":["bfs","breadth-first-search","course-design","course-project","curriculum-design","deep-first-search","dfs","find-way","game","game-development","homework-project","maze","maze-generation","maze-solving","qt"],"created_at":"2024-11-23T18:24:12.943Z","updated_at":"2024-11-23T18:24:13.519Z","avatar_url":"https://github.com/LIU42.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Maze\n\n**C++ 课程设计项目，基于 Qt 制作的一个迷宫小游戏**\n\n## 项目简介\n\n本项目为一个基于 Qt 制作的迷宫小游戏，具有如下特点。\n\n- 基于深度优先搜索的迷宫生成算法：初始时迷宫中没有任何的通路，随机选取一个初始点，从该点出发按照深度优先搜索的策略，随机选取移动方向，遍历迷宫中的所有单元，同时打通前进方向上的围墙。当所有的单元都被访问后，迷宫也同时生成完毕，算法保证迷宫中的每个单元之间都是可达的。\n\n- 基于广度优先搜索的迷宫寻路算法：从当前玩家所在的位置出发，按照广度优先的策略遍历迷宫中所有单元，直到访问到终点。同时记录每个被访问单元的前驱单元，回溯形成最短路径。\n\n- 在迷宫中移动操控优化：算法会自动识别玩家的转向操作，并根据玩家当前所处的位置进行处理，从而使得玩家不必完全抵达需要转向的单元也可正常发出转向指令，提高玩家操作的容错性。\n\n## 效果展示\n\n![效果展示](assets/images/example.png \"效果展示\")\n\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliu42%2Fmaze","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fliu42%2Fmaze","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fliu42%2Fmaze/lists"}