Questions marquées «puzzle-solver»

Utilisez cette balise si votre défi consiste à écrire des programmes qui résolvent des puzzles tels que Sudoku, Rubik's Cube, mots croisés, etc.

44
Construire la matrice d'identité

Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...

42
StringgnirtSStringgnirtSStringgnirtS

Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...

39
Résoudre cet Alcazar pour moi

Récemment, j'ai joué à un jeu appelé Alcazar. Il s’agit d’un jeu de société où l’objectif est d’entrer par une porte, de passer par toutes les places et de sortir par une autre porte. Les seules règles sont: Entrez une fois, laissez une fois; Traverser toutes les places; Ne pas traverser une case...

38
Résoudre le cube de Rubik

Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...

35
Résoudre le puzzle chromatique

Chez nos amis de Puzzling.SE , le puzzle suivant a été posté: Ce puzzle chromatique est-il toujours résoluble? par Edgar G. Vous pouvez y jouer ici . Explication de puzzle m x nAvec une grille avec des carreaux de trois couleurs différentes, vous pouvez sélectionner deux carreaux adjacents , si...

34
Un petit explorateur

Vous êtes un explorateur, cartographiant un monde inconnu. Votre bateau est transporté par le vent. Où ça va, qui sait? Chaque jour, dans votre spyglass, vous voyez des caractéristiques au nord, au sud, à l'est et à l'ouest. Vous voyez toujours quatre caractéristiques de ce type, correspondant aux...

32
Couper la chaîne en or

Un voyageur doit rester n jours dans un hôtel situé en dehors de la ville. Il n'a plus d'argent et sa carte de crédit est expirée. Mais il a une chaîne en or avec n liens. La règle dans cet hôtel est que les résidents doivent payer leur loyer tous les matins. Le voyageur conclut un accord avec le...

29
Le mirage de la personne intelligente

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

27
Implémenter un solveur Sudoku non-devinant

Implémentez le solveur Sudoku le plus court. Puzzle 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 Répondre: | 1 2 3 | 4 5...

25
Résolution par force brute des lignes non logicielles

Contexte Nonogram , également connu sous le nom de Picross ou Griddlers, est un casse-tête dont l'objectif est de déterminer si chaque cellule de la grille 2D doit être colorée ou laissée en blanc, en utilisant le nombre de cellules colorées consécutives sur chaque ligne. Ce qui suit est un exemple...

23
Un puzzle semi-palindrome

Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...

22
Résoudre Grid-Tangram

Le Tangram est un puzzle de dissection composé de sept formes: cinq triangles de tailles différentes, un parallélogramme et un carré. Étant donné une forme, l'objectif est de recréer la forme en utilisant toutes les pièces et sans se chevaucher. Il existe évidemment une infinité de façons...

21
Un jeu aux proportions atomiques

Votre tâche consiste à créer un bot qui joue Atomas , avec le meilleur score. Fonctionnement du jeu: Le plateau de jeu commence par un anneau de 6 "atomes", avec des nombres allant de 1à 3. Vous pouvez "jouer" un atome entre deux atomes, ou sur un autre atome, selon l'atome lui-même. Vous pouvez...

21
Le solveur Sudoku le plus rapide

Gagnant trouvé Il semble que nous ayons un gagnant! À moins que quiconque ne prévoie de contester le solveur Sudoku le plus rapide au monde, l'utilisateur 53x15 gagne avec le solveur incroyablement rapide Tdoku. Pour tous ceux qui travaillent encore sur leurs solveurs, je vais toujours comparer les...

20
Fillomino Solver

Fillomino est un puzzle où vous remplissez une grille de polyominos . Chaque polyomino est une zone de cellules contiguës. La représentation de la grille montre quelle taille polyomino recouvre chaque cellule. Par exemple, un pentomino (5) serait représenté comme 5dans chacune des cinq cellules...