Latinský čtverec Řešič
Jednodušší než Sudoku — vyplňte každý řádek a sloupec každým symbolem jednou. Žádné omezení oblastí. Vyberte velikost od 4×4 do 9×9.
O latinských čtvercích
Latinský čtverec řádu n je mřížka n×n vyplněná n různými symboly tak, aby se každý symbol vyskytoval přesně jednou v každém řádku a každém sloupci. Je to v podstatě Sudoku bez omezení oblastí. Název pochází od Leonharda Eulera, který jako symboly používal latinská písmena. Latinské čtverce jsou matematickým základem Sudoku, protože každé platné Sudoku je také latinský čtverec.
Latinské čtverce mají široké uplatnění v návrhu experimentů, kryptografii a kombinatorice. Tento řešič podporuje řády 4 až 9. Pro každou velikost generátor vytvoří náhodný platný latinský čtverec a odstraní buňky na základě obtížnosti, čímž vám zanechá logický hlavolam k dokončení.
Často kladené otázky
Jaký je rozdíl mezi latinským čtvercem a Sudoku?
Sudoku je latinský čtverec s extra omezením: mřížka je rozdělena do oblastí, z nichž každá musí také obsahovat každý symbol jednou. Latinský čtverec má pouze omezení řádků a sloupců.
Jsou hlavolamy latinského čtverce snazší než Sudoku?
Obecně ano — bez omezení oblastí je k dispozici méně dedukcí, ale hlavolamy obvykle vyžadují méně zadaných nápověd, aby byly jednoznačně řešitelné.
Jak jsou hlavolamy generovány?
Generátor vyplní mřížku náhodným platným latinským čtvercem pomocí zpětného sledování, poté odstraní buňky na základě obtížnosti. Jedinečnost řešení je ověřena před předložením hlavolamu.
Jaké symboly používá řešič latinského čtverce?
Pro velikosti 4–9 řešič používá číslice 1 až n. Pro latinský čtverec 4×4 vyplňujete mřížku číslicemi 1, 2, 3, 4.
Jak hrát latinský čtverec
1 Pravidla
- ✓ Vyplňte každý řádek každým symbolem přesně jednou — bez opakování.
- ✓ Vyplňte každý sloupec každým symbolem přesně jednou — bez opakování.
- ✓ Na rozdíl od Sudoku zde nejsou žádná omezení pro dílčí oblasti — záleží pouze na řádcích a sloupcích.
- ✓ Předvyplněné buňky s nápovědami nelze měnit.
2 Strategie
- 💡 Prohledávání řádků: Najděte řádky s nejmenším počtem prázdných buněk a dokončete je jako první — každé umístění vytváří nové eliminace v celém sloupci.
- 💡 Průřez sloupců: Pro každou prázdnou buňku vezměte průnik symbolů chybějících v jejím řádku s těmi chybějícími v jejím sloupci — tento průnik je vaší úplnou sadou kandidátů.
- 💡 Nahé jedničky: Pokud průřez zanechá pro buňku pouze jeden možný symbol, okamžitě ho umístěte a kaskádujte eliminace.
Tip: Latinské čtverce jsou matematickým základem Sudoku — každé platné Sudoku je také latinský čtverec. Zvládnutí eliminace řádků a sloupců zde zostří vaše instinkty pro těžší varianty Sudoku.