Basttercode monthly challenge 1 - 36. Validate Sudoku
comentada em 25/07/2023 17:03

@laotzu Tá tendo desafios semanais também, além dos mensais (esse sendo o primeiro). Pelo banner dá pra acessar ambos, tem dois links (um à esquerda e outro à direita). Participa, que tá bem legal.

from math import floor

sudoku_board = [
    ["5", "3", ".", ".", "7", ".", ".", ".", "."],
    ["6", ".", ".", "1", "9", "5", ".", ".", "."],
    [".", "9", "8", ".", ".", ".", ".", "6", "."],
    ["8", ".", ".", ".", "6", ".", ".", ".", "3"],
    ["4", ".", ".", "8", ".", "3", ".", ".", "1"],
    ["7", ".", ".", ".", "2", ".", ".", ".", "6"],
    [".", "6", ".", ".", ".", ".", "2", "8", "."],
    [".", ".", ".", "4", "1", "9", ".", ".", "5"],
    [".", ".", ".", ".", "8", ".", ".", "7", "9"]
]

def validar_conjunto(conjunto):
  valores = []
  repetidos = set()

  for dado in conjunto:
    if dado not in valores:
      valores.append(dado)
    else:
      repetidos.add(dado)
  
  boleano = False

  if repetidos == set():
    boleano = True
    #print(boleano)
  if repetidos == {'.'}:
    boleano = True
    #print(boleano)
  #print(repetidos,boleano)
  return boleano

linhas = []
for linha in range(9):
  conjunto = sudoku_board[linha]
  print(conjunto)
  boleano = validar_conjunto(conjunto)
  linhas.append(boleano)
print("linhas =", linhas)
print("...")

colunas = []
for coluna in range(9):
  conjunto = []
  for i in range(9):
    conjunto.append(sudoku_board[i][coluna])
  print(conjunto)
  boleano = validar_conjunto(conjunto)
  colunas.append(boleano)
print("colunas =", colunas)
print("...")

quadradoes = []
for i in range(3):
  for j in range(3):
    conjunto = []
    for k in range(9):
      for l in range(9):
        if floor(k/3) == i and floor(l/3) == j:
          conjunto.append(sudoku_board[k][l])
    print(conjunto)
    boleano = validar_conjunto(conjunto)
    quadradoes.append(boleano)
print("quadradoes =",quadradoes)
print("...")

#TABELA VERDADE
tv = [True,True,True,True,True,True,True,True,True]
print("TABELA VERDADE =",tv)
print("...")

if linhas == colunas == quadradoes == tv:
  output = True
  print("Esse sudoku é válido e não possui repetições inapropriadas")
else:
  output = False
  print("Esse sudoku é inválido devido possuir repetições inapropriadas")
print("...")
print(output)

Achei que o código ficou bem "elegante"...
Só tem uma bibliotecazinha math no inicio.
O código roda em qualquer lugar que rode qualquer python. (penso eu)

Cada PRINT desses daí acima ajuda um pouco no debug do código e para entender a racionalidade do código.

Basta comentar (colocar #) em todos os prints para ter somente a entrada e a saída como previsto no desafio.

Foi meu primeiro desafio. Gostei. 

@oxe como faz para "colorir o código"?

@laotzu

Dentro da ferramenta de código aqui do fórum, seleciona a linguagem do seu código. Não tem todas, mas tem Python. Aí ele identifica as palavras reservadas da linguagem e colore. Se não tiver a que você for usar, vai testando pra ver a que gera um resultado mais do teu gosto. 

Esses desafios são uma ideia do Giovanni, começaram como desafios semanais de nível fácil do leetcode, que já estão na décima semana. Este aqui foi o primeiro desafio mensal, de nível médio.

Você sempre pode achar o link dos desafios da semana e do mês no banner na página inicial do site. Se perder a semana/mês, não tem problema também, pode fazer a qualquer hora. 

Participa, estão bem legais! Sempre a galera tá postando códigos interessantes, tem umas discussões com o pessoal mais experiente ensinando. 

@shadow_walker achei esse seu código especialmente sintético. Qual é essa linguagem?

@laotzu o código dele é Python, não?

É que ele é fera neném

Aliás, parabéns por entrar no desafio!

@FlyCavok pensei que fosse python.
Só não consigo "falar e nem entender" nesse nível.

Fera-neném de alto nível!

Obrigado pela força.

postado por @laotzu em 25/03/2023 20:12

shadow_walker achei esse seu código especialmente sintético. Qual é essa linguagem?

Conforme o FlyCavok disse, é Python.

postado por @FlyCavok em 25/03/2023 22:03

laotzu o código dele é Python, não?

É que ele é fera neném

Aliás, parabéns por entrar no desafio!

postado por @laotzu em 25/03/2023 22:39

FlyCavok pensei que fosse python.
Só não consigo "falar e nem entender" nesse nível.

Fera-neném de alto nível!

Obrigado pela força.

Obrigado pelos elogios, mas sendo bem sincero mesmo, eu me considero iniciante. Tanto é verdade que não tenho conseguido resolver os desafios de estrutura de dados.

Geralmenteo o que posto aqui é a solução que acho mais "elegante", após realizar muitas tentativas e me deparar com bastante erros. Aqui só é visto o resultado final (onde cheguei), mas não tem as imagens dos "tropeços" que tive no meio do caminho.

Ou seja, não sou um "fera neném", mas um "neném fera"

@Giovanni

Eu tinha sugerido esse aqui, que ensina sobre data structures e funções:

Design Circular Queue - LeetCode

Mas na real pode ser qualquer um, esse foi só um que apareceu aqui pra mim. 

Joguei no random aqui e selecionei mais dois pra você escolher:

Minimum Absolute Difference Queries - LeetCode

House Robber II - LeetCode

O @alyssoncs sugeriu essa aqui também, num desafio semanal mais antigo. Ele disse que fez numa entrevista de emprego:

Set Matrix Zeroes - LeetCode

postado por @FlyCavok em 08/03/2023 19:27

(...)
Obs: quem tiver com coragem e curiosidade, pode tentar resolver o exercício irmão desse, que é o Sudoku Solver.

O Sudoku Solver recebe um sudoku não totalmente preenchido e o retorna preenchido. É de nível hard.  LeetCode - The World's Leading Online Programming Learning Platform
Se alguém tiver curiosidade posso mostrar como resolver. Eu o resolvi há algum tempo. 

Hoje finalmente consegui resolver esse, depois de mais de quatro meses 

Fiquei tão empolgado em ter resolvido o desafio do sudoku que resolvi fazer meu próprio app de sudoku. Consegui!

É no console, feio pra caramba, mas funciona bem certinho. Foi bom pra pensar um pouco mais de forma sistêmica (orientada a objetos) e também pra estudar recursos diferentes da linguagem, como smart pointers e modules. 

Engraçado é que mesmo num app minúsculo e simples como esse (acho que tem umas 300 linhas de código e isso porque muita coisa eu quis fazer custom para aprender, em vez de usar alguma função de biblioteca), eu gastei mais tempo corrigindo bug e antecipando burrice do usuário (tipo, input inválido) que efetivamente escrevendo o core do programa. Imagino que no mundo real deve ser um pesadelo de trabalho kkkk

Minha meta agora é aprender sobre GUI para fazer um jogo bonitinho e mais agradável de se usar. 

Depois disso quero tentar fazer uma calculadora básica. E depois, expandir a calculadora para dar suporte a outras operações, talvez com matrizes, talvez derivação e integração definida, não sei.

Isso para me forçar a me aprofundar em métodos numéricos e outros assuntos relacionados (tipo, plotar gráficos, possivelmente concurrency e/ou computação com GPU, etc). Claro que talvez isso seja um projeto mais longo, não sei ainda a complexidade.

Enfim, um passatempo muito divertido. Obrigado ao Giovanni pelos desafios e ao pessoal daqui do site que me ajudou/ajuda a continuar aprendendo.