Telefon Googlu porazí nejlepší lidské luštitele sudoku

Technologie |

Telefon Google Nexus S a aplikace Googles dokáží vyřešit hádanku sudoku rychleji než nejlepší lidští hráči. Úloha je přitom zadána na papíře.




Člověk pomocí smart phonu zadání nejprve vyfotografuje. Následuje OCR, při němž se rozpoznají vstupní hodnoty. Samotné luštění pak neprobíhá v telefonu, ten jen odešle zadání do výpočetního prostředí Google Apps/Google Googles. Na displeji se pak prakticky vzápětí zobrazí vyplněná mřížka.

Postup ukazuje video, inženýr Google zde předběhne mistryni USA v luštění Sudoku za rok 2009 Tammy McLeod. Soupeřce ukáže vyluštěnou úlohu na mobilu, nepřepisuje výsledek zpátky do papírového zadání (vyhrál by i pak?). Každopádně není divu, že Nexus S je na soutěžích v luštění sudoku zakázán.

Samotný algoritmus, pomocí něhož prostředí cloudu vyřeší úlohu, zde není přesněji specifikován.

 

Není to jediná ukázka rozpoznávání obrazu. Google Googles umí rozpoznávat např. také reklamy v tištěným médiích a automaticky vyhledat na internetu informace o příslušném produktu nebo značce. Telefon se snaží rozpoznávat i čárové kódy. Každopádně se jedná o hezkou ukázku toho, jak budou brzy vypadat aplikace rozšířené/obohacené (augmented) reality. Google nedávno prezentoval i technologii speciálních brýlí, při které aplikace automaticky překládá rozpoznané nápisy z jednoho jazyka do druhého a zobrazuje je uživateli rovnou v cílovém jazyce.

 

Video z YouTube

 











Komentáře

30.07.2014, 06:08

.... ñýíêñ çà èíôó....

07.02.2011, 14:54 sashacz

Postup řešení

Moc pěkně jsou některé metody vysvětleny a předvedeny na http://www.sudokuwiki.org/sudoku.htm Vložíte zadaní a klikáte na tlačítko "TAKE STEP" Zkuste si tam zadat (Import a sudoku) jedno 17-číselné sudoku, třeba toto: 000000010400000000020000000000050604008000300001090000300400200050100000000807000 Zvláštní, že na řešení nemusel program použít žádnou pokročilou techniku.

01.02.2011, 20:15 roky

To už tu nějakou dobu je.

Toto řeší bezplatná aplikace pro android Sudoku capture. Zvládá to i bez internetu rychle a zřejmě na jakémkoliv přístroji s androidem.

25.01.2011, 15:19 sashacz

Normální

Taky na tom nevidím nic zvláštního. Jedna věc je načtení zadání z papíru (kamery už mají dost mpix, čísel je jen 10....) Druhá věc luštění sudoku. Opět velká výhoda PC, člověk prostě nemůže být lepší.

25.01.2011, 10:00 czenek

to scena

Naprogramování takové aplikace sice není velký problém, ale tady je ukázána hlavně schopnost telefonu řešit komplexní úlohy. Jenom vyextrahovat z fotografie zadání není úplně snadná věc (při různých perspektivách, úrovní osvětlení apod.) a že je vše řešeno na cloudu je ještě zajímavější. Hlavně se mi líbí ta lehkost a nadsázka, se kterou Google často prezentuje svoje produkty.

Napsat vlastní komentář

Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.