summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDennis Kobert <dennis@kobert.dev>2019-12-22 16:37:22 +0100
committerDennis Kobert <dennis@kobert.dev>2019-12-22 16:37:22 +0100
commit495948f1eed36bc4970b68a01bf9fa701fb07bf9 (patch)
tree1f7242ad0a326fa6403138b455dee784cf5767ec
parent1c46971754b4e4247b3f284466779a628f0201c2 (diff)
Fix output and perm_check
-rw-r--r--src/main.rs2
-rw-r--r--src/solvers/intuitive.rs13
-rw-r--r--src/structs.rs52
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::<u32>::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<T: num::PrimInt> NormalSolver<T> {
}
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<T: num::PrimInt> NormalSolver<T> {
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<T: num::PrimInt> NormalSolver<T> {
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 }
}
}