Xavier Nayrac

Rubyiste accro au TDD, serial blogger, apprenti data scientist, heureux utilisateur de Vim, accordéoniste.
Si vous vous sentez particulièrement généreux, suivez moi sur Twitter.

Les tours de Hanoi - partie 1

| Comments

Niveau : intermédiaire

Je vais commencer par implémenter une classe Board, dont la tâche est de retenir l’état du plateau de jeu, c’est à dire la position des pièces. J’ai envie de faire des tests avec Rspec, donc voici les premiers fichiers:

$ tree
.
├── board.rb
└── spec
    └── board_spec.rb

Voici les tests de Board, qui décrivent ce que j’attend de cette classe:

spec/board_spec.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
require './board'

describe Board do

  before { @board = Board.new(3) }

  it 'has a position' do
    expect(@board.position).to eq [ [3, 2, 1], [], [] ]
  end

  it 'accepts a position' do
    @board.position = [ [], [3], [2, 1] ]
    expect(@board.position).to eq [ [], [3], [2, 1] ]
  end

  describe 'position evalution' do

    specify { expect(@board.eval).to eq 0 }

    specify do
      @board.position = [ [], [3], [2, 1] ]
      expect(@board.eval).to eq 9
    end

    specify do
      @board.position = [ [], [], [3, 2, 1] ]
      expect(@board.eval).to eq 12
    end

  end

end

On doit pouvoir l’initialiser avec un nombre de pièces:

before { @board = Board.new(3) }

À l’initialisation, les pièces sont en position de départ:

it 'has a position' do
  expect(@board.position).to eq [ [3, 2, 1], [], [] ]
end

On peut modifier la position à volonté:

it 'accepts a position' do
  @board.position = [ [], [3], [2, 1] ]
  expect(@board.position).to eq [ [], [3], [2, 1] ]
end

Enfin, la position actuelle peut être évaluée:

describe 'position evalution' do

  specify { expect(@board.eval).to eq 0 }

  specify do
    @board.position = [ [], [3], [2, 1] ]
    expect(@board.eval).to eq 9
  end

  specify do
    @board.position = [ [], [], [3, 2, 1] ]
    expect(@board.eval).to eq 12
  end

end

Pour finir, l’implémentation minimum:

board.rb
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Board

  def initialize(number_of_pieces)
    @pegs = [ (1..number_of_pieces).to_a.reverse, [], [] ]
  end

  def position
    @pegs
  end

  def position=(pegs)
    @pegs = pegs
  end

  def eval
    @pegs[1].reduce(0, :+) + 2 * @pegs[2].reduce(0, :+)
  end

end

À demain.

Articles connexes

Commentaires