5 Commits

Author SHA1 Message Date
Quaternions 5ab1b8bac7 stock face down does not matter for trivial win 2026-05-26 22:39:46 -07:00
Quaternions a80f2ae3c9 tableau_face_down_cards tableau_face_up_cards functions 2026-05-26 22:34:14 -07:00
Quaternions 555daf5ec3 use custom arrayvec 2026-05-24 10:36:15 -07:00
Quaternions 555e7ef11c update readme 2026-05-19 16:46:32 -07:00
Quaternions f49721e415 no repr 2026-05-19 07:42:34 -07:00
7 changed files with 34 additions and 76 deletions
Generated
+2 -2
View File
@@ -11,8 +11,8 @@ checksum = "7f202df86484c868dbad7eaa557ef785d5c66295e41b460ef922eca0723b842c"
[[package]]
name = "arrayvec"
version = "0.7.6"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "7c02d123df017efcdfbd739ef81735b36c5ba83ec3c59c80a9d7ecc718f92e50"
source = "sparse+https://git.aleshym.co/api/packages/Quaternions/cargo/"
checksum = "813440870d646c57c222c1d713dc4e3ddcb2919c3801564d767d85d7bf2afee4"
[[package]]
name = "bitflags"
+1 -1
View File
@@ -9,7 +9,7 @@ authors = ["Rhys Lloyd <krakow20@gmail.com>"]
keywords = ["card", "cards", "solitaire", "klondike"]
[dependencies]
arrayvec = "0.7.6"
arrayvec = { version = "0.7.6", registry = "Quaternions", features = ["len_u8"], default-features = false }
[lints]
workspace = true
+3 -39
View File
@@ -321,29 +321,18 @@ impl<S> SessionStats<S> {
}
}
#[derive(Clone)]
pub struct Session<G: Game>
where
G::Config: Clone,
G::Instruction: Clone,
{
pub struct Session<G: Game> {
stats: SessionStats<G::Stats>,
config: G::Config,
state: SessionState<G>,
}
#[derive(Clone, Eq, Hash, PartialEq)]
pub struct SessionState<G: Game>
where
G::Instruction: Clone,
{
pub struct SessionState<G: Game> {
seed: G,
state: G,
history: Vec<G::Instruction>,
}
impl<G: Game + Clone> SessionState<G>
where
G::Instruction: Clone,
{
impl<G: Game + Clone> SessionState<G> {
fn new(state: G) -> Self {
Self {
seed: state.clone(),
@@ -356,7 +345,6 @@ 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 {
@@ -401,30 +389,6 @@ 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 card_game::Session;
use klondike::Klondike;
use card_game::Session;
#[test]
fn test_is_winnable() {
// is winnable
+2 -2
View File
@@ -17,8 +17,8 @@ let mut session = Session::new_default(game);
while let Some(instruction) = session.state().get_auto_move() {
session.process_instruction(instruction);
// quit after 1000 moves
if 1000 < session.stats().stats().moves() {
// quit after 200 moves or win
if session.is_win() || 200 < session.stats().stats().moves() {
break;
}
}
+23 -29
View File
@@ -137,7 +137,6 @@ impl From<Foundation> for KlondikePile {
}
}
#[repr(u8)]
#[derive(Clone, Copy, Debug, Eq, Hash, PartialEq)]
pub enum SkipCards {
Skip0,
@@ -366,15 +365,26 @@ impl KlondikeState {
pub const fn tableau7(&self) -> &Pile<6, 13> {
&self.tableau7
}
pub fn is_tableau_face_down_empty(&self, tableau: Tableau) -> bool {
pub fn tableau_face_down_cards(&self, tableau: Tableau) -> &[Card] {
match tableau {
Tableau::Tableau1 => self.tableau1.face_down().is_empty(),
Tableau::Tableau2 => self.tableau2.face_down().is_empty(),
Tableau::Tableau3 => self.tableau3.face_down().is_empty(),
Tableau::Tableau4 => self.tableau4.face_down().is_empty(),
Tableau::Tableau5 => self.tableau5.face_down().is_empty(),
Tableau::Tableau6 => self.tableau6.face_down().is_empty(),
Tableau::Tableau7 => self.tableau7.face_down().is_empty(),
Tableau::Tableau1 => self.tableau1.face_down(),
Tableau::Tableau2 => self.tableau2.face_down(),
Tableau::Tableau3 => self.tableau3.face_down(),
Tableau::Tableau4 => self.tableau4.face_down(),
Tableau::Tableau5 => self.tableau5.face_down(),
Tableau::Tableau6 => self.tableau6.face_down(),
Tableau::Tableau7 => self.tableau7.face_down(),
}
}
pub fn tableau_face_up_cards(&self, tableau: Tableau) -> &[Card] {
match tableau {
Tableau::Tableau1 => self.tableau1.face_up(),
Tableau::Tableau2 => self.tableau2.face_up(),
Tableau::Tableau3 => self.tableau3.face_up(),
Tableau::Tableau4 => self.tableau4.face_up(),
Tableau::Tableau5 => self.tableau5.face_up(),
Tableau::Tableau6 => self.tableau6.face_up(),
Tableau::Tableau7 => self.tableau7.face_up(),
}
}
pub fn stack_bottom_card(&self, src: KlondikePileStack) -> Option<&Card> {
@@ -382,15 +392,7 @@ impl KlondikeState {
KlondikePileStack::Tableau(TableauStack {
tableau,
skip_cards,
}) => match tableau {
Tableau::Tableau1 => self.tableau1.face_up().get(skip_cards as usize),
Tableau::Tableau2 => self.tableau2.face_up().get(skip_cards as usize),
Tableau::Tableau3 => self.tableau3.face_up().get(skip_cards as usize),
Tableau::Tableau4 => self.tableau4.face_up().get(skip_cards as usize),
Tableau::Tableau5 => self.tableau5.face_up().get(skip_cards as usize),
Tableau::Tableau6 => self.tableau6.face_up().get(skip_cards as usize),
Tableau::Tableau7 => self.tableau7.face_up().get(skip_cards as usize),
},
}) => self.tableau_face_up_cards(tableau).get(skip_cards as usize),
KlondikePileStack::Foundation(foundation) => {
self.foundations[foundation as usize].last()
}
@@ -399,15 +401,7 @@ impl KlondikeState {
}
pub fn top_card<S: Into<KlondikePile>>(&self, src: S) -> Option<&Card> {
match src.into() {
KlondikePile::Tableau(tableau) => match tableau {
Tableau::Tableau1 => self.tableau1.face_up().last(),
Tableau::Tableau2 => self.tableau2.face_up().last(),
Tableau::Tableau3 => self.tableau3.face_up().last(),
Tableau::Tableau4 => self.tableau4.face_up().last(),
Tableau::Tableau5 => self.tableau5.face_up().last(),
Tableau::Tableau6 => self.tableau6.face_up().last(),
Tableau::Tableau7 => self.tableau7.face_up().last(),
},
KlondikePile::Tableau(tableau) => self.tableau_face_up_cards(tableau).last(),
KlondikePile::Foundation(foundation) => self.foundations[foundation as usize].last(),
KlondikePile::Stock => self.stock.face_up().last(),
}
@@ -588,7 +582,7 @@ impl Klondike {
/// Check if the game should be auto-completed
pub fn is_win_trivial(&self) -> bool {
// all face down cards empty means win
self.state.stock.face_down().is_empty()
self.state.stock.is_empty()
&& self.state.tableau1.face_down().is_empty()
&& self.state.tableau2.face_down().is_empty()
&& self.state.tableau3.face_down().is_empty()
@@ -610,7 +604,7 @@ impl Klondike {
KlondikePileStack::Tableau(TableauStack {
tableau,
skip_cards: SkipCards::Skip0,
}) if !self.state().is_tableau_face_down_empty(tableau)
}) if !self.state().tableau_face_down_cards(tableau).is_empty()
|| self
.state()
.stack_bottom_card(dst_tableau.src)