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

Jezdcova procházka

Index Jezdcova procházka

Animace jezdcovy procházky Jezdcova procházka je šachový a matematický problém popsaný pomocí šachové figury jezdce a šachovnice.

76 vztahy: Adrien-Marie Legendre, Al-Ádlí, Alexandre-Théophile Vandermonde, Algoritmus, Arabové, Arabský svět, As-Súlí, Asie, Švýcaři, Čína, Backtracking, Berlín, Cesta (graf), Dáma (šachy), Evropa, Francouzi, Francouzská akademie věd, Frank (měnová jednotka), Georges Perec, Graf (teorie grafů), Habsburská monarchie, Hamiltonovská cesta, Hamiltonovský graf, Hrana (graf), Indie, Indové, Jezdec (šachy), Johann Nepomuk Mälzel, Kašmír, Kompoziční šach, Koníček (hádanka), Král (šachy), Kružnice (graf), Latina, Leonhard Euler, Londýn, Magický čtverec, Matematický důkaz, Matematika, MathWorld, NP-úplnost, Orientovaný graf, Osová souměrnost, Oulipo, Paříž, Pěšec, Persie, Posloupnost, Problém osmi dam, Pruská akademie věd, ..., Rekreační matematika, Román, Rukopis, Sanskrt, Schwenkova věta, Spojené státy americké, Starověk, Středověk, Střelec (šachy), Sudá a lichá čísla, Symetrie, Teorie grafů, Turek (stroj), Vrchol (graf), Wolfgang von Kempelen, 12. století, 13. století, 14. století, 1823, 19. století, 1978, 1994, 20. století, 22. století př. n. l., 840, 9. století. Rozbalte index (26 více) »

Adrien-Marie Legendre

Adrien-Marie Legendre (//; 18. září 1752 Paříž – 10. ledna 1833 tamtéž) byl francouzský matematik.

Nový!!: Jezdcova procházka a Adrien-Marie Legendre · Vidět víc »

Al-Ádlí

Al-Ádlí ar-Rúmí (asi 800 – asi 870) byl arabský alia, tj.

Nový!!: Jezdcova procházka a Al-Ádlí · Vidět víc »

Alexandre-Théophile Vandermonde

Alexandre-Théophile Vandermonde (28. února 1735 Paříž – 1. ledna 1796 Paříž) byl francouzský matematik, chemik a hudebník.

Nový!!: Jezdcova procházka a Alexandre-Théophile Vandermonde · Vidět víc »

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Jezdcova procházka a Algoritmus · Vidět víc »

Arabové

arabského světa, souboru zemí s většinou arabského obyvatelstva Arabové jsou etnická skupina semitského původu rozšířená především v severní Africe a na Blízkém východě.

Nový!!: Jezdcova procházka a Arabové · Vidět víc »

Arabský svět

Státy, které tvoří arabský svět Arabský svět je ta část Afriky a Asie, kde žije převážně arabské obyvatelstvo.

Nový!!: Jezdcova procházka a Arabský svět · Vidět víc »

As-Súlí

Abú-Bakr Muhammad bin Jahjá as-Súlí (asi 854–946), původem Turek z Turkestánu, byl učenec a historik a také nejznámější arabský alia, tj.

Nový!!: Jezdcova procházka a As-Súlí · Vidět víc »

Asie

Asie je svou rozlohou 44 603 853 km² největší, s více než 4,5 miliardami obyvatel nejlidnatější a zhruba od přelomu tisíciletí rovněž nejhustěji osídlený světadíl, který tvoří součást kontinentu zvaného Eurasie, popř.

Nový!!: Jezdcova procházka a Asie · Vidět víc »

Švýcaři

Švýcaři (německy, francouzsky, italsky, rétorománsky) je souhrnné označení pro obyvatele resp.

Nový!!: Jezdcova procházka a Švýcaři · Vidět víc »

Čína

Čína, plným názvem Čínská lidová republika, zkratkou ČLR (mezinárodně ''CN''), je stát ležící ve východní Asii.

Nový!!: Jezdcova procházka a Čína · Vidět víc »

Backtracking

problému osmi dam Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového prostoru problému.

Nový!!: Jezdcova procházka a Backtracking · Vidět víc »

Berlín

Berlín (německy Berlin, IPA) je hlavní a největší město Německa a zároveň městskou spolkovou zemí Spolkové republiky Německo. Hlavním městem Německa se stal roku 1991 a od znovusjednocení Německa 3. října 1990, a tím i obou částí města – západní a východní, patří Berlín mezi největší města v Evropě a je největším městem Evropské unie. Zcela jej obklopuje spolkový stát Braniborsko. Žije zde obyvatel. V metropolitní oblasti Berlína žije přibližně 4,5 milionu obyvatel, takže je po Porúří druhou nejlidnatější oblastí v Německu. Ve 20. letech 20. století byl Berlín třetím největším městem na světě. Metropolitní region Berlín-Braniborsko je třetí největší metropolitní oblastí po Porýní-Porúří a Porýní-Pomohaní. Berlín leží v rovině, na břehu řeky Sprévy, která se vlévá do Havoly – pravostranného přítoku Labe, v západní čtvrti Špandava. Mezi hlavní topografické rysy města patří mnoho jezer v západních a jihovýchodních čtvrtích, z nichž největší je jezero Müggelsee. Jezera jsou tvořena výše zmíněnými řekami. Asi jednu třetinu rozlohy města tvoří lesy, parky, zahrady, řeky, vodní kanály a jezera. Město leží v oblasti středoněmeckých dialektů, konkrétně existuje přímo berlínský, který je podskupinou lužických dialektů. Existence města je prvně doložena ze 13. století. Tehdy se zde křížily dvě důležité obchodní stezky. V 15. století se stalo hlavním městem Braniborského markrabství (1417–1701) a Pruského království (1701–1918), jeho důležitost však vzrostla zejména roku 1871, kdy se stalo hlavním městem Německé říše (1871–1918). Od té doby si pozici nejdůležitějšího německého města Berlín podržel i za Výmarské republiky (1918–1933) a Třetí říše (1933–1945). Po druhé světové válce bylo válkou poničené město rozděleno na čtyři sektory patřící vítězům druhé světové války. Sovětský sektor (Východní Berlín) se stal hlavním městem menšího východního Německa, kdežto metropolí západního Německa se stal Bonn. V té době část města, tzv. Západní Berlín, který vznikl z francouzské, britské a americké části, měla status nezávislého státu, byť v zásadě kulturně i politicky přináležela k západnímu Německu. Obě části města byly od roku 1961 odděleny Berlínskou zdí, která se stala symbolem studené války a její pád roku 1989 pak symbolem pádu komunismu v Evropě. Po znovusjednocení Německa 3. října 1990 se sjednotilo znovu i město a stalo se opět celoněmeckou metropolí. Přesídlil sem i parlament – Německý spolkový sněm, pro nějž byla rekonstruována budova Říšského sněmu. Berlín je světovým centrem kultury, politiky, médií a vědy. Ekonomika města je založena high-tech firmách a sektoru služeb, který zahrnuje širokou škálu společností. Berlín je také evropským dopravním uzlem letecké a železniční dopravy. Sám má velmi složitou síť veřejné dopravy. Berlín je domovem světově uznávaných univerzit, jako je Humboldtova univerzita, Svobodná univerzita Berlín, Univerzita umění v Berlíně nebo Technická univerzita Berlín. Berlínská zoologická zahrada je nejnavštěvovanější zoologickou zahradou v Evropě. Proslulým je každoroční filmový festival obvykle nazývaný zkráceně Berlinale. Filmy se natáčí například ve studiích Babelsberg. Celkově je město stále oblíbenějším cílem filmařů. Známou lokalitou je Ostrov muzeí, kde se krom pěti slavných muzeí nachází i Berlínská katedrála. Ostrov patří ke třem berlínským položkám zapsaným na seznam Světového dědictví UNESCO. Dalšími dvěma jsou paláce a parky v Postupimi a Berlíně a skupina modernistických budov z let 1913–1934. K dalším symbolům města patří Braniborská brána, třída Unter den Linden, Postupimské náměstí, Židovský památník, Vítězný sloup, East Side Gallery, Alexanderplatz a nedaleko stojící berlínský televizní vysílač, nejvyšší stavba v Německu s výškou 368 metrů. Na území města se nacházejí tři lokality světového kulturního dědictví UNESCO: Ostrov muzeí, Paláce a parky v Postupimi a Berlíně a Moderní berlínské bytové stavby.

Nový!!: Jezdcova procházka a Berlín · Vidět víc »

Cesta (graf)

Cesta na šesti vrcholech V teorii grafů se termínem cesta v grafu G.

Nový!!: Jezdcova procházka a Cesta (graf) · Vidět víc »

Dáma (šachy)

Dáma někdy taky královna, je nejsilnější šachová figura.

Nový!!: Jezdcova procházka a Dáma (šachy) · Vidět víc »

Evropa

Satelitní snímek Evropy v noci Evropa je jeden ze sedmi světadílů, západní část kontinentu Eurasie.

Nový!!: Jezdcova procházka a Evropa · Vidět víc »

Francouzi

Francouzi jsou příslušníci západoevropského národa, žijícího na území dnešní Francie, historicky keltského, latinského a germánského původu.

Nový!!: Jezdcova procházka a Francouzi · Vidět víc »

Francouzská akademie věd

Francouzská akademie věd (Académie des sciences) je učenou společností založenou v roce 1666 Ludvíkem XIV. na návrh jeho ministra financí Jeana-Baptista Colberta s cílem podpořit a chránit francouzské vědecké bádání.

Nový!!: Jezdcova procházka a Francouzská akademie věd · Vidět víc »

Frank (měnová jednotka)

Frank je současnou zákonnou měnou těchto zemí.

Nový!!: Jezdcova procházka a Frank (měnová jednotka) · Vidět víc »

Georges Perec

Georges Perec (7. března 1936, Paříž – 3. března 1982, Ivry-sur-Seine, Francie) byl francouzský spisovatel.

Nový!!: Jezdcova procházka a Georges Perec · Vidět víc »

Graf (teorie grafů)

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

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

Habsburská monarchie

Habsburská monarchie (německy Habsburgermonarchie) či hovorově Rakouská monarchie (německy Österreichische Monarchie), popř.

Nový!!: Jezdcova procházka a Habsburská monarchie · Vidět víc »

Hamiltonovská cesta

#PŘESMĚRUJHamiltonovský graf#Hamiltonovská kružnice.

Nový!!: Jezdcova procházka a Hamiltonovská cesta · Vidět víc »

Hamiltonovský graf

Graf, jehož uzly představují vrcholy dvanáctistěnu. Červeně je vyznačena hamiltonovská kružnice. Hamiltonovský graf je graf, který lze projít takovou cestou, že každý jeho uzel je navštíven právě jednou s výjimkou uzlu výchozího, který je zároveň uzlem cílovým.

Nový!!: Jezdcova procházka a Hamiltonovský graf · Vidět víc »

Hrana (graf)

a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) násobné hrany, e) a f) rovnoběžné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu.

Nový!!: Jezdcova procházka a Hrana (graf) · Vidět víc »

Indie

Indie, plným názvem Indická republika, je sedmá největší a s téměř 1,5 miliardou obyvatel nejlidnatější země na světě, rozkládající se na Indickém subkontinentu v jižní Asii.

Nový!!: Jezdcova procházka a Indie · Vidět víc »

Indové

Pojem Indové je souhrnný název pro četné národnosti a národy žijící v Indii a dalších zemích.

Nový!!: Jezdcova procházka a Indové · Vidět víc »

Jezdec (šachy)

Jezdec (také kůň) je jeden ze šachových kamenů, společně se střelcem patří mezi lehké figury.

Nový!!: Jezdcova procházka a Jezdec (šachy) · Vidět víc »

Johann Nepomuk Mälzel

Johann Nepomuk Mälzel (15. srpna 1772 – 21. července 1838), česky též Jan Nepomuk Mälzel, byl německý hudebník a vynálezce.

Nový!!: Jezdcova procházka a Johann Nepomuk Mälzel · Vidět víc »

Kašmír

Teritoriální dělení Kašmíru Kašmír je historické území a bývalé knížectví v Himálaji, dnes nárokované a spravované Indií, Pákistánem a částečně i Čínou.

Nový!!: Jezdcova procházka a Kašmír · Vidět víc »

Kompoziční šach

Kompoziční šach či problémový šach je samostatné šachové odvětví, týkající se skládání a řešení šachových skladeb (zvaných též šachové problémy nebo kompozice).

Nový!!: Jezdcova procházka a Kompoziční šach · Vidět víc »

Koníček (hádanka)

Koníček je druh hádanky.

Nový!!: Jezdcova procházka a Koníček (hádanka) · Vidět víc »

Král (šachy)

Bílý a černý král. Král je nejdůležitější kámen v šachách, neboť smyslem hry je dát mat nepřátelskému králi.

Nový!!: Jezdcova procházka a Král (šachy) · Vidět víc »

Kružnice (graf)

Orientovaná kružnice na pěti vrcholech. V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu – tedy uzavřené posloupnosti propojených vrcholů.

Nový!!: Jezdcova procházka a Kružnice (graf) · Vidět víc »

Latina

Latina (lingua Latina) je italický jazyk z indoevropské rodiny jazyků, kterým se mluvilo ve starověkém Římě.

Nový!!: Jezdcova procházka a Latina · Vidět víc »

Leonhard Euler

Leonhard Paul Euler (německá výslovnost: IPA:,; 15. dubna 1707 Basilej, Švýcarsko – 18. září 1783 Petrohrad, Rusko) byl průkopnický švýcarský matematik a fyzik.

Nový!!: Jezdcova procházka a Leonhard Euler · Vidět víc »

Londýn

Londýn (s výslovností) je s 8,8 miliony obyvatel hlavní a největší město Anglie a Spojeného království.

Nový!!: Jezdcova procházka a Londýn · Vidět víc »

Magický čtverec

Magický čtverec je pojem zejména z rekreační matematiky, kde označuje čtvercovou síť o rozměrech n\times n, která je vyplněna přirozenými čísly od jedné až do n^2 tak, že součet čísel ve všech sloupcích i obou úhlopříčkách je stejný, rovný „magické konstantě“ rovné \frac.

Nový!!: Jezdcova procházka a Magický čtverec · Vidět víc »

Matematický důkaz

Základů''. Jeden z nejstarších dochovaných matematických důkazů V matematice je důkaz demonstrace nutné pravdivosti nějakého tvrzení za určitých předpokladů (axiomů).

Nový!!: Jezdcova procházka a Matematický důkaz · Vidět víc »

Matematika

Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).

Nový!!: Jezdcova procházka a Matematika · Vidět víc »

MathWorld

MathWorld (volný český překlad „svět matematiky“) je internetový server obsahující soubor informací z matematiky.

Nový!!: Jezdcova procházka a MathWorld · Vidět víc »

NP-úplnost

NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.

Nový!!: Jezdcova procházka a NP-úplnost · Vidět víc »

Orientovaný graf

Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.

Nový!!: Jezdcova procházka a Orientovaný graf · Vidět víc »

Osová souměrnost

Zobrazení v osové souměrnosti Osová souměrnost je typ geometrického zobrazení.

Nový!!: Jezdcova procházka a Osová souměrnost · Vidět víc »

Oulipo

#PŘESMĚRUJ OuLiPo.

Nový!!: Jezdcova procházka a Oulipo · Vidět víc »

Paříž

Paříž, hlavní a zároveň největší město Francie, je správním centrem regionu Île-de-France, zahrnujícího Paříž a její předměstí, přičemž sama tvoří správní obvod se zvláštním statutem Ville de Paris („město Paříž“).

Nový!!: Jezdcova procházka a Paříž · Vidět víc »

Pěšec

Pěšec je jeden ze šachových kamenů.

Nový!!: Jezdcova procházka a Pěšec · Vidět víc »

Persie

#PŘESMĚRUJ Írán Kategorie:Přesměrování vzniklá přesunem článku Kategorie:Přesměrování z dřívějšího místopisného názvu.

Nový!!: Jezdcova procházka a Persie · Vidět víc »

Posloupnost

Posloupnost (sekvence) je v matematice konečná nebo nekonečná sada objektů, v níž záleží na pořadí a objekty se mohou opakovat.

Nový!!: Jezdcova procházka a Posloupnost · Vidět víc »

Problém osmi dam

Problém osmi dam je šachová úloha, respektive kombinatorický problém umístit na šachovnici osm dam tak, aby se podle pravidel šachu navzájem neohrožovaly, tedy vybrat osm polí tak, aby žádná dvě nebyla ve stejné řadě, sloupci, ani diagonální linii.

Nový!!: Jezdcova procházka a Problém osmi dam · Vidět víc »

Pruská akademie věd

Královská Pruská akademie věd byla založena 11. června 1700 braniborským kurfiřtem Fridrichem III. podle plánů Gottfrieda Wilhelma Leibnize a Daniela Ernsta Jablonského v Berlíně jako Kurfiřtská braniborská společnost věd.

Nový!!: Jezdcova procházka a Pruská akademie věd · Vidět víc »

Rekreační matematika

Rekreační matematika je matematika provozovaná jen pro rekreaci (zábavu), spíše než jako přísně výzkumná a aplikačně založená profesní činnost.

Nový!!: Jezdcova procházka a Rekreační matematika · Vidět víc »

Román

Thomase Manna Román je rozsáhlý epický (vyprávěcí) literární žánr, řazený mezi fikci a ve své moderní podobě téměř vždy prozaický, jen málokdy veršovaný.

Nový!!: Jezdcova procházka a Román · Vidět víc »

Rukopis

Proustova rukopisu ''Hledání ztraceného času''. Iluminovaný rukopis (1496) Rukopis (též manuskript) je v knihovnictví jakýkoliv dokument psaný rukou, tedy nikoliv vytištěný nebo reprodukovaný jiným způsobem.

Nový!!: Jezdcova procházka a Rukopis · Vidět víc »

Sanskrt

Sanskrt, v písmu dévanágarí संस्कृतम्, v transliteraci saṃskṛtam (IAST) či saṁskr̥tam (ISO 15919), v české transkripci samskrtam/sanskrtam, je jeden z nejstarších starých jazyků.

Nový!!: Jezdcova procházka a Sanskrt · Vidět víc »

Schwenkova věta

Schwenkova věta je matematická věta z teorie grafů, která stanovuje podmínky řešitelnosti problému jezdcovy procházky.

Nový!!: Jezdcova procházka a Schwenkova věta · Vidět víc »

Spojené státy americké

Spojené státy americké, zkráceným názvem Spojené státy, zkratkou USA (nebo také US), jsou demokratická federativní prezidentská republika v Severní Americe, rozkládající se mezi Atlantským oceánem na východě a Tichým oceánem na západě.

Nový!!: Jezdcova procházka a Spojené státy americké · Vidět víc »

Starověk

Pietera Bruegela staršího Termín starověk označuje v dějepisectví historické období vzniku a rozvoje prvních civilizací na Středním východě, v oblasti Středomoří a v jižní a východní Asii.

Nový!!: Jezdcova procházka a Starověk · Vidět víc »

Středověk

Přebohatých hodinek vévody z Berry'' z počátku 15. století Středověk je tradiční označení dějinné epochy mezi koncem antické civilizace (starověku) a začátkem novověku, které se poprvé objevilo v období renesance.

Nový!!: Jezdcova procházka a Středověk · Vidět víc »

Střelec (šachy)

Střelec Střelec je jeden ze šachových kamenů, společně s koněm patří mezi lehké figury.

Nový!!: Jezdcova procházka a Střelec (šachy) · Vidět víc »

Sudá a lichá čísla

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

Nový!!: Jezdcova procházka a Sudá a lichá čísla · Vidět víc »

Symetrie

Symetrie je jeden z ústředních pojmů vědy, zejména pak teoretické fyziky, matematiky a geometrie 20.

Nový!!: Jezdcova procházka a Symetrie · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Jezdcova procházka a Teorie grafů · Vidět víc »

Turek (stroj)

kouzelníky v Los Angeles Turek byl mechanický stroj, provozovaný v 18. a 19. století, který jeho majitelé vydávali za šachový automat, ovšem ve skutečnosti byl velmi propracovanou mystifikací.

Nový!!: Jezdcova procházka a Turek (stroj) · Vidět víc »

Vrchol (graf)

Graf s 7 vrcholy označenými jejich stupněm Vrchol je v teorii grafů jedním z prvků množiny definujícím graf.

Nový!!: Jezdcova procházka a Vrchol (graf) · Vidět víc »

Wolfgang von Kempelen

Johann Wolfgang von Kempelen, maďarsky Kempelen Farkas, slovensky Ján Vlk Kempelen (23. leden 1734, Preßburg, dnešní Bratislava – 26. března 1804, Vídeň) byl rakouský a maďarský úředník, umělec, konstruktér a vynálezce.

Nový!!: Jezdcova procházka a Wolfgang von Kempelen · Vidět víc »

12. století

Dvanácté století je podle Gregoriánského kalendáře období mezi 1. lednem 1101 a 31. prosincem 1200.

Nový!!: Jezdcova procházka a 12. století · Vidět víc »

13. století

Třinácté století je podle Gregoriánského kalendáře perioda mezi 1. lednem 1201 a 31. prosincem 1300.

Nový!!: Jezdcova procházka a 13. století · Vidět víc »

14. století

Čtrnácté století je období mezi 1. lednem 1301 a 31. prosincem 1400 našeho letopočtu.

Nový!!: Jezdcova procházka a 14. století · Vidět víc »

1823

1823 (MDCCCXXIII) byl rok, který dle gregoriánského kalendáře započal středou.

Nový!!: Jezdcova procházka a 1823 · Vidět víc »

19. století

průmyslové revoluce a také 19. století Imperiální mocnosti kolem roku 1898 Devatenácté století je podle Gregoriánského kalendáře perioda mezi 1. lednem 1801 a 31. prosincem 1900.

Nový!!: Jezdcova procházka a 19. století · Vidět víc »

1978

1978 (MCMLXXVIII) byl rok, který dle gregoriánského kalendáře započal nedělí.

Nový!!: Jezdcova procházka a 1978 · Vidět víc »

1994

1994 (MCMXCIV) byl rok, který dle gregoriánského kalendáře započal sobotou.

Nový!!: Jezdcova procházka a 1994 · Vidět víc »

20. století

Dvacáté století je podle Gregoriánského kalendáře perioda mezi 1. lednem 1901 a 31. prosincem 2000.

Nový!!: Jezdcova procházka a 20. století · Vidět víc »

22. století př. n. l.

Bez popisu.

Nový!!: Jezdcova procházka a 22. století př. n. l. · Vidět víc »

840

Bez popisu.

Nový!!: Jezdcova procházka a 840 · Vidět víc »

9. století

9.

Nový!!: Jezdcova procházka a 9. století · Vidět víc »

Přesměrování zde:

Procházka jezdce, Procházka jezdcem.

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