Objectif: d\u00e9placer toutes les pommes apr\u00e8s le signe =.<\/p>\n
\u00c0 la fin, la t\u00eate doit s’arr\u00eater sur le signe \u00e9gal.<\/p>\n Si vous observez la collection, vous verrez le signe X en plus des autres. \u00c0 quoi peut-il bien servir ? \u00c0 vous de le d\u00e9couvrir…<\/p>\n La t\u00eate commence par se rendre \u00e0 gauche. Si elle trouve une pomme, elle la remplace par un X, puis se d\u00e9place vers la droite jusqu’\u00e0 la premi\u00e8re case vide. L\u00e0, elle \u00e9crit une pomme, puis elle se rend sur le signe =, o\u00f9 elle recommence le processus. Si elle trouve une poire, un raisin ou un X, elle continue vers la gauche. Si elle finit par tomber sur une case vide, elle se d\u00e9place vers la droite et supprime tous les X au passage; elle s’arr\u00eate sur le signe =.<\/p>\n<\/details>\n Soit une collection C={pomme, =, \u2610, X, [1-9]}.<\/p>\n Placer entre 1 et 9 pommes cons\u00e9cutivement sur la bande, suivies par le signe \u00ab\u00a0=\u00a0\u00bb. Au d\u00e9but et \u00e0 la fin du traitement, la t\u00eate doit se trouver sur le signe =. \u00c0 la fin du traitement, le nombre de pommes doit appara\u00eetre dans la case qui suit le signe =. L’id\u00e9e est de remplacer provisoirement les pommes par un signe X.<\/p>\n La t\u00eate se rend d’abord \u00e0 gauche. Si elle tombe sur une pomme, elle la remplace par un X, se rend \u00e0 droite du signe = et l\u00e0, elle \u00e9crit un 1 si la case est vide, ou, si la case contient d\u00e9j\u00e0 un chiffre entre 1 et 8, elle l’incr\u00e9mente. Puis elle recommence le processus. Si, en allant \u00e0 gauche, la t\u00eate rencontre un X, elle continue \u00e0 gauche. Si elle rencontre un blanc, elle retourne sur le signe = en transformant au passage tous les X en pommes. L\u00e0 elle s’arr\u00eate. Pour r\u00e9aliser une incr\u00e9mentation, il suffit de remplacer le chiffre lu par le chiffre imm\u00e9diatement sup\u00e9rieur : s’il y a un 1, on met un 2, s’il y a un 2, on met un 3, etc.<\/p>\n<\/details>\n Nous aurons souvent besoin de cr\u00e9er des compteurs. Aussi, ce d\u00e9fi est important, car il est le point de d\u00e9part de probl\u00e8mes plus complexes. Soit un entier naturel N pos\u00e9 sur la bande, \u00e0 raison d’un chiffre par case. La t\u00eate est positionn\u00e9e sur le chiffre des unit\u00e9s, donc le dernier \u00e0 droite. A la fin du traitement, l’entier doit avoir la valeur N+1. La collection est C={[0-9],\u2610}. Peu importe l’emplacement d’arr\u00eat.<\/p>\n Vous l’avez compris, la difficult\u00e9 r\u00e9side dans le passage des dizaines ! Alors, testez bien des nombres comme 9, 99, 999 ! Ce n’est pas tr\u00e8s compliqu\u00e9 car on peut le r\u00e9aliser dans un seul \u00e9tat !<\/em><\/p>\n Si la t\u00eate rencontre un chiffre de 0 \u00e0 8, elle le remplace par le chiffre imm\u00e9diatement plus grand, et on s’arr\u00eate. Si elle lit un 9, elle le remplace par un 0, va \u00e0 gauche et le processus recommence. Si elle lit un blanc, elle place un 1 et on s’arr\u00eate. Et voil\u00e0…<\/p>\n<\/details>\n Cette fois la t\u00e2che est un peu plus complexe. Souvent, nos compteurs se retrouvent juste \u00e0 droite du signe \u00ab\u00a0=\u00a0\u00bb; c’est le cas du probl\u00e8me \u00ab\u00a0compteur de pommes\u00a0\u00bb pr\u00e9c\u00e9dent. Notre compteur doit \u00eatre capable de s’incr\u00e9menter derri\u00e8re le signe =, quel que soit le nombre de pommes<\/em>. Or, lorsqu’il passe de 9 \u00e0 10, de 99 \u00e0 100, de 999 \u00e0 1000, etc, le nombre ne peut pas s’\u00e9tendre vers la gauche, \u00e0 cause du signe \u00ab\u00a0=\u00a0\u00bb et des pommes qui lui barrent le passage.<\/p>\n Votre t\u00e2che est de r\u00e9aliser un programme universel d’incr\u00e9mentation de nombre qui s’\u00e9tend vers la droite. <\/em>Situation de d\u00e9part: sur le dernier chiffre du nombre. L’emplacement d’arr\u00eat n’a pas d’importance. La collection est C={[0-9],\u2610}.\u00a0 Ce programme doit traiter les cas particuliers de d\u00e9calage vers la droite lorsque le nombre s’allonge d’un chiffre.\u00a0 Notre \u00ab\u00a0incr\u00e9menteur universel\u00a0\u00bb n\u00e9cessite seulement 3 \u00e9tats, ce n’est donc pas d’une grande complexit\u00e9.<\/p>\n Exemples : =9 devient =10, =99 devient =100, =9999 devient =10000 etc, mais =7 devient =8, =299 devient =300…<\/p>\n Note: si vous voulez r\u00e9utiliser la machine dans un autre programme, il vaut mieux que la position finale de la t\u00eate soit toujours la m\u00eame.\u00a0 Je sugg\u00e8re de s’arr\u00eater toujours sur le signe =.<\/em><\/p>\n Bon courage.<\/p>\n Machine\u00a0: [Incr\u00e9menteurUniversel] \u00c9tat\u00a0: q0 \u00c9tat\u00a0: q1 \u00c9tat\u00a0: q2 <\/p>\n","protected":false},"excerpt":{"rendered":" D\u00e9placer les pommes ! Eh oui, notre machine peut aussi transporter des fruits ! Soit une collection C={pomme, poire, raisin, =, blanc, X }. Poser plusieurs pommes, poires et raisins cons\u00e9cutivement dans les cases, en prenant soin de les m\u00e9langer. Il ne doit pas y avoir de blanc entre les fruits. On termine la s\u00e9rie […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15],"tags":[],"class_list":["post-1920","post","type-post","status-publish","format-standard","hentry","category-machine-de-turing-les-defis"],"_links":{"self":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1920","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/comments?post=1920"}],"version-history":[{"count":30,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1920\/revisions"}],"predecessor-version":[{"id":2748,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1920\/revisions\/2748"}],"wp:attachment":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/media?parent=1920"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/categories?post=1920"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/tags?post=1920"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}![\"\"](\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2024\/03\/turing_pommes.png\")
Description du fonctionnement (cliquez pour voir, si vraiment vous n’y arrivez pas…)<\/summary>\n
Compter un petit nombre de pommes !<\/h1>\n
![\"\"](\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2024\/03\/turing_pommes2.png\")
<\/p>\nDescription du fonctionnement<\/summary>\n
Incr\u00e9menter un nombre isol\u00e9 sur la bande<\/h1>\n
Description du fonctionnement<\/summary>\n
Incr\u00e9menter un nombre qui se trouve imm\u00e9diatement \u00e0 droite du signe =<\/h1>\n
Si vous n’y parvenez pas, voici le listage avec arr\u00eat dans le nombre (spoiler !)<\/summary>\n
\n# Incr\u00e9mente un entier naturel qui se trouve directement derri\u00e8re le signe \u00ab\u00a0=\u00a0\u00bb.
\n# D\u00e9but\u00a0: sur la donn\u00e9e la plus \u00e0 droite
\n# Fin\u00a0: sur une des donn\u00e9es<\/p>\n
\nq0, 0 , 1 , stop
\nq0, 1 , 2 , stop
\nq0, 2 , 3 , stop
\nq0, 3 , 4 , stop
\nq0, 4 , 5 , stop
\nq0, 5 , 6 , stop
\nq0, 6 , 7 , stop
\nq0, 7 , 8 , stop
\nq0, 8 , 9 , stop
\nq0, \u2610 , 1 , stop
\nq0, 9 , 0 , \u2190 , q0
\nq0, ‘=’ , ‘=’ , \u2192 , q1<\/p>\n
\nq1, 0 , 1 , \u2192 , q2<\/p>\n
\nq2, 0 , 0 , \u2192 , q2
\nq2, \u2610 , 0 , stop<\/p><\/blockquote>\n<\/details>\n