{"id":17553767,"url":"https://github.com/hyeon9mak/hcp_2020","last_synced_at":"2025-07-05T17:15:27.384Z","repository":{"id":56150661,"uuid":"296217395","full_name":"Hyeon9mak/HCP_2020","owner":"Hyeon9mak","description":"🎮 포켓몬 길찾기 게임 (광운대학교 컴퓨터정보공학부 고급C프로그래밍 팀프로젝트)","archived":false,"fork":false,"pushed_at":"2020-12-06T10:04:08.000Z","size":31637,"stargazers_count":0,"open_issues_count":0,"forks_count":3,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-29T08:43:53.286Z","etag":null,"topics":["epsilon-greedy","frozen-lake-game","q-learning","q-learning-algorithm"],"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/Hyeon9mak.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}},"created_at":"2020-09-17T04:17:56.000Z","updated_at":"2020-12-06T10:04:10.000Z","dependencies_parsed_at":"2022-08-15T13:40:28.433Z","dependency_job_id":null,"html_url":"https://github.com/Hyeon9mak/HCP_2020","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Hyeon9mak/HCP_2020","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Hyeon9mak%2FHCP_2020","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Hyeon9mak%2FHCP_2020/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Hyeon9mak%2FHCP_2020/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Hyeon9mak%2FHCP_2020/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Hyeon9mak","download_url":"https://codeload.github.com/Hyeon9mak/HCP_2020/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Hyeon9mak%2FHCP_2020/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263777432,"owners_count":23509833,"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":["epsilon-greedy","frozen-lake-game","q-learning","q-learning-algorithm"],"created_at":"2024-10-21T06:43:40.557Z","updated_at":"2025-07-05T17:15:27.336Z","avatar_url":"https://github.com/Hyeon9mak.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 광운대학교 컴퓨터정보공학부 2020학년도 2학기 고급C프로그래밍 팀프로젝트\n## 포켓몬 길찾기 게임 소개\n![image](https://user-images.githubusercontent.com/37354145/95642672-fd189500-0ae4-11eb-960d-35753b44e278.png)\n\n- 격자로 이루어진 게임판에 출발지점과 도착지점을 입력하면  \n스스로 최적화된 경로를 찾아내는 강화학습 게임.\n- Frozen lake game 과 포켓몬스터 게임에서  \n아이디어 착안.\n### 4 x 4 Map\n![image](/동작영상/44_45.gif)\n\n### 7 x 7 Map\n![image](/동작영상/77_45.gif)\n\n### 10 x 10 Map #[10 x 10 Map 실제 동작 영상 링크](https://youtu.be/ZSPgoS3yVrI)\n![image](/동작영상/1010_45.gif)\n\n이 외에도, Map.txt 파일 편집을 통해 자유롭게 맵 구성 가능!\n\n## 게임 설명\n### 게임 시작 전\n![image](/동작영상/before_game.png)\n- Map.txt 파일을 이용한 게임 맵 구성\n- Txy -\u003e xy는 지름길/함정 출구의 좌표\n- 정확한 맵 구성을 이용하지 않을 시 에러 발생!\n\n### 게임 중\n![image](/동작영상/in_game.png)\n- 순서대로 우, 좌, 상, 하 기대 값 의미\n- 6/30 회로 표현되지만 실제 6,000/30,000 회임\n- 1,000 단위로 화면에 출력되는 상태\n\n### 게임 종료 후\n![image](/동작영상/after_game.png)\n- 최종적으로 플레이어가 이동한 최적의 경로 표현\n- Enter 키 입력을 통한 종료\n\n## 프로젝트 세부\n### 팀원\n- 팀장 박정훈 컴퓨터정보공학부 2020202074\n- 팀원 김현중 컴퓨터정보공학부 2020202041\n- 팀원 최성우 컴퓨터정보공학부 2019202081\n- 팀원 최현구 컴퓨터정보공학부 2015722010\n\n### 주제 선정 과정\n![image](https://user-images.githubusercontent.com/37354145/95642716-394bf580-0ae5-11eb-8b0f-3c958580a82c.png)\n\n- 알파고 이후 강화학습 AI 관심 증가\n- Q-learning, E-greedy 학습을 통한 개발 가능성 확인\n\n### 프로젝트 스케쥴링\n![image](https://user-images.githubusercontent.com/37354145/95642792-c8590d80-0ae5-11eb-8a27-977fb1ae7614.png)\n![image](https://user-images.githubusercontent.com/37354145/95642797-d0b14880-0ae5-11eb-96f9-0d538946b2fe.png)\n\n\n### 핵심 알고리즘\n- Q-learning\n- E-greedy\n\n### 참고\n- [삼성 sds saida 팀 스타크래프트 인공지능\u000b](http://m.hani.co.kr/arti/economy/it/870696.html#cb)\n- [시행착오 없는 길찾기 인공지능](http://m.hani.co.kr/arti/science/future/926150.html)\n- [홍콩 과기대 김성훈 교수님 강의](https://hunkim.github.io/ml/)\n- [텐서플로우 프레임워크 q-learning 설명](https://www.tensorflow.org/agents/tutorials/0_intro_rl)\n- [Frozen lake game](https://colab.research.google.com/github/simoninithomas/Deep_reinforcement_learning_Course/blob/master/Q_Learning_with_FrozenLakev2.ipynb)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhyeon9mak%2Fhcp_2020","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhyeon9mak%2Fhcp_2020","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhyeon9mak%2Fhcp_2020/lists"}