Archiv článků: šachy

Nejlepší nápady často jako by spadly z nebe. Jako by mozek nenacházel zkratky k řešením pomocí myšlení. Filozof Michael Polanyi se domníval, že tento automatický proces, při němž se mozek napojuje na logicky nezdůvodněné podvědomé argumenty, je klíčem ke schopnosti lidského myšlení. Tuto svou myšlenku shrnul větou: „Víme víc, než …

Kolika způsoby lze poskládat na normální šachovnici 8 dam, aniž by se vzájemně napadaly? Odpověď zní 92 (PH: předpokládám, že symetrie se počítají jako různé pozice, mají odlišnou šachovou notaci). A jak je to na obecné šachovnici n x n s n dámami? Úlohy spojené s šachovnicí se v rekreační …

Dnešní umělá inteligence ve hrách typu šachy nebo go již člověka zcela deklasovala (u šachů k tomu tedy umělá inteligence ani nebyla potřeba). Jak si ale podobné systémy stojí v případě her, kdy mají s lidmi spolupracovat? Na to se zaměřili vědci z MITu. Jako vzor kooperativní hry si vzali …

Umělá inteligence Googlu (respektive technologie vyvíjená dceřinou firmou DeepMind) se již v minulosti stala nejlepším šachovým programem. V další fázi se program AlphaZero naučil šachy (a go) prostě jen tím, že hrál sám se sebou a zdokonaloval se na základě zkušenosti. Dopředu dostal ale stále zadaná pravidla. Nyní MuZero dopředu …

Úloha (nejen) na překonání případné novoroční kocoviny. Retrográdní analýza šachové pozice obnáší situaci, kdy úkolem je zjistit, co se odehrálo (muselo odehrát) v předchozím průběhu partie – kde byla vzata určitá figurka, zda určitá figurka táhla, jaký má určitá figurka původ (je věž původně dámská nebo královská? je dáma původní …

Při archeologických vykopávkách v Ilisu v jihovýchodním Turecku byly v roce 2012 objeveny asi 5 000 let staré figurky, zřejmě určené k nějaké deskové hře. Aktuálně došlo k velké náhodě – podařilo se najít i další kameny, takže sada figurek je (snad) kompletní. Desková hra provázela zemřelého do hrobu, možná …

Úloha (nejen) na překonání případné novoroční kocoviny. Retrográdní analýza šachové pozice obnáší situaci, kdy úkolem je zjistit, co se odehrálo (muselo odehrát) v předchozím průběhu partie – kde byla vzata určitá figurka, zda určitá figurka táhla, jaký má určitá figurka původ (je věž původně dámská nebo královská? je dáma původní …

Jak přimět software, aby navrhl syntézu látky X? Na chemii můžeme pohlížet stejně jako na hraní šachů nebo Go. Úkol pro neuronovou síť byl jednoduchý a odpovídal běžnému zadání v chemické laboratoři – retrosyntetická analýza. K cílové látce se dostaneme nějakými reakcemi, ovšem tyto molekuly ještě stále nemusí být dostupné …

Oblíbený problém pro testování efektivity různých algoritmů představují pozice na velkých šachovnicích; jedná se totiž o typ úloh, kdy výpočetní složitost roste s velikostí šachovnice obvykle exponenciálně. Problém se řeší prohledáváním stavového prostoru (backtracking) V problému šachových dam máme za úkol umístit na šachovnici určitý počet dam tak, aby se …

Hry patří k lidstvu od nepaměti. Je to vhodný nástroj, jak se naučit novým věcem, proto je dětství plné her, které nenásilnou podobou pomáhají osvojit si různé pohybové i kognitivní dovednosti. Někdy na toto poslání her v pokročilejším věku zapomínáme a hraní bereme tak trochu jako ztrátu času, i když …