preda-algorithms/makeRandomMaps.graphs.adjacentMatrix.php at master · jaimenj/preda-algorithms · GitHub

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
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
98
99
100
101
102
103
<?php
/**
 * This script makes a random map filled with costs of walking throw each box. Moving from
 * a position to an adjacent are the only possible movements. Then, is calculated an adjacent matrix
 * to represent the graph.
 */
define('NUMBER_OF_ROWS', 6);
define('NUMBER_OF_COLS', 6);
define('NUMBER_OF_NODES', NUMBER_OF_ROWS * NUMBER_OF_COLS);

// Fill random map.
$randomMap = array();
for ($row = 0; $row < NUMBER_OF_ROWS; ++$row) {
    for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
        $randomMap[$row][$col] = rand(0, 9);
    }
}

// Fill adjacent matrix.
$adjacentMatrix = array();
for ($from = 0; $from < NUMBER_OF_NODES; ++$from) {
    for ($to = 0; $to < NUMBER_OF_NODES; ++$to) {
        if ($from == $to) {
            $adjacentMatrix[$from][$to] = 0;
        } else {
            $fromRow = floor($from / NUMBER_OF_COLS);
            $fromCol = $from % NUMBER_OF_COLS;
            $toRow = floor($to / NUMBER_OF_COLS);
            $toCol = $to % NUMBER_OF_COLS;

            //echo 'from '.$from.' to '.$to.': fromRow '.$fromRow.' fromCol '.$fromCol.', toRow '.$toRow.' toCol '.$toCol.PHP_EOL;

            if (abs($fromCol - $toCol) <= 1
            and abs($fromRow - $toRow) <= 1) {
                $adjacentMatrix[$from][$to] = $randomMap[$toRow][$toCol];
            } else {
                $adjacentMatrix[$from][$to] = 0;
            }
        }
    }
}

// Print map.
echo PHP_EOL;
echo '   |  ';
for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
    echo str_pad($col, 3, ' ');
}
echo PHP_EOL;
echo '------';
for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
    echo '---';
}
echo PHP_EOL;
for ($row = 0; $row < NUMBER_OF_ROWS; ++$row) {
    echo str_pad($row, 3, ' ').'|  ';
    for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
        echo str_pad($randomMap[$row][$col], 3, ' ');
    }
    echo PHP_EOL;
}

// Print map positions.
$currentPosition = 0;
echo PHP_EOL;
echo '   |  ';
for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
    echo str_pad($col, 3, ' ');
}
echo PHP_EOL;
echo '------';
for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
    echo '---';
}
echo PHP_EOL;
for ($row = 0; $row < NUMBER_OF_ROWS; ++$row) {
    echo str_pad($row, 3, ' ').'|  ';
    for ($col = 0; $col < NUMBER_OF_COLS; ++$col) {
        echo str_pad($currentPosition, 3, ' ');
        ++$currentPosition;
    }
    echo PHP_EOL;
}

// Print adjacent matrix.
echo PHP_EOL;
echo '   |  ';
for ($col = 0; $col < NUMBER_OF_NODES; ++$col) {
    echo str_pad($col, 3, ' ');
}
echo PHP_EOL;
echo '------';
for ($col = 0; $col < NUMBER_OF_NODES; ++$col) {
    echo '---';
}
echo PHP_EOL;
for ($from = 0; $from < NUMBER_OF_NODES; ++$from) {
    echo str_pad($from, 3, ' ').'|  ';
    for ($to = 0; $to < NUMBER_OF_NODES; ++$to) {
        echo str_pad($adjacentMatrix[$from][$to], 3, ' ');
    }
    echo PHP_EOL;
}