Skip to content

Commit f8990f3

Browse files
Add state-of-tic-tac-toe exercise (#288)
1 parent 1fff3c4 commit f8990f3

File tree

7 files changed

+888
-0
lines changed

7 files changed

+888
-0
lines changed

config.json

+8
Original file line numberDiff line numberDiff line change
@@ -682,6 +682,14 @@
682682
"prerequisites": [],
683683
"difficulty": 2
684684
},
685+
{
686+
"slug": "state-of-tic-tac-toe",
687+
"name": "State of Tic-Tac-Toe",
688+
"uuid": "5cc28e11-822e-4cef-b909-53f41fe4c91c",
689+
"practices": [],
690+
"prerequisites": [],
691+
"difficulty": 5
692+
},
685693
{
686694
"slug": "book-store",
687695
"name": "Book Store",
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,101 @@
1+
# Instructions
2+
3+
In this exercise, you're going to implement a program that determines the state of a [tic-tac-toe][] game.
4+
(_You may also know the game as "noughts and crosses" or "Xs and Os"._)
5+
6+
The games is played on a 3×3 grid.
7+
Players take turns to place `X`s and `O`s on the grid.
8+
The game ends when one player has won by placing three of marks in a row, column, or along a diagonal of the grid, or when the entire grid is filled up.
9+
10+
In this exercise, we will assume that `X` starts.
11+
12+
It's your job to determine which state a given game is in.
13+
14+
There are 3 potential game states:
15+
16+
- The game is **ongoing**.
17+
- The game ended in a **draw**.
18+
- The game ended in a **win**.
19+
20+
If the given board is invalid, throw an appropriate error.
21+
22+
If a board meets the following conditions, it is invalid:
23+
24+
- The given board cannot be reached when turns are taken in the correct order (remember that `X` starts).
25+
- The game was played after it already ended.
26+
27+
## Examples
28+
29+
### Ongoing game
30+
31+
```text
32+
| |
33+
X | |
34+
___|___|___
35+
| |
36+
| X | O
37+
___|___|___
38+
| |
39+
O | X |
40+
| |
41+
```
42+
43+
### Draw
44+
45+
```text
46+
| |
47+
X | O | X
48+
___|___|___
49+
| |
50+
X | X | O
51+
___|___|___
52+
| |
53+
O | X | O
54+
| |
55+
```
56+
57+
### Win
58+
59+
```text
60+
| |
61+
X | X | X
62+
___|___|___
63+
| |
64+
| O | O
65+
___|___|___
66+
| |
67+
| |
68+
| |
69+
```
70+
71+
### Invalid
72+
73+
#### Wrong turn order
74+
75+
```text
76+
| |
77+
O | O | X
78+
___|___|___
79+
| |
80+
| |
81+
___|___|___
82+
| |
83+
| |
84+
| |
85+
```
86+
87+
#### Continued playing after win
88+
89+
```text
90+
| |
91+
X | X | X
92+
___|___|___
93+
| |
94+
O | O | O
95+
___|___|___
96+
| |
97+
| |
98+
| |
99+
```
100+
101+
[tic-tac-toe]: https://en.wikipedia.org/wiki/Tic-tac-toe
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
{
2+
"authors": [
3+
"keiravillekode"
4+
],
5+
"files": {
6+
"solution": [
7+
"source/state_of_tic_tac_toe.d"
8+
],
9+
"test": [
10+
"source/state_of_tic_tac_toe.d"
11+
],
12+
"example": [
13+
"example/state_of_tic_tac_toe.d"
14+
]
15+
},
16+
"blurb": "Determine the game state of a match of Tic-Tac-Toe.",
17+
"source": "Created by Sascha Mann for the Julia track of the Exercism Research Experiment.",
18+
"source_url": "https://github.com/exercism/research_experiment_1/tree/julia-dev/exercises/julia-1-a"
19+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,101 @@
1+
# This is an auto-generated file.
2+
#
3+
# Regenerating this file via `configlet sync` will:
4+
# - Recreate every `description` key/value pair
5+
# - Recreate every `reimplements` key/value pair, where they exist in problem-specifications
6+
# - Remove any `include = true` key/value pair (an omitted `include` key implies inclusion)
7+
# - Preserve any other key/value pair
8+
#
9+
# As user-added comments (using the # character) will be removed when this file
10+
# is regenerated, comments can be added via a `comment` key.
11+
12+
[fe8e9fa9-37af-4d7e-aa24-2f4b8517161a]
13+
description = "Won games -> Finished game where X won via left column victory"
14+
15+
[96c30df5-ae23-4cf6-bf09-5ef056dddea1]
16+
description = "Won games -> Finished game where X won via middle column victory"
17+
18+
[0d7a4b0a-2afd-4a75-8389-5fb88ab05eda]
19+
description = "Won games -> Finished game where X won via right column victory"
20+
21+
[bd1007c0-ec5d-4c60-bb9f-1a4f22177d51]
22+
description = "Won games -> Finished game where O won via left column victory"
23+
24+
[c032f800-5735-4354-b1b9-46f14d4ee955]
25+
description = "Won games -> Finished game where O won via middle column victory"
26+
27+
[662c8902-c94a-4c4c-9d9c-e8ca513db2b4]
28+
description = "Won games -> Finished game where O won via right column victory"
29+
30+
[2d62121f-7e3a-44a0-9032-0d73e3494941]
31+
description = "Won games -> Finished game where X won via top row victory"
32+
33+
[108a5e82-cc61-409f-aece-d7a18c1beceb]
34+
description = "Won games -> Finished game where X won via middle row victory"
35+
include = false
36+
37+
[346527db-4db9-4a96-b262-d7023dc022b0]
38+
description = "Won games -> Finished game where X won via middle row victory"
39+
reimplements = "108a5e82-cc61-409f-aece-d7a18c1beceb"
40+
41+
[a013c583-75f8-4ab2-8d68-57688ff04574]
42+
description = "Won games -> Finished game where X won via bottom row victory"
43+
44+
[2c08e7d7-7d00-487f-9442-e7398c8f1727]
45+
description = "Won games -> Finished game where O won via top row victory"
46+
47+
[bb1d6c62-3e3f-4d1a-9766-f8803c8ed70f]
48+
description = "Won games -> Finished game where O won via middle row victory"
49+
50+
[6ef641e9-12ec-44f5-a21c-660ea93907af]
51+
description = "Won games -> Finished game where O won via bottom row victory"
52+
53+
[ab145b7b-26a7-426c-ab71-bf418cd07f81]
54+
description = "Won games -> Finished game where X won via falling diagonal victory"
55+
56+
[7450caab-08f5-4f03-a74b-99b98c4b7a4b]
57+
description = "Won games -> Finished game where X won via rising diagonal victory"
58+
59+
[c2a652ee-2f93-48aa-a710-a70cd2edce61]
60+
description = "Won games -> Finished game where O won via falling diagonal victory"
61+
62+
[5b20ceea-494d-4f0c-a986-b99efc163bcf]
63+
description = "Won games -> Finished game where O won via rising diagonal victory"
64+
65+
[035a49b9-dc35-47d3-9d7c-de197161b9d4]
66+
description = "Won games -> Finished game where X won via a row and a column victory"
67+
68+
[e5dfdeb0-d2bf-4b5a-b307-e673f69d4a53]
69+
description = "Won games -> Finished game where X won via two diagonal victories"
70+
71+
[b42ed767-194c-4364-b36e-efbfb3de8788]
72+
description = "Drawn games -> Draw"
73+
74+
[227a76b2-0fef-4e16-a4bd-8f9d7e4c3b13]
75+
description = "Drawn games -> Another draw"
76+
77+
[4d93f15c-0c40-43d6-b966-418b040012a9]
78+
description = "Ongoing games -> Ongoing game: one move in"
79+
80+
[c407ae32-4c44-4989-b124-2890cf531f19]
81+
description = "Ongoing games -> Ongoing game: two moves in"
82+
83+
[199b7a8d-e2b6-4526-a85e-78b416e7a8a9]
84+
description = "Ongoing games -> Ongoing game: five moves in"
85+
86+
[1670145b-1e3d-4269-a7eb-53cd327b302e]
87+
description = "Invalid boards -> Invalid board: X went twice"
88+
89+
[47c048e8-b404-4bcf-9e51-8acbb3253f3b]
90+
description = "Invalid boards -> Invalid board: O started"
91+
92+
[b1dc8b13-46c4-47db-a96d-aa90eedc4e8d]
93+
description = "Invalid boards -> Invalid board"
94+
include = false
95+
96+
[6c1920f2-ab5c-4648-a0c9-997414dda5eb]
97+
description = "Invalid boards -> Invalid board: X won and O kept playing"
98+
reimplements = "b1dc8b13-46c4-47db-a96d-aa90eedc4e8d"
99+
100+
[4801cda2-f5b7-4c36-8317-3cdd167ac22c]
101+
description = "Invalid boards -> Invalid board: players kept playing after a win"
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
name "state-of-tic-tac-toe"
2+
buildRequirements "disallowDeprecations"

0 commit comments

Comments
 (0)