Android 사다리타기 게임을 만들어보자 #1주차

사다리 게임이란?

  사람 수만큼 세로줄을 긋고 한쪽 편에는 이름을 쓰고 반대쪽에는 상품이나 물건을 쓴 뒤, 세로줄 사이사이에 가로줄을 무작위로 그은 다음, 세로줄을 타고 아래로 내려가면서 가로줄을 만날 때마다 가로줄로 연결된 다른 세로줄로 옮겨가는 게임

[출처 - 나무위키]

  사다리 타기 게임의 방법은 매우 간단하다. 먼저, 위쪽과 아래쪽에 동일한 개수의 항목을 적어 놓고 세로선과 가로선을 긋는다. 그리고 다음과 같은 두 가지 원칙에 따라 게임을 진행하면 된다.

1. 세로선의 위에서 아래로 진행한다.
2. 세로선을 따라가다 가로선을 만나면 그 가로선을 따라 바로 옆의 세로선으로 이동하여 다시 아래로 진행한다.

[출처 – 네이버 지식백과]

 

사다리타기 게임 구현에 앞서... 알고리즘 관련하여 검색해보니

인접행렬, 역함수.. Stack 자료구조 활용 등 다양한 예제 소스가 나와있었는데 이해하기가 쉽지는 않았습니다.

그래서... S 소프트 회사의 입사문제를 참고하여 직접 구현해보기로 하였습니다.

 1.가로 줄은 10 정도로 고정, 세로 줄은 입력받은 사람 수로 초기화                           
2. 다음 라인 이동 시, 이어징 가로 줄이 있을 경우 이동하고 그렇지 않으면 아래로 이동
 3. 끝 방향으로 이동하였을때에는 아래로 이동                                                     

사다리를 2차원 배열로 생각하고 각 점을 Vertex로 인지하고 구현..

선이 그어진 부분의 점을 ture라고 하였을 때, 이어진 방향을 알 수 없기 때문에..
이어진 점의 Vertex 정보를 저장하는 방향으로 구현해 볼까 합니다.

사다리는 가로 줄은 사이즈 고정, 세로 줄은 입력받은 사람수로 초기화

선을 그을 때 랜덤하게 그어지도록 로직 구현 필요

시작점을 입력 (화면 상에서 해당 사람 선택 시) 시 라인을 따라가며 도착지점으로 
이동 시키는 메서드로 활용

화면 설계

#1 사다리타기의 타이틀을 입력한다.
#2 참여 인원의 수를 입력한다.        
#3 사다리 게임을 시작한다.            

#1 참여 인원의 이름을 입력한다.       
#2 벌칙 또는 당첨 정보를 입력한다.    
#3 입력받은 정보를 기반으로 게임 시작

#1 이름 클릭 시, 라인을 따라가면서 도착지점으로 이동
#2 전체 결과를 요약하여 보여준다.                          

#1 사다리타기 결과 요약화면     
#2 사다리타기 시작 화면으로 이동