Programmation Puzzles & Code Golf

19
Déterminer le gagnant de Connect 4

Vous obtenez une grille Connect 4 partiellement remplie (7x6). O X O X X O X O O X O X O X X O X X X O O X O O O X X O X (L'entrée peut être donnée sous forme de tableau 1D ou 2D et sous forme de lettres ou de chiffres, etc.) Suppose que X a commencé le jeu. Personne n'a encore gagné. Les joueurs...

19
Reverse Boustrophedon Text

Le boustrophédon est un type de texte bidirectionnel où les lignes successives alternent entre la lecture de gauche à droite et de droite à gauche. La direction des caractères était également reflétée par rapport à la direction de lecture. Dans les systèmes d'écriture à boustrophédon inversé, les...

19
Une cartographie des primes

Récemment, j'ai trouvé un mappage bijectif f d'entiers positifs à des séquences imbriquées finies. Le but de ce challenge est de le mettre en œuvre dans la langue de votre choix. La cartographie Considérons un nombre n avec les facteurs où . Alors: Par exemple: Règles Vous pouvez écrire un...

19
Inverse et carré

Dans ce défi, vous calculerez des nombres à partir d'une séquence curieuse. Votre entrée est un entier non décimal unique. Inversez les bits de cet entier, puis mettez le nombre au carré pour obtenir la sortie requise. Lors de l'inversion des bits, vous ne devez pas utiliser de zéros de tête dans...

19
Nombre mixte à une fraction impropre

Nombre mixte à une fraction impropre Dans ce défi, vous allez convertir un nombre mixte en une fraction incorrecte. Parce que les fractions impropres utilisent moins de nombres, votre code devra être aussi court que possible. Exemples 4 1/2 9/2 12 2/4 50/4 0 0/2 0/2 11 23/44 507/44 spécification...

19
Jouez à Antichess!

https://en.wikipedia.org/wiki/Losing_chess Il s'agit essentiellement d'un tournoi d'échecs , mais pour les antichess;) Antichess est l'une des nombreuses variantes d'échecs qui ont été inventées. Le but est de perdre toutes vos pièces (cela peut sembler un peu étrange, mais cela s'appelle antichess...

19
Calculatrice de numérologie

Le but de ce défi est de calculer un type de chiffre de numérologie à partir de chaînes contenant des caractères et des nombres. L'entrée peut se faire par n'importe quelle méthode pratique (entrée standard, arguments, fichier séparé). L'entrée peut contenir des caractères ASCII imprimables, mais...

19
Programmation superstitieuse

Votre défi est extrêmement simple. Étant donné une année en entrée, imprimez tous les mois de cette année qui contiendront un vendredi 13 selon le calendrier grégorien. Notez que même si le calendrier grégorien n'a été introduit qu'en 1582, pour simplifier, nous prétendons qu'il est utilisé depuis...

19
Résoudre une carte 0h n0

0h n0 est un jeu très simple et agréable, un peu comme Sudoku ou dragueur de mines. Regles du jeu (Je recommande d'utiliser le tutoriel dans le jeu si vous le pouvez, c'est très simple et utile) Le casse-tête commence par un n * ntableau contenant des pièces fixes et des cellules vides, et le...

19
Éléments d'hypercube

Écrivez une fonction ou un programme qui génère le nombre de chaque type d'élément (sommet, arête, face, etc.) d'un hypercube à N dimensions. Par exemple, le cube en 3 dimensions a 1 cellule (soit 1 cube en 3 dimensions), 6 faces (soit 6 cubes en 2 dimensions), 12 arêtes (soit 12 cubes en 2...

19
Les chiffres de Lucas-nacci

Contexte Presque tout le monde connaît les chiffres de Fibonacci F(n) : 0, 1, 1, 2, 3, 5, 8, 13, 21 ... Celles-ci sont formées par la fonction de récursivité F(n) = F(n-1) + F(n-2)avec F(0)=0et F(1)=1. A000045 Une séquence étroitement liée est le nombre de Lucas L(m) : 2, 1, 3, 4, 7, 11, 18, 29 ......

19
Maximisez la différence au carré

Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...

19
Écrire une métaquine

Une métaquine est un programme qui n'est pas une quine, mais dont la sortie, lorsqu'elle est exécutée en tant que programme dans la même langue, est une quine. Le but de ce défi est d'écrire une métaquine. C'est le code-golf , donc le code le plus court gagne, avec la première réponse utilisée...

19
Calculer la minimax d'un tableau

Considérons un tableau xtel que [1 5 3 4]et un nombre n, par exemple 2. Écrivez tous longueur - nsous - tableaux coulissants: [1 5], [5 3], [3 4]. Soit le minimax du tableau défini comme le minimum des maxima des blocs glissants. Donc, dans ce cas, ce serait le minimum de 5, 5, 4, ce qui est 4....

19
La méthode du carré moyen

introduction La méthode du carré central est utilisée pour la génération de nombres pseudo-aléatoires. Cependant, ce n'est pas une bonne méthode dans la pratique, car sa période est généralement très courte et présente de graves faiblesses. Comment cela marche-t-il? Prenons un exemple: Pour la...