From 495948f1eed36bc4970b68a01bf9fa701fb07bf9 Mon Sep 17 00:00:00 2001 From: Dennis Kobert Date: Sun, 22 Dec 2019 16:37:22 +0100 Subject: Fix output and perm_check --- src/main.rs | 2 +- src/solvers/intuitive.rs | 13 +++++++----- src/structs.rs | 52 ++++++++++++++++++++++++++++-------------------- 3 files changed, 39 insertions(+), 28 deletions(-) diff --git a/src/main.rs b/src/main.rs index a1cdd3b..6822087 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1,6 +1,6 @@ -mod structs; mod solver; mod solvers; +mod structs; fn main() { let mut solver = solvers::intuitive::NormalSolver::::new(6); diff --git a/src/solvers/intuitive.rs b/src/solvers/intuitive.rs index 16baa03..f4deb8c 100644 --- a/src/solvers/intuitive.rs +++ b/src/solvers/intuitive.rs @@ -106,11 +106,11 @@ impl NormalSolver { } let mut new_num = Vec::from(numbers); for i in numbers[index as usize] as usize..up { - self.permute(up, index + 1, &new_num); - new_num[index] += 1; for n in (index + 1)..numbers.len() { - new_num[n] = (i + 1 + n - index) as u32; + new_num[n] = (n * (self.permutations.len() / self.h as usize)) as u32; } + self.permute(up, index + 1, &new_num); + new_num[index] += 1; } } @@ -118,7 +118,7 @@ impl NormalSolver { let mut sums = vec![self.w; self.w as usize]; for (i, num) in nums.iter().enumerate() { let mut sum = 0; - for n in self.permutations[*num as usize][..self.h as usize].iter() { + for n in self.permutations[*num as usize][..=self.h as usize].iter() { sum += *n as usize; if sums[sum - 1] != self.w { return false; @@ -126,7 +126,10 @@ impl NormalSolver { sums[sum - 1] = i as u32; } } - GapHeights::from_heights(sums.iter().map(|x| *x as u32).collect()).output(self.w, self.h); + //println!("{:?}", sums); + GapHeights::from_heights(sums.iter().map(|x| *x as u32).collect()).output(self.n, self.h); + //.as_stone_wall(self.n) + //.output(); true } diff --git a/src/structs.rs b/src/structs.rs index fdc20f4..aa70680 100644 --- a/src/structs.rs +++ b/src/structs.rs @@ -9,27 +9,28 @@ impl StoneWall { let mut rows = vec![vec![0; n]; h]; rows.get_mut(0).map(|r| r[0] = 1); rows.get_mut(1).map(|r| r[1] = 2); - Self { - rows, - } + Self { rows } } pub fn set_stone(&mut self, row: u32, pos: u32, stone: u32) -> Option<()> { - self.rows.get_mut(row as usize).and_then(|v| v.get_mut(pos as usize)) + self.rows + .get_mut(row as usize) + .and_then(|v| v.get_mut(pos as usize)) .map(|v| *v = stone) } - pub fn output(&self) { - let colors = [ - [31, 32], - [33, 35], - ]; + pub fn output(&mut self) { + let colors = [[31, 32], [33, 35]]; + self.rows.sort_by_key(|x| x[0]); + for (i, row) in self.rows.iter().enumerate() { for (j, &stone) in row.iter().enumerate() { - print!("{}", colors[i & 1][j & 1]); - print!("\x1b[{}m{}", - colors[i & 1][j & 1], - "◙".repeat(stone as usize)); + //print!("{}", colors[i & 1][j & 1]); + print!( + "\x1b[{}m{}", + colors[i & 1][j & 1], + "◙".repeat(stone as usize) + ); } println!("\x1b[m"); } @@ -80,14 +81,23 @@ impl GapHeights { pub fn output(&self, n: u32, h: u32) { let mut stones = vec![0; n as usize]; let mut toggle = 0; - let colors = [ + let mut colors = [ "\x1b[31m", "\x1b[32m", "\x1b[33m", "\x1b[34m", "\x1b[35m", "\x1b[36m", - ]; - for row in 0..h { + ] + .iter() + .cycle(); + let mut indices = Vec::with_capacity(h as usize); + for i in 0..n { + let n = self.heights[i as usize]; + if indices.iter().all(|x| *x != n) { + indices.push(n); + } + } + //println!("{:?} : {:?}", indices, self.heights); + for row in indices { self.calculate_row(row, &mut stones); for &len in stones.iter() { - print!("{}", colors[toggle]); - toggle = (toggle + 1) % colors.len(); + print!("{}", colors.next().unwrap()); for _ in 0..len { print!("◙"); } @@ -104,16 +114,14 @@ impl GapHeights { } pub fn as_stone_wall(&self, n: u32) -> StoneWall { - let h = n/2 + 1; + let h = n / 2 + 1; let mut rows = Vec::with_capacity(h as usize); for i in 0..h { let mut row = vec![0; n as usize]; self.calculate_row(i, &mut row); rows.push(row); } - StoneWall { - rows - } + StoneWall { rows } } } -- cgit v1.2.3-54-g00ecf