Google Goggles – Il sait résoudre les sudoku



Google Goggles est un service de recherche visuel du géant d’internet. Ce service permet d’avoir des informations sur un  l’objet ou un code-barre pris en photo. Une mise à jour de l’application Android est maintenant disponible.

Google Goggles 1.3 permet:

  • Une lecture plus rapide des codes-barres
  • Lire les commentaires du produit, vérifier la disponibilité en magasin et comparer les prix.
  • Reconnaître les pub dans un magazine et vous renvoyer directement  sur les bonnes informations sur le net

.

.

.

Et pour le fun vous pourrez résoudre vos grilles Sudoku.

httpvh://www.youtube.com/watch?v=rdftOloAH9Q&feature=player_embedded

.

Google Goggles 1.3 est disponible gratuitement sur Android Market.

ici

Gnakouri Danon

Ces articles pourraient vous intéresser :



Android sur votre Vélo avec un cyclometre PioneerMotorola Xoom - Il est aussi équipé d'un baromètre

  • Je prends, pour le sudoku, bien sûr, INDISPENSABLE.

  • Kit

    Je viens de te tester (oui j’ai que ça a faire :))
    Ca marche bien 🙂

  • Hugo

    Je viens de le tester sur les sudoku de CINETELEREVUE il lui faut 10s pour les résoudres a oui les difficiles . . . c’est GEANT . . . (NexusS)

  • mister-k

    testé sur le sudoku le plus difficil du monde (http://vincent.planete.org/sudoku/casse-tete.php) trois moi de recherche pour le creer ……. 10 secondes a google googles pour le resoudre
    dites rien a son createur sinon il se pend mdr

  • mdg

    Terrible, – de 4 secondes sur un Desire Z, je vais pouvoir me la péter devant la mère de ma cop’ 🙂

  • byte_order

    Oh my god, they killed sudokus!

  • Phil

    c’est sûr, ça impressionne, mais d’un point de vue algorithmique c’est quand-même pas bien nouveau : la résolution du sudoku est l’exemple typique de ce qu’il est possible de faire par backtracking (quand il s’agit pas de trouver la sortie d’un labyrinthe). Mais cumuler la lecture de la grille et sa résolution donne un résultat plutôt sympa 🙂

  • hib

    Sachez que le sudoku est très facile à résoudre par ordinateur, un collègue m’avait justement posé ce défi et en environ 1h30 j’avais codé en partant de zéro un programme permettant de saisir la grille et de la résoudre en quelques millisecondes (sur un PC). Je l’ai ensuite amélioré un peu et ça oscille entre 200µs et 3ms pour la grille la plus dure possible.
    L’OCR c’est pas nouveau, surtout pour quelques chiffres dans une grille, alors il reste quoi ? Du buzz ! Bien joué Google…

  • hib

    Re-bonjour,
    En réponse à mister-k qui évoque le sudoku le plus dur du monde :
    Mon programme trouve de nombreuses solutions à cette grille, elle n’est donc même pas valide !
    Il s’est arrêté à 50 solutions, et a mis moins d’une milliseconde (visiblement il faut 10 secondes pour en trouver une avec un smartphone, le PC est donc plus de 10 000 fois plus rapide ?)
    Le vrai sudoku le plus dur du monde est la grille “Qassim Hamza”.

  • hib

    Hmm au temps pour moi, erreur de saisie de la grille. 1 seule solution et 4 millisecondes. Effectivement elle est très dure.

  • Plumarh

    @hib ” il faut 10 secondes pour en trouver une avec un smartphone, le PC est donc plus de 10 000 fois plus rapide ? ”

    Absolument aucun rapport !
    Ton PC ne fait qu’exécuter un programme extrêmement simple, c’est normal que ce soit rapide…
    Le smartphone lui, ne résous pas le sudoku. Il prend une photo, l’envoi par internet à des serveurs Google, qui eux, traite l’image pour reconnaître des mots, des chiffres, des symboles… Et si il s’avère qu’un sudoku est reconnu, il est résolu immédiatement puis le résultat est renvoyé vers le smartphone. Les 10 secondes correspondent plutôt à l’envoi de l’image, puis un peu au traitement de l’image et à la réception de la réponse.

Gnakouri Danon

Co-fondateur du site Android france, senior lead developper, passionné de bière et de cigare cubain

11 janvier 2011 Application, , , , , , , , , 348