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