Septoku : delo diplomskega seminarja

Lučovnik, Tilen (avtor), Vavpetič, Aleš (mentor)

Septoku je različica znane igre sudoku. Igro je izumil Bruce Oberg. Igra se na mreži 37 pravilnih šestkotnikov, v katere vpisujemo števila od 1 do 7. Pokazali bomo, da do rotacij, zrcaljenj in permutacij števil obstaja natanko šest različnih pravilnih rešitev septokuja. Obravnavali bomo nekatere pogoje za enoličnost rešitve. Pokazali bomo, da je najmanjše število podanih števil, pri katerih lahko enolično rešimo igro, enako šest.

• Jezik: Slovenski jezik
• Ključne besede: septoku, število rešitev, enolična rešitev
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2018
• PID: 20.500.12556/RUL-103661
• UDK: 51-8
• COBISS.SI-ID: 18477913
• Datum objave v RUL: 21.09.2018

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Septoku

Izvleček

Septoku is one of the versions of a popular game sudoku. It was invented by Bruce Oberg in 2006. Septoku is played on a hexagonal grid. The grid consists of 37 hexagonal cells. The player puts numbers from 1 to 7 into these cells. We show that there are six different solutions possible up to reflections, rotations and number permutations. We also show that six is the minimum number of given numbers which (in some cases) ensures a unique solution.

• Ključne besede: septoku, number of solutions, unique solution