In questa sfida di poliziotti e ladri la polizia penserà a un numero intero positivo. Scriveranno quindi un programma o una funzione che emette un valore quando viene fornito il numero come input e un altro valore per tutti gli altri input interi positivi. La polizia rivelerà quindi il programma in una risposta mantenendo il numero segreto. I ladri possono trovare una risposta trovando il numero.
Ecco il trucco: non si tratta di code-golf , ma il tuo punteggio sarà il numero segreto con un punteggio inferiore migliore. Ovviamente non puoi rivelare il tuo punteggio mentre i ladri stanno ancora cercando di trovarlo. Una risposta che non è stata decifrata una settimana dopo la sua pubblicazione potrebbe essere rivelata e segnata come sicura. Le risposte sicure non possono essere decifrate.
Probabilmente è ovvio, ma dovresti essere in grado di segnare la tua risposta. Cioè dovresti sapere esattamente quale valore è accettato dalla tua macchina decisionale. Sapere semplicemente che ce n'è uno non è abbastanza.
Uso delle funzioni crittografiche
A differenza della maggior parte delle sfide di poliziotti e ladri che ti chiedono di non usare le funzioni crittografiche, questa sfida non solo le consente interamente, ma le incoraggia. Sei libero di creare risposte in qualsiasi modo purché tu stia cercando di vincere. Detto questo, anche le risposte che utilizzano altri metodi sono benvenute qui. L'obiettivo della sfida è vincere e fintanto che non imbrogliare nulla è fuori dal tavolo.
A(9,9)
dove A
è la funzione Ackerman.