회의록
- 일시 : 2018년 10월 25일 목요일 16시 15분 ~ 16시 30분 (15분)
- 장소 : 국민대학교 7호관 445호
- 참석자 : 김상민 / 박병훈 / 서준교 / 이성재 / 최찬경 / 홍승환
- 안건 : 연락처 공유 및 팀원 확인
연락처 공유 및 기본적인 회의일정 공유를 위한 카카오톡 단톡방 개설
- 일시 : 2018년 11월 6일 화요일 17시 50분 ~ 18시 30분 (40분)
- 장소 : 국민대학교 7호관 221호
- 참석자 : 김상민 / 박병훈 / 서준교 / 이성재 / 최찬경 / 홍승환
- 안건 : 팀별 역할분담 및 제안서 작성 계획
Hidato Puzzel 프로젝트에 진행에 앞서 ALGOLINGO 와 DOPAMINE 두 팀의 Generator / Solver / Verifier 역할을 분담하고, 제안서 작성에 대한 세부 계획을 세웠다. 프로젝트 제안서를 11월 11일에 제출하기 위하여 두 팀이 함께 작성해야 하는 부분에 대하여 개인별 역할을 분담하고, 일정을 조율하여 초안 마감 기한을 11월 9일로 정했다. 프로젝트의 협업을 위한 도구로 Github 을 선정하고, 지금까지의 자료조사 및 개발 과정을 Open Source 로 공유하였다. 제안서 초안 작성 / 회의록 작성을 Github 의 Wiki 기능을 통해 협업하기로 정하였다.
ALGOLINGO 팀이 Hidato Puzzel 의 Solver를, DOPAMINE 팀이 Generator 와 Verifier 를 맡아서 제작하기로 역할을 분담하였다.
제안서 작성의 개인별 역할 분담은 다음과 같다.
프로젝트 목표 : 김상민
프로젝트 추진 배경 및 필요성 : 서준교 / 박병훈
프로젝트 기대효과 및 활용방안 : 최찬경
Risk Management Plan : 홍승환
개발 일정 / 회의록 작성 : 이성재
제안서 작성의 팀별 역할 분담은 다음과 같다.
Hidato Puzzel Solver의 요구사항 / 기능 및 구조 : ALGOLINGO
Hidato Puzzel Generator, Verifier의 요구사항 / 기능 및 구조 : DOPAMINE
개인별 / 팀별 역할을 수행하여 제안서 초안을 11월 9일 금요일에 공유하도록 하였다.
- 일시 : 2018년 11월 9일 금요일 18시 00분 ~ 18시 30분 (30분)
- 장소 : 국민대학교 7호관 447호
- 참석자 : 김상민 / 박병훈 / 이성재 / 최찬경 / 홍승환
- 안건 : 제안서 제출을 위한 최종본 작성 및 이슈 공유
Generator 와 Solver 의 input, output 관리에 대한 이슈에 대해 이야기하고, 기본적인 관리 방법을 정하였다. Github wiki 에서 관리되던 제안서의 Format 을 최종적으로 수정하고 작성을 완료하였다. 제출 날짜까지 제안서의 내용을 opensrcdesign 에 업로드 하고, 교수님께 제출하기 위해 word 의 docx 파일 확장자 형태로 변환하기로 하였다. 다음 회의 날짜를 정하고, 해당 날짜까지 Generator, Solver 의 핵심 알고리즘 코드를 구현해 와서 공유하기로 하였다.
먼저 Input, Output 관리를 위하여 Generator, Solver, Verifier 가 각각 알고리즘의 출력물로 txt 파일을 만들도록 세부사항을 정하였다. 즉, Generator 가 gen_output.txt 파일을 만들면 Solver 는 해당 파일을 입력으로 받아 결과를 sol_output.txt 파일과 같이 생성하게 된다. Github Wiki 에 작성된 제안서 초안의 구조를 변경하여, 필요없는 세부 항목을 없애거나 대분류 항목으로 이전 및 편입하였다. 최종적인 docx 형태의 제안서 작성은 DOPAMINE 팀의 이성재 팀원이 작성하도록 한다. 다음 회의는 11월 15일에 진행하도록 한다.
- 일시 : 2018년 11월 15일 목요일 17시 50분 ~ 18시 20분 (30분)
- 장소 : 국민대학교 7호관 221호
- 참석자 : 김상민 / 박병훈 / 서준교 / 이성재 / 최찬경 / 홍승환
- 안건 : 팀별 진행상황 공유 및 이슈 해결
Generator 와 Solver 코드의 작성 진행 상황을 공유하고, 제작 과정에서 들었던 의문점이나 이슈에 대해 함께 고민하였다. 핵심적인 이슈로는 Solver 가 입력으로 받는 퍼즐의 입력 형식, Verifier 의 정확한 역할, Generator 제작에서의 Multiple Solution 문제 등이었다.
첫 번째로 Solver에 대한 코드가 완성되며, 이를 Github를 통해 공유하기로 하였다. Github의 코드는 팀 프로젝트에서의 공정한 경쟁이 되도록 Private 으로 전환하기로 결정하였다. Solver 의 input 형태에 대해서는 기존의 cin 을 활용하던 것에서 fstream 의 instream 을 이용한 화일 형태의 입력을 받도록 변환하기로 결정하였다. Verifier 에 대해서 정확한 의미를 파악하지 못해 이슈가 있었으나, 결론적으로 Solver 가 풀어낸 퍼즐의 답안지가 정확한 정답인지 확인하는 역할로 이해하고 이를 공유하였다. Generator 제작에서 Multiple Solution 문제에 대해서는 교수님께서 공지해주신 바와 같이 Unique 하지 않아도 괜찮다는 점을 이해하고, 기존의 코드 작성 방식대로 진행하기로 결정하였다.
- 일시 : 2018년 11월 27일 화요일 17시 50분 ~ 18시 30분 (40분)
- 장소 : 국민대학교 7호관 221호
- 참석자 : 김상민 / 박병훈 / 서준교 / 이성재 / 최찬경 / 홍승환
- 안건 : 팀별 진행상황 공유 및 이슈 해결
Generator 와 Solver 가 적절하게 상호작용하며 작동하는지 확인하고, 문제 상황에 대해 해결하기 위한 회의가 되었다. 핵심적인 이슈는 Generator 가 생성한 Problem 에 대해, Solver 가 적절하게 처리하지 못하는 경우가 존재했던 점이다. 그 원인이 Generator 쪽이 존재하는지 Solver 에 존재하는지 확인하고, 해당 문제를 어떻게 해결할지 토의하였다.
Generator 가 생성한 문제를 Solver 가 풀 수 있도록 하나의 코드로 합쳐 실행하여 보았다. 그 결과, 정사각형 형태의 Problem 이 입력되었을 경우 Solver 가 정확하게 문제를 해결하였지만, 직사각형 형태의 Problem 이 입력되었을 경우 Solver 가 문제를 해결하지 못하는 상황이 발생하였다. 그 원인이 Generator 인지 Solver 인지 확인하기 위해 Generator 가 생성한 Problem 이 해결 가능한지 확인한 결과, 모두 해결 가능한 문제였다. 이로써 Solver 의 알고리즘이 직사각형 형태의 Problem 을 해결하기에 부족함이 있다는 것을 알고 팀원 모두가 코드를 보완하기 위해 노력하였다.
- 일시 : 2018년 12월 12일 화요일 14시 00분 ~ 15시 00분 (60분)
- 장소 : Messenger를 이용한 가상 회의
- 참석자 : 김상민 / 박병훈 / 서준교 / 이성재 / 최찬경 / 홍승환
- 안건 : 진행상황 점검 및 최종 보고서 작성
최종적으로 구현된 Generator 와 Solver 프로그램을 이용하여 최종보고서 작성 방법과 역할 분담에 대해 논의하였다. 최종 보고서 작성의 경우 Github 를 이용하여 제안서와 마찬가지로 팀별 역할에 따라 작성한 다음, 한 명의 팀원이 최종적으로 양식에 맞게 수정하여 작성하도록 한다. 요구사항에 맞게 최대한 알고리즘을 상세하게 기술해야 하며, 이를 위해 코드에 대한 분석을 중점적으로 작성하도록 한다. 프로젝트를 진행하면서 생겼던 이슈와 해결 과정에 대해서도 함께 작성할 경우 Open Source Project로서 의미가 있을 것으로 보여진다.
협업을 위해 Github Wiki에 팀별 역할에 따라 연구내용 / 수행내용 / 최종 보고서 본문 등을 작성하도록 하며, 이를 12월 13일 (목) 저녁까지 완료하도록 한다. 이를 바탕으로 docx 로 주어진 최종 보고서 양식에 옮겨 작성하고, 팀장이 최종 취합하여 담당 교수님께 메일을 통해 제출하도록 한다. 개인 평가항목에 대한 부분은 Wiki 가 아닌, 개개인에 따라 작성하여 제출하도록 한다.