Perguntas com a marcação «puzzle-solver»

20
Implementar um Solver de força bruta Sudoku

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...

19
Resolver uma placa 0h n0

0h n0 é um jogo muito simples e agradável, um pouco como o Sudoku ou o caça-minas. Regras do jogo (Eu recomendo usar o tutorial no jogo, se puder, é muito simples e útil) O quebra-cabeça começa com um n * ntabuleiro contendo algumas peças fixas e algumas células vazias, e o solucionador deve...

19
Menor jogo de Halma para 2 jogadores

No xadrez, é possível que o jogo termine após 4 jogadas (2 cada) com um companheiro de tolo . Seu objetivo é encontrar o Mate of Halma do tolo : o jogo de Halma para 2 jogadores que minimiza o número de turnos jogados. Existem mais de 10 56 estados do conselho, e eu já vi o fator de ramificação...

18
Você pode conectar os pontos?

Esse desafio é baseado no Flow Free. Uma versão online pode ser encontrada aqui: http://www.moh97.us/ Você receberá um quebra-cabeça e deverá retornar 1se o quebra-cabeça for solucionável ou 0não. Para resolver um quebra-cabeça, o jogador deve criar um caminho para conectar cada par de números...

18
Amarrando um colar de pérolas

Visão geral Pérolas (ou Masyu) é um jogo de lógica jogado em uma grade. Há pérolas em preto e branco colocadas na grade. O objetivo é formar um loop fechado único que viaja através de cada pérola usando apenas segmentos de linha reta e ângulos retos. Existem algumas regras que governam como o...

17
Regex validando regex [fechado]

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...

17
Resolver um quebra-cabeça Matchstick

No enigmático SE, existem os chamados "problemas do palito de fósforo", nos quais a matemática é escrita em palitos de fósforo e você pode mover um certo número deles para obter uma determinada propriedade. Nesta questão, consideraremos apenas números inteiros representados em um formato de...

17
Encontre padrões em strings

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...

17
Índice de permutação inversa

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...

16
Construir um solucionador de quebra-cabeças MU

O quebra - cabeça MU é um quebra-cabeça no qual você descobre se pode se transformar MInas MUseguintes operações: Se sua string terminar I, você poderá adicionar Ua no final. (por exemplo MI -> MIU) Se sua sequência começar M, você poderá anexar uma cópia da peça depois Mà sequência. (por...

16
Crie um agendador de testes de vinho envenenado

Recentemente, no Puzzling.SE, escrevi um problema sobre determinar quais duas garrafas de um número maior são envenenadas quando o veneno é ativado apenas se os dois componentes estiverem bêbados. Acabou sendo uma provação, com a maioria das pessoas conseguindo reduzir para 18 ou 19 prisioneiros...

16
Um bom momento para recusar

A configuração Suponha que você receba n fusíveis, com 1 ≤ n ≤ 5, cada um com um metro de comprimento e cada fusível com uma taxa de queima associada de N metros por D horas. Um fusível pode ser aceso em uma ou em ambas as extremidades, subsequentemente extinto em uma ou em ambas as extremidades,...