computerdruid/hanoigame
1
0
Fork 0
forked from jana/hanoigame
Code Pull requests Activity

minor symmetry breaking: dont hash solved towers

Browse source
This commit is contained in:
Jana Dönszelmann 2026-01-02 15:03:54 +01:00
parent fc5872a5af
commit 82fbdec1c7
No known key found for this signature in database
1 changed files with 16 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

17
src/main.rs
View file

@ -319,10 +319,25 @@ impl<const TOWER_HEIGHT: usize> Game<TOWER_HEIGHT> {
}
}
fn tower_solved<const TOWER_HEIGHT: usize>(tower: &Tower<TOWER_HEIGHT>) -> bool {
tower
.rings
.iter()
.all(|x| x.is_some() && x == &tower.rings[0])
}
let hash_state = |s: &[Tower<TOWER_HEIGHT>]| {
let mut hasher = DefaultHasher::default();
for x in s.iter().filter(|i| i.height() != 0).enumerate() {
let num_finished_towers = s.iter().filter(|i| tower_solved(*i)).count();
num_finished_towers.hash(&mut hasher);
for x in s
.iter()
.filter(|i| !tower_solved(i) && i.height() != 0)
.enumerate()
{
x.hash(&mut hasher);
}