NDLTD logo NDLTD Union Catalog and Global ETD Search

Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Rubik's cube"”.

  1. Virtual Rubik's cube

    Wu, Wen-bin

    rit Repository record

  2. Hamiltonian cycle and related problems : vertex-breaking, grid graphs, and Rubik's Cubes

    Rudoy, MikhailMassachusetts Institute of Technology2017

    … we prove that optimally solving an n x n x n Rubik's Cube is NP-complete. This improves the previous result that optimally solving an n x n x n Rubik's Cube with missing stickers is NP-complete. We prove this result first for the simpler case of the Rubik's Square -- an n x n x 1 …

    mit Repository record

  3. Two graph problems: bidirectional heuristic search and the airplane seating assignment problem

    Pavlik, JohnUniversity of Illinois at Urbana-Champaign2022

    … problem, the sliding tile puzzle, and the Rubik's cube. Experiments for CBBS are performed on the pancake problem. Finally, experiments for FFGBS are performed on the pancake problem and DIMACS road networks. This dissertation introduces ASAP, two mixed integer linear models for solving …

    uiuc Repository record