Hlavolamy (obsah)

Úloha dvou džbánů je hlavolam, v němž je cílem odměřit určité množství vody za pomoci dvou (několika) nádob různého objemu a neomezeného zdroje vody. Vzorové zadání Máte k dispozici dvě nádoby o objemu 3 a 5 litrů a neomezený zdroj vody. Odměřte přesně 4 litry vody. Řešení Sestrojme si graf, který reprezentuje tento problém. Uzly na vodorovné ose značí stav vody ve větším džbánu, uzly na svislé v menším džbánu. Vodorovné hrany předst...

Jezcova procházka Jezdcova procházka (Knight's tour) je šachová úloha, jejímž cílem je pomocí šachové figury jezdce navštívit všechna pole šachovnice právě jednou. Tento hlavolam je znám již od středověku – byl popsán kolem roku 840 arabským učencem Al-Ádlím v díle Kitáb aš-Šatrandž (Kniha o šachu). Jezdcova procházka má překvapivě obrovské množství řešení, pro běžnou šachovnici 8x8 polí existuje...

Nim - počáteční situace Nim (odebírání zápalek) je kombinatorická hra pro dva hráče spočívající v odebírání objektů z několika hromádek. V každém tahu smí hráč odebrat odebrat několik objektů (vždy alespoň jeden, maximální počet je omezen pravidly dané varianty) z některé hromádky. Hráč, který odebere poslední objekt vyhrává. Častou variantou je betlová hra – misère Nim, ve které kráč, kter...

Problém osmi dam je šachový kombinatorický problém (uveřejněn 1848), jehož cílem je umístit 8 dam na šachovnici takovým způsobem, aby se navzájem neohrožovaly. Zobecněním tohoto problému je problém dam (uveřejněn 1850), jehož cílem je rozmístit dam na šachovnici velikosti . Řešení za pomoci backtrackingu Problém osmi je klasickou algoritmickou úlohou, na níž se ukazuje technika backtrackingu. V backtrackingu se prochází stavový prostor do hlo...

Zadání Sudoku Sudoku je populární logická hra, jejímž cílem je na plochu 9x9 polí doplnit chybějící číslice 1-9 takovým způsobem, aby se žádná neopakovala vícekrát v žádném řádku, sloupci ani čtverci (plocha se skládá z devíti čtverců velikosti 3x3 pole). Autorem hlavolamu je Howard Garns, který jej publikoval v roce 1979 (pod názvem Number place). Hra se stala populární nejprve v Japonsku (vydá...