Homepage

196 E ALTRI NUMERI LYCHREL

Casuale Quota

Site Links

Benvenuti a p196.org!

Ogni storia inizia da qualche parte, e questo ha iniziato un giorno mentre casualmente seguenti collegamenti ipertestuali off di qualche pagina da tempo dimenticato...

ho letto su palindromi nel 1998 da John Walker's incredibilmente intrigante sito web:. FOURMILAB Come ho vagato in giro per le sue pagine un po ', mi sono imbattuto su sua eccellente descrizione di palindromi, e come uno in particolare catturò la sua attenzione. Il suo interesse trasformata in una ricerca di un numero milione cifra dal titolo: Tre Anni di Informatica.

Lychrel Numbers and Palindromes

Il seguente è citato da Mr. Walker è un sito:

Pick un numero. Reverse sue cifre ed aggiungere il conseguente numero al numero originale. Se il risultato non è un palindromo, ripetere la processo. Non tutti i numeri palindromi in base 10 alla fine diventare attraverso questa processo? Nessuno lo sa.



Per esempio, iniziare con 87. L'applicazione di questo processo, si ottiene:

87 + 78 = 165
165 + 561 = 726
726 + 627 = 1353
1.353 + 3.531 = 4.884, un palindromo


In ordine per l'aggiunta di un numero di cifre-rovesciata di cedere un palindromo, ci non deve essere porta in aggiunta e, quindi, ogni coppia di cifre devono somma a 9 o meno.

se tutti i numeri alla fine diventare palindromo in questo processo è non dimostrata, ma tutti i numeri meno di 10.000 sono stati testati. Ognuno diventa un palindrome in un numero relativamente piccolo di passaggi (dei 900 numeri a 3 cifre, 90 sono palindromi per iniziare e 735 del resto prendere meno di 5 inversioni e complementi per produrre un palindromo). Salvo, che è, per 196. Questo numero era stato effettuato attraverso 50.000 inversioni e complementi da PC Leyland, producendo un numero di più di 26.000 cifre senza produrre un palindromo. Più tardi, P. Anderton è proseguito il processo fino a 70.928 cifre senza incontrare un palindromo.

NOTA: La dichiarazione di cui sopra circa 196 di essere l'unico numero non inferiore a 10.000 per formare un palindromo è sbagliato! Mi sembra di essere sempre un sacco di email su questo, e come si può vedere leggendo alcune pagine di questo sito, ci sono molti altri numeri sotto 10.000 che non fanno palindromi.

NOTA: ho fatto menzione su 1/02/02 che Vincent Prospero di Francia corretto me e altri, che la nozione di non avere in porta il numero non è preciso. Egli ha sottolineato il numero 29, che porta ad un palindromo di 121. Comprendere che il signor Walker ha commesso un errore nella sua descrizione, anche se io non lo sapevo in quel momento.

La storia è ben conosciuto da chiunque abbia speso del tempo alla ricerca di informazioni su palindromi. Che è anche ben noto è che, nel 1995, Tim Irvin e Larry Simkins effettuate le inversioni e le aggiunte un altro milione di cifre, in Informazioni su Due mesi di Informatica.

ho usato la mia MOLTO LIMITATA conoscenze di programmazione, e ha tentato di compilare il codice Mr. Walker, per continuare la quest, ma non è riuscito purtroppo. E 'davvero è stato uno sforzo infelice!

Ma, dopo la lettura di queste pagine, sono stato agganciato. Ho iniziato la ricerca di altri pagine, per vedere che cosa era stato fatto con l'opera. Non ho la pretesa a tutti di essere un procedura guidata per la matematica, e non capiscono nemmeno perché di questi numeri di lavoro come questo, ma ho letto tutte le informazioni web che posso trovare in palindromi e, in particolare, i 196 "Problema", che, sorprendentemente, non è molto. Delle pagine che DO esistono, alcuni di loro sono molto informativo e ben fatto.

ho trovato un ottimo sito da un signore in Inghilterra chiamato Ian Peters. Il suo pagina richiede un angolo leggermente diverso palindromi, nella sua Ricerca Per Biggest numerico Palindromo.

ho contattato Mr. Peters per chiedergli se stava lavorando su 196, e se avesse avuto un programma che avrei potuto girare su un computer in più che ho avuto nella mia stanza ". E ' Venne fuori che il signor Pietro era in esecuzione di Linux, e da quando ho avuto assolutamente nessun conoscenza di Linux, al momento, non mi avrebbe fatto nulla di buono per lui inviarmi la sua richiesta. Invece, mi ha indirizzato a Jason Doucette in Canada.

Mr. pagina del sito web Doucette's su palindromi, deteneva il record per la pubblicazione World Records per i 196 ricerca così come la maggior parte dei ritardati numero palindromo. Sono rimasto veramente colpito da il livello che aveva preso i 196 puzzle, e il suo lavoro su più ritardato palindromo. Il suo è un sito merita il tempo di visitare. Mi misi in contatto con il Sig. Doucette nella primavera del 2000, e gli chiese se aveva una domanda che potrei di esecuzione.

Ora, non fraintendetemi. Avevo fatto decine di tentativi di scrivere un C + + un'applicazione che potrebbe fare la matematica di invertire, e l'aggiunta di 196, ma sono costretto ad ammettere che io sono condannato a non essere uno scrittore di software. Mi sfugge da qui a domani. Devo pregarvi di altri anime generose. Lo accetto. Ma io divagando...

Mr. Doucette aveva da poco perso l'accesso al computer "di scorta", ha aveva usato, e rapidamente tornò mia e-mail, inoltro una copia di entrambi i suoi applicazioni. Mi disse che aveva cominciato pensando di smettere di tutti i lavori i 196 quest, dal momento che ogni nuova cifra aggiunto il numero ha fatto un po 'meno probabile che un palindromo sarebbe trovato. E 'stato incentrato sulla più lunga in ritardo palindromo, e ho accettato di correre i 196 applicazione per prendere il file che aveva di 12 1 / 2 MILIONI DI EURO cifre a 13 milioni.

ho caricato su sua domanda, ha iniziato la macchina gira, e se ne andò a letto.

Jason era difficile codificato la sua richiesta di fermare automaticamente dopo ogni milioni di cifre, in modo da poter mantenere una solida del suo progresso. Alcuni mentre più tardi, quando la mia macchina finita a 13 milioni di euro, ha reimpostare il file per 14 milioni di euro, e abbiamo cominciato di nuovo.

Nel novembre 2000, poco prima stavo andando in vacanza per Natale, il computer che Ho avuto la sua applicazione in esecuzione, rifinita, e sputare fuori un file di testo che conteneva 14 milioni cifre che non era ancora palindromo. Sembrava non c'era una fine in vista.

Ormai, tutta la mia ricerca sul web ha portato ai siti stessi pochi più e più ancora una volta, e per quanto ho potuto dire, Jason Doucette aveva pubblicato il più grande risultato per i calcoli di 196 sul pianeta. Mr. cervello Doucette aveva fatto tutto del lavoro, il mio computer lo aveva aiutato con una parte del lavoro, e io ero solo felice di essere in grado di essere una parte qualsiasi di esso. La mia più sincera gratitudine va al Sig. Jason Doucette per i suoi sforzi!!!

Quando il computer finito la 14.000.000 cifre, ho inviato via email Jason, e ha chiesto lui per reimpostare nuovamente la domanda, di continuare a 15 milioni. Ecco, la mia assenza da questa missione ha inizio...

Mr. Doucette era nel bel mezzo del tentativo di sviluppare un gioco su internet società Sawtooth Distorsione , ed è Sembra che egli ha ottenuto un discreto successo, a giudicare dalla demo che lui, il suo fratello e gli amici hanno pubblicato sul sito. Ma non ho mai sentito da lui di nuovo. Ho fatto diversi tentativi per entrare in contatto con lui, ma non hanno mai ricevuto alcuna risposta. Poi, di recente, vedo che la distorsione Sawtooth sito annuncia che il gioco è "temporaneamente in attesa". Io non so cosa questo significa, ma il mio pensiero va al Sig. Doucette, e spero sinceramente che niente grave è accaduto a lui o alla sua famiglia.

NOTA: Jason è vivo e vegeto, come si può vedere dai suoi molti commenti in tutto il resto del sito. Lascio il sopra intatti per il fatto che esso mostra sono stato costretto ad interrompere la ricerca di un tempo.

dopo aver ripetutamente cercato di entrare in contatto con il Sig. Doucette, sono tornato a cercando di trovare una fonte sul web per scaricare un programma ed eseguirlo. Sono stato esitano a tentare di invertire software engineer Mr. Doucette's. Ho un un'idea abbastanza precisa dello sforzo che deve aver messo in applicazione, in base alle mie ore di fallimento, e non si sentono di destra circa il suo programma di modding senza il suo permesso. Ho seri dubbi che ho potuto farlo, anche se mi fatto il tentativo. Ma non lo feci. Ho fatto diversi tentativi più a scrivere il mio applicazione. Poi, un pomeriggio, ho rivisitato il signor Doucette's World Records pagina, e ho visto un riferimento al sito web signor Istvan Bozsik in Ungheria.

Mr. Bozsik, come la maggior parte delle altre persone in seguito alla ricerca di 196, aveva letto John Walker tre quest anno e Tim Irvin seguire sul lavoro. Ha svolto su il lavoro indipendente di Mr. Peters o il signor Doucette. (Credo che i due di li hanno lavorato insieme abbastanza da vicino.) Sul suo sito Il problema Palindrome 196 , ha discute i suoi progressi per arrivare a 6 milioni di cifre, dove ha deciso di smettere.

ho sparato una richiesta al signor Bozsik, e lui è stato più che generoso, da l'invio di una copia della sua domanda. Egli è stato ancora più generoso, dalla scrittura di un conversione piccolo programma, che mi ha permesso di utilizzare il file di testo che avevo da programma Jason Doucette, dal riformattare il testo, in modo che possa essere letto dal suo applicazione. Questo è stato quasi più di quanto potessi sperare. Questo mi ha permesso l'evidente vantaggio di poter continua da 14 milioni, invece di ricominciare un altro anno e la spesa per tornare nello stesso posto.

Il 1 ° agosto 2001, dopo 7 mesi di inattività, ho avuto la possibilità di seguire la ricerca di nuovo.

Mr. Bozsik spiega sul suo sito web, che aveva già verificato la sua applicazione, mettendola a confronto con il numero milione cifra di John Walker sito, e due milioni di cifre, fornite da Tim Irvin. Egli sapeva che il matematica domanda era corretta. Questa era una buona notizia. Al fine di non sprecare tempo, sono andato un passo più in là, e dopo il backup dei miei 14 milioni di cifre circa 6 posizioni, ho generato un nuovo numero con l'applicazione di Mr. Doucette. I correva per circa 5 minuti, e si fermò a caso. Adesso avevo un nuovo numero che è stato 73.845 cifre. Poi, ho impostato il signor programma Bozsik di fermarsi al iterazione stesso che era stato segnalato dal programma di Giasone. Un paio di minuti più tardi, ero più che felice di vedere che aveva anche generato un numero che era 73.845 cifre. Questo è stato grande news. Voleva dire che c'è stato un tutto buone possibilità sarebbe bello giocare insieme. Ho fatto l' cambi di formato per i due file, eliminando le informazioni di intestazione, e l'eliminazione di tutti gli altri elementi di formattazione del file. Poi, con un po 'di anticipazione (o forse era esitazione. :-)), ho fatto un file di confrontare il due file, per la ricerca di eventuali differenze.

erano identici!

Ora, ho dovuto dare loro sia un sacco di credito. Avevo appena dimostrato che entrambi i programmatori sapevano esattamente cosa stavano facendo, dal momento che entrambe le applicazioni, si avvicinò con esattamente lo stesso risultato, dopo un determinato numero di iterazioni, utilizzando le diverse applicazioni.

NOTA ho avuto da JASON: "Il mio programma è stato realizzato in Turbo Pascal 7.0, ma il ciclo interno che fa 99,9% del lavoro del programma, è stato mano a mano codificati e ottimizzato in assemblea lingua (ASM). Quindi il mio programma è stato scritto in Pascal e ASM, così come Istvan programma è stato scritto in Delphi (che in realtà è Pascal) e ASM. Quindi penso che sia il nostro made in Pascal e ASM! :)"

Come ultima verifica, ho lasciato correre applicazione Mr. Bozsik di 14.000.000, su una seconda macchina, semplicemente per fare un altro, il controllo finale contro un fonte indipendente. Quando ho confrontato il numero di 14.000.008 cifre che ho avuto da app di Giasone, con quella da Istvan, erano identici. Questa era una grande notizia!

Come si può vedere nella Milestones pagina, mi è stato di elaborazione non-stop da allora. Migliaia e migliaia di ore di lavorazione. Centinaia di milioni di iterazioni. Va avanti e avanti.

Ho continuato a utilizzare le applicazioni più velocemente e più velocemente che sono state scritte da persone diverse. Si può leggere di più circa le applicazioni differenti sul Software Confronti pagina, e i miei progressi in generale sul mia lavagna e Lavagna Archive pagine.

quanto tempo dovrò continuare la quest? Sono sicuro che continuerò, per tutto il tempo come ho accesso ad un computer, o fino a quando la questione è risolta che sarà o non si formerà un palindromo con altri mezzi. Oltre... E 'un po di divertimento.