Archiv článků: šachy

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ž …

Algoritmy pro složení Rubikovy kostky jsou známy už dávno, jeden univerzální postup umožňující uspět v každé pozici už ostatně měl sám vynálezce hlavolamu. Posléze se podařilo dokázat, že z každé pozice lze kostku složit maximálně 26 tahy. Nicméně všechny tyto programy byly lidským dílem. V případě šachů a Go se …