Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 12 additions & 2 deletions .github/workflows/ci.yml
Original file line number Diff line number Diff line change
Expand Up @@ -35,5 +35,15 @@ jobs:
- name: Run Build
run: cargo build

- name: Run tests
run: cargo test
- name: Install tarpaulin
run: cargo install cargo-tarpaulin

- name: Generate code coverage
run: |
cargo tarpaulin --all-features --workspace --out xml

- name: Upload to codecov.io
uses: codecov/codecov-action@v4
with:
token: ${{ secrets.CODECOV_TOKEN }}
fail_ci_if_error: true
4 changes: 3 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
@@ -1,2 +1,4 @@
/target
.vscode
.vscode
corbetura.xml
coverage*
2 changes: 2 additions & 0 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

1 change: 1 addition & 0 deletions Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@ tera = "1"
actix-web = "4"
actix-files = "0.6.2"
lazy_static = "1.4.0"
actix-rt = "2.10.0"

[dev-dependencies]
codspeed-criterion-compat = "2.6.0"
Expand Down
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@

![ci](https://github.com/jayllyz/sudoku-rust/actions/workflows/ci.yml/badge.svg)
[![CodSpeed](https://img.shields.io/endpoint?url=https://codspeed.io/badge.json)](https://codspeed.io/)
[![codecov](https://codecov.io/github/Jayllyz/sudoku-rust/graph/badge.svg?token=3BH60KHVOV)](https://codecov.io/github/Jayllyz/sudoku-rust)

Personal project to learn Rust and improve my algorithm skills.
Recently started learning Rust and wanted to build something to practice because i really like the language.
Expand Down
70 changes: 49 additions & 21 deletions src/main.rs
Original file line number Diff line number Diff line change
Expand Up @@ -109,26 +109,54 @@ async fn main() -> std::io::Result<()> {

#[cfg(test)]
mod tests {
use crate::sudoku::{generate_board, resolv_backtrack};

#[test]
fn board_valid() {
const BOARD_SIZE: usize = 9;
let board = generate_board(BOARD_SIZE, 1);
assert_eq!(board.len(), 9);

let mut hm = std::collections::HashMap::new();
for row in board.iter().take(BOARD_SIZE).enumerate() {
for value in row.1.iter().take(BOARD_SIZE) {
if hm.contains_key(value) {
panic!("Invalid board");
}
if *value != 0 {
hm.insert(*value, true);
}
}
hm.clear();
}
assert!(resolv_backtrack(&mut board.clone(), 0, 0));
use super::*;
use actix_web::{test, web, App};

#[actix_rt::test]
async fn test_home() {
let tera = web::Data::new(TEMPLATES.clone());
let app = test::init_service(App::new().app_data(tera.clone()).service(home)).await;

let req = test::TestRequest::get().uri("/").to_request();
let resp = test::call_service(&app, req).await;
assert!(resp.status().is_success());
}

#[actix_rt::test]
async fn test_update_table() {
let tera = web::Data::new(TEMPLATES.clone());
let app_state = web::Data::new(Sudoku {
board: Mutex::new(vec![vec![0; BOARD_SIZE]; BOARD_SIZE]),
});
let app = test::init_service(
App::new()
.app_data(tera.clone())
.app_data(app_state.clone())
.service(web::resource("/update/{difficulty}").route(web::post().to(update_table))),
)
.await;

let req = test::TestRequest::post().uri("/update/1").to_request();
let resp = test::call_service(&app, req).await;
assert!(resp.status().is_success());
}

#[actix_rt::test]
async fn test_solve_table() {
let tera = web::Data::new(TEMPLATES.clone());
let app_state = web::Data::new(Sudoku {
board: Mutex::new(sudoku::generate_board(BOARD_SIZE, 1)),
});
let app = test::init_service(
App::new()
.app_data(tera.clone())
.app_data(app_state.clone())
.service(web::resource("/solve").route(web::post().to(solve_table))),
)
.await;

let req = test::TestRequest::post().uri("/solve").to_request();
let resp = test::call_service(&app, req).await;
assert!(resp.status().is_success());
}
}
94 changes: 94 additions & 0 deletions src/sudoku.rs
Original file line number Diff line number Diff line change
Expand Up @@ -111,3 +111,97 @@ pub fn resolv_backtrack(board: &mut [Vec<usize>], mut row: usize, mut col: usize

false
}

#[cfg(test)]
mod tests {
use super::*;

#[test]
fn test_generate_board() {
let board = generate_board(9, 1);
assert_eq!(board.len(), 9);
assert_eq!(board[0].len(), 9);
}

#[test]
fn test_fill_block() {
let mut board = vec![vec![0; 9]; 9];
let mut rng = rand::thread_rng();
fill_block(&mut board, 0, 0, &mut rng);

let mut numbers = Vec::new();
for i in 0..3 {
for j in 0..3 {
numbers.push(board[i][j]);
}
}
numbers.sort();
assert_eq!(numbers, vec![1, 2, 3, 4, 5, 6, 7, 8, 9]);
}

#[test]
fn test_remove_numbers() {
let mut board = vec![vec![1; 9]; 9];
let mut rng = rand::thread_rng();
remove_numbers(&mut board, 1, &mut rng);

let zeros = board.iter().flatten().filter(|&&x| x == 0).count();
assert!(zeros > 0);
}

#[test]
fn test_is_num_valid() {
let board = vec![
vec![5, 3, 0, 0, 7, 0, 0, 0, 0],
vec![6, 0, 0, 1, 9, 5, 0, 0, 0],
vec![0, 9, 8, 0, 0, 0, 0, 6, 0],
vec![8, 0, 0, 0, 6, 0, 0, 0, 3],
vec![4, 0, 0, 8, 0, 3, 0, 0, 1],
vec![7, 0, 0, 0, 2, 0, 0, 0, 6],
vec![0, 6, 0, 0, 0, 0, 2, 8, 0],
vec![0, 0, 0, 4, 1, 9, 0, 0, 5],
vec![0, 0, 0, 0, 8, 0, 0, 7, 9],
];

assert!(is_num_valid(&board, 0, 2, 4));
assert!(!is_num_valid(&board, 0, 2, 3));
}

#[test]
fn test_resolv_backtrack() {
let mut board = vec![
vec![5, 3, 0, 0, 7, 0, 0, 0, 0],
vec![6, 0, 0, 1, 9, 5, 0, 0, 0],
vec![0, 9, 8, 0, 0, 0, 0, 6, 0],
vec![8, 0, 0, 0, 6, 0, 0, 0, 3],
vec![4, 0, 0, 8, 0, 3, 0, 0, 1],
vec![7, 0, 0, 0, 2, 0, 0, 0, 6],
vec![0, 6, 0, 0, 0, 0, 2, 8, 0],
vec![0, 0, 0, 4, 1, 9, 0, 0, 5],
vec![0, 0, 0, 0, 8, 0, 0, 7, 9],
];

assert!(resolv_backtrack(&mut board, 0, 0));

for row in &board {
assert!(row.iter().all(|&x| x != 0));
}
}

#[test]
fn test_generate_board_different_difficulties() {
let easy_board = generate_board(9, 1);
let medium_board = generate_board(9, 2);
let hard_board = generate_board(9, 3);

let count_zeros =
|board: &Vec<Vec<usize>>| board.iter().flatten().filter(|&&x| x == 0).count();

let easy_zeros = count_zeros(&easy_board);
let medium_zeros = count_zeros(&medium_board);
let hard_zeros = count_zeros(&hard_board);

assert!(easy_zeros < medium_zeros);
assert!(medium_zeros < hard_zeros);
}
}