Programmation Puzzles & Code Golf

19
Déterminer si le terrain est entièrement clos de clôtures

Imaginez un tableau bidimensionnel de valeurs booléennes, où les 0 représentent des carrés d'herbe sur un terrain rectangulaire et les 1 représentent des clôtures. Écrivez une fonction qui accepte le tableau 2D en entrée et détermine si vous pouvez vous déplacer d'une zone d'herbe à une autre zone...

19
Singulier ou pluriel?

Voici une liste de 30 noms anglais au singulier et au pluriel. Votre travail consiste simplement à écrire l'expression régulière la plus courte qui correspond à tous les noms sous une forme et à aucun sous l'autre (facile, tous les noms anglais se terminent sau pluriel, n'est-ce pas?). SINGULAR...

19
Cercles rouges à main levée

Sur http://meta.stackoverflow.com , nous avons quelques mèmes à nous. L'un d'eux est Freehand Red Circles. Voir cet article : Donc, le défi est, pouvez-vous dessiner des cercles rouges à main levée ... avec du code? Restrictions supplémentaires: Vous prendrez une image en entrée et vous devrez la...

19
Calculer les écarts principaux

Trouver des nombres premiers est un rite de programmation de passage et très souvent un premier programme sérieux que quelqu'un crée (généralement avec la division d'essai). Mais les nombres premiers seuls sont déjà épuisés. Une autre chose beaucoup plus intéressante est d'obtenir les écarts...

19
The Note of Destiny - placez une note sur un bâton

L'apocalypse zombie est arrivée et le monde touche à sa fin. Soudain, quelqu'un découvre une formule qui prend l'heure, la minute et le jour actuels et crache la note parfaite à jouer sur un piano qui tue instantanément tous les zombies qui l'entendent. Malheureusement, il ne reste qu'un seul...

19
Trier un nombre. Sorta

Inspiré par le malheureux tri des chiffres sans utiliser de tableau , mais je pensais que cela faisait un meilleur code de golf que la question SO. Étant donné un entier positif, triez les chiffres de cet entier. Le score le plus bas gagne! Commencez avec 0 points. Ajoutez un point par caractère....

19
2048 Bot Challenge

Nous avons cloné 2048, analysé 2048, mais pourquoi ne l'avons-nous pas encore joué? Écrivez un extrait javascript de 555 octets pour lire automatiquement 2048, le meilleur score après une heure comptera (voir le score ci-dessous). Installer: Allez à 2048 et lancez: a = new GameManager(4,...

19
aHHHH! Les bêtes sont HHHHere!

Comme nous l'avons appris sur IBM PC AT, YouTube (voir la vidéo) , Wikipedia (voir l'article) et Sesame Street: La lettre Hest la lettre la plus impitoyable de l'alphabet ! (Même lorsqu'il est en fait composé de deux éléments de la page de code 437. En fait, il est encore PLUS impitoyable de cette...

19
Détection de bord ASCII ART

Comme le titre l'indique, je pensais à contester dans lequel il fallait détecter les contours d'un art ASCII. Le code doit accepter un art ASCII N / B en entrée. Un art ASCII N / B est défini comme (par moi) un art ASCII avec un seul type de caractère non blanc (dans notre cas: un astérisque *). Et...

19
Paris incrémentaux

Il y a plusieurs mois, j'avais cette question comme un puzzle de présélection pour une interview. Récemment, en pensant au matériel de blog, il m'est apparu comme un bon exemple à utiliser pour résoudre un problème de manière fonctionnelle. Je publierai ma solution dès que j'aurai fini d'écrire mon...

19
Résolvez l'énigme d'Einstein

Einstein a écrit une énigme. Il a dit que 98% du monde ne pouvait pas le résoudre. J'ai résolu cette énigme en environ 25 minutes dans le train pour travailler. C'est simplement une déduction. L'énigme Il y a 5 maisons de 5 couleurs différentes d'affilée. Dans chaque maison vit une personne de...

19
Quatre carrés ensemble

Le théorème des quatre carrés de Lagrange nous dit que tout nombre naturel peut être représenté comme la somme de quatre nombres carrés. Votre tâche consiste à écrire un programme qui fait cela. Entrée: un nombre naturel (inférieur à 1 milliard) Sortie: quatre nombres dont les carrés totalisent ce...

19
Stratégie Mastermind

Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = 5625/1296 ~...

19
Déterminer la victoire dans Tictactoe

Jouons au golf à code! Étant donné un état de carte tic-tac-toe (exemple :) |x|x|o| |x|o|x| |o|o|x| Déterminez si un jeu est un wina loseou un cat. Votre code doit afficher l'une de ces options en fonction d'un état. Le jeu ci-dessus devrait sortirlose Juste pour être clair: une victoire est...

19
Traduire du texte ASCII en braille

Écrivez un programme qui traduit le texte ASCII en sortie braille . Exigences: L'entrée peut provenir de stdin, de la ligne de commande ou d'une autre source d'entrée externe. La sortie doit être reconnaissable en braille, la forme de la sortie dépend de vous. Un exemple serait opour un point en...