]> git.scottworley.com Git - slidingtile/blob - sliding_tile_lib_test.cc
aea4ab7984b10f1f14750500ab73c3a153727e01
[slidingtile] / sliding_tile_lib_test.cc
1 #include "sliding_tile_lib.h"
2
3 #include "gtest/gtest.h"
4 #include "gmock/gmock.h"
5 #include <vector>
6
7 using testing::Field;
8 using testing::ElementsAreArray;
9
10 TEST(Step, Adjacency) {
11 const signed char LEFT = -1;
12 const signed char RIGHT = +1;
13 const signed char UP = -BOARD_DIM;
14 const signed char DOWN = +BOARD_DIM;
15 for (int i = 0; i < BOARD_SIZE; i++) {
16 SCOPED_TRACE(i);
17 std::vector<signed char> expected;
18 if (i >= BOARD_DIM) {
19 expected.push_back(i + UP);
20 }
21 if (i < BOARD_SIZE - BOARD_DIM) {
22 expected.push_back(i + DOWN);
23 }
24 if (i % BOARD_DIM != 0) {
25 expected.push_back(i + LEFT);
26 }
27 if (i % BOARD_DIM != BOARD_DIM - 1) {
28 expected.push_back(i + RIGHT);
29 }
30
31 std::vector<signed char> actual;
32 for (int j = 0; Step::adjacent[i][j] >= 0; j++) {
33 actual.push_back(Step::adjacent[i][j]);
34 }
35 EXPECT_THAT(actual, testing::UnorderedElementsAreArray(expected));
36 }
37 }
38
39 TEST(Board, GoodInput) {
40 std::istringstream is{"15,14,9,13,3,1,12,8,0,11,6,4,7,5,2,10"};
41 Board b;
42 is >> b;
43 EXPECT_FALSE(is.fail());
44 EXPECT_TRUE(is.eof());
45 EXPECT_THAT(b.board, ElementsAreArray({15,14,9,13,3,1,12,8,0,11,6,4,7,5,2,10}));
46 }
47
48 TEST(Board, ShortInput) {
49 std::istringstream is{"15,14,9,13,3,1,12,8,0,11,6,4,7,5,2"};
50 Board b;
51 is >> b;
52 EXPECT_TRUE(is.fail());
53 }
54
55 TEST(Board, NonNumericInput) {
56 std::istringstream is{"15,14,foo,13,3,1,12,8,0,11,6,4,7,5,2,10"};
57 Board b;
58 is >> b;
59 EXPECT_TRUE(is.fail());
60 }
61
62 TEST(Board, RepeatedTileInput) {
63 std::istringstream is{"15,15,9,13,3,1,12,8,0,11,6,4,7,5,2,10"};
64 Board b;
65 is >> b;
66 EXPECT_TRUE(is.fail());
67 }
68
69 TEST(Board, LowTileInput) {
70 std::istringstream is{"-1,14,9,13,3,1,12,8,0,11,6,4,7,5,2,10"};
71 Board b;
72 is >> b;
73 EXPECT_TRUE(is.fail());
74 }
75
76 TEST(Board, HighTileInput) {
77 std::istringstream is{"16,14,9,13,3,1,12,8,0,11,6,4,7,5,2,10"};
78 Board b;
79 is >> b;
80 EXPECT_TRUE(is.fail());
81 }
82
83 TEST(Board, Hole) {
84 Board b{{16,14,9,13,3,1,12,8,0,11,6,4,7,5,2,10}};
85 EXPECT_EQ(8, b.hole());
86 }
87
88 TEST(Board, NoHole) {
89 Board b{{16,14,9,13,3,1,12,8,16,11,6,4,7,5,2,10}};
90 EXPECT_THROW(b.hole(), std::runtime_error);
91 }
92
93 TEST(Board, ZeroDistance) {
94 Board b{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
95 EXPECT_EQ(0, b.distance(b));
96 }
97
98 TEST(Board, DistanceAdjacentTilesFlipped) {
99 Board b1{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
100 Board b2{{2,1,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
101 EXPECT_EQ(2, b1.distance(b2));
102 }
103
104 TEST(Board, DistanceOneMoveRemaining) {
105 Board b1{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
106 Board b2{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,0,15}};
107 EXPECT_EQ(2, b1.distance(b2));
108 }
109
110 TEST(Board, DistanceCornersSwapped) {
111 Board b1{{0,2,3,13,5,6,7,8,9,10,11,12,4,14,15,1}};
112 Board b2{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
113 EXPECT_EQ(24, b1.distance(b2));
114 }
115
116 TEST(Board, MaxDistance) {
117 Board b1{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}};
118 Board b2{{0,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}};
119 EXPECT_EQ(64, b1.distance(b2));
120 }
121
122 TEST(Step, TwoSuccessors) {
123 auto s = std::shared_ptr<Step>(new Step{{{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,0}}, nullptr});
124 std::vector<Step*> suc = s->successors(s);
125 EXPECT_THAT(suc, testing::UnorderedElementsAre(
126 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,2,3,4,5,6,7,8,9,10,11,12,13,14,0,15}))),
127 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,2,3,4,5,6,7,8,9,10,11,0,13,14,15,12})))));
128 }
129
130 TEST(Step, FourSuccessors) {
131 auto s = std::shared_ptr<Step>(new Step{{{1,2,3,4,5,0,6,7,8,9,10,11,12,13,14,15}}, nullptr});
132 std::vector<Step*> suc = s->successors(s);
133 EXPECT_THAT(suc, testing::UnorderedElementsAre(
134 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,2,3,4,0,5,6,7,8,9,10,11,12,13,14,15}))),
135 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,2,3,4,5,6,0,7,8,9,10,11,12,13,14,15}))),
136 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,0,3,4,5,2,6,7,8,9,10,11,12,13,14,15}))),
137 Field(&Step::board, Field(&Board::board, ElementsAreArray({1,2,3,4,5,9,6,7,8,0,10,11,12,13,14,15})))));
138 }