Trois pages d'explications sur Dasher

Imaginez une librairie contenant tous les livres possibles, rang�s par ordre alphab�tique sur une seule �tag�re. Les livres dans lesquels la premi�re lettre est "a" sont sur la gauche. Les livres dans lesquels la premi�re lettre est "z" sont sur la droite. Dans la photo (i) ci-dessous, l'�tag�re est montr�e verticalement avec la "gauche" (a) au dessus et la "droite" (z) en dessous. Le premier livre dans la section "a" se lit "aaaaaaaaaaaa..."; quelque part � sa droite se trouvent les livres qui commencent par "all good things must come to an end...","toute bonne chose a une fin...; un tout petit peu plus loin sur la droite se trouvent les livres qui commencent par "all good things must come to an enema...","toute bonne chose finit par un lavement".

(i)	(ii)	(iii)

Quand quelqu'un �crit un bout de texte, sont choix de texte peut �tre regard� comme le choix du livre de cette librairie de tous les livres - le livre qui contient exactement le texte choisit. Comment choisit-il ce livre? Imaginons qu'il veuille �crire "all good things...","toute bonne chose"

d'abord, il se prom�ne dans la section "a" de la librairie. L�, il est confront� avec les livres commen�ant par "aa", "ab", "ac,.... "az" [Photo (ii)]. En regardant de plus pr�s � la section "al" , il trouvera les livres commen�ant par "ala", "alb",... "alz" [Photo (iii)].

En regardant encore plus attentivement sur l'�tag�re, l'�crivain peut trouver le livre qui contient le texte qu'il d�sire �crire. De cette fa�on, �crire peut �tre d�fini comme plonger � l'int�rieur d'une biblioth�que alphab�tique, conduisant o� vous allez.

C'est exactement comme �a que Dasher travaille, except� sur un point crucial ...