diplomsko delo
Mitja Kauran (Author), Blaž Zmazek (Mentor)

Abstract

V diplomskem delu so predstavljene Rubikove kocke, vse od najmanjše 2 x 2 x 2, do nekoliko večje 4 x 4 x 4 ter podrobneje vsem poznana 3 x 3 x 3. Pri vseh kockah je naveden kratek opis kocke ter primer rešitve z algoritmi za postopno reševanje skupaj z opisom, čemu je namenjen posamezni algoritem. Na koncu je podrobneje obravnavana Rubikova kocka 3 x% 3 x% 3, kako je se je v letih od njenega izuma naprej ugotavljala in dokazovala zgornja meja števila potez za rešitev te kocke.

Keywords

diplomska dela;kombinatorika;algebra;permutacije;algoritmi;variacije;Rubikove kocke;božji algoritem;božje število;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FNM - Faculty of Natural Sciences and Mathematics
Publisher: [M. Kauran]
UDC: 519.1(043.2)
COBISS: 22072840 Link will open in a new window
Views: 3612
Downloads: 338
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Rubik's Cubes
Secondary abstract: known 3 x 3 x 3. Each cube will be presented by a short description and one possible solution. With the algorithms for gradual resolving together with a description what each algorithm's purpose is. In the end there is a detailed presentation of Rubik's cube 3 x 3 x 3; how in the years since its invention the upper limit of the number of the moves to solve the cube has been searched for and demonstrated.
Secondary keywords: theses;combinatorics;algebra;permutations;algorithms;variations;Rubik's Cube;God's algorithm;God's number;
URN: URN:SI:UM:
Type (COBISS): Undergraduate thesis
Thesis comment: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages: VIII, 47 f.
ID: 9128693
Recommended works:
, diplomsko delo
, no subtitle data available
, magistrsko delo
, no subtitle data available
, diplomsko delo