如何使用TDD解决难以回答的拼图？

Question

最近我写了一个Ruby程序来确定"Scramble Squares"瓷砖拼图的解决方案:

我使用TDD来实现其中的大部分,导致测试看起来像这样:

it "has top, bottom, left, right" do
  c = Cards.new
  card = c.cards[0]
  card.top.should == :CT
  card.bottom.should == :WB
  card.left.should == :MT
  card.right.should == :BT
end

这很适合于下级"辅助"的方法:识别瓦片的"侧",确定是否一个瓦片可以被有效地放置在栅格等

但是在编写实际算法来解决难题时遇到了问题.由于我不知道问题的有效可行解决方案,我不知道如何首先编写测试.

我最终编写了一个非常丑陋,未经测试的算法来解决它:

  def play_game
    working_states = []
    after_1 = step_1
    i = 0
    after_1.each do |state_1|
      step_2(state_1).each do |state_2|
        step_3(state_2).each do |state_3|
          step_4(state_3).each do |state_4|
            step_5(state_4).each do |state_5|
              step_6(state_5).each do |state_6|
                step_7(state_6).each do |state_7|
                  step_8(state_7).each do |state_8|
                    step_9(state_8).each do |state_9|
                      working_states << state_9[0]
                    end
                  end
                end
              end
            end
          end
        end
      end
    end 

所以我的问题是:当你还不知道有效输出时,如何使用TDD编写方法？

如果你有兴趣,GitHub上的代码:

• 测试:https://github.com/mattdsteele/scramblesquares-solver/blob/master/golf-creator-spec.rb
• 生产代码:https://github.com/mattdsteele/scramblesquares-solver/blob/master/game.rb

Answer 1

这不是一个直接的答案,但这让我想起Peter Norvig和Ron Jeffries写的Sudoku求解器之间的比较.Ron Jeffries的方法使用了经典的TDD,但他从来没有真正得到过一个好的解决方案.另一方面,Norvig能够在没有TDD的情况下非常优雅地解决它.

基本问题是:使用TDD可以出现算法吗？