Chaîne de golf (fil de flics)


13

C'est un défi pour les flics et les voleurs. Pour le fil des voleurs, allez ici .

Les flics ont trois tâches.
1) Choisissez une séquence dans l' OEIS .

2) Choisissez une langue (suggérée comme étant un golflang, mais pas nécessairement) qui, lorsqu'elle est entrée n, génère A(n)(où A(n)est la séquence choisie) en utilisant toutes les règles de habituelles .
Appelez cette langue L A et le code C A .
Par exemple, Jelly et Jelly_code .

3) Ensuite, choisissez une langue différente (il est suggéré que ce ne soit pas un golflang, mais ce n'est pas obligatoire) et écrivez un code qui ne prend aucune entrée et ne génère pas de code C A , en suivant à nouveau toutes les règles habituelles de . (Note:. Cela peut être le code et obscurcie n'a pas nécessairement besoin d'être golfed, mais plus ce code est le plus il sera facile pour les voleurs à fissurer votre soumission)
Appelez cette langue L B et le code C B .
Par exemple, Python et Python_code .

La soumission du Cop à ce défi est la séquence (spécifiée si 0 ou 1 indexé), le nom des deux langues L A et L B (et lequel résout quelle partie), et le nombre d'octets de C B uniquement. Maintenir le code réel des deux parties, et la longueur de C A , secret.

Pour le Cop, des liens vers la documentation de L A et L B , ou un interprète (ou un lien TIO, car cela inclut les deux), sont appréciés mais pas obligatoires.

Le défi du voleur est de sélectionner une entrée de flics et d'écrire le code C C dans le même langage L B qui génère du code dans le même langage L A qui résout la tâche OEIS d'origine. La longueur de C C ne peut pas être plus longue que la longueur de C B révélée par le flic (mais peut être plus courte). Note: Le code produit par C C ne pas avoir à correspondre C A .

Pour notre exemple, cela signifie que le Robber doit écrire du code Python qui génère du code Jelly qui résout la séquence OEIS d'origine, et que le code Python ne doit pas dépasser la longueur révélée par le Cop.

Conditions gagnantes

Les réponses qui n'ont pas été révélées en une semaine peuvent voir leurs solutions révélées, auquel cas elles sont considérées comme sûres . Notez que si vous ne révélez pas votre solution après une semaine, elle peut toujours être fissurée. Le flic avec la réponse sûre la plus courte gagne.



Gardons-nous la séquence OEIS secrète?
juniorRubyist

@juniorRubyist Non, le Cop doit indiquer quelle séquence ils ont utilisée et si elle est indexée 0 ou 1.
AdmBorkBork

Réponses:


3

OEIS A000041 , fissuré par ETHproductions

Essayons l'inverse: golflang génère des non-golflang.

a (n) = nombre de partitions de n (les numéros de partition).

  • a (n) (indexé 0) est retourné par une fonction JavaScript (ES6)
  • Le programme qui génère la fonction JS est écrit en Jelly
  • La durée du programme Jelly est de 35 octets

Solution envisagée

Jelly: “¦ṚoIwƭ- ḊFæSḂ¥¶Ẉ|ḊJƓƝʋnrB⁾’b28+40Ọ

qui produit

JS:C=(A,B=A)=>A<0?0:A?B?C(A,B-1)+C(A-B,B):0:1


Fissuré . C'était assez amusant, même si je semble avoir perdu quelques heures :-)
ETHproductions

@ETHproductions Nice! Ma solution JS utilisait une plage restreinte de caractères afin qu'elle puisse être compressée en tant qu'entier de base 28 du côté Jelly.
Arnauld

@ETHproductions Man, j'aurais dû passer plus de temps à optimiser le code JS. Voici une solution de 31 octets . ¯ \ _ (ツ) _ / ¯
Arnauld

2

OEIS A048272 , fissuré par DJMcMayhem

Nombre de diviseurs impairs de n moins nombre de diviseurs pairs de n (indexé 1).

  • Le programme qui produit a (n) est écrit en 05AB1E .
  • Le programme qui sort le programme 05AB1E est écrit en Brain-Flak + le -Adrapeau.
  • La longueur du programme Brain-Flak est de 198 octets (le nombre d'octets n'inclut pas l'indicateur).

Notez que je pourrais probablement facilement jouer au programme Brain-Flak en utilisant des astuces de manipulation de pile et d'autres astuces de complexité kolmogorov que je connais, mais je voulais garder cela simple comme ma première soumission. Bonne chance, voleurs!

Ce que j'avais en tête

05AB1E: ÑÈD<)O(O

Brain-Flak:(((((((((((()()()){}){}){({}[()])}{}())[((((()()()){}){}())){}{}])((((()()()){}){}())){}{})[((((()()()){}){})()){}{}])(((()()()){})){}{}())(()()()()){})(((((()()()()){}){}){}()){}){})((()()())){}{})



@DJMcMayhem :( Je viens de terminer
HyperNeutrino

@DJMcMayhem Nice! Je vais essayer quelque chose d'un peu plus dur ensuite.
M. Xcoder

2

OEIS 000035 , fissuré par betseg

Le problème est résolu dans Proton .
Le code Proton est généré par Python .
La longueur du programme Python est de 13 octets .

Vraiment facile pour les débutants (si vous connaissez Proton: D). Zéro indexé.

Solution prévue

Python: print("(2%)")
Proton: (2%)
Bien que j'ai décidé de laisser n=>n%2assez court car les raccourcis des fonctions dyadiques / monadiques ne sont pas documentés.


7
Vraiment facile si vous connaissez une langue qui semble n'avoir aucune documentation. Ouais super.
Peter Taylor

3
Pourquoi le lien vers A34 ...
user202729


@ user202729 fixe merci
HyperNeutrino

@PeterTaylor précisément zéro, il y en a assez ici pour vous de le résoudre ...
HyperNeutrino


1

OEIS A055642 , fissuré par Lynn

Nombre de chiffres dans l'expansion décimale de n

C'est probablement trop facile, mais cela m'a pris du temps, alors j'espère que quelqu'un là-bas sera tout aussi déçu que je l'étais quand j'ai finalement compris: D

  • Le programme qui écrit un (n) est écrit en 05AB1E
  • Le programme qui imprime le programme 05AB1E est écrit en TeX
  • Le programme TeX est long de 6 octets

Ce que j'avais en tête:

Sgcomme code 05AB1E
Sg\byecomme code TeX



1
@Lynn oui. Avez-vous été déçu?
Simon Klaver

1

OEIS A000668 , fissuré par Lynn

Les nombres premiers de Mersenne (de la forme 2 p -1p est un nombre premier)

  • a (n) est émis par un programme complet Jelly .
  • n est indexé sur 1.
  • Le programme Jelly est imprimé par un programme Triangularity , dont la longueur est de 38 octets .

Stratégie différente: résoudre la séquence dans un golflang et sortir le programme dans un esolang.

Solution envisagée


Êtes-vous sûr que la longueur est correcte? Les docs disent qu'un programme de triangulation doit avoir une longueur 2*n^2 - 1qui ne peut pas être de 38.
Lynn

1
@Lynn Cela fait référence au nombre de caractères , pas au nombre d'octets .
M. Xcoder

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.