Page d'Accueil

196 ET AUTRES NUMÉROS LYCHREL

Random Quote

Site Liens

Bienvenue à p196.org!

Chaque histoire commence quelque part, et celui-ci a commencé un jour tout en suivant les liens hypertexte au hasard hors de certains long page oubliée...

j'ai lu au sujet de palindromes en 1998 de John Walker incroyablement fascinant site web:. Fourmilab Comme je l'ai erré dans ses pages un peu, je suis tombé sur son excellente description de palindromes, et comment un en particulier a attiré son attention. Son intérêt pour transformé en une quête pour un certain nombre million chiffres intitulé: Trois Années de l'informatique.

Lychrel Numbers and Palindromes

Ce qui suit est cité M. Walker est un :site

P ick un certain nombre. Inverser ses chiffres et ajouter le résultant nombre au nombre d'origine. Si le résultat n'est pas un palindrome, répétez les processus. Ne tous les numéros en base 10 palindromes devenir à travers cette processus? Personne ne sait.



Par exemple, commencez avec 87. L'application de ce processus, on obtient:

87 + 78 = 165
165 + 561 = 726
726 + 627 = 1353
1353 + 3531 = 4884, un palindrome


Pour plus d'un certain nombre chiffres inversée pour donner un palindrome, il ne doit pas être porte en outre et par conséquent chaque paire de chiffres doit être égale à 9 ou moins.

Que tous les nombres palindromes devenir cadre de ce processus est démontrée, mais tous les numéros de moins de 10.000 ont été testés. Tout le monde devient un palindrome dans un nombre relativement restreint de mesures (sur les 900 numéros à 3 chiffres, 90 sont des palindromes au départ et 735 du reste de prendre moins de 5 des reprises et des ajouts pour donner un palindrome). Sauf, qui est, pour 196. Cette nombre avait été transporté par 50.000 reprises et ajouts par PC Leyland, qui donne un nombre de plus de 26.000 chiffres sans produire un palindrome. Plus tard, P. Anderton a poursuivi le processus jusqu'à 70.928 chiffres sans se heurter à un palindrome.

NOTE: La déclaration ci-dessus environ 196 étant le nombre que moins de 10.000 à ne pas former un palindrome est faux! J'ai l'impression de recevoir beaucoup de courrier électronique à ce sujet, et comme vous pouvez le voir en lisant quelques-uns des autres pages de ce site, il ya beaucoup d'autres numéros ci-dessous 10.000 qui ne font pas palindromes.

NOTE: j'ai fait mention sur 1/02/02 que Vincent Prosper de France a ramené moi et d'autres, que la notion de pas de porte en le nombre n'est pas exact. Il a souligné le numéro 29, ce qui conduit à un palindrome de 121. Comprendre que M. Walker a fait une erreur dans sa description, bien que je ne savais pas ce à l'époque.

L'histoire est bien connu par tous ceux qui ont consacré du temps pour la recherche informations sur les palindromes. Ce qui est aussi bien connu, c'est que, en 1995, Tim Irvin et Larry Simkins effectuées les renversements et les ajouts d'un autre million de chiffres, dans En savoir plus Deux Mois de l'informatique.

j'ai utilisé mon TRES LIMITEE connaissance en programmation, et a tenté de compiler le code de M. Walker, de continuer la quête, mais malheureusement échoué. C'est vraiment a été un effort malheureux!

Mais, après avoir lu ces pages, je suis devenu accro. J'ai commencé à chercher d'autres pages, pour voir ce qui avait été fait avec le travail. Je n'ai aucun droit à tous d'être un assistant en mathématiques, et ne comprennent même pas POURQUOI ces chiffres travailler comme ça, mais j'ai lu toutes les informations web que je peux trouver sur palindromes, et en particulier, les 196 «Problème», qui, étonnamment, n'est pas beaucoup. Sur les pages qui NE existent, certains d'entre eux sont très instructif et bien fait.

j'ai trouvé un excellent site d'un monsieur en Angleterre nommé Ian Peters. Son page prend un angle légèrement différent sur les palindromes, dans sa Recherche pour le plus grand Numeric Palindrome.

j'ai contacté M. Peters pour lui demander s'il a travaillé sur 196, et s'il avait un programme que je pourrais tourner sur un ordinateur supplémentaire que j'avais dans ma chambre de rechange. Il s'est avéré que M. Peters a été sous Linux, et que je n'avais absolument aucune connaissance de Linux à l'époque, il n'aurait pas fait moi rien de bon pour lui de me faire parvenir sa demande. Au lieu de cela, il m'a dirigé vers Jason Doucette dans

Canada. M.

page du site web Doucette sur palindromes, détient le record pour la publication World Records pour les 196 quête ainsi que la plupart des Tardives palindromique Nombre. J'ai été vraiment impressionné par le niveau qu'il avait pris le puzzle 196 à, et par ses travaux sur le plus grand retard palindrome. Son est un site vaut bien le temps de visiter. J'ai pris contact avec M. Doucette au printemps de 2000, et lui a demandé s'il avait une demande je pouvais exécuter.

Maintenant, ne vous méprenez pas. J'avais fait des dizaines de tentatives d'écrire un C + + application qui pourrait faire le calcul de la marche arrière, et l'ajout de 196, mais je suis forcé d'admettre que je suis condamné à ne jamais être un écrivain de logiciels. Il m'échappe d'ici à demain. Je dois mendier auprès d'autres âmes généreuses. Je l'accepte. Mais je digression...

M.

Doucette a récemment perdu l'accès à la "rechange" ordinateur, il avait été l'aide, et rapidement retourné mon e-mail, de me faire parvenir une copie de ses deux applications. Il m'a dit qu'il avait commencé à réfléchir sur l'arrêt de tous les travaux sur la recherche 196, puisque tous les nouveaux chiffres ajoutés au nombre il fait un peu moins probable qu'un palindrome serait trouvée. Il mettait l'accent sur le plus long retard palindrome, et j'ai accepté d'exécuter l'application 196 à prendre le fichier qu'il avait de 12 1 / 2 millions à 13 millions de chiffres.

J'ai chargé de sa demande, la machine a commencé le tournage, et alla se coucher.

Jason avait codé en dur sa demande d'arrêter automatiquement après chaque millions de chiffres, afin qu'il puisse maintenir un solide bilan de ses progrès. Quelque temps plus tard, quand ma machine a terminé à 13 millions, il réinitialiser le fichier pour le 14 millions, et nous avons commencé à nouveau.

En Novembre 2000, juste avant que je pars en vacances pour Noël, l'ordinateur qui J'ai eu sa demande en cours d'exécution sur, fini vers le haut, et cracher un fichier texte qui contenait un certain nombre 14 millions chiffres qui n'était pas encore palindrome. Il semblait il n'y avait pas de fin en vue.

Aujourd'hui, tous mes recherche sur le Web a conduit sur les mêmes sites peu plus et plus à nouveau, et aussi loin que je puisse dire, Jason Doucette a publié le plus grand résultat pour le calcul de 196 sur la planète. du cerveau de M. Doucette avait fait tout du travail, mon ordinateur avait aidé une partie du travail, et je me heureux de pouvoir faire partie de tout ça. Mes plus sincères remerciements vont à M. Jason Doucette pour ses efforts!!!

Lorsque l'ordinateur a terminé la 14.000.000 chiffres, j'ai envoyé Jason, et a demandé lui à nouveau remise à zéro de la demande, de continuer à 15 millions. Ici, mon absence de cette quête commence...

M.

Doucette a été au milieu de tenter de développer un jeu internet société Sawtooth Distorsion , et il semble qu'il a plutôt bien réussi, à en juger par les démos que lui, son frère et des amis ont publié sur le site. Mais je n'ai jamais entendu parler de lui à nouveau. J'ai fait plusieurs tentatives pour entrer en contact avec lui, mais je n'ai jamais reçu aucune réponse. Puis, récemment, je vois que le site en dents de scie Distortion annonce que le jeu est "temporairement en attente". Je ne sais pas ce que cela signifie, mais mes pensées vont à M. Doucette, et j'espère sincèrement que rien grave est arrivé à lui ou sa famille.

NOTE: Jason est vivant et bien, comme on le voit par ses nombreux commentaires dans le reste du site. Je laisse ce qui précède intact pour le fait qu'elle montre j'ai été forcé d'arrêter la recherche d'un temps.

Après

tentant d'entrer en contact avec M. Doucette, je suis retourné à essayer de trouver une source sur le web pour télécharger un programme et son fonctionnement. J'ai été hésitent à tenter d'annuler un logiciel de M. Doucette. J'ai un assez bonne idée de l'effort qu'il a dû mettre en application, basée sur mes heures de défaillance, et ne se sentent pas bien sur modding son programme sans sa permission. Je doute sérieusement que j'aurais pu le faire, même si je fait la tentative. Mais je n'ai pas. J'ai fait plusieurs tentatives plus à écrire mes propres application. Puis, un après-midi, j'ai visité à M. Doucette World Records page, et j'ai vu une référence au site Web de M. Istvan Bozsik en

Hongrie. M.

Bozsik, comme la plupart des autres personnes suite à la quête de 196, avait lu sur le quête de John Walker de trois ans et Tim Irvin suivi sur le travail. Il portait sur le travail de façon indépendante de M. Peters ou M. Doucette. (Je crois que les deux entre eux ont travaillé ensemble d'assez près.) Sur son site Le Palindrome 196 Problème , il parle de son cours pour arriver à 6 millions chiffres, où il a décidé d'arrêter.

tiré un coup de demander à M. Bozsik, et il a été plus que généreux, par m'envoyer une copie de sa demande. Il a été encore plus généreux, en écrivant une programme de conversion de petits, ce qui m'a permis d'utiliser le fichier texte que j'avais de programme Jason Doucette, de reformater le texte, afin qu'il puisse être lu par son application. Ce fut presque plus que je pouvais espérer. Cela m'a permis l'avantage évident d'être en mesure de continuer de 14 millions, au lieu à partir de tout et de passer une année pour revenir au même endroit.

1 août 2001, après sept mois d'inactivité, j'ai eu la chance de suivre la quête de nouveau.

M.

Bozsik explique sur son site web, qu'il avait déjà vérifié son demande, en le comparant au nombre million chiffres sur John Walker site, et le nombre de deux millions de chiffres, fournis par Tim Irvin. Il savait que la mathématiques demande était correcte. Que de bonnes nouvelles. Afin de ne pas perdre temps, je suis allé un peu plus loin, et après avoir sauvegardé mes 14 millions en chiffres environ 6 emplacements, j'ai généré un nouveau numéro avec la demande de M. Doucette. Je il a couru pendant environ 5 minutes, et il s'est arrêté au hasard. J'avais maintenant un nouveau numéro qui a été 73.845 chiffres. Ensuite, j'ai mis le programme de M. Bozsik à s'arrêter à la même itération qui avaient été signalés par le programme de Jason. A quelques minutes plus tard, j'ai été plus que heureux de voir qu'elle avait aussi généré un nombre qui a 73.845 chiffres. Ce fut une grande Nouvelles. Cela signifiait qu'il y avait un bonne chance tout allait jouer bien ensemble. J'ai fait le changement de format pour les deux fichiers, en supprimant les informations d'en-tête, et suppression de tous les autres mises en forme dans les fichiers. Puis, avec un peu de anticipation (ou c'était peut-être hésité. :-)), j'ai fait une comparaison de fichiers sur le deux fichiers, pour rechercher les différences.

align=center> elles étaient identiques!

Maintenant, je devais leur donner tous les deux beaucoup de crédit. Je venais de preuves que les deux les programmeurs savaient exactement ce qu'ils faisaient, car les deux applications, venu avec exactement le même résultat, après un certain nombre d'itérations, en utilisant des applications différentes.

une note que j'ai reçu de JASON: "Mon programme a été créé en Turbo Pascal 7.0, mais la boucle interne qui ne 99,9% des activités du programme, a été codé manuellement et de la main optimisée dans l'assemblage langue (ASM). Donc, mon programme a été écrit en Pascal et ASM, tout comme Istvan programme a été écrit en Delphi (qui est en fait Pascal) et à l'ASM. Donc je suppose que nous avons tous deux fait le nôtre en Pascal et ASM! :)"

Comme dernière vérification, je laisse courir la demande de M. Bozsik à 14.000.000, sur une seconde machine, il suffit de faire un autre, la vérification finale contre un source indépendante. Quand je compare le nombre 14.000.008 chiffres que j'ai reçu de app Jason, avec l'un de Istvan, ils étaient identiques. Cela a été d'excellentes nouvelles!

Comme on le voit sur la Jalons , j'ai été le traitement non-stop depuis. Des milliers et des milliers d'heures de traitement. Des centaines de millions d'itérations. Il va ainsi de suite.

j'ai continué d'utiliser des applications plus rapidement et plus rapide qui ont été écrits par des personnes différentes. Vous pouvez lire plus sur les différentes applications sur le comparaisons Software , et de mes progrès en général sur le Mon Blackboard Blackboard Archive pages.

Combien de temps vais-je continuer la quête? Je suis sûr que je continuerai, aussi longtemps que j'ai accès à un ordinateur, ou jusqu'à ce que la question est résolue qu'il sera ou ne forment pas un palindrome par d'autres moyens. D'ailleurs... C'est une sorte de plaisir.