Sudoku: Difference between revisions

← Older editNewer edit →
Content deleted Content added
Cbrt74088 (talk | contribs)
196 edits
Added another C# solution
m →‎{{header|Rust}}: do rustfmt
Line 9,780: Line 9,780:
=={{header|Rust}}==
=={{header|Rust}}==
{{trans|Ada}}
{{trans|Ada}}
<lang rust>
<lang rust>type SudokuArType = [u8; 81];
type SudokuArType = [u8; 81];




fn check_validity( val : u8, x : usize, y : usize, sudoku_ar : &mut SudokuArType ) -> bool{
fn check_validity(val: u8, x: usize, y: usize, sudoku_ar: &mut SudokuArType) -> bool {
for i in 0..=8 {
for i in 0..=8 {
if ( sudoku_ar[y * 9 + i] == val ) || ( sudoku_ar[i * 9 + x] == val ) {
if (sudoku_ar[y * 9 + i] == val) || (sudoku_ar[i * 9 + x] == val) {
return false
return false;
⚫
}
}
}
}

let startx : usize = ( x / 3 ) * 3;
let start_x: usize = (x / 3) * 3;
let starty : usize = ( y / 3 ) * 3;
let start_y: usize = (y / 3) * 3;
for i in starty..=(starty + 2) {
for i in start_y..=(start_y + 2) {
for j in startx..=(startx + 2) {
for j in start_x..=(start_x + 2) {
if sudoku_ar[i * 9 + j] == val {
if sudoku_ar[i * 9 + j] == val {
return false
return false;
}
}
}
}
}
}
true
true
}
}




⚫
fn place_number(pos: usize, sudoku_ar: &mut SudokuArType) -> bool {

fn place_number( pos: usize, sudoku_ar: &mut SudokuArType ) -> bool {
let mut ret: bool;
let mut ret : bool;
if pos == 81 {
if pos == 81 {
return true
return true;
}
}


if sudoku_ar[pos] > 0 {
if sudoku_ar[pos] > 0 {
ret = place_number( pos + 1, sudoku_ar );
ret = place_number(pos + 1, sudoku_ar);
if ret == true {
if ret == true {
return true
return true;
} else {
} else {
return false
return false;
}
}
}
}
for n in 1..=9 {
for n in 1..=9 {
if check_validity(n, pos % 9, pos / 9, sudoku_ar) == true {
if check_validity(n, pos % 9, pos / 9, sudoku_ar) == true {
sudoku_ar[pos] = n;
sudoku_ar[pos] = n;
ret = place_number( pos + 1, sudoku_ar );
ret = place_number(pos + 1, sudoku_ar);
if ret == true{
if ret == true {
return true;
return true;
}
}
sudoku_ar[pos] = 0;
sudoku_ar[pos] = 0;
}
}
}
}
false
false
Line 9,834: Line 9,832:




⚫
fn pretty_print(sudoku_ar: SudokuArType) {

⚫
let line_sep = "------+------+------";
⚫
fn pretty_print( sudoku_ar : SudokuArType ) {
⚫
println!("{}", line_sep);
⚫
let line_sep = "------+------+------";
⚫
for i in 0..sudoku_ar.len() {
⚫
println!("{}",line_sep);
⚫
print!("{} ", sudoku_ar[i]);
⚫
for i in 0..sudoku_ar.len() {
if (i + 1) % 3 == 0 && !((i + 1) % 9 == 0) {
⚫
print!("{} ", sudoku_ar[i] );
if (i + 1) % 3 == 0 && !( (i + 1) % 9 == 0 ) {
print!("| ");
print!("| ");
}
⚫
if (i + 1) % 9 == 0 {
}
⚫
if (i+1) % 9 == 0 {
println!(" ");
println!(" ");
}
}
if (i+1) % 27 == 0 {
if (i + 1) % 27 == 0 {
println!("{}", line_sep);
println!("{}", line_sep);
}
}
}
}
}
}




fn solve(sudoku_ar: &mut SudokuArType) -> bool {

⚫
place_number(0, sudoku_ar)
⚫
fn solve( sudoku_ar : &mut SudokuArType) -> bool {
⚫
place_number( 0, sudoku_ar )
}
}




fn main() {
fn main() {
let mut sudoku_ar: SudokuArType = [
let mut sudoku_ar: SudokuArType = [
8,5,0,0,0,2,4,0,0,
8, 5, 0, 0, 0, 2, 4, 0, 0,
7,2,0,0,0,0,0,0,9,
7, 2, 0, 0, 0, 0, 0, 0, 9,
0,0,4,0,0,0,0,0,0,
0, 0, 4, 0, 0, 0, 0, 0, 0,
0,0,0,1,0,7,0,0,2,
0, 0, 0, 1, 0, 7, 0, 0, 2,
3,0,5,0,0,0,9,0,0,
3, 0, 5, 0, 0, 0, 9, 0, 0,
0,4,0,0,0,0,0,0,0,
0, 4, 0, 0, 0, 0, 0, 0, 0,
0,0,0,0,8,0,0,7,0,
0, 0, 0, 0, 8, 0, 0, 7, 0,
0,1,7,0,0,0,0,0,0,
0, 1, 7, 0, 0, 0, 0, 0, 0,
0,0,0,0,3,6,0,4,0
0, 0, 0, 0, 3, 6, 0, 4, 0
];
];

⚫
if solve( &mut sudoku_ar ) == false {
if solve(&mut sudoku_ar) == false {
println!("Unsolvable");
println!("Unsolvable");
} else {
} else {
pretty_print( sudoku_ar );
pretty_print(sudoku_ar);
}
}
}</lang>
}</lang>


Retrieved from "https://rosettacode.org/wiki/Sudoku"