src/lib/movementcache.h

Go to the documentation of this file.

/* BurrTools
 *
 * BurrTools is the legal property of its developers, whose
 * names are listed in the COPYRIGHT file, which is included
 * within the source distribution.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.

 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.

 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
 */
#ifndef __MOVEMENTCACHE_H__
#define __MOVEMENTCACHE_H__

class voxel_c;
class problem_c;
class gridType_c;

class movementCache_c {

  private:

  typedef struct moEntry {

    int dx; 
    int dy; 
    int dz; 

    unsigned int s1; 
    unsigned int s2; 

    /* the transformations of the 2 involved pieces
     * normally we would need only one transformation, that for piece 2
     * but the calculations involved to transform the 2 pieces so that
     * piece one has a fixed transformation are too expensive
     */
    unsigned short t1; 
    unsigned short t2; 

    unsigned int * move;

    struct moEntry * next;

  } moEntry;

  moEntry ** moHash;

  unsigned int moTableSize; 
  unsigned int moEntries;   

  const voxel_c *** shapes;

  unsigned int * pieces;

  unsigned int num_shapes;

  unsigned int num_transformations;

  void moRehash(void); 

  virtual unsigned int* moCalcValues(const voxel_c * sh1, const voxel_c * sh2, int dx, int dy, int dz) = 0;

  const gridType_c * gt;

  const voxel_c * getTransformedShape(unsigned int s, unsigned char t);

public:

  movementCache_c(const problem_c * puz);

  virtual ~movementCache_c(void);

  void getMoValue(int dx, int dy, int dz, unsigned char t1, unsigned char t2, unsigned int p1, unsigned int p2, unsigned int * movements);

  virtual unsigned int numDirections(void) = 0;

  virtual void getDirection(unsigned int dir, int * x, int * y, int * z) = 0;

private:

  // no copying and assigning
  movementCache_c(const movementCache_c&);
  void operator=(const movementCache_c&);
};

#endif

---