{"id":27437419,"url":"https://github.com/deeeelin/night_market_simulator","last_synced_at":"2025-04-14T20:29:09.160Z","repository":{"id":228029000,"uuid":"753444042","full_name":"deeeelin/Night_Market_Simulator","owner":"deeeelin","description":"A Parallel programming project with haotien91","archived":false,"fork":false,"pushed_at":"2025-03-27T10:23:48.000Z","size":7473,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-27T11:30:54.481Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Cuda","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/deeeelin.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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-02-06T06:05:42.000Z","updated_at":"2025-03-27T10:23:52.000Z","dependencies_parsed_at":"2024-03-16T14:06:01.259Z","dependency_job_id":"794a0358-6d0a-4f13-ac13-6b048a8834d0","html_url":"https://github.com/deeeelin/Night_Market_Simulator","commit_stats":null,"previous_names":["deeeelin/night_market_simulator"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deeeelin%2FNight_Market_Simulator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deeeelin%2FNight_Market_Simulator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deeeelin%2FNight_Market_Simulator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/deeeelin%2FNight_Market_Simulator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/deeeelin","download_url":"https://codeload.github.com/deeeelin/Night_Market_Simulator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248954874,"owners_count":21188876,"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":[],"created_at":"2025-04-14T20:29:08.519Z","updated_at":"2025-04-14T20:29:09.138Z","avatar_url":"https://github.com/deeeelin.png","language":"Cuda","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 排隊\n\n## 規則\n\n- 物件\n\n  - 人\n    - 方向\n    - 位置 (constructor 給定初始位置)\n    - Walk() 用來修改場地\n    - Is_walkable() 只要是 0 都可以走\n    - 速度 (一次移動幾格)\n    - Out_of_bound 已經走到超出範圍，不再被控制且可以被覆蓋\n    - _可以考慮加入角色，男女至少會間隔 1 格_\n  - 場地\n    - 把簡單的小圖放大(例如 1x1 縮放成 9x9)，蓋到圖上\n    - -1 : 障礙物\n    - 0 : 空位\n    - 1 : 上面有人\n    - 定義大小為 64\\*64，讀取大小為 16*16，每格會做 2*2 的縮放\n    - _障礙物_\n\n- Manager function (每個人動完之後才進到這個 function)\n\n  - 每個 thread 負責一個固定區域，如果有一格發生重疊，則隨機選取該重疊中所有元素之一，並把他更新到下個 phase 的該格且刪掉他舊的位子，其他的刪掉重疊\n\n- 每一個 GPU 可以負責一群人，計算各自的行為\n- 行為\n\n  - 若該人四周無路可走，則停住不動\n  - 只會往當前 phase 的空格走\n  - 儲存每一個 phase 時各格同時被幾個點疊加，隨機計算他們的 priority，讓 priority 最高的人可以走進去該位置，其他人需要退回\n\n- Phase\n\n  - 每一輪都會 Output 出當前的 Graph，寫入到 output file\n\n- Phase 可視與分析\n\n  - 另外寫一個程式把 phase 變化變成可視的 ASCII 或著是網格圖，可以交給 python\n  - 可以使用溫度圖，分析人群聚集處\n  - 分析兩 phase 間移動人數\n  - 走出 Map 的人流量\n\n- 流程圖\n  ![image](https://hackmd.io/_uploads/H1qZjuOva.png)\n\n- 結果評量與討論\n\n- project :\n  ![IMG_0475](https://hackmd.io/_uploads/ryE7eMFDp.jpg)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdeeeelin%2Fnight_market_simulator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdeeeelin%2Fnight_market_simulator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdeeeelin%2Fnight_market_simulator/lists"}