def new_board():
    board = {}
    for i in [13, 14, 15, 22, 23, 24, 29, 30, 31, 32, 33, 34, 35, 38, 39, 40, 42, 43, 44, 47, 48, 49, 50, 51, 52, 53, 58, 59, 60, 67, 68, 69]:
        board[i] = "!"
    board[41] = "O"
    return board


def print_instructions():
    print("""
HERE IS THE BOARD:

          !    !    !
         13   14   15

          !    !    !
         22   23   24

!    !    !    !    !    !    !
29   30   31   32   33   34   35

!    !    !    !    !    !    !
38   39   40   41   42   43   44

!    !    !    !    !    !    !
47   48   49   50   51   52   53

          !    !    !
         58   59   60

          !    !    !
         67   68   69

TO SAVE TYPING TIME, A COMPRESSED VERSION OF THE GAME BOARD
WILL BE USED DURING PLAY.  REFER TO THE ABOVE ONE FOR PEG
NUMBERS.  OK, LET'S BEGIN.
    """)

def print_board(board):
    print(" " * 2 + board[13] + board[14] + board[15])
    print(" " * 2 + board[22] + board[23] + board[24])
    print(board[29] + board[30] + board[31] + board[32] + board[33] + board[34] + board[35])
    print(board[38] + board[39] + board[40] + board[41] + board[42] + board[43] + board[44])
    print(board[47] + board[48] + board[49] + board[50] + board[51] + board[52] + board[53])
    print(" " * 2 + board[58] + board[59] + board[60])
    print(" " * 2 + board[67] + board[68] + board[69])

def play_game():
    board = new_board()

    while not is_game_finished(board):
        print_board(board)
        while not move(board):
            print("ILLEGAL MOVE! TRY AGAIN")
        
def move(board):
    try:
        start = int(input("MOVE WHICH PIECE? "))
        if not (board[start] == "'!'):
            return False
        
        end = int(input("TO WHERE? "))
        difference = abs(end - start)
        center = (end + start) / 2
        
        if (difference == 2 or difference == 18) and board[end] == 'O' and board[center] == '!':
            board[start] = 'O'
            board[center] = 'O'
            board[end] == '!'
            return True
    except:
        return False

def main():
#     if input("Do you want instrunctions?\n").lower().startswith("y"):
    print(" " * 33 + "H-I-Q")
    print(" " * 15 + "CREATIVE COMPUTING  MORRISTOWN, NEW JERSEY")
    print_instructions()
    play_game()

def is_game_finished(board):
    for pos in board.keys():
        if board[pos] == "X":
            for space in [1,9]:
                nextToPeg = ((pos + space) in board) and board[pos + space] == "X"
                hasMovableSpace = (not ((pos - space) in board and board[pos - space] == "X")) or (not ((pos + space * 2) in board and board[pos + space * 2] == "X"))
                if nextToPeg and hasMovableSpace:
                    return False

    return True


if __name__ == "__main__":
    main()