Class: Graph::Square

Inherits:
Graph
  • Object
show all
Defined in:
lib/square.rb

Instance Attribute Summary collapse

Attributes inherited from Graph

#directed, #edges, #maxdist

Instance Method Summary collapse

Methods inherited from Graph

#add_edge

Methods included from Search

#breadth_first_search

Constructor Details

#initialize(n: 3) ⇒ Square

Returns a new instance of Square.



7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
# File 'lib/square.rb', line 7

def initialize(n: 3)
  super()

  @side = n

  @vertices = []
  n.times do |i|
    @vertices[i] = []
    n.times do |j|
      @vertices[i] << Vertex.new.tap { |v| v.label = "#{i},#{j}", v.i = i, v.j = j }
    end
  end
  n.times do |i|
    n.times do |j|
      if j < n - 1
        add_edge(from: vertices[i][j], to: vertices[i][j+1])
      end
      if i < n - 1
        add_edge(from: vertices[i][j], to: vertices[i+1][j])
      end
    end
  end
end

Instance Attribute Details

#side ⇒ Object

Returns the value of attribute side.



5
6
7
 
# File 'lib/square.rb', line 5

def side
  @side
end

#vertices ⇒ Object

Returns the value of attribute vertices.



5
6
7
 
# File 'lib/square.rb', line 5

def vertices
  @vertices
end

Instance Method Details

#add_hori_barrier(i:, j:, size:) ⇒ Object 



31
32
33
34
35
36
37
 
# File 'lib/square.rb', line 31

def add_hori_barrier(i:, j:, size:)
  3.times do |offset_v|
    size.times do |offset_h|
      edges[vertices[i + offset_v][j + offset_h].id] = []
    end
  end
end

#add_vert_barrier(i:, j:, size:) ⇒ Object 



39
40
41
42
43
44
45
 
# File 'lib/square.rb', line 39

def add_vert_barrier(i:, j:, size:)
  3.times do |offset_h|
    size.times do |offset_v|
      edges[vertices[i + offset_v][j + offset_h].id] = []
    end
  end
end

#print_vertices(start: nil, speed: 300) ⇒ Object 



47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
 
# File 'lib/square.rb', line 47

def print_vertices(start: nil, speed: 300)
  Curses::curs_set(0) #invisible cursor
  Curses::init_screen
  Curses::start_color

  print 'Loading...'

  255.times.each { |i| Curses.init_pair(i,i, Curses::COLOR_BLACK) }

  start ||= @vertices.first.first

  # Get maxdist (needed for coloring)
  Vertex.max_dist = breadth_first_search(start: start)
  @vertices.each { |arr| arr.each(&:reset) }

  # Record animation
  first = nil
  slides = []
  nvert = vertices.size
  breadth_first_search(start: start) do |visited|
    first ||= nvert.times.map do |i|
      nvert.times.map do |j|
        [vertices[i][j].char, vertices[i][j].xterm_color]
      end
    end
    slides << [visited.i, visited.j, visited.char, visited.xterm_color]
  end

  # Play animation
  nvert.times do |i|
    nvert.times do |j|
      Curses::setpos(i,j)
      char = first[i][j][0]
      color = first[i][j][1]
      Curses.attron(Curses::color_pair(color)|Curses::A_NORMAL) { Curses::addstr(char) }
    end
  end
  slides.each do |vertex|
    i, j, char, color = vertex
    Curses::setpos(i, j)
    Curses.attron(Curses::color_pair(color)|Curses::A_NORMAL) { Curses::addstr(char) }
    sleep(1/speed.to_f)
    Curses::refresh
  end

  sleep(3)

  Curses::curs_set(1) #visible cursor
ensure
  Curses::close_screen
end