[알고리즘 트레이닝 북] 전쟁게임

소개글

- 소스코드와 주석
- 카드 배열의 편의를 위해 텍스트에서 카드 배열을 읽어들이도록 구성
- 코드의 가독성을 높이기 위해 비쥬얼 스튜디오 2008 타입처럼 타입별로 컬러로 코드를 작성
- 알고리즘 트레이닝 북 p.62 전쟁게임에 맞추어 작성

게임 시작과 종료
- 두명의 참가자(각 1번, 2번)가 26장씩 분배
- 카드 앞면이 보이지 않도록 엎어서 가지고 있는다.
- 상대방의 카드를 전부 뺏어오면 승리!

게임 규칙
- 두 참가자는 자신의 카드 중 맨 위의 것을 탁자 위에 펼침
- 둘 중 더 높은 카드를 가진 사람이 두 장 다 가져와 자신의 카드 맨 아래 넣는다.
- 카드 등급은 A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2 순 (무늬는 영향을 미치지 않는다.)
- 둘 중 한 명이 카드를 모두 뺏길 때까지 앞의 순서를 반복한다.
- 만약 카드를 비교해서 같은 등급인 경우에 전쟁!
- 다음 카드를 꺼내어 테이블 위에 덮어둠
- 다시 다음 카드를 꺼내어 테이블 위에 펼침
- 더 높은 등급의 카드를 가진 사람이 테이블 위의 모든 카드를 가져감

컴파일 실행환경

Microsoft Visual Studio, Windows 기반 C

참고 자료

없음