Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Patnáctka

Index Patnáctka

Základní postavení Patnáctka (známa též jako Loydova patnáctka podle jejího popularizátora Sama Loyda) je hlavolam, ve kterém musí hráč přesouváním kamenů uvnitř malé čtvercové krabičky tyto kameny seřadit.

16 vztahy: A*, Dolar, Ekvivalence (matematika), Graf (teorie grafů), Heuristické algoritmy, Hlavolam, Invariant (matematika), Java applet, Komponenta grafu, Manhattanská metrika, NP (třída složitosti), Permutace, Sam Loyd, Stavový prostor, Sudá a lichá čísla, Znaménko permutace.

A*

A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech.

Nový!!: Patnáctka a A* · Vidět víc »

Dolar

Dolar nebo také dollar (označovaný znakem $) je jméno pro oficiální měnu v mnoha státech světa, provinciích a dalších regionech.

Nový!!: Patnáctka a Dolar · Vidět víc »

Ekvivalence (matematika)

Pojem ekvivalence je v matematice používán pro binární relaci, která množinu, na které je definována, rozděluje na vzájemně disjunktní podmnožiny.

Nový!!: Patnáctka a Ekvivalence (matematika) · Vidět víc »

Graf (teorie grafů)

Základní pojmy teorie grafů Graf je základním objektem teorie grafů.

Nový!!: Patnáctka a Graf (teorie grafů) · Vidět víc »

Heuristické algoritmy

Heuristické algoritmy jsou takové algoritmy, které při svém výpočtu používají heuristiku.

Nový!!: Patnáctka a Heuristické algoritmy · Vidět víc »

Hlavolam

Hlavolam je problém, hádanka, záhada, která zkouší vynalézavost jeho řešitele.

Nový!!: Patnáctka a Hlavolam · Vidět víc »

Invariant (matematika)

Invariant je v matematice nějaká vlastnost, která se transformacemi nemění.

Nový!!: Patnáctka a Invariant (matematika) · Vidět víc »

Java applet

#PŘESMĚRUJ Java (programovací jazyk).

Nový!!: Patnáctka a Java applet · Vidět víc »

Komponenta grafu

Nesouvislý graf, který má tři komponenty. Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj.

Nový!!: Patnáctka a Komponenta grafu · Vidět víc »

Manhattanská metrika

Vzdálenost mezi křižovatkami je stejná, ať zvolíme červenou, modrou nebo žlutou trasu. Zelená čára naznačuje způsob, jakým měří vzdálenosti Euklidovská metrika Manhattanská metrika (též newyorská metrika, obojí podle pravoúhlého systému ulic na Manhattanu v New Yorku) je metrika na množině \mathbb^n definovaná vztahem \rho (\mathbf,\mathbf).

Nový!!: Patnáctka a Manhattanská metrika · Vidět víc »

NP (třída složitosti)

NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.

Nový!!: Patnáctka a NP (třída složitosti) · Vidět víc »

Permutace

Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků.

Nový!!: Patnáctka a Permutace · Vidět víc »

Sam Loyd

Samuel Loyd (30. ledna 1841, Filadelfie – 11. dubna 1911, New York) byl americký šachista, šachový skladatel a tvůrce různých hlavolamů a matematických hříček, které byly velice vtipné, jednoduché a s jasnou formou, ale většinou nebyly lehké k řešení.

Nový!!: Patnáctka a Sam Loyd · Vidět víc »

Stavový prostor

Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model.

Nový!!: Patnáctka a Stavový prostor · Vidět víc »

Sudá a lichá čísla

V matematice je každé celé číslo buď sudé, nebo liché.

Nový!!: Patnáctka a Sudá a lichá čísla · Vidět víc »

Znaménko permutace

Znaménko permutace (značené obvykle jako sgn(σ), též označováno jako parita permutace) je charakteristika konkrétní permutace (seřazení množiny čísel), která vyjadřuje, zda je počet inverzí této permutace (počet prvků prohozených oproti seřazené posloupnosti) sudý či lichý.

Nový!!: Patnáctka a Znaménko permutace · Vidět víc »

Přesměrování zde:

Loydova patnáctka.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »