妙哉！【五子棋】游戏从零编写

2024-02-19 00:48:34

人人都玩过的五子棋，相信大家都玩过，并且不少人应该精于此道。作为程序员的我们是否考虑过它是如何实现的？人机如何实现？在线又是如何进行匹配和对战的呢？

五子棋的规则

五子棋的规则很简单，双方轮流在棋盘上落子，先将五个棋子连成一条直线、横线或斜线者获胜。棋盘通常为15×15格，也可以是19×19格。

五子棋的实现

五子棋的实现有很多种，最简单的方法是使用二维数组来表示棋盘，每个元素存储棋盘上某个位置的棋子。当玩家落子时，只需要将棋盘上相应位置的元素设置为玩家的棋子即可。

def create_board():
    """创建棋盘"""
    board = [[0 for _ in range(15)] for _ in range(15)]
    return board


def place_piece(board, player, x, y):
    """在棋盘上落子"""
    board[x][y] = player


def check_win(board, player):
    """检查是否获胜"""
    # 检查横向
    for i in range(15):
        for j in range(11):
            if board[i][j] == player and board[i][j+1] == player and board[i][j+2] == player and board[i][j+3] == player and board[i][j+4] == player:
                return True

    # 检查纵向
    for i in range(11):
        for j in range(15):
            if board[i][j] == player and board[i+1][j] == player and board[i+2][j] == player and board[i+3][j] == player and board[i+4][j] == player:
                return True

    # 检查斜向
    for i in range(11):
        for j in range(11):
            if board[i][j] == player and board[i+1][j+1] == player and board[i+2][j+2] == player and board[i+3][j+3] == player and board[i+4][j+4] == player:
                return True

    # 检查反斜向
    for i in range(11):
        for j in range(4, 15):
            if board[i][j] == player and board[i+1][j-1] == player and board[i+2][j-2] == player and board[i+3][j-3] == player and board[i+4][j-4] == player:
                return True

    return False


def main():
    """主函数"""
    # 创建棋盘
    board = create_board()

    # 开始游戏循环
    while True:
        # 玩家1落子
        x, y = input("玩家1落子位置：").split()
        x = int(x)
        y = int(y)
        place_piece(board, 1, x, y)

        # 检查玩家1是否获胜
        if check_win(board, 1):
            print("玩家1获胜！")
            break

        # 玩家2落子
        x, y = input("玩家2落子位置：").split()
        x = int(x)
        y = int(y)
        place_piece(board, 2, x, y)

        # 检查玩家2是否获胜
        if check_win(board, 2):
            print("玩家2获胜！")
            break


if __name__ == "__main__":
    main()