twisty_puzzles 0.0.1 → 0.0.2

data/lib/twisty_puzzles/cube.rb

@@ -5,656 +5,655 @@ require 'twisty_puzzles/coordinate'
 require 'twisty_puzzles/utils/array_helper'
 
 module TwistyPuzzles
-  
-    # Base class of cube parts. Represents one part or the position of one part on the cube.
-    class Part
-      include Utils::ArrayHelper
-      extend Utils::ArrayHelper
-      include CubeConstants
-      extend CubeConstants
-      include Comparable
-
-      def initialize(face_symbols, piece_index)
-        clazz = self.class
-        if face_symbols.any? { |c| c.class != Symbol || !FACE_SYMBOLS.include?(c) }
-          raise ArgumentError, "Faces symbols contain invalid item: #{face_symbols.inspect}"
-        end
-
-        if face_symbols.length != clazz::FACES
-          raise ArgumentError, "Invalid number of face symbols #{face_symbols.length} for " \
-                               "#{clazz}. Must be #{clazz::FACES}. Got face symbols: " \
-                               "#{face_symbols.inspect}"
-        end
-        if face_symbols.uniq != face_symbols
-          raise ArgumentError, "Non-unique face symbols #{face_symbols} for #{clazz}."
-        end
+  # Base class of cube parts. Represents one part or the position of one part on the cube.
+  class Part
+    include Utils::ArrayHelper
+    extend Utils::ArrayHelper
+    include CubeConstants
+    extend CubeConstants
+    include Comparable
 
-        @face_symbols = face_symbols
-        @piece_index = piece_index
+    def initialize(face_symbols, piece_index)
+      clazz = self.class
+      if face_symbols.any? { |c| c.class != Symbol || !FACE_SYMBOLS.include?(c) }
+        raise ArgumentError, "Faces symbols contain invalid item: #{face_symbols.inspect}"
       end
 
-      attr_reader :piece_index, :face_symbols
-
-      def self.generate_parts
-        valid_face_symbol_combinations =
-          FACE_SYMBOLS.permutation(self::FACES).select do |p|
-            valid?(p)
-          end
-        parts = valid_face_symbol_combinations.map.with_index { |p, i| new(p, i) }
-        unless parts.length <= ALPHABET_SIZE
-          raise "Generated #{parts.length} parts for #{self}, but the alphabet size is only " \
-                "#{ALPHABET_SIZE}."
-        end
-
-        parts.freeze
+      if face_symbols.length != clazz::FACES
+        raise ArgumentError, "Invalid number of face symbols #{face_symbols.length} for " \
+                             "#{clazz}. Must be #{clazz::FACES}. Got face symbols: " \
+                             "#{face_symbols.inspect}"
       end
-
-      def self.min_cube_size
-        2
+      if face_symbols.uniq != face_symbols
+        raise ArgumentError, "Non-unique face symbols #{face_symbols} for #{clazz}."
       end
 
-      def self.max_cube_size
-        Float::INFINITY
-      end
+      @face_symbols = face_symbols
+      @piece_index = piece_index
+    end
 
-      def self.exists_on_even_cube_sizes?
-        true
-      end
+    attr_reader :piece_index, :face_symbols
 
-      def self.exists_on_odd_cube_sizes?
-        true
+    def self.generate_parts
+      valid_face_symbol_combinations =
+        FACE_SYMBOLS.permutation(self::FACES).select do |p|
+          valid?(p)
+        end
+      parts = valid_face_symbol_combinations.map.with_index { |p, i| new(p, i) }
+      unless parts.length <= ALPHABET_SIZE
+        raise "Generated #{parts.length} parts for #{self}, but the alphabet size is only " \
+              "#{ALPHABET_SIZE}."
       end
 
-      def base_index_on_face(cube_size, incarnation_index)
-        base_index_on_other_face(solved_face, cube_size, incarnation_index)
-      end
+      parts.freeze
+    end
 
-      def self.for_face_symbols_internal(face_symbols)
-        raise unless face_symbols.length == self::FACES
+    def self.min_cube_size
+      2
+    end
 
-        find_only(self::ELEMENTS) { |e| e.face_symbols == face_symbols }
-      end
+    def self.max_cube_size
+      Float::INFINITY
+    end
 
-      def self.for_face_symbols(face_symbols)
-        for_face_symbols_internal(face_symbols)
-      end
+    def self.exists_on_even_cube_sizes?
+      true
+    end
 
-      def self.for_index(index)
-        self::ELEMENTS[index]
-      end
+    def self.exists_on_odd_cube_sizes?
+      true
+    end
 
-      def <=>(other)
-        @piece_index <=> other.piece_index
-      end
+    def base_index_on_face(cube_size, incarnation_index)
+      base_index_on_other_face(solved_face, cube_size, incarnation_index)
+    end
 
-      def eql?(other)
-        self.class.equal?(other.class) && @piece_index == other.piece_index
-      end
+    def self.for_face_symbols_internal(face_symbols)
+      raise unless face_symbols.length == self::FACES
 
-      alias == eql?
+      find_only(self::ELEMENTS) { |e| e.face_symbols == face_symbols }
+    end
 
-      def hash
-        @hash ||= [self.class, @piece_index].hash
-      end
+    def self.for_face_symbols(face_symbols)
+      for_face_symbols_internal(face_symbols)
+    end
 
-      def inspect
-        self.class.to_s + '(' + @face_symbols.map(&:to_s).join(', ') + ')'
-      end
+    def self.for_index(index)
+      self::ELEMENTS[index]
+    end
 
-      def to_s
-        corresponding_part.face_symbols.collect.with_index do |c, i|
-          face_name = FACE_NAMES[FACE_SYMBOLS.index(c)]
-          i < self.class::FACES ? face_name : face_name.downcase
-        end.join
-      end
+    def <=>(other)
+      @piece_index <=> other.piece_index
+    end
 
-      # Rotate a piece such that the given face symbol is the first face symbol.
-      def rotate_face_symbol_up(face_symbol)
-        index = @face_symbols.index(face_symbol)
-        raise "Part #{self} doesn't have face symbol #{c}." unless index
+    def eql?(other)
+      self.class.equal?(other.class) && @piece_index == other.piece_index
+    end
 
-        rotate_by(index)
-      end
+    alias == eql?
 
-      def rotate_face_up(face)
-        rotate_face_symbol_up(face.face_symbol)
-      end
+    def hash
+      @hash ||= [self.class, @piece_index].hash
+    end
 
-      def rotate_by(number)
-        self.class.for_face_symbols(@face_symbols.rotate(number))
-      end
+    def inspect
+      self.class.to_s + '(' + @face_symbols.map(&:to_s).join(', ') + ')'
+    end
 
-      # Returns true if the pieces are equal modulo rotation.
-      def turned_equals?(other)
-        @face_symbols.include?(other.face_symbols.first) &&
-          rotate_face_symbol_up(other.face_symbols.first) == other
-      end
+    def to_s
+      corresponding_part.face_symbols.collect.with_index do |c, i|
+        face_name = FACE_NAMES[FACE_SYMBOLS.index(c)]
+        i < self.class::FACES ? face_name : face_name.downcase
+      end.join
+    end
 
-      def rotations
-        (0...@face_symbols.length).map { |i| rotate_by(i) }
-      end
+    # Rotate a piece such that the given face symbol is the first face symbol.
+    def rotate_face_symbol_up(face_symbol)
+      index = @face_symbols.index(face_symbol)
+      raise "Part #{self} doesn't have face symbol #{c}." unless index
 
-      def self.create_for_face_symbols(face_symbols)
-        new(face_symbols)
-      end
+      rotate_by(index)
+    end
 
-      def self.parse(piece_description)
-        face_symbols =
-          piece_description.upcase.strip.split('').map do |e|
-            FACE_SYMBOLS[FACE_NAMES.index(e)]
-          end
-        for_face_symbols(face_symbols)
-      end
+    def rotate_face_up(face)
+      rotate_face_symbol_up(face.face_symbol)
+    end
 
-      # Only overridden by moveable centers, but returns self for convenience.
-      def corresponding_part
-        self
-      end
+    def rotate_by(number)
+      self.class.for_face_symbols(@face_symbols.rotate(number))
+    end
 
-      # The primary face that this piece is in in the solved state.
-      def solved_face
-        @solved_face ||= Face.for_face_symbol(@face_symbols.first)
-      end
+    # Returns true if the pieces are equal modulo rotation.
+    def turned_equals?(other)
+      @face_symbols.include?(other.face_symbols.first) &&
+        rotate_face_symbol_up(other.face_symbols.first) == other
+    end
 
-      def solved_coordinate(cube_size, incarnation_index = 0)
-        Coordinate.solved_position(self, cube_size, incarnation_index)
-      end
+    def rotations
+      (0...@face_symbols.length).map { |i| rotate_by(i) }
+    end
 
-      def faces
-        @faces ||= @face_symbols.map { |f| Face.for_face_symbol(f) }
-      end
+    def self.create_for_face_symbols(face_symbols)
+      new(face_symbols)
     end
 
-    # This is an unmoveable center piece, it's mostly used as a helper class for other pieces.
-    class Face < Part
-      FACES = 1
+    def self.parse(piece_description)
+      face_symbols =
+        piece_description.upcase.strip.split('').map do |e|
+          FACE_SYMBOLS[FACE_NAMES.index(e)]
+        end
+      for_face_symbols(face_symbols)
+    end
 
-      def self.min_cube_size
-        3
-      end
+    # Only overridden by moveable centers, but returns self for convenience.
+    def corresponding_part
+      self
+    end
 
-      def self.exists_on_even_cube_sizes?
-        false
-      end
+    # The primary face that this piece is in in the solved state.
+    def solved_face
+      @solved_face ||= Face.for_face_symbol(@face_symbols.first)
+    end
 
-      def self.for_face_symbol(face_symbol)
-        for_face_symbols([face_symbol])
-      end
+    def solved_coordinate(cube_size, incarnation_index = 0)
+      Coordinate.solved_position(self, cube_size, incarnation_index)
+    end
 
-      def self.valid?(_face_symbols)
-        true
-      end
+    def faces
+      @faces ||= @face_symbols.map { |f| Face.for_face_symbol(f) }
+    end
+  end
 
-      ELEMENTS = generate_parts
+  # This is an unmoveable center piece, it's mostly used as a helper class for other pieces.
+  class Face < Part
+    FACES = 1
 
-      # Whether closeness to this face results in smaller indices for the stickers of other faces.
-      def close_to_smaller_indices?
-        @piece_index < 3
-      end
+    def self.min_cube_size
+      3
+    end
 
-      def coordinate_index_base_face(coordinate_index)
-        (@coordinate_index_base_face ||= {})[coordinate_index] ||=
-          find_only(neighbors) do |n|
-            n.close_to_smaller_indices? && coordinate_index_close_to(n) == coordinate_index
-          end
-      end
+    def self.exists_on_even_cube_sizes?
+      false
+    end
 
-      def opposite
-        Face.for_face_symbol(opposite_face_symbol(face_symbol))
-      end
+    def self.for_face_symbol(face_symbol)
+      for_face_symbols([face_symbol])
+    end
 
-      def same_axis?(other)
-        axis_priority == other.axis_priority
-      end
+    def self.valid?(_face_symbols)
+      true
+    end
 
-      # Returns the index of the coordinate that is used to determine how close a sticker on
-      # `on_face` is to `to_face`.
-      def coordinate_index_close_to(to_face)
-        if same_axis?(to_face)
-          raise ArgumentError, "Cannot get the coordinate index close to #{to_face.inspect} " \
-                               "on #{inspect} because they are not neighbors."
-        end
+    ELEMENTS = generate_parts
 
-        to_priority = to_face.axis_priority
-        if axis_priority < to_priority
-          to_priority - 1
-        else
-          to_priority
+    # Whether closeness to this face results in smaller indices for the stickers of other faces.
+    def close_to_smaller_indices?
+      @piece_index < 3
+    end
+
+    def coordinate_index_base_face(coordinate_index)
+      (@coordinate_index_base_face ||= {})[coordinate_index] ||=
+        find_only(neighbors) do |n|
+          n.close_to_smaller_indices? && coordinate_index_close_to(n) == coordinate_index
         end
-      end
+    end
 
-      # Priority of the closeness to this face.
-      # This is used to index the stickers on other faces.
-      def axis_priority
-        @axis_priority ||= [@piece_index, CubeConstants::FACE_SYMBOLS.length - 1 - @piece_index].min
-      end
+    def opposite
+      Face.for_face_symbol(opposite_face_symbol(face_symbol))
+    end
 
-      def canonical_axis_face?
-        close_to_smaller_indices?
+    def same_axis?(other)
+      axis_priority == other.axis_priority
+    end
+
+    # Returns the index of the coordinate that is used to determine how close a sticker on
+    # `on_face` is to `to_face`.
+    def coordinate_index_close_to(to_face)
+      if same_axis?(to_face)
+        raise ArgumentError, "Cannot get the coordinate index close to #{to_face.inspect} " \
+                             "on #{inspect} because they are not neighbors."
       end
 
-      def name
-        @name ||= FACE_NAMES[ELEMENTS.index(self)]
+      to_priority = to_face.axis_priority
+      if axis_priority < to_priority
+        to_priority - 1
+      else
+        to_priority
       end
+    end
 
-      def self.by_name(name)
-        index = FACE_NAMES.index(name.upcase)
-        raise "#{name} is not a valid #{self.class.name}." unless index
+    # Priority of the closeness to this face.
+    # This is used to index the stickers on other faces.
+    def axis_priority
+      @axis_priority ||= [@piece_index, CubeConstants::FACE_SYMBOLS.length - 1 - @piece_index].min
+    end
 
-        ELEMENTS[index]
-      end
+    def canonical_axis_face?
+      close_to_smaller_indices?
+    end
 
-      def face_symbol
-        @face_symbols[0]
-      end
+    def name
+      @name ||= FACE_NAMES[ELEMENTS.index(self)]
+    end
 
-      # Neighbor faces in clockwise order.
-      def neighbors
-        @neighbors ||=
-          begin
-            partial_neighbors =
-              self.class::ELEMENTS.select do |e|
-                !same_axis?(e) && e.canonical_axis_face?
-              end
-            ordered_partial_neighbors = sort_partial_neighbors(partial_neighbors)
-            ordered_partial_neighbors + ordered_partial_neighbors.map(&:opposite)
-          end
-      end
+    def self.by_name(name)
+      index = FACE_NAMES.index(name.upcase)
+      raise "#{name} is not a valid #{self.class.name}." unless index
 
-      def clockwise_neighbor_after(neighbor)
-        raise ArgumentError if same_axis?(neighbor)
+      ELEMENTS[index]
+    end
 
-        @neighbors[(@neighbors.index(neighbor) + 1) % @neighbors.length]
-      end
+    def face_symbol
+      @face_symbols[0]
+    end
 
-      # Returns the algorithm that performs a rotation after which the current face will
-      # lie where the given other face currently is.
-      def rotation_to(other)
-        if other == self
-          Algorithm::EMPTY
-        else
-          # There can be multiple solutions.
-          axis_face =
-            self.class::ELEMENTS.find do |e|
-              !same_axis?(e) && !other.same_axis?(e) && e.canonical_axis_face?
+    # Neighbor faces in clockwise order.
+    def neighbors
+      @neighbors ||=
+        begin
+          partial_neighbors =
+            self.class::ELEMENTS.select do |e|
+              !same_axis?(e) && e.canonical_axis_face?
             end
-          direction = rotation_direction_to(other)
-          Algorithm.move(Rotation.new(axis_face, direction))
+          ordered_partial_neighbors = sort_partial_neighbors(partial_neighbors)
+          ordered_partial_neighbors + ordered_partial_neighbors.map(&:opposite)
         end
-      end
-
-      FACE_SYMBOLS.map { |s| const_set(s, for_face_symbol(s)) }
+    end
 
-      def clockwise_corners
-        neighbors.zip(neighbors.rotate).map { |a, b| Corner.between_faces([self, a, b]) }
-      end
+    def clockwise_neighbor_after(neighbor)
+      raise ArgumentError if same_axis?(neighbor)
 
-      private
+      @neighbors[(@neighbors.index(neighbor) + 1) % @neighbors.length]
+    end
 
-      def sort_partial_neighbors(partial_neighbors)
-        if Corner.valid_between_faces?([self] + partial_neighbors)
-          partial_neighbors
-        elsif Corner.valid_between_faces?([self] + partial_neighbors.reverse)
-          partial_neighbors.reverse
-        else
-          raise "Couldn't find a proper order for the neighbor faces " \
-                "#{partial_neighbors.inspect} of #{inspect}."
-        end
+    # Returns the algorithm that performs a rotation after which the current face will
+    # lie where the given other face currently is.
+    def rotation_to(other)
+      if other == self
+        Algorithm::EMPTY
+      else
+        # There can be multiple solutions.
+        axis_face =
+          self.class::ELEMENTS.find do |e|
+            !same_axis?(e) && !other.same_axis?(e) && e.canonical_axis_face?
+          end
+        direction = rotation_direction_to(other)
+        Algorithm.move(Rotation.new(axis_face, direction))
       end
+    end
 
-      def rotation_direction_to(other)
-        if other == opposite
-          CubeDirection::DOUBLE
-        elsif close_to_smaller_indices? ^
-              other.close_to_smaller_indices? ^
-              (axis_priority > other.axis_priority)
-          CubeDirection::FORWARD
-        else
-          CubeDirection::BACKWARD
-        end
-      end
+    FACE_SYMBOLS.map { |s| const_set(s, for_face_symbol(s)) }
+
+    def clockwise_corners
+      neighbors.zip(neighbors.rotate).map { |a, b| Corner.between_faces([self, a, b]) }
     end
 
-    # Base class of moveable centers. Represents one moveable center or the position of one moveable
-    # center on the cube.
-    class MoveableCenter < Part
-      FACES = 1
+    private
 
-      def self.min_cube_size
-        4
+    def sort_partial_neighbors(partial_neighbors)
+      if Corner.valid_between_faces?([self] + partial_neighbors)
+        partial_neighbors
+      elsif Corner.valid_between_faces?([self] + partial_neighbors.reverse)
+        partial_neighbors.reverse
+      else
+        raise "Couldn't find a proper order for the neighbor faces " \
+              "#{partial_neighbors.inspect} of #{inspect}."
       end
+    end
 
-      def self.valid?(face_symbols)
-        self::CORRESPONDING_PART_CLASS.valid?(face_symbols)
+    def rotation_direction_to(other)
+      if other == opposite
+        CubeDirection::DOUBLE
+      elsif close_to_smaller_indices? ^
+            other.close_to_smaller_indices? ^
+            (axis_priority > other.axis_priority)
+        CubeDirection::FORWARD
+      else
+        CubeDirection::BACKWARD
       end
+    end
+  end
 
-      def self.for_face_symbols(face_symbols)
-        unless face_symbols.length == self::CORRESPONDING_PART_CLASS::FACES
-          raise ArgumentError, "Need #{self::CORRESPONDING_PART_CLASS::FACES} face_symbols for a " \
-                               "#{self.class}, have #{face_symbols.inspect}."
-        end
-
-        corresponding_part = self::CORRESPONDING_PART_CLASS.for_face_symbols(face_symbols)
-        nil unless corresponding_part
-        find_only(self::ELEMENTS) { |e| e.corresponding_part == corresponding_part }
-      end
+  # Base class of moveable centers. Represents one moveable center or the position of one moveable
+  # center on the cube.
+  class MoveableCenter < Part
+    FACES = 1
 
-      def self.create_for_face_symbols(face_symbols)
-        new(self::CORRESPONDING_PART_CLASS.create_for_face_symbols(face_symbols))
-      end
+    def self.min_cube_size
+      4
+    end
 
-      def face_symbol
-        @face_symbols[0]
-      end
+    def self.valid?(face_symbols)
+      self::CORRESPONDING_PART_CLASS.valid?(face_symbols)
+    end
 
-      def eql?(other)
-        self.class.equal?(other.class) && face_symbol == other.face_symbol &&
-          @corresponding_part == other.corresponding_part
+    def self.for_face_symbols(face_symbols)
+      unless face_symbols.length == self::CORRESPONDING_PART_CLASS::FACES
+        raise ArgumentError, "Need #{self::CORRESPONDING_PART_CLASS::FACES} face_symbols for a " \
+                             "#{self.class}, have #{face_symbols.inspect}."
       end
 
-      def initialize(corresponding_part, piece_index)
-        unless corresponding_part.is_a?(Part)
-          raise "Invalid corresponding part #{corresponding_part}."
-        end
+      corresponding_part = self::CORRESPONDING_PART_CLASS.for_face_symbols(face_symbols)
+      nil unless corresponding_part
+      find_only(self::ELEMENTS) { |e| e.corresponding_part == corresponding_part }
+    end
 
-        super([corresponding_part.face_symbols[0]], piece_index)
-        @corresponding_part = corresponding_part
-      end
+    def self.create_for_face_symbols(face_symbols)
+      new(self::CORRESPONDING_PART_CLASS.create_for_face_symbols(face_symbols))
+    end
 
-      alias == eql?
+    def face_symbol
+      @face_symbols[0]
+    end
 
-      attr_reader :corresponding_part
+    def eql?(other)
+      self.class.equal?(other.class) && face_symbol == other.face_symbol &&
+        @corresponding_part == other.corresponding_part
+    end
 
-      def inspect
-        self.class.to_s + '(' + face_symbol.to_s + ', ' + @corresponding_part.inspect + ')'
+    def initialize(corresponding_part, piece_index)
+      unless corresponding_part.is_a?(Part)
+        raise "Invalid corresponding part #{corresponding_part}."
       end
 
-      def rotate_by(_number)
-        self
-      end
+      super([corresponding_part.face_symbols[0]], piece_index)
+      @corresponding_part = corresponding_part
+    end
 
-      def neighbor?(other)
-        face_symbol == other.face_symbol
-      end
+    alias == eql?
 
-      def neighbors
-        self.class::ELEMENTS.select { |p| neighbor?(p) }
-      end
+    attr_reader :corresponding_part
 
-      def self.generate_parts
-        self::CORRESPONDING_PART_CLASS::ELEMENTS.map { |p| new(p, p.piece_index) }
-      end
+    def inspect
+      self.class.to_s + '(' + face_symbol.to_s + ', ' + @corresponding_part.inspect + ')'
     end
 
-    # Module for methods that are common to all edge-like part classes.
-    module EdgeLike
-      def valid?(face_symbols)
-        CubeConstants::OPPOSITE_FACE_SYMBOLS.none? { |ss| ss.sort == face_symbols.sort }
-      end
+    def rotate_by(_number)
+      self
     end
 
-    # Represents one edge or the position of one edge on the cube.
-    class Edge < Part
-      extend EdgeLike
-      FACES = 2
+    def neighbor?(other)
+      face_symbol == other.face_symbol
+    end
 
-      ELEMENTS = generate_parts
+    def neighbors
+      self.class::ELEMENTS.select { |p| neighbor?(p) }
+    end
 
-      def self.min_cube_size
-        3
-      end
+    def self.generate_parts
+      self::CORRESPONDING_PART_CLASS::ELEMENTS.map { |p| new(p, p.piece_index) }
+    end
+  end
 
-      def self.max_cube_size
-        3
-      end
+  # Module for methods that are common to all edge-like part classes.
+  module EdgeLike
+    def valid?(face_symbols)
+      CubeConstants::OPPOSITE_FACE_SYMBOLS.none? { |ss| ss.sort == face_symbols.sort }
+    end
+  end
 
-      def self.exists_on_even_cube_sizes?
-        false
-      end
+  # Represents one edge or the position of one edge on the cube.
+  class Edge < Part
+    extend EdgeLike
+    FACES = 2
 
-      # Edges on uneven bigger cubes are midges, so edges only exist for 3x3.
-      def num_incarnations(cube_size)
-        cube_size == 3 ? 1 : 0
-      end
+    ELEMENTS = generate_parts
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(_face, _cube_size, _incarnation_index)
-        [0, 1]
-      end
+    def self.min_cube_size
+      3
     end
 
-    # Represents one midge or the position of one midge on the cube.
-    class Midge < Part
-      extend EdgeLike
-      FACES = 2
+    def self.max_cube_size
+      3
+    end
 
-      ELEMENTS = generate_parts
+    def self.exists_on_even_cube_sizes?
+      false
+    end
 
-      def self.min_cube_size
-        5
-      end
+    # Edges on uneven bigger cubes are midges, so edges only exist for 3x3.
+    def num_incarnations(cube_size)
+      cube_size == 3 ? 1 : 0
+    end
 
-      def self.exists_on_even_cube_sizes?
-        false
-      end
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(_face, _cube_size, _incarnation_index)
+      [0, 1]
+    end
+  end
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(_face, cube_size, _incarnation_index)
-        [0, Coordinate.middle(cube_size)]
-      end
+  # Represents one midge or the position of one midge on the cube.
+  class Midge < Part
+    extend EdgeLike
+    FACES = 2
 
-      def num_incarnations(cube_size)
-        cube_size >= 5 && cube_size.odd? ? 1 : 0
-      end
-    end
+    ELEMENTS = generate_parts
 
-    # Represents one wing or the position of one wing on the cube.
-    class Wing < Part
-      extend EdgeLike
-      WING_BASE_INDEX_INVERTED_FACE_SYMBOLS = %i[U R B].freeze
-      FACES = 2
+    def self.min_cube_size
+      5
+    end
 
-      ELEMENTS = generate_parts
+    def self.exists_on_even_cube_sizes?
+      false
+    end
 
-      def self.min_cube_size
-        4
-      end
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(_face, cube_size, _incarnation_index)
+      [0, Coordinate.middle(cube_size)]
+    end
 
-      def self.exists_on_odd_cube_sizes?
-        false
-      end
+    def num_incarnations(cube_size)
+      cube_size >= 5 && cube_size.odd? ? 1 : 0
+    end
+  end
 
-      def self.for_face_symbols(face_symbols)
-        # One additional face symbol is usually mentioned for wings.
-        raise unless face_symbols.length == FACES || face_symbols.length == FACES + 1
+  # Represents one wing or the position of one wing on the cube.
+  class Wing < Part
+    extend EdgeLike
+    WING_BASE_INDEX_INVERTED_FACE_SYMBOLS = %i[U R B].freeze
+    FACES = 2
 
-        if face_symbols.length == 3
-          for_corner_face_symbols(face_symbols)
-        else
-          for_face_symbols_internal(face_symbols)
-        end
-      end
+    ELEMENTS = generate_parts
 
-      def self.for_corner_face_symbols(face_symbols)
-        valid = Corner.valid?(face_symbols)
-        reordered_face_symbols = face_symbols.dup
-        reordered_face_symbols[0], reordered_face_symbols[1] =
-          reordered_face_symbols[1], reordered_face_symbols[0]
-        reordered_valid = Corner.valid?(reordered_face_symbols)
-        if valid == reordered_valid
-          raise "Couldn't determine chirality for #{face_symbols.inspect} which " \
-                'is needed to parse a wing.'
-        end
+    def self.min_cube_size
+      4
+    end
 
-        if valid
-          for_face_symbols(face_symbols[0..1])
-        else
-          for_face_symbols_internal(reordered_face_symbols[0..1])
-        end
-      end
+    def self.exists_on_odd_cube_sizes?
+      false
+    end
 
-      private_class_method :for_corner_face_symbols
+    def self.for_face_symbols(face_symbols)
+      # One additional face symbol is usually mentioned for wings.
+      raise unless face_symbols.length == FACES || face_symbols.length == FACES + 1
 
-      def corresponding_part
-        @corresponding_part ||=
-          begin
-            face_symbol =
-              find_only(FACE_SYMBOLS) do |c|
-                !@face_symbols.include?(c) && Corner.valid?(@face_symbols + [c])
-              end
-            Corner.for_face_symbols(@face_symbols + [face_symbol])
-          end
+      if face_symbols.length == 3
+        for_corner_face_symbols(face_symbols)
+      else
+        for_face_symbols_internal(face_symbols)
       end
+    end
 
-      def rotations
-        [self]
+    def self.for_corner_face_symbols(face_symbols)
+      valid = Corner.valid?(face_symbols)
+      reordered_face_symbols = face_symbols.dup
+      reordered_face_symbols[0], reordered_face_symbols[1] =
+        reordered_face_symbols[1], reordered_face_symbols[0]
+      reordered_valid = Corner.valid?(reordered_face_symbols)
+      if valid == reordered_valid
+        raise "Couldn't determine chirality for #{face_symbols.inspect} which " \
+              'is needed to parse a wing.'
       end
 
-      def rotate_by(_number)
-        self
+      if valid
+        for_face_symbols(face_symbols[0..1])
+      else
+        for_face_symbols_internal(reordered_face_symbols[0..1])
       end
+    end
 
-      def num_incarnations(cube_size)
-        [cube_size / 2 - 1, 0].max
-      end
+    private_class_method :for_corner_face_symbols
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(face, _cube_size, incarnation_index)
-        # TODO: Make this more elegant than hardcoding
-        inverse = WING_BASE_INDEX_INVERTED_FACE_SYMBOLS.include?(face.face_symbol)
-        coordinates = [0, 1 + incarnation_index]
-        inverse ? coordinates.reverse : coordinates
-      end
+    def corresponding_part
+      @corresponding_part ||=
+        begin
+          face_symbol =
+            find_only(FACE_SYMBOLS) do |c|
+              !@face_symbols.include?(c) && Corner.valid?(@face_symbols + [c])
+            end
+          Corner.for_face_symbols(@face_symbols + [face_symbol])
+        end
     end
 
-    # Represents one corner or the position of one corner on the cube.
-    class Corner < Part
-      FACES = 3
+    def rotations
+      [self]
+    end
 
-      def self.create_for_face_symbols(face_symbols)
-        piece_candidates =
-          face_symbols[1..-1].permutation.map do |cs|
-            new([face_symbols[0]] + cs)
-          end
-        find_only(piece_candidates, &:valid?)
-      end
+    def rotate_by(_number)
+      self
+    end
 
-      def self.for_face_symbols(face_symbols)
-        unless face_symbols.length == FACES
-          raise "Invalid number of face_symbols to create a corner: #{face_symbols.inspect}"
-        end
+    def num_incarnations(cube_size)
+      [cube_size / 2 - 1, 0].max
+    end
+
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(face, _cube_size, incarnation_index)
+      # TODO: Make this more elegant than hardcoding
+      inverse = WING_BASE_INDEX_INVERTED_FACE_SYMBOLS.include?(face.face_symbol)
+      coordinates = [0, 1 + incarnation_index]
+      inverse ? coordinates.reverse : coordinates
+    end
+  end
+
+  # Represents one corner or the position of one corner on the cube.
+  class Corner < Part
+    FACES = 3
 
-        if valid?(face_symbols)
-          for_face_symbols_internal(face_symbols)
-        else
-          for_face_symbols_internal([face_symbols[0], face_symbols[2], face_symbols[1]])
+    def self.create_for_face_symbols(face_symbols)
+      piece_candidates =
+        face_symbols[1..-1].permutation.map do |cs|
+          new([face_symbols[0]] + cs)
         end
-      end
+      find_only(piece_candidates, &:valid?)
+    end
 
-      def self.valid_between_faces?(faces)
-        valid?(faces.map(&:face_symbol))
+    def self.for_face_symbols(face_symbols)
+      unless face_symbols.length == FACES
+        raise "Invalid number of face_symbols to create a corner: #{face_symbols.inspect}"
       end
 
-      def self.between_faces(faces)
-        for_face_symbols(faces.map(&:face_symbol))
+      if valid?(face_symbols)
+        for_face_symbols_internal(face_symbols)
+      else
+        for_face_symbols_internal([face_symbols[0], face_symbols[2], face_symbols[1]])
       end
+    end
 
-      def self.valid?(face_symbols)
-        face_symbols.combination(2).all? { |e| Edge.valid?(e) } && valid_chirality?(face_symbols)
-      end
+    def self.valid_between_faces?(faces)
+      valid?(faces.map(&:face_symbol))
+    end
 
-      ELEMENTS = generate_parts
+    def self.between_faces(faces)
+      for_face_symbols(faces.map(&:face_symbol))
+    end
 
-      # Rotate such that neither the current face symbol nor the given face symbol are at the
-      # position of the letter.
-      def rotate_other_face_symbol_up(face_symbol)
-        index = @face_symbols.index(face_symbol)
-        raise ArgumentError, "Part #{self} doesn't have face symbol #{face_symbol}." unless index
+    def self.valid?(face_symbols)
+      face_symbols.combination(2).all? { |e| Edge.valid?(e) } && valid_chirality?(face_symbols)
+    end
 
-        if index.zero?
-          raise ArgumentError, "Part #{self} already has face symbol #{face_symbol} up, so " \
-                               "`rotate_other_face_symbol_up(#{face_symbol}) is invalid."
-        end
+    ELEMENTS = generate_parts
 
-        rotate_by(3 - index)
-      end
+    # Rotate such that neither the current face symbol nor the given face symbol are at the
+    # position of the letter.
+    def rotate_other_face_symbol_up(face_symbol)
+      index = @face_symbols.index(face_symbol)
+      raise ArgumentError, "Part #{self} doesn't have face symbol #{face_symbol}." unless index
 
-      def diagonal_opposite
-        @diagonal_opposite ||=
-          Corner.for_face_symbols(face_symbols.map { |f| opposite_face_symbol(f) })
+      if index.zero?
+        raise ArgumentError, "Part #{self} already has face symbol #{face_symbol} up, so " \
+                             "`rotate_other_face_symbol_up(#{face_symbol}) is invalid."
       end
 
-      def rotate_other_face_up(face)
-        rotate_other_face_symbol_up(face.face_symbol)
-      end
+      rotate_by(3 - index)
+    end
 
-      def common_edge_with?(other)
-        common_faces(other) == 2
-      end
+    def diagonal_opposite
+      @diagonal_opposite ||=
+        Corner.for_face_symbols(face_symbols.map { |f| opposite_face_symbol(f) })
+    end
 
-      def common_faces(other)
-        raise TypeError unless other.is_a?(Corner)
+    def rotate_other_face_up(face)
+      rotate_other_face_symbol_up(face.face_symbol)
+    end
 
-        (@face_symbols & other.face_symbols).length
-      end
+    def common_edge_with?(other)
+      common_faces(other) == 2
+    end
 
-      def adjacent_edges
-        @adjacent_edges ||= @face_symbols.combination(2).map { |e| Edge.for_face_symbols(e) }
-      end
+    def common_faces(other)
+      raise TypeError unless other.is_a?(Corner)
 
-      def adjacent_faces
-        @adjacent_faces ||= @face_symbols.map { |f| Face.for_face_symbol(f) }
-      end
+      (@face_symbols & other.face_symbols).length
+    end
 
-      def num_incarnations(cube_size)
-        cube_size >= 2 ? 1 : 0
-      end
+    def adjacent_edges
+      @adjacent_edges ||= @face_symbols.combination(2).map { |e| Edge.for_face_symbols(e) }
+    end
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(_face, _cube_size, _incarnation_index)
-        [0, 0]
-      end
+    def adjacent_faces
+      @adjacent_faces ||= @face_symbols.map { |f| Face.for_face_symbol(f) }
     end
 
-    # Represents one X center or the position of one X center on the cube.
-    class XCenter < MoveableCenter
-      CORRESPONDING_PART_CLASS = Corner
-      ELEMENTS = generate_parts
+    def num_incarnations(cube_size)
+      cube_size >= 2 ? 1 : 0
+    end
 
-      def num_incarnations(cube_size)
-        [cube_size / 2 - 1, 0].max
-      end
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(_face, _cube_size, _incarnation_index)
+      [0, 0]
+    end
+  end
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(_face, _cube_size, incarnation_index)
-        [1 + incarnation_index, 1 + incarnation_index]
-      end
+  # Represents one X center or the position of one X center on the cube.
+  class XCenter < MoveableCenter
+    CORRESPONDING_PART_CLASS = Corner
+    ELEMENTS = generate_parts
+
+    def num_incarnations(cube_size)
+      [cube_size / 2 - 1, 0].max
     end
 
-    # Represents one T center or the position of one T center on the cube.
-    class TCenter < MoveableCenter
-      CORRESPONDING_PART_CLASS = Edge
-      ELEMENTS = generate_parts
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(_face, _cube_size, incarnation_index)
+      [1 + incarnation_index, 1 + incarnation_index]
+    end
+  end
 
-      def self.min_cube_size
-        5
-      end
+  # Represents one T center or the position of one T center on the cube.
+  class TCenter < MoveableCenter
+    CORRESPONDING_PART_CLASS = Edge
+    ELEMENTS = generate_parts
 
-      def self.exists_on_even_cube_sizes?
-        false
-      end
+    def self.min_cube_size
+      5
+    end
 
-      def num_incarnations(cube_size)
-        if cube_size.even?
-          0
-        else
-          [cube_size / 2 - 1, 0].max
-        end
-      end
+    def self.exists_on_even_cube_sizes?
+      false
+    end
 
-      # One index of such a piece on a on a NxN face.
-      def base_index_on_other_face(_face, cube_size, incarnation_index)
-        [1 + incarnation_index, cube_size / 2]
+    def num_incarnations(cube_size)
+      if cube_size.even?
+        0
+      else
+        [cube_size / 2 - 1, 0].max
       end
     end
+
+    # One index of such a piece on a on a NxN face.
+    def base_index_on_other_face(_face, cube_size, incarnation_index)
+      [1 + incarnation_index, cube_size / 2]
+    end
+  end
 end