From edaccaaf15a526714f3de4e9e044341abd037885 Mon Sep 17 00:00:00 2001 From: natrixaeria Date: Thu, 2 Jan 2020 15:34:07 +0100 Subject: Start to implement incremental block solver --- src/row.rs | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 src/row.rs (limited to 'src/row.rs') diff --git a/src/row.rs b/src/row.rs new file mode 100644 index 0000000..fc0633b --- /dev/null +++ b/src/row.rs @@ -0,0 +1,27 @@ +pub fn encode_row(n: u32, mut x: u64) -> Vec { + let mut row = Vec::with_capacity(n as usize); + let mut pieces: Vec = (0..n).collect(); + for i in (1..=n.into()).rev() { + let p = (x % i) as u32; + let piece = pieces[p as usize]; + row.push(piece + 1); + pieces.swap_remove(p as usize); + x /= i; + } + row +} + +pub fn colliding(w1: &[u32], w2: &[u32]) -> bool { + let n = w1.len() - 1; + let (mut v1, mut v2) = (w1.iter().take(n), w2.iter().take(n)); + let (mut i, mut j) = (*v1.next().unwrap(), *v2.next().unwrap()); + loop { + if i < j { + i += if let Some(&k) = v1.next() { k } else { return false; }; + } else if i > j { + j += if let Some(&k) = v2.next() { k } else { return false; }; + } else { + return true; + } + } +} -- cgit v1.2.3-54-g00ecf