Проверьте, является ли столбец или диагональ в матрице = x (без Numpy)

Я могу использовать этот код, чтобы проверить, является ли строка в матрице = x:

q = [[1,2,1],[1,2,1],[2,1,2]]
answer = [sum(row) for row in q]
for i in range(0, len(q)):
    if answer[i] == 6:
        print "Player 2 won!"
    if answer[i] == 3:
        print "Player 1 won!"
if answer[i] != 6 and 3:
    print "It's a tie!"

Как я могу проверить, имеет ли моя матрица диагональ или столбец, равный x, без использования Numpy (есть ли математический способ сделать это, как показано выше?)

Пример: (X = то, что не имеет значения)

q = [[1,X,X],[1,X,X],[1,X,X]] Следует печатать True

q = [[1,X,X],[X,1,X],[X,X,1]] Должен печатать True (по диагонали)

q = [[X,X,1],[X,1,X],[1,X,X]] Должен печатать True (Диагональ{Другая})

q = [[1,X,X],[X,1,X],[X,1,X]] Следует печатать False

q = [[X,1,X],[X,1,X],[X,1,X]] Следует печатать True (Горизонтально)

Какие "условия выигрыша" должны быть у матрицы


python matrix diagonal
person Zylbrad    schedule 26.03.2017    source источник
comment
Поскольку в моем часовом поясе воскресенье, и я понимаю, что вы хотите научиться кодировать на Python, я предоставил ответ, чтобы, возможно, поддержать вас на вашем пути ;-)   -  person Dilettant    schedule 26.03.2017

Ответы (2)


arrow_upward
1
arrow_downward

Ну, вы могли бы перевести свое перечисление условий выигрыша в кортеж, кортеж пар ... не так уж много работы в мире доски 3x3.

Что-то вроде приведенного ниже (взяв вашу доску с образцами) и в результате ничья должна помочь вам приступить к дальнейшему изучению Python:

#! /usr/bin/env python
"""Check in snaive 3x3 game board world for diagonal,
column, or row all ocupied by one player."""
from __future__ import print_function

players = (1, 2)  # Code for the players
board = [[1, 2, 1],  # Board interpreted as 3 lists rows
         [1, 2, 1],
         [2, 1, 2]]
winning_configs = (  # outer-inner-index pairs that win:
    ((0, 0), (1, 1), (2, 2)),  # TL to BR diagonal
    ((0, 2), (1, 1), (2, 0)),  # TR to BL diagonal
    ((0, 0), (1, 0), (2, 0)),  # L column
    ((0, 1), (1, 1), (2, 1)),  # M column
    ((0, 2), (1, 2), (2, 2)),  # R column
    ((0, 0), (0, 1), (0, 2)),  # L row
    ((1, 0), (1, 1), (1, 2)),  # M row
    ((2, 0), (2, 1), (2, 2)),  # R row
)


def and_the_winner_is(players, board, winning_configs):
    """First one matching rules is returned as winner,
    otherwise None to indicate a tie."""
    for player in players:
        for cfg in winning_configs:
            if all([board[i][j] == player for i, j in cfg]):
                return player
    else:
        return None


def main():
    """Determine the result from board."""
    winner = and_the_winner_is(players, board, winning_configs)

    if winner in players:
        print('Winner is Player({})'.format(winner))
    else:
        print('A tie')


if __name__ == '__main__':
    main()
person Dilettant    schedule 26.03.2017

arrow_upward
1
arrow_downward

Как насчет этого? Работает для произвольной формы q

def check_col_diag (q, x):
    """
    Returns:
    0 if there was a column,
    1 if there was a row,
    2 if there was a diagonal on 1st direction
    3 if there was a diagonal on 2nd direction
    """

    # Get a mask to store the positions
    # on each row of q where q == x
    mask = q
    for row_ix in range(len(q[0])):
        for elem_ix in range(len(q[1])):
            if q[row_ix][elem_ix] == x:
                mask[row_ix][elem_ix] = 1
            else:
                mask[row_ix][elem_ix] = 0

    # Check rows
    c = [1]*len(q[0])
    for row in mask:
        # element-wise list multiplication
        c = [a*b for a,b in zip(c,row)]
    # Return 0 if there was a column
    if any(c):
        return 0

    # Check columns 
    c = [1]*len(q[1])
    # Iterate through rows of transposed list
    _q = list(map(list, zip(*mask)))
    for row in _q:
        c = [a*b for a,b in zip(c,row)]
    # Return 1 if there was a row
    if any(c):
        return 1

    # Check diagonal 1
    c = 1
    for row_ix in range(len(q[0])):
        c *= mask[row_ix][row_ix]
    # Return 2 if there was a 1st diagonal
    if c == 1:
        return 2

    # Check diagonal 2
    c = 1
    for row_ix in range(len(_q[0])):
        c *= mask[row_ix][row_ix]
    # Return 3 if there was a 2nd diagonal
    if c == 1:
        return 3


q = [[1,2,1],[1,2,1],[2,1,2]]
v = check_col_diag (q, 1)
person Filipe    schedule 26.03.2017