3 Commits

Author SHA1 Message Date
Quaternions f9012b01c4 format 2026-05-19 08:02:23 -07:00
Quaternions e18e242eae refactor is_winnable 2026-05-19 08:02:00 -07:00
Quaternions 576489c226 Revert "temporarily remove is_winnable because it doesn't work"
This reverts commit 5a52f2ab7a.
2026-05-19 07:10:38 -07:00
3 changed files with 42 additions and 6 deletions
+39 -3
View File
@@ -321,18 +321,29 @@ impl<S> SessionStats<S> {
}
}
pub struct Session<G: Game> {
#[derive(Clone)]
pub struct Session<G: Game>
where
G::Config: Clone,
G::Instruction: Clone,
{
stats: SessionStats<G::Stats>,
config: G::Config,
state: SessionState<G>,
}
#[derive(Clone, Eq, Hash, PartialEq)]
pub struct SessionState<G: Game> {
pub struct SessionState<G: Game>
where
G::Instruction: Clone,
{
seed: G,
state: G,
history: Vec<G::Instruction>,
}
impl<G: Game + Clone> SessionState<G> {
impl<G: Game + Clone> SessionState<G>
where
G::Instruction: Clone,
{
fn new(state: G) -> Self {
Self {
seed: state.clone(),
@@ -345,6 +356,7 @@ impl<G: Game> Session<G>
where
G: Clone + Eq + core::hash::Hash,
G::Stats: Clone + Default,
G::Config: Clone,
G::Instruction: Clone + Eq + core::hash::Hash,
{
pub fn new(state: G, config: G::Config) -> Self {
@@ -389,6 +401,30 @@ where
pub fn is_win(&self) -> bool {
self.state.is_win()
}
pub fn is_winnable(&self) -> Option<Vec<G::Instruction>> {
let mut state_moves = std::collections::HashMap::new();
let mut state = self.clone();
while !state.is_win() {
// Continue existing iterator if it exists
let it = state_moves
.entry(state.state().clone())
.or_insert_with(|| state.state().possible_instructions());
// Run one possible move
if let Some(instruction) = it.next() {
state.process_instruction(instruction);
continue;
}
// No more moves. If we can't undo we're done
if state.history().is_empty() {
return None;
} else {
state.undo();
}
}
Some(state.state.history)
}
}
impl<G: Game> Game for SessionState<G>
where
+2 -2
View File
@@ -4,8 +4,8 @@ use klondike::{
KlondikePile, KlondikePileStack, KlondikeStats, SkipCards, Tableau, TableauStack,
};
// #[cfg(test)]
// mod test;
#[cfg(test)]
mod test;
use std::fmt::Display;
struct Displayed<T>(T);
+1 -1
View File
@@ -1,5 +1,5 @@
use klondike::Klondike;
use card_game::Session;
use klondike::Klondike;
#[test]
fn test_is_winnable() {
// is winnable