-
Notifications
You must be signed in to change notification settings - Fork 10
/
counter_rr.cpp
61 lines (53 loc) · 1.75 KB
/
counter_rr.cpp
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
/*
* Copyright 2017-2018 Tom van Dijk, Johannes Kepler University Linz
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#include <iostream>
#include "oink/game.hpp"
using namespace pg;
int
main(int argc, char** argv)
{
if (argc != 2) {
std::cout << "Syntax: " << argv[0] << " N" << std::endl;
return -1;
}
int n = std::stoi(argv[1]);
Game game(4*n);
game.vec_init();
// generate the Nth game
for (int i=0; i<n; i++) {
game.init_vertex(4*i, n-1-i, (n+i)&1);
game.init_vertex(4*i+1, n-1-i, (n+i)&1);
game.init_vertex(4*i+2, n+1+i, (n+i)&1);
game.init_vertex(4*i+3, n+1+i, (n+i)&1);
// add edges within the group
game.vec_add_edge(4*i, 4*i+1);
game.vec_add_edge(4*i+1, 4*i);
game.vec_add_edge(4*i+2, 4*i+3);
game.vec_add_edge(4*i+3, 4*i+2);
game.vec_add_edge(4*i, 4*i+2);
game.vec_add_edge(4*i+1, 4*i+3);
// add edges to the next group
if (i == (n-1)) {
game.vec_add_edge(4*i+2, 0);
game.vec_add_edge(4*i+3, 1);
} else {
game.vec_add_edge(4*i+2, 4*i+4);
game.vec_add_edge(4*i+3, 4*i+5);
}
}
game.vec_finish();
game.write_pgsolver(std::cout);
}