Logo Search packages:      
Sourcecode: vdr-plugin-sudoku version File versions  Download package

solver.cpp

/*
 * Sudoku: A plugin for the Video Disk Recorder
 *
 * See the README file for copyright information and how to reach the author.
 *
 * $Id: solver.cpp 11 2005-10-28 01:00:01Z tom $
 */

#define USE_RAND
#include "solver.h"
#include "backtrack.h"
#include "puzzle.h"
#include <assert.h>

using namespace Sudoku;
using namespace BackTrack;


//--- class Sudoku::Solver -----------------------------------------------------

/** Constructor */
00022 Solver::Solver(Puzzle& puzzle, bool random_init, unsigned int max_iter) :
  Algorithm(*this, max_iter), puzzle(puzzle), random_init(random_init)
{
  free_count = 0;
  for (Pos p = Pos::first(); p <= Pos::last(); p = p.next())
    if (!puzzle.given(p))
      ++free_count;
}

/** Set the element to the first sibling. */
00032 void Solver::set_first_at(unsigned int level)
{
  assert(level < free_count);
  const Pos p = puzzle.next_free();
  assert (p <= Pos::last());

  free_list[level] = p;
  puzzle.set(p, 0);

  if (level == 0)
    random = random_init;

  unsigned int i, count = puzzle.numbers_count(p);
  if (count != 0)
  {
    puzzle.set(p, puzzle.next_number(p));

    if (random)
      for (count = rand(count), i = 0; i < count; ++i)
        puzzle.set(p, puzzle.next_number(p));
  }
  else
    puzzle.set(p, 1);
}

/** Set the element to the next sibling. */
00058 void Solver::set_next_at(unsigned int level)
{
  assert(level < free_count);
  Pos p = free_list[level];
  unsigned int n = puzzle.next_number(p);
  if (n != 0)
    puzzle.set(p, n);
}

/** Reset the element. */
00068 void Solver::reset_at(unsigned int level)
{
  assert(level < free_count);
  puzzle.set(free_list[level], 0);
  random = false;
}

/** Check if the element is set to the last sibling. */
00076 bool Solver::is_last_at(unsigned int level) const
{
  assert(level < free_count);
  return puzzle.next_number(free_list[level]) == 0;
}

/** Check if the element is valid (following elements ignored). */
00083 bool Solver::is_valid_at(int level) const
{
  assert(level < int(free_count));
  if (level < 0)
    return puzzle.solved();
  return !puzzle.error(free_list[level]);
}

/** Check if the level is the last possible level. */
00092 bool Solver::is_last_level(int level) const
{
  return level >= int(free_count) - 1;
}

Generated by  Doxygen 1.6.0   Back to index