Este desafio está diretamente relacionado a resolver, criar ou trabalhar com quebra-cabeças de sudoku.
Escreva um regex que corresponda a qualquer solução sudoku válida e não a qualquer solução sudoku inválida. A entrada é uma versão desenrolada do sudoku, ou seja, não há delimitadores de linha. Por exemplo, o seguinte quadro: 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2 7 5 8 4 7 3 5 1 6 8 2...
Seu trabalho é escrever um programa (ou dois programas separados) em qualquer idioma que: Pode pegar um quadro de Sudoku completo como entrada (em qualquer formato lógico) e compactá-lo em uma sequência de caracteres Pode pegar a string compactada como entrada e descompactá-la para obter...
Implemente o menor solucionador de Sudoku. Quebra-cabeça Sudoku: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| 3 | 1 | B| 6 | | 5 C| 5 | | 9 8 3 -+----------------------- D| 8 | 6 | 3 2 E| | 5 | F| 9 3 | 8 | 6 -+----------------------- G| 7 1 4 | | 9 H| 2 | | 8 I| | 4 | 3 Responda: |...
O desafio de hoje é simples: sem receber nenhuma entrada, produza qualquer placa sudoku válida. Caso você não esteja familiarizado com o sudoku, a Wikipedia descreve como deve ser uma placa válida : O objetivo é preencher uma grade 9 × 9 com dígitos para que cada coluna, cada linha e cada uma...
Dada uma lista de seqüências de caracteres, substitua cada sequência por uma de suas subseqüências não vazias, que não é uma subseqüência de nenhuma das outras seqüências da lista e o mais curta possível. Exemplo Dada a lista ["hello","hallo","hola"], "hello"deve ser substituído por apenas...
Vencedor encontrado Parece que temos um vencedor! A menos que alguém planeje contestar o atual solucionador de Sudoku mais rápido do mundo, o usuário 53x15 vence com o solucionador incrivelmente rápido do Tdoku. Para quem ainda trabalha em seus solucionadores, ainda compararei novos envios quando...
Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...
Crie uma solução Sudoku CHECKER Existem muitos SOLVERS do Sudoku aqui, mas quero que você crie uma solução CHECKER tão pequena quanto humanamente possível (código-golfe). Uma entrada válida poderá aceitar uma matriz 9x9 como argumento (passado por referência, serializado na linha de comando ou...
Implemente o menor solucionador de Sudoku usando adivinhação. Como recebi alguns pedidos, adicionei isso como uma pergunta alternativa para aqueles que desejam implementar um solucionador de sudoku de força bruta. Quebra-cabeça Sudoku: | 1 2 3 | 4 5 6 | 7 8 9 -+----------------------- A| 3 | 1...
Desafio: Dado um quadro de Sudoku na entrada padrão, encontre o número mínimo de números adicionados para tornar o quadro único. Regras / Específicos: A entrada está formatada da seguinte forma (todo o espaço em branco é significativo) 516|827|943 278|394|615 349|615|872 ---+---+--- 98 |4...
Nesse desafio, sua tarefa é localizar substrings com uma determinada estrutura. Entrada Sua entrada deve ser duas cadeias alfanuméricas não vazias, um padrão p e um texto t . A ideia é que cada caractere prepresente uma subcadeia não vazia contígua da tqual ocorra um ao lado do outro e...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma...
Minha tentativa de afirmar esta questão , mas com um critério de solução mais objetivo. Sua tarefa é criar um programa ou função que utilize uma grade resolvida do Sudoku Sno formato de sua escolha e tente gerar uma grade de problemas com o menor número possível de pistas que possua Ssua solução...
fundo Sudoku é um enigma número onde, dado um n × nn×n n \times n grade dividida em caixas de tamanho nn n , cada número de 11 1 a nn n devem aparecer exatamente uma vez em cada linha, coluna e caixa. No jogo de xadrez, o rei pode se mover para qualquer uma das (no máximo) 8 células adjacentes...
Recentemente, recebi um novo aplicativo Sudoku que produz Sudoku realmente difícil, que não pode ser resolvido usando as estratégias padrão. Então eu tive que aprender alguns novos. Uma dessas estratégias é a estratégia Y-Wing . É classificado em "Estratégias difíceis", mas na verdade não é tão...
Este não é um solucionador de Sudoku, nem um verificador de Sudoku. Seu desafio é escrever uma função ou script que, dado como entrada o tamanho "bloco" de um quebra-cabeça 2D de Sudoku (que é 3 para o quadro 9x9 clássico , 4 para um quadro 16x16 , etc.), calcule uma aproximação do número de...
Você pensou que o sudoku normal era difícil, agora tente o Killer Sudoku ! No jogo do Killer Sudoku, você não recebe nenhum número. Em vez disso, você recebe regiões que se somam a um determinado número. Considere o seguinte exemplo, da Wikipedia: E sua solução: O programa que você escreve...
Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Dado um quebra-cabeça Sudoku,...
Tarefa Dada uma matriz booleana, encontre um (ou opcionalmente mais) subconjunto (s) de linhas que tenham exatamente um True em cada coluna. Você pode usar qualquer algoritmo , mas deve suportar matrizes muito grandes, como no último exemplo. Um algoritmo possível ( algoritmo X de Knuth ) Embora...