Algorithm-Project

알고리즘 10조 프로젝트입니다

현재 진행 상황

1. gpt를 통해서 엑셀 파일(.xlsl)을 .csv 파일로 바꿔서 읽는 데에 성공
2. SFML 외부 라이브러리를 통해서 노드와 간선 시각화 성공
   1. 더 좋은 시각화 라이브러리가 있다면 변경 검토
   2. vcpkg를 통해서 SFML 라이브러리를 다운받으시면 사용하실 수 있습니다
3. 현재는 플레이어, 탈출구, 불의 위치를 노드 중 하나에서 랜덤으로 정하고 있습니다. 플레이어는 빨간색, 탈출구는 파란색, 불은 자홍색, 플레이어->탈출구 루트는 빨간색 간선으로 표시됩니다.
4. 실시간 애니메이션 효과를 통해서 불의 확산과 플레이어의 이동을 나타내고 있습니다. 불의 확산되면 사용자는 현재 노드를 기준으로 다시 최단 경로를 계산합니다.
5. 현재 최단 경로 알고리즘으로 다이익스트라를 사용하고 있습니다.

05/28 업데이트

1. csv 파일에 오타가 있어서 고쳤습니다. 이제 콘솔 창에 에러 메세지 안 뜹니다.
2. main 코드에 다이익스트라, 벨만 포드, 플로이드와샬, A* 코드 모두 추가했습니다. switch를 통해 번갈아가며 시행할 수 있습니다.
   1. 시행 결과, 세 가지 알고리즘 모두 결과는 같습니다.
3. 이전엔 화재가 퍼질 때마다 경로를 재계산했지만, 이젠 화재가 기존 경로를 가로막았을 때만 경로를 재설정합니다.
4. 플레이어가 탈출구에 도착하면, 걸린 시간과 지나온 경로의 총 가중치 합을 콘솔에 출력합니다.