puzzled 0.0.1

data/.gitignore

@@ -0,0 +1,6 @@
+.rvmrc
+*.swp
+*.gem
+.bundle
+Gemfile.lock
+pkg/*

data/Gemfile

@@ -0,0 +1,4 @@
+source "http://rubygems.org"
+
+# Specify your gem's dependencies in puzzled.gemspec
+gemspec

data/README.md

@@ -0,0 +1,18 @@
+Puzzled?
+========
+Generates scrambles for, and solves, the Rubik's Cube.
+
+Current Status
+--------------
+`Puzzled::RubiksCube.scramble` generates Rubik's Cube scrambles
+
+Usage
+-----
+
+    $ irb
+
+    > require 'puzzled'
+    > cube = Puzzled::RubiksCube.new
+    > cube.scramble     # generates typical 25-move scramble
+    > cube.scramble 5   # generates 5-move scramble
+       #=> ["F2","R","F2","U2","L2"]

data/Rakefile

@@ -0,0 +1 @@
+require "bundler/gem_tasks"

data/lib/puzzled/rubiks_cube.rb

@@ -0,0 +1,47 @@
+module Puzzled
+  class RubiksCube
+    GROUPS = [["F","B"],["L","R"],["D","U"]]
+    DIRS   = ["","'","2"]
+
+    # Retun Rubik's Cube scramble of size = size
+    def scramble(size=25)
+      scramble = []
+      prev_group = nil
+      prev_prev_group = nil
+      size.times do
+        # Find a move group for the next move
+        # We cannot have 3 moves in a row that are in the same group
+        group = rand(GROUPS.size)
+        if prev_group == nil
+          prev_group = group
+        elsif prev_prev_group == nil
+          prev_prev_group = prev_group
+          prev_group = group
+        else
+          # While we have 3 moves in the same group, pick a new group
+          while group == prev_group && group == prev_prev_group
+            group = rand(GROUPS.size)
+          end
+          prev_prev_group = prev_group
+          prev_group = group
+        end
+
+        # Find the next move from move group
+        # We cannot have two turns in a row on the same face
+        move = GROUPS[group][rand(2)]
+        if scramble.size > 0
+          while move == scramble.last[0] do
+            move = GROUPS[group][rand(2)]
+          end
+        end
+
+        # Find a direction for this move
+        dir = DIRS[rand(DIRS.size)]
+
+        # Add move to scramble
+        scramble << move + dir
+      end
+      return scramble
+    end
+  end
+end

data/lib/puzzled/version.rb

@@ -0,0 +1,3 @@
+module Puzzled
+  VERSION = "0.0.1"
+end

data/lib/puzzled.rb

@@ -0,0 +1,6 @@
+require "puzzled/version"
+require "puzzled/rubiks_cube"
+
+module Puzzled
+  # Your code goes here...
+end

data/puzzled.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "puzzled/version"
+
+Gem::Specification.new do |s|
+  s.name        = "puzzled"
+  s.version     = Puzzled::VERSION
+  s.authors     = ["Chris Hunt"]
+  s.email       = ["huntca@gmail.com"]
+  s.homepage    = ""
+  s.summary     = %q{Rubik's Cube scramble generator.}
+  s.description = %q{Generates scrambles for, and solves, the Rubik's Cube.}
+
+  s.rubyforge_project = "puzzled"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  # specify any dependencies here; for example:
+  s.add_development_dependency "rspec"
+  # s.add_runtime_dependency "rest-client"
+end

data/spec/rubiks_cube_spec.rb

@@ -0,0 +1,62 @@
+require 'puzzled'
+
+describe Puzzled::RubiksCube do
+  describe "#scramble" do
+    before(:each) do
+      @rubiks_cube = Puzzled::RubiksCube.new
+    end
+
+    it "returns correct number of moves" do
+      scramble_size = 30
+      @rubiks_cube.scramble(scramble_size).size.should == scramble_size
+    end
+
+    it "returns correct number of moves when no size is given" do
+      @rubiks_cube.scramble.size.should > 0
+    end
+
+    it "contains only valid moves" do
+      moves = ["F","B","L","R","D","U"]
+      dirs  = ["'","2"]
+      @rubiks_cube.scramble.each do |move|
+        move.size.should > 0
+        move.size.should <= 2
+        moves.include?(move[0]).should == true
+        dirs.include?(move[1]).should == true if move.size > 1
+      end
+    end
+
+    it "does not rotate the same face 2 times in a row" do
+      prev = nil
+      @rubiks_cube.scramble(500).each do |move|
+        if prev != nil
+          move[0].should_not == prev
+        end
+        prev = move[0]
+      end
+    end
+
+    it "does not rotate parallel faces 3 times in a row" do
+      group = { "F" => 1, "B" => 1,
+                "L" => 2, "R" => 2,
+                "D" => 3, "U" => 3 }
+      prev = nil
+      prev_prev = nil
+      @rubiks_cube.scramble(500).each do |move|
+        if prev == nil
+          prev = move
+        elsif prev_prev == nil
+          prev_prev = prev
+          prev = move
+        else
+          if group[prev[0]] == group[move[0]]
+            group[prev_prev[0]].should_not == group[move[0]]
+          end
+          prev_prev = prev
+          prev = move
+        end
+      end
+    end
+
+  end
+end

metadata

@@ -0,0 +1,73 @@
+--- !ruby/object:Gem::Specification 
+name: puzzled
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.0.1
+platform: ruby
+authors: 
+- Chris Hunt
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-08-15 00:00:00 Z
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: rspec
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+  type: :development
+  version_requirements: *id001
+description: Generates scrambles for, and solves, the Rubik's Cube.
+email: 
+- huntca@gmail.com
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- .gitignore
+- Gemfile
+- README.md
+- Rakefile
+- lib/puzzled.rb
+- lib/puzzled/rubiks_cube.rb
+- lib/puzzled/version.rb
+- puzzled.gemspec
+- spec/rubiks_cube_spec.rb
+homepage: ""
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: puzzled
+rubygems_version: 1.8.8
+signing_key: 
+specification_version: 3
+summary: Rubik's Cube scramble generator.
+test_files: 
+- spec/rubiks_cube_spec.rb