Septoku : delo diplomskega seminarja

Lučovnik, Tilen (author), 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.

• Language: Slovenian
• Keywords: septoku, število rešitev, enolična rešitev
• Work type: Final seminar paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FMF - Faculty of Mathematics and Physics
• Year: 2018
• PID: 20.500.12556/RUL-103661
• UDC: 51-8
• COBISS.SI-ID: 18477913
• Publication date in RUL: 21.09.2018

Secondary language

• Language: English
• Title: Septoku

Abstract

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.

• Keywords: septoku, number of solutions, unique solution