crossFour.h

// Implementation of the CrossFour Puzzle
#ifndef CROSSFOUR_H
#define CROSSFOUR_H

#include "widget.h"
#include "peg.h"
#include "backtrack.h"
#include <vector>

class CrossFour : public Widget 
{
public:

  //reset the puzzle to starting position
  virtual void reset();

  //constructors and destructors
  CrossFour();
  CrossFour(int x, int y);
  ~CrossFour();    

  //display our puzzle
  virtual void display();

  //cursor movements
  virtual void left();
  virtual void right();

  //perform a move
  virtual bool move();

  //autosolve
  virtual void solve();

private:
  std::vector<Peg*> pegs;
  int cx;  //peg the cursor is on
  int sx;  //selected peg for the move (-1 if no selection)  

  void displayState(char state[]);

  class Solver : public MoveState 
  {
  public:  
    Solver(CrossFour *puzzle);
    Solver(CrossFour *puzzle, char state[], int movedPeg); // moved peg is the peg we are moving

    virtual bool reject();
    virtual bool accept();
    virtual MoveState* next(); 

    //move "memory"
    virtual MoveState* before();
    virtual MoveState* after();


    char state[9];
    int movedPeg;
    int nextTrial;
    Solver *_before;
    Solver *_after;
    CrossFour *puzzle;
  };
};

#endif