English
Related papers

Related papers: Educational Challenges of Rubik's Cube

200 papers

Thirty original and collected problems, puzzles, and paradoxes in mathematics and physics are explained in this paper, taught by the author to the elementary and high school teachers at the University of New Mexico - Gallup in 1997-8 and…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

By using two different invariants for the Rubik's Magic puzzle, one of metric type, the other of topological type, we can dramatically reduce the universe of constructible configurations of the puzzle. Finding the set of actually…

Geometric Topology · Mathematics 2016-11-07 Maurizio Paolini

Progress in understanding expert performance is limited by the scarcity of quantitative data on long-term knowledge acquisition and deployment. Here we use the Rubik's Cube as a cognitive model system existing at the intersection of puzzle…

Artificial Intelligence · Computer Science 2025-11-25 David Krakauer , Gülce Kardeş , Joshua Grochow

The Rubik's Cube is the most popular puzzle in the world. Two of its studied aspects are God's Number, the minimum number of turns necessary to solve any state, and the first law of cubology, a solvability criterion. We modify previous…

Combinatorics · Mathematics 2021-12-17 Daniel Salkinder

The paper proposes a novel machine learning-based approach to the pathfinding problem on extremely large graphs. This method leverages diffusion distance estimation via a neural network and uses beam search for pathfinding. We demonstrate…

Puzzles based on coloured cubes and other coloured geometrical figures have a long history in the recreational mathematical literature. One of the most commercially famous of these puzzles is the Instant Insanity that consists of four…

History and Overview · Mathematics 2016-11-01 Érika B. Roldán Roa

This paper details our winning submission to Phase 1 of the 2021 Real Robot Challenge; a challenge in which a three-fingered robot must carry a cube along specified goal trajectories. To solve Phase 1, we use a pure reinforcement learning…

The prediction of the final state probabilities of a general cuboid randomly thrown onto a surface is a problem that naturally arises in the minds of men and women familiar with regular cubic dice and the basic concepts of probability.…

Classical Physics · Physics 2014-07-24 G. A. T. Pender , M. Uhrin

Rush Hour Logic was introduced in [Flake&Baum99] as a model of computation inspired by the ``Rush Hour'' toy puzzle, in which cars can move horizontally or vertically within a parking lot. The authors show how the model supports polynomial…

Computational Complexity · Computer Science 2007-05-23 John Tromp , Rudi Cilibrasi

Tetravex is a widely played one person computer game in which you are given $n^2$ unit tiles, each edge of which is labelled with a number. The objective is to place each tile within a $n$ by $n$ square such that all neighbouring edges are…

Computational Complexity · Computer Science 2012-04-18 Yasuhiko Takenaga , Toby Walsh

Search algorithms are a foundational topic in artificial intelligence education, yet even simple domains can generate large state spaces that challenge learners' ability to form accurate mental models. This paper presents an interactive…

Human-Computer Interaction · Computer Science 2026-04-09 Ian Frank , Kanata Kawanishi

How many moves does it take to solve Rubik's Cube? Positions are known that require 20 moves, and it has already been shown that there are no positions that require 27 or more moves; this is a surprisingly large gap. This paper describes a…

Symbolic Computation · Computer Science 2008-03-25 Tomas Rokicki

We examine quadratic surfaces in 3-space that are tangent to nine given figures. These figures can be points, lines, planes or quadrics. The numbers of tangent quadrics were determined by Hermann Schubert in 1879. We study the associated…

Algebraic Geometry · Mathematics 2021-05-20 Taylor Brysiewicz , Claudia Fevola , Bernd Sturmfels

Robotics sets have been successfully used in elementary and secondary schools in conformance with the 'learning through play' philosophy fostered by LEGO Education, while utilizing the Constructionism didactic approach. Learners discover…

Robotics · Computer Science 2024-02-28 Pavel Petrovič , Fedir Agarshev

We consider a puzzle such that a set of colored cubes is given as an instance. Each cube has unit length on each edge and its surface is colored so that what we call the Surface Color Condition is satisfied. Given a palette of six colors,…

Discrete Mathematics · Computer Science 2015-12-04 Kazuya Haraguchi

Teaching Robotics is about empowering students to create and configure robotics devices and program computers to nurture in students the skill sets necessary to play an active role in society. The robot in Figure 1 focuses on the design of…

Physics Education · Physics 2015-02-05 Dennis Toh , Ravintharan , Matthew Lim , Loo Kang Wee , Matthew Ong

A great number of robotics applications demand the rearrangement of many mobile objects, e.g., organizing products on shelves, shuffling containers at shipping ports, reconfiguring fleets of mobile robots, and so on. To boost the throughput…

Robotics · Computer Science 2023-01-18 Mario Szegedy , Jingjin Yu

We present some fragments of a teaching experiment realized in a first grade classroom, to sow the seeds for a mathematical definition of rectangles that includes squares. Within the paradigm of semiotic mediation, we studied the emergence…

History and Overview · Mathematics 2016-02-18 Maria Giuseppina Bartolini Bussi , Anna Baccaglini-Frank

Artificial intelligence (AI) has the potential to transform education with its power of uncovering insights from massive data about student learning patterns. However, ethical and trustworthy concerns of AI have been raised but are…

A crucial skill for primary school teachers is maintaining efficient classroom management. Teachers use classroom seating arrangements to help maintain this efficiency. However, developing classroom seating arrangements is both…

Logic in Computer Science · Computer Science 2025-05-02 Garrett Olges , Kelly Cohen