Le Défi DELPHI : Ecrivez à la souris !
 

Bonjour,

L'équipe d'Animation vous propose un nouveau défi !

But du défi :
Créer un logiciel qui écrit... ce que vous écrivez à la souris !

Il s'agit de réaliser un programme capable de reconnaître des caractères ou des symboles tracés à la souris. On appelle ceci la reconnaissance gestuelle.

Les objectifs du défi :
Votre logiciel, qui vous permettra sans doute de gagner , devra savoir :

1. Reconnaître les mouvements de la souris
2. Interpréter ces mouvements
   • reconnaître les lettres de l'alphabet (Majuscules, minuscules)
   • reconnaître des symboles simples
3. Reporter l'interprétation des mouvements dans un Memo.
4. Interpréter des mouvements particuliers pilotant votre application.
5. Laissez libre court à votre imagination et proposez vos propres fonctionnalités.

N'oubliez pas que selon les règles de notre défi :



Bon à savoir :

- waskol, selon les règles du défi, a réussi à mettre au point un tel logiciel dont le code sera révélé à l'issu du défi.
Dans celui-ci, il n'y a pas une seule API Windows utilisée, pas un gramme d'intelligence artificielle nécessitant des années d'études en mathématiques, il n'y a que très peu de lignes de code.
- Toute édition personnelle de Delphi suffit (pas besoin d'avoir les bibliothèques spécifiques aux versions Pro/Entreprise/Architecte) !
- Tout ce qui a été utilisé se retrouve un peu partout sur le site de DVP (tutoriels, Sites des contributeurs hébergés sur www.developpez.com, FAQ, sources, forums Delphi).

Bon dev à toutes et à tous et que la/le meilleur(e) gagne !

La fin du défi à été fixée au 15 septembre 2006 23h59


PS :
1) ne postez pas le code de votre solution sur le forum, mais faites le nous parvenir sur le mail dédié au Défi : defi.delphi _AT_ redaction-developpez.com
2) merci de consulter et de respecter les règles qui régissent le défi.

Que le meilleur gagne !!

Pensez à dormir, manger (pas trop !), a boire (de l'eau !) sous la canicule

Nhésitez pas si vous avez des interrogations sur le défi à les poster à la suite.

Amusez-vous bien !

Super défi, bravo pour l'idée. Va falloir se retrousser les manches.

Par contre petite info, la discussion apparait toujours dans la liste avec le titre "Le défi Delphi : un programme qui joue au démineur !".

Merci à toi NoisetteProd

Avant tout je tenais à remercier tous les forumeurs qui ont montrés un vif interêt pour cette rubrique Défi.
Je vous assure qe ce challenge est accessible à tous.

Je vous souhaite donc bonne chance à tou(te)s. Que la fête commence !!!

J'avais pas fini le relookage du topic

Heureux que ca te plaise !

salut

j'ai pas tout compris aux defi
c'est du dessin que tu veut et/ou avec reconnaissance e caractere ou alors on dessinne un clavier virtuel
et il ecrit dans un memo ?
sujet trop vaste les possiblilite sont infinie il faut que tu cadre un peu plus

@+ Phil

Mais ou va tu chercher tout ca Waskol !!!

Tu demandes un module pour Palm ?


Sinon bonne chance à tous,

En parlant de Palm, moi ca va dépendre des urgences au boulot avant les vacances les pieds dans l'eau, donc pas sur que j'y participe

a++

Tu as bien compris, il sagit de definir une zone dans laquelle tu effectuera des mouvements de souris.
Ces mouvement devront être reconnu et transformés en lettres ou symboles dans un memo.

Comme le dis TicTacToe, c'est un peux le même principe que sur un palm.

Est-ce plus clair ??

salut

vi beaucoup plus clair
je vais piraté mon palm

mais bon j'ai trois jour pour le faire je suis pas sur d'y arriver
apres je suis sur mon iles perdu

@+ Phil

Fais cogiter ta noisette sous les cocotiers et peut être que le défi ne sera pas fini à ton retour !

Et comme je l'ai indiqué dans l'enoncé du delphi, dans la solution de Waskol, "il n'y a pas une seule API Windows utilisée, pas un gramme d'intelligence artificielle nécessitant des années d'études en mathématiques, il n'y a que très peu de lignes de code."

Il y a peu être juste des astuces à trouver

(je vais lancer un industrie de noisettes grillées moi )

J'ai mis deux (2) jours pour faire le mien !

salut

pas une api ... hum pas possible sinon tu dessine rien
meme si elle sont deguiser les objet font appel a des api

@+ Phil

PS pas de limitation de version windows ?

humm...

2 jours, avec ou sans cogitation (de noisette) ?

ou 2 jours de programmes, avec tout l'algo déjà en tête ?

salut

je sais pas mais moi je serait bien passer par une
fonction graphique du genre
alors si vous me dites que c'est pas ca je suis un peu interloquer

les caractere doivent etre d'un format particulier ?
tu determine les mouvements qu'il faut faire pour
avoir les caractere
genre

position a (haut )
Diago G-D;H-B
ofsetV 10
ofsetH 10
Position b (bas)
Diago D-G;B-H
ofsetV 10
ofsetH 10
Position c (haut)

c'est la description d'un v
c'est bien du dessin et pas un placage de point ?

@+ Phil

Il pinaille Philou, il pinaille, je suis passé par ce que m'offrais la VCL, pas plus...

salut

pendant que je te tiens
tu serait pas passé par le clipboard j'espere ?

@+ Phil

PS : je ne pinaille pas je remet les chose dans le context
surtout ne pas faire croire a un debutant que la vcl n'est pas dependante de l'api

2 Jours, parti de rien , sans algo, nada, juste l'idée et crac, direct le code ! (c'est-y pas beau ? )

L'idée m'est venu d'après un message du forum où quelqu'un cherchait à implémenter cette fonctionalité sur un écran tactile.
Du coup, comme la partie tactile d'un tel écran se comporte comme une souris, on lui permettra de se faire une idée de ce que l'on peu faire avec Delphi

Ben non, c'est pas ça...
Mais peut-être que tu vas nous faire quelque chose avec !
Non plus...
Tu te réchauffe
Tu refroidi !

Du tout !
Non c'était juste pour dire que, coté fonctions graphique, ce n'était pas du tout la peine d'aller chercher bien loin (et te faire bisquer un peu )

salut

donc si j'ai bien tout compris tu transforme ton dessin
en droite (horizontal et ou verticale et ou oblique ) et tu
recherche les intersection ce qui te donne une forme
stylisé d'un caractère baton

petite question comment sait tu que la personne a fini son caractere ?

@+ Phil

Pour reprendre ce que dit anapurna, est ce que ça serait pas en implementant un laps de temps au bout duquel on estime que si la personne n'a rien fait le dessin du caractère est terminé ?

Autre question apparement il y a simplement la reconnaissance des lettres de l'alphabet, donc pas les chiffres de 0 à 9 ?

En ce qui concerne les minuscules et majuscules, est ce que c'est juste une fonction qui permet de basculer de majuscules en minuscules, ou bien une reconnaissance différentes des caractères minuscules et majuscules ?

C'est à peu près ça
Sauf pour les intersections...

Sinon, pour savoir quand la personne a fini son caractere, à toi de trouver !

Même pas...
Si, on peut
2nde option en ce qui concerne mon programme !

salut

pour la fin je voulait juste savoir si tu avait developpez un truc ou si tu avait juste mis un bouton analyse
bon a priorie tu as mis au point un trucs

on vas donc jouer avec un laps de temps quand le bouton et relaché

@+ Phil

Salut,

Quand tu dis qu'il y a très peu de code à écrire, il doit y avoir une fonction qui te permet de faire correspondre le caractère obtenu (avec la souris) avec le caractère à afficher dans le mémo, une sorte de Graph2Char. Tu n'as pas utilisé de "dictionnaire" pour faire correspondre chaque dessin à un caractère...

A plus,

Chris

Oui, il y en a un...
Si quand même ;p

J'ai mis au point un truc... :
Tant que le bouton de la souris (celui qu'on veut, il y en a deux ) est enfonçé, on trace la lettre, quand on relache, ça analyse... c'est tout...
Bon d'accord pourt tracer un F, on fait tout simplement un "Gauche-Bas"
Mais chacun sa méthode, avec un bouton "analyse", ça peut marcher...

Là je crois que j'en ai assez dit : à vous de faire !

Juste un petit mot pour souhaiter bonne chance à tous les défieurs

Très intéressant comme défi.
Vu mon niveau en prog, je ne sais pas si j'y arriverai, mais ca ne peut que être bénéfique

Un peu (beaucoup) de recherches me feront le plus grand bien

très interressant en effet et j'ai ptet un de mes idées saugrenues
malheureusement c toujours ce fameux paramètre temps qu'il me manque, fiancée oblige

Mais is, mais si, je suis SUR que tu y arrivera.
Et je te garanti que le code du programme que j'ai mis au point pour le défi est d'une simplicité déconcertante ! La partie reconnaissance tiens en une trentaine de lignes.

Coté maths : Il n'y a qu'une fonction trigonométrique (ArcTan)
Coté API Windows : rien
Coté fonctions graphiques : 1 PenPos et 1 LineTo

Et moi je suis marié et j'ai trois enfants, c'est dire !

c'est tout !

salut

quoi meme pas un moveto ?

dis moi comment tu fait pour commencer ton dessin au milieu de ta zone ?

@+ Phil

Attention, ceci n'est pas une attaque !

Ne pensez-vous pas qu'il vaut mieux imaginer votre solution plutot que de jouer au devinette sur ce qui a été fait ? Le but n'est pas de refaire ce que waskol a fait, mais de faire mieux !

C'est je pense l'esprit du défi. Et de vos différentes solutions, viendra la richesse du défi.

Donc, anapurna, si tu pense qu'il faut utiliser un moveto, utiliser le, tu auras peut être une idée et un code bien plus interresant que ce qu'à fait waskol

Profitez, pour une fois que vous n'êtes pas dans un cadre strict, laissez s'envoler votre imagination et votre créativité

je suis parfaitement capable de ne pas relever ce défi...

en fait je suis surtout incapable de faire un tel programme , mais je suis vraiment curieux de voir la solution .

bravo les experts

C'est vrai que c'est un défi très interessant !

Et il y a pas mal de manières d'aborder le sujet !
et certaines très simples, mais quiz de la fiabilité ?

je rejoins Noisette, pour ne pas que l'on fasse tous la même chose, il vaut mieux ne rien savoir de la méthode initiale, pour garder l'esprit novateur !
(Après tout, il faut ré-inventer la roue là...)

Enfin... je suis pas dans le lot encore, j'entamerais peut-être ce week-end, mais je suis comme Anapurna, bientôt les vacances (sans PC ).

à mon avis il faudra laisser courir le délai du défi au delà du mois d'aout pour les vacanciers

salut


je suis effectivement d'accord avec les specialiste
mais je pense au personne debutant et voulant s'attaquer au probleme

pour ma part la gestion du dessin et deja fini il ne me reste que l'analyse du graphique et c'est la c'est le plus interessant
en fait toute la parti graphique pour moi n'apporte pas grand chose

@+ Phil

PS : waskol , je gere plusieurs courbe pour un meme caractere
c'etait pas tres compliqué a mettre en place
PS2 : de toutes les fzcon je me sert pas du moveto

Ecoutez la voix de la sagesse qui murmure à travers les paroles de NoisetteProd

Bref, si on vous dit que n'importe qui peut le faire : c'est vrai !
Faites selon votre inspiration, laissez courir votre imagination, et vous vous surprendrez vous même !

Vous savez, en programmation, parfois un problême semble tout simple tout bête et la solution pour y aboutir est atrocement complexe, parfois c'est tout l'inverse !!!

Pour répondre a une question plus haut, modifier les coordonnées de la position du crayon dans un canvas peut se faire de plusieurs façons :
c'est la même chose que :


Ne cherchez pas a savoir comment j'ai fait, faites avec ce que vous savez !

Pas de problèmes

Pourquoi, as-tu au moins essayé ou réfléchi dessus ?
Je suis absolument sur du contraire...

Encore une fois, le problème semble HYPER-complexe, mais il ne faut pas toujours se fier aux apparences...
Le plus dur c'est de se poser les bonnes questions... et de trouver les bonnes réponses.

Un canvas n'est ni plus ni moins qu'une matrice... Et chaque pixels peut être repéré au moyen du couple (X,Y) ainsi que son état [Allumé, éteint]...
Reste à comparer avec la matrice de référence...

Bien sur, bien sur...
Sincèrement, il y a vraiment plus simple...
mais c'est une façon de faire comme une autre !

Hauwke --> le programme est dispo dans les forums privés

salut les gars...

Dites moi, la trajectoire tracée par la souris je peux la rendre visible sur la "tablette" de dessin, hein?

Bien sur !

Hahahaaa, je sens que tu es bien parti

salut

bon j'avance je recupere les mouvements
par contre je n'ai pas d'idée pour determiné si je fait une courbe ou si c'est une suite de diagonal

si une ame charitable peut me proposer des voie de recherche afin d'elargir mon horizon

@+ Phil

Damned, j'ai pas commencé
mais j'ai des idées

A ce foutu temps, pas extensible pour 2 sous.

Anapurna, vecteur par ci, vecteur par là ?

salut

vi mais comment tu dit que c'est un vecteur circulaire ?
l'exemple le plus comcret serait entre le D et le O si je passe par des vecteur on voit bien que tu en as deux vertical et deux horizontal ou j'ai trop simplifié


@+ Phil

Je vois quelque chose. Essaie un peu avec les courbes de regression de statistiques. Je cherche encore comment faire la correspondance avec les courbures des caracteres, mais je crois que c'est long pour l'instant. Bref il y a mieux.

houla, la ça me semble se compliquer. je ne connais pas la solution de Waskol mais je pense qu'il doit y avoir plus simple. Surtout que :

salut


j'ete partie au debut sur les courbe de bezier avec un lissage
pour supprimmer les trempblement du a la souris
puis j'ai relu le sujet et la je me suis appercu que j'ete hors sujet

@+ Phil

je pense qu'il doit y avoir une superbe méthode dans le code de Waskol,

et les indications de simplicités (et le plus dur est de faire simple, c'est bien connu) du code de waskol sont là pour nous rassurer, et pour nous notifier 'c'est faisable', pas pour réussir à le faire avec le moins de lignes de codes ???

ou alors j'ai pas compris le l'objectif
-> faire un prog de reconnaissance avec le moins de lignes possible ? et tendre vers le code de waskol
ou
-> faire un prog de reconnaissance, le reussir et y ajouter sa patte ?

Sommes-nous dans la catégorie 'démo de moins de 2Ko' ?

(enfin, je dis 'nous' pour les autres pour le moment, je cause je cause et j'ai pas encore cliquer sur 'nouveau projet' )

Je suis d'accord sur le fait que le but n'est pas de faire le moins de lignes de codes possible. Mais n'oublions pas non plus les règles du défi Delphi :

http://www.developpez.net/forums/sho...d.php?t=144005

et je cite :



Donc le but est bien d'essayer de faire quelque chose de simple aussi.

salut

moi je me mefie du code de waskol
j'ai vu ce que ca donnée pour les menu
il est passée par une faiblesse du langage c'etait pas trop ortodox comme methode mais ca fonctionnée il faut l'avouer

@+ Phil

Il faut en même temps se méfier de waskol lui même

Plus sérieusement, j'ai hâte de lire vos solutions

Bon code à tous

vi vi tiki ,

j'ai jamais dis le contraire de tout ca, et je n'ai oublié pas les règles

Ce que je voulais dire,
C'est qu'une solution longue (un peu plus longue tout du moins), n'est pas forcément incompatible avec les objectifs (élégance etc...).

Et c'est au contraire, souvent quand on veut tout raccourcir coute que coute, que le code devient incompréhensible.
Sauf, effectivement, quand il y a un algo de base qui permet d'être très court, mais on ne tombe pas forcément dessus

Quitte à choisir, je préfère un code un peu plus long mais clair, plutot qu'un code petit mais pas clair du tout. Si on peux allier les 2, c'est parfait !

mais ceci dit, c'est vrai que la petitesse d'un code fait aussi partie de son élégance !

, heu.. il frappe Waskol ?

Oui en fait le tout est de trouver le bon équilibre en simplicité, élegance, longueur de code....etc.

Bon mais c'est pas tout ça, mais va falloir que je continue d'avancer moi car j'ai encore du taf pour arriver au bout du défi. après on verra pour le bon équilibre....

PS : Ca ressemble à quoi un Waskol en colère ???

Pffiou ca a l'air dur ca !
Je vais voir si je peux me dépatouiller mais je part en vacances donc c'est que ca serait pas mal de rallonger le délai

ça c'est le stade où j'en était le premier jour, je te conseille huits directions (mais attention, quand on trace à la souris, on tremble, on est pas très précis...)

Indice : TicTacToe t'as bien "forméé" jeune padawan

A ça :

bon j'ai commencé hier soir

bin... j'ai comme l'impression qu'il va y avoir une ressemblance avec le code de copyright waskol.

parceque c'est bizzare... j'ai également un arctan dans mon code !

alors là anapurna, il y a pleing de petits cailloux blancs partout

Non, je vous assure tous que TicTacToe et moi-même sommes deux personnes différentes et que nous ne communiquons pas par télépathie

Promis, Juré, craché par terre (flute, ma chaussure ! ), etc...

salut

je vous est pas dit que je sais recuperer le sens du mouvement que je realise

ce qui me gene c'est la determination des caractere
surtout les caractere tres proche sinon y'a pas photos
pour la recuperation du sens tu est obliger de passer par arctan

j'utilise aussi Hypot juste pour savoir si mon segment n'est pas trop court

@+ Phil

Je me demande si y'a pas une petite banque de caractères a reconnaitre qui se cache quelque part...