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 3

| Comments

Niveau : intermédiaire

On commence à coder l’algorithme génétique pour solutionner les tours de Hanoi.

$ tree
.
├── ga.rb
├── lib
│   ├── hanoi
│   │   ├── board.rb
│   │   ├── game.rb
│   │   └── rules.rb
│   └── hanoi.rb
└── spec
    ├── board_spec.rb
    ├── game_spec.rb
    ├── integration
    │   └── game_spec.rb
    └── spec_helper.rb
ga.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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
require './lib/hanoi/board'
require './lib/hanoi/game'
require './lib/hanoi/rules'

class Chromosome
  attr_reader :genes
  def initialize(number_of_pieces)
    @genes = Array.new(2 ** number_of_pieces - 1) { rand(6) }
  end
end

class Population
  def initialize(size, number_of_pieces)
    @population = Array.new(size) { Chromosome.new(number_of_pieces) }
  end

  def each(&block)
    @population.each(&block)
  end
end

class GA

  def initialize
    @population = Population.new(20, 3)
  end

  def evaluate
    @population.each do |chromosome|
      board = ::Hanoi::Board.new(3)
      game = ::Hanoi::Game.new(board)
      chromosome.genes.each do |gene|
        case gene
        when 0 then game.move from: 1, to: 2
        when 1 then game.move from: 1, to: 3
        when 2 then game.move from: 2, to: 1
        when 3 then game.move from: 2, to: 3
        when 4 then game.move from: 3, to: 1
        when 5 then game.move from: 3, to: 2
        end
      end
      p board.eval
    end
  end
end

ga = GA.new
ga.evaluate

Voilà de quoi commencer, des chromosomes, une population et l’évaluation de chaque chromosome.

Ça fonctionne:

$ ruby ga.rb 
0
5
4
2
2
4
5
5
4
4
4
1
5
4
1
0
0
2
0
4

Mais la fonction GA#evaluate me dérange. D’abord elle est trop longue, mais rien qui ne puisse s’arranger avec un refactoring. Ce qui me dérange surtout c’est qu’elle délègue la vraie évaluation à Board. Or, l’évaluation dévrait faire partie intégrante de l’algorithme génétique, et pas de la mécanique du jeu. C’est donc un point à améliorer avant d’aller plus loin.

À demain.

Articles connexes

Commentaires