diff --git a/config.json b/config.json index 824a6a9..a7748ca 100644 --- a/config.json +++ b/config.json @@ -655,6 +655,14 @@ "prerequisites": [], "difficulty": 5 }, + { + "slug": "state-of-tic-tac-toe", + "name": "State of Tic-Tac-Toe", + "uuid": "fc70e5b9-6861-437e-81ac-d4334bde3bfc", + "practices": [], + "prerequisites": [], + "difficulty": 5 + }, { "slug": "two-bucket", "name": "Two Bucket", diff --git a/exercises/practice/state-of-tic-tac-toe/.docs/instructions.md b/exercises/practice/state-of-tic-tac-toe/.docs/instructions.md new file mode 100644 index 0000000..1a03ebb --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/.docs/instructions.md @@ -0,0 +1,101 @@ +# Instructions + +In this exercise, you're going to implement a program that determines the state of a [tic-tac-toe][] game. +(_You may also know the game as "noughts and crosses" or "Xs and Os"._) + +The game is played on a 3×3 grid. +Players take turns to place `X`s and `O`s on the grid. +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. + +In this exercise, we will assume that `X` starts. + +It's your job to determine which state a given game is in. + +There are 3 potential game states: + +- The game is **ongoing**. +- The game ended in a **draw**. +- The game ended in a **win**. + +If the given board is invalid, throw an appropriate error. + +If a board meets the following conditions, it is invalid: + +- The given board cannot be reached when turns are taken in the correct order (remember that `X` starts). +- The game was played after it already ended. + +## Examples + +### Ongoing game + +```text + | | + X | | +___|___|___ + | | + | X | O +___|___|___ + | | + O | X | + | | +``` + +### Draw + +```text + | | + X | O | X +___|___|___ + | | + X | X | O +___|___|___ + | | + O | X | O + | | +``` + +### Win + +```text + | | + X | X | X +___|___|___ + | | + | O | O +___|___|___ + | | + | | + | | +``` + +### Invalid + +#### Wrong turn order + +```text + | | + O | O | X +___|___|___ + | | + | | +___|___|___ + | | + | | + | | +``` + +#### Continued playing after win + +```text + | | + X | X | X +___|___|___ + | | + O | O | O +___|___|___ + | | + | | + | | +``` + +[tic-tac-toe]: https://en.wikipedia.org/wiki/Tic-tac-toe diff --git a/exercises/practice/state-of-tic-tac-toe/.meta/config.json b/exercises/practice/state-of-tic-tac-toe/.meta/config.json new file mode 100644 index 0000000..b0fe37a --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/.meta/config.json @@ -0,0 +1,19 @@ +{ + "authors": [ + "keiravillekode" + ], + "files": { + "solution": [ + "state-of-tic-tac-toe.v" + ], + "test": [ + "run_test.v" + ], + "example": [ + ".meta/example.v" + ] + }, + "blurb": "Determine the game state of a match of Tic-Tac-Toe.", + "source": "Created by Sascha Mann for the Julia track of the Exercism Research Experiment.", + "source_url": "https://github.com/exercism/research_experiment_1/tree/julia-dev/exercises/julia-1-a" +} diff --git a/exercises/practice/state-of-tic-tac-toe/.meta/example.v b/exercises/practice/state-of-tic-tac-toe/.meta/example.v new file mode 100644 index 0000000..8958b6a --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/.meta/example.v @@ -0,0 +1,69 @@ +module main + +enum State as u8 { + ongoing + draw + win +} + +fn is_win(bitset int) bool { + lines := [ + 0x007, + 0x070, + 0x700, + 0x111, + 0x222, + 0x444, + 0x124, + 0x421, + ] + + for line in lines { + if (bitset & line) == line { + return true + } + } + + return false +} + +fn gamestate(board []string) !State { + mut count_x := 0 + mut count_o := 0 + mut bitset_x := 0 + mut bitset_o := 0 + for row in 0 .. 3 { + for column in 0 .. 3 { + if board[row][column] == `X` { + count_x++ + bitset_x |= 1 << (4 * row + column) + } + + if board[row][column] == `O` { + count_o++ + bitset_o |= 1 << (4 * row + column) + } + } + } + + if count_o > count_x { + return error('Wrong turn order: O started') + } + + if count_x > count_o + 1 { + return error('Wrong turn order: X went twice') + } + + mut win_x := is_win(bitset_x) + mut win_o := is_win(bitset_o) + + if win_x || win_o { + if win_x && win_o { + return error('Impossible board: game should have ended after the game was won') + } + + return .win + } + + return if count_x + count_o == 9 { .draw } else { .ongoing } +} diff --git a/exercises/practice/state-of-tic-tac-toe/.meta/tests.toml b/exercises/practice/state-of-tic-tac-toe/.meta/tests.toml new file mode 100644 index 0000000..a9a0251 --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/.meta/tests.toml @@ -0,0 +1,94 @@ +# This is an auto-generated file. Regular comments will be removed when this +# file is regenerated. Regenerating will not touch any manually added keys, +# so comments can be added in a "comment" key. + +[fe8e9fa9-37af-4d7e-aa24-2f4b8517161a] +description = "Won games -> Finished game where X won via left column victory" + +[96c30df5-ae23-4cf6-bf09-5ef056dddea1] +description = "Won games -> Finished game where X won via middle column victory" + +[0d7a4b0a-2afd-4a75-8389-5fb88ab05eda] +description = "Won games -> Finished game where X won via right column victory" + +[bd1007c0-ec5d-4c60-bb9f-1a4f22177d51] +description = "Won games -> Finished game where O won via left column victory" + +[c032f800-5735-4354-b1b9-46f14d4ee955] +description = "Won games -> Finished game where O won via middle column victory" + +[662c8902-c94a-4c4c-9d9c-e8ca513db2b4] +description = "Won games -> Finished game where O won via right column victory" + +[2d62121f-7e3a-44a0-9032-0d73e3494941] +description = "Won games -> Finished game where X won via top row victory" + +[108a5e82-cc61-409f-aece-d7a18c1beceb] +description = "Won games -> Finished game where X won via middle row victory" +include = false + +[346527db-4db9-4a96-b262-d7023dc022b0] +description = "Won games -> Finished game where X won via middle row victory" +reimplements = "108a5e82-cc61-409f-aece-d7a18c1beceb" + +[a013c583-75f8-4ab2-8d68-57688ff04574] +description = "Won games -> Finished game where X won via bottom row victory" + +[2c08e7d7-7d00-487f-9442-e7398c8f1727] +description = "Won games -> Finished game where O won via top row victory" + +[bb1d6c62-3e3f-4d1a-9766-f8803c8ed70f] +description = "Won games -> Finished game where O won via middle row victory" + +[6ef641e9-12ec-44f5-a21c-660ea93907af] +description = "Won games -> Finished game where O won via bottom row victory" + +[ab145b7b-26a7-426c-ab71-bf418cd07f81] +description = "Won games -> Finished game where X won via falling diagonal victory" + +[7450caab-08f5-4f03-a74b-99b98c4b7a4b] +description = "Won games -> Finished game where X won via rising diagonal victory" + +[c2a652ee-2f93-48aa-a710-a70cd2edce61] +description = "Won games -> Finished game where O won via falling diagonal victory" + +[5b20ceea-494d-4f0c-a986-b99efc163bcf] +description = "Won games -> Finished game where O won via rising diagonal victory" + +[035a49b9-dc35-47d3-9d7c-de197161b9d4] +description = "Won games -> Finished game where X won via a row and a column victory" + +[e5dfdeb0-d2bf-4b5a-b307-e673f69d4a53] +description = "Won games -> Finished game where X won via two diagonal victories" + +[b42ed767-194c-4364-b36e-efbfb3de8788] +description = "Drawn games -> Draw" + +[227a76b2-0fef-4e16-a4bd-8f9d7e4c3b13] +description = "Drawn games -> Another draw" + +[4d93f15c-0c40-43d6-b966-418b040012a9] +description = "Ongoing games -> Ongoing game: one move in" + +[c407ae32-4c44-4989-b124-2890cf531f19] +description = "Ongoing games -> Ongoing game: two moves in" + +[199b7a8d-e2b6-4526-a85e-78b416e7a8a9] +description = "Ongoing games -> Ongoing game: five moves in" + +[1670145b-1e3d-4269-a7eb-53cd327b302e] +description = "Invalid boards -> Invalid board: X went twice" + +[47c048e8-b404-4bcf-9e51-8acbb3253f3b] +description = "Invalid boards -> Invalid board: O started" + +[b1dc8b13-46c4-47db-a96d-aa90eedc4e8d] +description = "Invalid boards -> Invalid board" +include = false + +[6c1920f2-ab5c-4648-a0c9-997414dda5eb] +description = "Invalid boards -> Invalid board: X won and O kept playing" +reimplements = "b1dc8b13-46c4-47db-a96d-aa90eedc4e8d" + +[4801cda2-f5b7-4c36-8317-3cdd167ac22c] +description = "Invalid boards -> Invalid board: players kept playing after a win" diff --git a/exercises/practice/state-of-tic-tac-toe/run_test.v b/exercises/practice/state-of-tic-tac-toe/run_test.v new file mode 100644 index 0000000..c5179f0 --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/run_test.v @@ -0,0 +1,260 @@ +module main + +fn test_won_games__finished_game_where_x_won_via_left_column_victory() { + board := [ + 'XOO', + 'X ', + 'X ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_middle_column_victory() { + board := [ + 'OXO', + ' X ', + ' X ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_right_column_victory() { + board := [ + 'OOX', + ' X', + ' X', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_left_column_victory() { + board := [ + 'OXX', + 'OX ', + 'O ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_middle_column_victory() { + board := [ + 'XOX', + ' OX', + ' O ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_right_column_victory() { + board := [ + 'XXO', + ' XO', + ' O', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_top_row_victory() { + board := [ + 'XXX', + 'XOO', + 'O ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_middle_row_victory() { + board := [ + 'O ', + 'XXX', + ' O ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_bottom_row_victory() { + board := [ + ' OO', + 'O X', + 'XXX', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_top_row_victory() { + board := [ + 'OOO', + 'XXO', + 'XX ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_middle_row_victory() { + board := [ + 'XX ', + 'OOO', + 'X ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_bottom_row_victory() { + board := [ + 'XOX', + ' XX', + 'OOO', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_falling_diagonal_victory() { + board := [ + 'XOO', + ' X ', + ' X', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_rising_diagonal_victory() { + board := [ + 'O X', + 'OX ', + 'X ', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_falling_diagonal_victory() { + board := [ + 'OXX', + 'OOX', + 'X O', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_o_won_via_rising_diagonal_victory() { + board := [ + ' O', + ' OX', + 'OXX', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_a_row_and_a_column_victory() { + board := [ + 'XXX', + 'XOO', + 'XOO', + ] + assert gamestate(board)! == .win +} + +fn test_won_games__finished_game_where_x_won_via_two_diagonal_victories() { + board := [ + 'XOX', + 'OXO', + 'XOX', + ] + assert gamestate(board)! == .win +} + +fn test_drawn_games__draw() { + board := [ + 'XOX', + 'XXO', + 'OXO', + ] + assert gamestate(board)! == .draw +} + +fn test_drawn_games__another_draw() { + board := [ + 'XXO', + 'OXX', + 'XOO', + ] + assert gamestate(board)! == .draw +} + +fn test_ongoing_games__ongoing_game__one_move_in() { + board := [ + ' ', + 'X ', + ' ', + ] + assert gamestate(board)! == .ongoing +} + +fn test_ongoing_games__ongoing_game__two_moves_in() { + board := [ + 'O ', + ' X ', + ' ', + ] + assert gamestate(board)! == .ongoing +} + +fn test_ongoing_games__ongoing_game__five_moves_in() { + board := [ + 'X ', + ' XO', + 'OX ', + ] + assert gamestate(board)! == .ongoing +} + +fn test_invalid_boards__invalid_board__x_went_twice() { + board := [ + 'XX ', + ' ', + ' ', + ] + if res := gamestate(board) { + assert false, 'Invalid board: X went twice should return an error' + } else { + assert err.msg() == 'Wrong turn order: X went twice' + } +} + +fn test_invalid_boards__invalid_board__o_started() { + board := [ + 'OOX', + ' ', + ' ', + ] + if res := gamestate(board) { + assert false, 'Invalid board: O started should return an error' + } else { + assert err.msg() == 'Wrong turn order: O started' + } +} + +fn test_invalid_boards__invalid_board__x_won_and_o_kept_playing() { + board := [ + 'XXX', + 'OOO', + ' ', + ] + if res := gamestate(board) { + assert false, 'Invalid board: X won and O kept playing should return an error' + } else { + assert err.msg() == 'Impossible board: game should have ended after the game was won' + } +} + +fn test_invalid_boards__invalid_board__players_kept_playing_after_a_win() { + board := [ + 'XXX', + 'OOO', + 'XOX', + ] + if res := gamestate(board) { + assert false, 'Invalid board: players kept playing after a win should return an error' + } else { + assert err.msg() == 'Impossible board: game should have ended after the game was won' + } +} diff --git a/exercises/practice/state-of-tic-tac-toe/state-of-tic-tac-toe.v b/exercises/practice/state-of-tic-tac-toe/state-of-tic-tac-toe.v new file mode 100644 index 0000000..0316024 --- /dev/null +++ b/exercises/practice/state-of-tic-tac-toe/state-of-tic-tac-toe.v @@ -0,0 +1,10 @@ +module main + +enum State as u8 { + ongoing + draw + win +} + +fn gamestate(board []string) !State { +}