#! /usr/bin/env python

"""Solitaire game, much like the one that comes with MS Windows.

Limitations:

- No cute graphical images for the playing cards faces or backs.

- No scoring or timer.

- No undo.

- No option to turn 3 cards at a time.

- No keyboard shortcuts.

- Less fancy animation when you win.

- The determination of which stack you drag to is more relaxed.

Apology:

I'm not much of a card player, so my terminology in these comments may

at times be a little unusual.  If you have suggestions, please let me

know!

"""

# Imports

import math

import random

from Tkinter import *

from Canvas import Rectangle, CanvasText, Group, Window

# Fix a bug in Canvas.Group as distributed in Python 1.4.  The

# distributed bind() method is broken.  Rather than asking you to fix

# the source, we fix it here by deriving a subclass:

class Group(Group):

    def bind(self, sequence=None, command=None):

        return self.canvas.tag_bind(self.id, sequence, command)

# Constants determining the size and lay-out of cards and stacks.  We

# work in a "grid" where each card/stack is surrounded by MARGIN

# pixels of space on each side, so adjacent stacks are separated by

# 2*MARGIN pixels.  OFFSET is the offset used for displaying the

# face down cards in the row stacks.

CARDWIDTH = 100

CARDHEIGHT = 150

MARGIN = 10

XSPACING = CARDWIDTH + 2*MARGIN

YSPACING = CARDHEIGHT + 4*MARGIN

OFFSET = 5

# The background color, green to look like a playing table.  The

# standard green is way too bright, and dark green is way to dark, so

# we use something in between.  (There are a few more colors that

# could be customized, but they are less controversial.)

BACKGROUND = '#070'

# Suits and colors.  The values of the symbolic suit names are the

# strings used to display them (you change these and VALNAMES to

# internationalize the game).  The COLOR dictionary maps suit names to

# colors (red and black) which must be Tk color names.  The keys() of

# the COLOR dictionary conveniently provides us with a list of all

# suits (in arbitrary order).

HEARTS = 'Heart'

DIAMONDS = 'Diamond'

CLUBS = 'Club'

SPADES = 'Spade'

RED = 'red'

BLACK = 'black'

COLOR = {}

for s in (HEARTS, DIAMONDS):

    COLOR[s] = RED

for s in (CLUBS, SPADES):

    COLOR[s] = BLACK

ALLSUITS = COLOR.keys()

NSUITS = len(ALLSUITS)

# Card values are 1-13.  We also define symbolic names for the picture

# cards.  ALLVALUES is a list of all card values.

ACE = 1

JACK = 11

QUEEN = 12

KING = 13

ALLVALUES = range(1, 14) # (one more than the highest value)

NVALUES = len(ALLVALUES)

# VALNAMES is a list that maps a card value to string.  It contains a

# dummy element at index 0 so it can be indexed directly with the card

# value.

VALNAMES = ["", "A"] + map(str, range(2, 11)) + ["J", "Q", "K"]

# Solitaire constants.  The only one I can think of is the number of

# row stacks.

NROWS = 7

# The rest of the program consists of class definitions.  These are

# further described in their documentation strings.

class Card:

    """A playing card.

    A card doesn't record to which stack it belongs; only the stack

    records this (it turns out that we always know this from the

    context, and this saves a ``double update'' with potential for

    inconsistencies).

    Public methods:

    moveto(x, y) -- move the card to an absolute position

    moveby(dx, dy) -- move the card by a relative offset

    tkraise() -- raise the card to the top of its stack

    showface(), showback() -- turn the card face up or down & raise it

    Public read-only instance variables:

    suit, value, color -- the card's suit, value and color

    face_shown -- true when the card is shown face up, else false

    Semi-public read-only instance variables (XXX should be made

    private):

    group -- the Canvas.Group representing the card

    x, y -- the position of the card's top left corner

    Private instance variables:

    __back, __rect, __text -- the canvas items making up the card

    (To show the card face up, the text item is placed in front of

    rect and the back is placed behind it.  To show it face down, this

    is reversed.  The card is created face down.)

    """

    def __init__(self, suit, value, canvas):

        """Card constructor.

        Arguments are the card's suit and value, and the canvas widget.

        The card is created at position (0, 0), with its face down

        (adding it to a stack will position it according to that

        stack's rules).

        """

        self.suit = suit

        self.value = value

        self.color = COLOR[suit]

        self.face_shown = 0

        self.x = self.y = 0

        self.group = Group(canvas)

        text = "%s  %s" % (VALNAMES[value], suit)

        self.__text = CanvasText(canvas, CARDWIDTH//2, 0,

                               anchor=N, fill=self.color, text=text)

        self.group.addtag_withtag(self.__text)

        self.__rect = Rectangle(canvas, 0, 0, CARDWIDTH, CARDHEIGHT,

                              outline='black', fill='white')

        self.group.addtag_withtag(self.__rect)

        self.__back = Rectangle(canvas, MARGIN, MARGIN,

                              CARDWIDTH-MARGIN, CARDHEIGHT-MARGIN,

                              outline='black', fill='blue')

        self.group.addtag_withtag(self.__back)

    def __repr__(self):

        """Return a string for debug print statements."""

        return "Card(%r, %r)" % (self.suit, self.value)

    def moveto(self, x, y):

        """Move the card to absolute position (x, y)."""

        self.moveby(x - self.x, y - self.y)

    def moveby(self, dx, dy):

        """Move the card by (dx, dy)."""

        self.x = self.x + dx

        self.y = self.y + dy

        self.group.move(dx, dy)

    def tkraise(self):

        """Raise the card above all other objects in its canvas."""

        self.group.tkraise()

    def showface(self):

        """Turn the card's face up."""

        self.tkraise()

        self.__rect.tkraise()

        self.__text.tkraise()

        self.face_shown = 1

    def showback(self):

        """Turn the card's face down."""

        self.tkraise()

        self.__rect.tkraise()

        self.__back.tkraise()

        self.face_shown = 0

class Stack:

    """A generic stack of cards.

    This is used as a base class for all other stacks (e.g. the deck,

    the suit stacks, and the row stacks).

    Public methods:

    add(card) -- add a card to the stack

    delete(card) -- delete a card from the stack

    showtop() -- show the top card (if any) face up

    deal() -- delete and return the top card, or None if empty

    Method that subclasses may override:

    position(card) -- move the card to its proper (x, y) position

        The default position() method places all cards at the stack's

        own (x, y) position.

    userclickhandler(), userdoubleclickhandler() -- called to do

    subclass specific things on single and double clicks

        The default user (single) click handler shows the top card

        face up.  The default user double click handler calls the user

        single click handler.

    usermovehandler(cards) -- called to complete a subpile move

        The default user move handler moves all moved cards back to

        their original position (by calling the position() method).

    Private methods:

    clickhandler(event), doubleclickhandler(event),

    motionhandler(event), releasehandler(event) -- event handlers

        The default event handlers turn the top card of the stack with

        its face up on a (single or double) click, and also support

        moving a subpile around.

    startmoving(event) -- begin a move operation

    finishmoving() -- finish a move operation

    """

    def __init__(self, x, y, game=None):

        """Stack constructor.

        Arguments are the stack's nominal x and y position (the top

        left corner of the first card placed in the stack), and the

        game object (which is used to get the canvas; subclasses use

        the game object to find other stacks).

        """

        self.x = x

        self.y = y

        self.game = game

        self.cards = []

        self.group = Group(self.game.canvas)

        self.group.bind('<1>', self.clickhandler)

        self.group.bind('<Double-1>', self.doubleclickhandler)

        self.group.bind('<B1-Motion>', self.motionhandler)

        self.group.bind('<ButtonRelease-1>', self.releasehandler)

        self.makebottom()

    def makebottom(self):

        pass

    def __repr__(self):

        """Return a string for debug print statements."""

        return "%s(%d, %d)" % (self.__class__.__name__, self.x, self.y)

    # Public methods

    def add(self, card):

        self.cards.append(card)

        card.tkraise()

        self.position(card)

        self.group.addtag_withtag(card.group)

    def delete(self, card):

        self.cards.remove(card)

        card.group.dtag(self.group)

    def showtop(self):

        if self.cards:

            self.cards[-1].showface()

    def deal(self):

        if not self.cards:

            return None

        card = self.cards[-1]

        self.delete(card)

        return card

    # Subclass overridable methods

    def position(self, card):

        card.moveto(self.x, self.y)

    def userclickhandler(self):

        self.showtop()

    def userdoubleclickhandler(self):

        self.userclickhandler()

    def usermovehandler(self, cards):

        for card in cards:

            self.position(card)

    # Event handlers

    def clickhandler(self, event):

        self.finishmoving()             # In case we lost an event

        self.userclickhandler()

        self.startmoving(event)

    def motionhandler(self, event):

        self.keepmoving(event)

    def releasehandler(self, event):

        self.keepmoving(event)

        self.finishmoving()

    def doubleclickhandler(self, event):

        self.finishmoving()             # In case we lost an event

        self.userdoubleclickhandler()

        self.startmoving(event)

    # Move internals

    moving = None

    def startmoving(self, event):

        self.moving = None

        tags = self.game.canvas.gettags('current')

        for i in range(len(self.cards)):

            card = self.cards[i]

            if card.group.tag in tags:

                break

        else:

            return

        if not card.face_shown:

            return

        self.moving = self.cards[i:]

        self.lastx = event.x

        self.lasty = event.y

        for card in self.moving:

            card.tkraise()

    def keepmoving(self, event):

        if not self.moving:

            return

        dx = event.x - self.lastx

        dy = event.y - self.lasty

        self.lastx = event.x

        self.lasty = event.y

        if dx or dy:

            for card in self.moving:

                card.moveby(dx, dy)

    def finishmoving(self):

        cards = self.moving

        self.moving = None

        if cards:

            self.usermovehandler(cards)

class Deck(Stack):

    """The deck is a stack with support for shuffling.

    New methods:

    fill() -- create the playing cards

    shuffle() -- shuffle the playing cards

    A single click moves the top card to the game's open deck and

    moves it face up; if we're out of cards, it moves the open deck

    back to the deck.

    """

    def makebottom(self):

        bottom = Rectangle(self.game.canvas,

                           self.x, self.y,

                           self.x+CARDWIDTH, self.y+CARDHEIGHT,

                           outline='black', fill=BACKGROUND)

        self.group.addtag_withtag(bottom)

    def fill(self):

        for suit in ALLSUITS:

            for value in ALLVALUES:

                self.add(Card(suit, value, self.game.canvas))

    def shuffle(self):

        n = len(self.cards)

        newcards = []

        for i in randperm(n):

            newcards.append(self.cards[i])

        self.cards = newcards

    def userclickhandler(self):

        opendeck = self.game.opendeck

        card = self.deal()

        if not card:

            while 1:

                card = opendeck.deal()

                if not card:

                    break

                self.add(card)

                card.showback()

        else:

            self.game.opendeck.add(card)

            card.showface()

def randperm(n):

    """Function returning a random permutation of range(n)."""

    r = range(n)

    x = []

    while r:

        i = random.choice(r)

        x.append(i)

        r.remove(i)

    return x

class OpenStack(Stack):

    def acceptable(self, cards):

        return 0

    def usermovehandler(self, cards):

        card = cards[0]

        stack = self.game.closeststack(card)

        if not stack or stack is self or not stack.acceptable(cards):

            Stack.usermovehandler(self, cards)

        else:

            for card in cards:

                self.delete(card)

                stack.add(card)

            self.game.wincheck()

    def userdoubleclickhandler(self):

        if not self.cards:

            return

        card = self.cards[-1]

        if not card.face_shown:

            self.userclickhandler()

            return

        for s in self.game.suits:

            if s.acceptable([card]):

                self.delete(card)

                s.add(card)

                self.game.wincheck()

                break

class SuitStack(OpenStack):

    def makebottom(self):

        bottom = Rectangle(self.game.canvas,

                           self.x, self.y,

                           self.x+CARDWIDTH, self.y+CARDHEIGHT,

                           outline='black', fill='')

    def userclickhandler(self):

        pass

    def userdoubleclickhandler(self):

        pass

    def acceptable(self, cards):

        if len(cards) != 1:

            return 0

        card = cards[0]

        if not self.cards:

            return card.value == ACE

        topcard = self.cards[-1]

        return card.suit == topcard.suit and card.value == topcard.value + 1

class RowStack(OpenStack):

    def acceptable(self, cards):

        card = cards[0]

        if not self.cards:

            return card.value == KING

        topcard = self.cards[-1]

        if not topcard.face_shown:

            return 0

        return card.color != topcard.color and card.value == topcard.value - 1

    def position(self, card):

        y = self.y

        for c in self.cards:

            if c == card:

                break

            if c.face_shown:

                y = y + 2*MARGIN

            else:

                y = y + OFFSET

        card.moveto(self.x, y)

class Solitaire:

    def __init__(self, master):

        self.master = master