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

Use esta tag se o seu desafio for escrever programas que resolvam quebra-cabeças como Sudoku, Cubo de Rubik, quebra-cabeças de palavras cruzadas etc.

43
Construir a matriz de identidade

O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...

42
StringgnirtSStringgnirtSStringgnirtS

Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve

39
Resolva este Alcazar para mim

Recentemente, eu tenho jogado um jogo chamado Alcazar. É um jogo de tabuleiro onde seu objetivo é entrar por uma porta, passar por todos os quadrados e sair por outra porta. As únicas regras são: Entre uma vez, saia uma vez; Passe por todos os quadrados; Não passe por um quadrado mais de uma...

38
Resolver o cubo de Rubik

Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...

35
Resolver o quebra-cabeça cromático

Em nossos amigos do Puzzling.SE , foi publicado o seguinte quebra-cabeça: Esse quebra-cabeça cromático é sempre solucionável? by Edgar G. Você pode reproduzi-lo aqui . Explicação do quebra-cabeça Dada uma m x ngrade com peças de três cores diferentes, você pode selecionar duas peças adjacentes ,...

34
Um pequeno explorador

Você é um explorador, mapeando um mundo desconhecido. Seu navio é levado pelo vento. Para onde vai, quem sabe? Todos os dias, na luneta, você vê recursos ao norte, sul, leste e oeste. Você sempre vê quatro desses recursos, correspondentes às direções cardeais. Sua luneta relata símbolos ASCII como...

32
Corte a corrente de ouro

Um viajante precisa ficar n dias em um hotel fora da cidade. Ele está sem dinheiro e seu cartão de crédito expirou. Mas ele tem uma corrente de ouro com n elos. A regra neste hotel é que os residentes paguem o aluguel todas as manhãs. O viajante chega a um acordo com o gerente para pagar um elo da...

29
A miragem da pessoa inteligente

Era uma vez, eu estava lendo esta pergunta / resposta no Quora Existem realmente programadores com formação em ciência da computação que não podem passar no teste FizzBuzz Este código é dado como a resposta óbvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i %...

25
Resolução de força bruta da linha Nonogram

fundo Nonogram , também conhecido como Picross ou Griddlers, é um quebra-cabeça em que o objetivo é determinar se cada célula na grade 2D deve ser colorida ou deixada em branco, usando o número de células coloridas consecutivas em cada linha. A seguir, é apresentado um exemplo de quebra-cabeça...

23
Um quebra-cabeça semi-palíndromo

Um palíndromo é uma palavra que é seu próprio reverso. Agora, existem algumas palavras que podem parecer palíndromos, mas não são. Por exemplo, considere a palavra sheesh, sheeshnão é um palíndromo porque seu reverso é hseehsdiferente; no entanto, se considerarmos shuma única letra, é inverso...

22
Resolver Grid-Tangram

O Tangram é um quebra-cabeça de dissecação feito de sete formas: cinco triângulos de tamanhos diferentes, um paralelogramo e um quadrado. Dada uma forma, o objetivo é recriar a forma usando todas as peças e sem sobreposição. Obviamente, existem infinitas maneiras de organizar esse conjunto de peças...

21
Um jogo de proporções atômicas

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

21
O mais rápido solucionador de Sudoku

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