Editar: meta-golfPronto publicaré una versión más nueva de esta pregunta . Mantente tooned!

Edición n.º 2: ya no actualizaré el desafío, pero lo dejaré abierto. La meta-golfversión está disponible aquí: /codegolf/106509/obfuscated-number-golf

Antecedentes:

La mayoría de los números se pueden escribir con solo 6 símbolos diferentes:

• e (Constante de Euler)
• - (Resta, no negación)
• ^ (Exponenciación)
• (
• )
• ln (Logaritmo natural)

Por ejemplo, podría convertir el número imaginario iusando esta ecuación:

(e-e-e^(e-e))^(e^(e-e-ln(e^(e-e)-(e-e-e^(e-e)))))

Objetivo:

Dado cualquier número entero a ktravés de cualquier medio razonable, genera la representación más corta posible de ese número usando solo esos 6 símbolos.

Ejemplos:

0 => "e-e"
1 => "ln(e)"
2 => "ln(ee)"
// Since - cannot be used for negation, this is not a valid solution: 
// ln(e)-(-ln(e))
-1 => "e-e-ln(e)"

Notas:

• El paréntesis final cuenta para la cantidad total de caracteres.
• ln( solo cuenta como 1 personaje.
• Todo lo demás cuenta como 1 personaje.
• n^0=1
• Se aplica el orden de operaciones
• Paréntesis multiplicador es aceptable, por ejemplo (2)(8)=16, 2(5)=10, y eln(e)=e.
• ln e no es válido, debes hacer ln(e)

Python 3, 402 bytes

from itertools import*
from ast import*
from math import*
v,r=lambda x:'UnaryOp'not in dump(parse(x)),lambda s,a,b:s.replace(a,b)
def l(x,y):
    for s in product('L()e^-',repeat=x):
        f=r(r(r(''.join(s),'L','log('),')(',')*('),'^','**')
        g=r(f,'ee','e*e')
        while g!=f:f,g=g,r(g,'ee','e*e')
        try:
            if eval(g)==y and v(g):return g
        except:0
def b(v):
    i=1
    while 1:
        r=l(i,v)
        if r:return r
        i+=1

Ejemplo de uso:

>>> b(1)
'log(e)'
>>> b(0)
'e-e'
>>> b(-3)
'e-log(e*e*e)-e'
>>> b(8)
'log(e*e)**log(e*e*e)'

Tenga en cuenta que aunque el formato de salida puede no reflejarlo, el código cuenta correctamente todas las longitudes de acuerdo con las especificaciones de la pregunta.

Esta es una fuerza bruta tonta a través de todas las longitudes posibles de cuerdas. Luego uso algunos reemplazos para que Python pueda evaluarlo. Si es igual a lo que queremos, también verifico para excluir signos negativos unarios marcando el AST.

No soy muy bueno jugando al golf en Python, ¡así que aquí está el código semi-sin golf si alguien quiere ayudar!

from itertools import*
from ast import*
from math import*

def valid(ev):
    return 'UnaryOp' not in dump(parse(ev))

def to_eval(st):
    f = ''.join(st).replace('L', 'log(').replace(')(', ')*(').replace('^', '**')
    nf = f.replace('ee', 'e*e')
    while nf != f:
        f, nf = nf, nf.replace('ee', 'e*e')
    return nf

def try_length(length, val):
    for st in product('L()e^-', repeat=length):
        ev = to_eval(st) 
        try:
            if eval(ev) == val and valid(ev):
                return st
        except:
            pass

def bruteforce(val):
    for i in range(11):
        res = try_length(i, val)
        if res:
            print(i, res)
            return res