chapter14_3.py

# ch14
# 하노이 탑과 사목 게임

"""사목, 작성자 : ****
입체 사목과 유사한, 타일을 떨어뜨려서 4개를 한 줄로 늘어놓는 게임"""

import sys

# 밑파을 표시하기 위해 사용되는 상수
EMPTY_SPACE = "." # 마침표가 공백보다 훨씬 더 세기 편하다.
PLAYER_X = "X"
PLAYER_O = "O"

# 참고: BOARD_WIDTH가 변경될 경우에 BOARD_TEMPLATE과 COLUMN_LABELS도 갱신한다.
BOARD_WIDTH = 7
BOARD_HEIGHT = 6
COLUMN_LABELS = ("1", "2", "3", "4", "5", "6", "7")
assert len(COLUMN_LABELS) == BOARD_WIDTH

BOARD_TEMPLATE = """
     1234567
    +-------+
    |{}{}{}{}{}{}{}|
    |{}{}{}{}{}{}{}|
    |{}{}{}{}{}{}{}|
    |{}{}{}{}{}{}{}|
    |{}{}{}{}{}{}{}|
    |{}{}{}{}{}{}{}|
    +-------+"""

def main():
    """사목 게임을 시작한다."""
    print(
        """사목, 작성자 : ***:****
        
    두 사람이 차례로 7개 열 중 하나에 타일을 떨어뜨려
    수평, 수직, 대각선으로 사목을 만든다.""")

    # 새로운 게임을 설정한다.
    gameBoard = getNewBoard()
    playerTurn = PLAYER_X


    while True: # 플레이어의 턴 실행
        # 말판을 표시하고 플레이어의 움직임 명령을 듣는다.
        displayBoard(gameBoard)
        playerMove = getPlayerMove(playerTurn, gameBoard)
        gameBoard[playerMove] = playerTurn

        # 승리인지 무승부인지 확인한다.
        if isWinner(playerTurn, gameBoard):
            displayBoard(gameBoard) # 마지막으로 말판을 표시한다.
            print(f"플레이어 {playerTurn}의 승리")
            sys.exit()
        elif isFull(gameBoard):
            displayBoard(gameBoard) # 마지막으로 말판을 표시한다.
            print("무승부 게임입니다")
            sys.exit()

        # 다른 플레이어로 턴을 변경한다.
        if playerTurn == PLAYER_X:
            playerTurn = PLAYER_O
        elif playerTurn == PLAYER_O:
            playerTurn = PLAYER_X

def getNewBoard():
    """ 사목 말판을 표현하는 딕셔너리를 반환한다.

    키는 두 정수로 구성된 (columnIndex, rowIndex) 튜플이며,
    값은 "X", "O", "."(빈칸) 문자열이다."""
    board = {}
    for rowIndex in range(BOARD_HEIGHT):
        for columnIndex in range(BOARD_WIDTH):
            board[(columnIndex,rowIndex)] = EMPTY_SPACE

    return board

def displayBoard(board):
    """화면에 말판과 타일을 표시한다."""

    # 말판 템플릿용으로 format() 문자열 메소드에 전달할 리스트를 준비한다.
    # 리스트는 말판에서 왼쪽에서 오른쪽으로, 위에서 아래 방향으로 나열된 타일
    # 전체를(빈칸을 포함해서) 담고 있다.
    titleChars = []
    for rowIndex in range(BOARD_HEIGHT):
        for columnIndex in range(BOARD_WIDTH):
            titleChars.append(board[(columnIndex,rowIndex)])

    # 말판을 표시한다.
    print(BOARD_TEMPLATE.format(*titleChars))

def getPlayerMove(playerTile, board):
    """플레이어가 말판에서 타일을 떨어뜨릴 열을 선택하게 한다.

    타일이 떨어질 (column, row) 튜플을 반환한다."""
    while True: # 플레이어가 유효한 움직임 명령을 입력할 때까지 계속 요청한다.
        print(f'플레이어 {playerTile}, 1에서 {BOARD_WIDTH}까지 숫자 또는 QUIT를 입력하십시오:')
        response = input("> ").upper().strip()

        if response == "QUIT":
            print("즐겁게 퍼즐을 풀어주셔서 감사합니다")
            sys.exit()

        if response not in COLUMN_LABELS:
            print(f"1에서 {BOARD_WIDTH}까지 숫자를 입력해주십시오.")
            continue # 플레이어에게 움직임 명령을 다시 요청한다.

        columnIndex = int(response)-1 # 0기반 인덱스

        # 가득 찬 열이면, 움직임 명령을 다시 요구한다.
        if board[(columnIndex, 0)] != EMPTY_SPACE:
            print("열이 꽉 차 있으므로, 다른 열을 선택해주십시오.")
            continue # 플레이어에게 움직임 명령을 다시 요청한다.

        # 하단에서 시작해, 첫 번째 빈칸을 찾는다.
        for rowIndex in range(BOARD_HEIGHT-1,-1,-1):
            if board[(columnIndex, rowIndex)] == EMPTY_SPACE:
                return columnIndex,rowIndex

def isFull(board):
    """ board에 빈칸이 없으면 True를 반환한다.
    그렇지 않으면 False를 반환한다."""
    for rowIndex in range(BOARD_HEIGHT):
        for columnIndex in range(BOARD_WIDTH):
            if board[(columnIndex, rowIndex)] == EMPTY_SPACE:
                return False # 빈칸을 발견했으므로 False를 반환
    return True

def isWinner(playerTile, board):
    """playertile이 board에서 사목을 완성하면 True를 반환하고,
    그렇지 않으면 False를 반환한다."""

    # 말판 전체를 살펴보면서, 사목을 확인한다.
    for columnIndex in range(BOARD_WIDTH - 3):
        for rowIndex in range(BOARD_HEIGHT):
            # 오른쪽으로 가면서 사목을 확인한다.
            tile1 = board[(columnIndex, rowIndex)]
            tile2 = board[(columnIndex + 1, rowIndex)]
            tile3 = board[(columnIndex + 2, rowIndex)]
            tile4 = board[(columnIndex + 3, rowIndex)]
            if tile1 == tile2 == tile3 == tile4 == playerTile:
                return True

    # 말판 전체를 살펴보면서, 사목을 확인한다.
    for columnIndex in range(BOARD_WIDTH):
        for rowIndex in range(BOARD_HEIGHT - 3):
            # 아래로 가면서 사목을 확인한다
            tile1 = board[(columnIndex, rowIndex)]
            tile2 = board[(columnIndex, rowIndex + 1)]
            tile3 = board[(columnIndex, rowIndex + 2)]
            tile4 = board[(columnIndex, rowIndex + 3)]
            if tile1 == tile2 == tile3 == tile4 == playerTile:
                return True

    # 말판 전체를 살펴보면서, 사목을 확인한다.
    for columnIndex in range(BOARD_WIDTH - 3):
        for rowIndex in range(BOARD_HEIGHT - 3):
            # 대각선 오른쪽 아래로 가면서 사목을 확인한다.
            tile1 = board[(columnIndex, rowIndex)]
            tile2 = board[(columnIndex + 1, rowIndex + 1)]
            tile3 = board[(columnIndex + 2, rowIndex + 2)]
            tile4 = board[(columnIndex + 3, rowIndex + 3)]
            if tile1 == tile2 == tile3 == tile4 == playerTile:
                return True
            # 대각선 왼쪽 아래로 가면서 사목을 확인한다.
            tile1 = board[(columnIndex + 3, rowIndex)]
            tile2 = board[(columnIndex + 2, rowIndex + 1)]
            tile3 = board[(columnIndex + 1, rowIndex + 2)]
            tile4 = board[(columnIndex, rowIndex + 3)]
            if tile1 == tile2 == tile3 == tile4 == playerTile:
                return True

    return False

# 이 프로그램이 (임포트하지 않고) 실행되면, 게임을 실행한다.
if __name__ == '__main__':
    main()