Solve the Pentomino puzzle with C++ and dancing links

ErnestoNet

Rate me:

4.80/5 (22 votes)

2 Dec 2011CPOL11 min read

121.2K

3.1K

Program to find all the solutions to a Pentomino puzzle.

PuzzleSolver_SourceCode.zip
- PuzzleSolver
  - Dibujo
    - CDibPieza.cpp
    - CDibPieza.h
    - CDibTablero.cpp
    - CDibTablero.h
  - DLinks
    - DLinks.cpp
    - DLinks.h
    - DLinks.txt
    - DLinksMsg.h
    - DLinksPentoSolver.cpp
    - DLinksPentoSolver.h
  - Files
    - Piezas.xml
  - Globals.h
  - Puzzle
    - CBoard.cpp
    - CBoard.h
    - CFillRectangle.cpp
    - CFillRectangle.h
    - CNodo.h
    - CPieza.cpp
    - CPieza.h
    - CPiezaInfo.cpp
    - CPiezaInfo.h
    - CPiezas.cpp
    - CPiezas.h
    - CPuzzleSolver.cpp
    - CPuzzleSolver.h
    - CSolPuntos.cpp
    - CSolPuntos.h
    - CSolution.cpp
    - CSolution.h
    - CSolutionMan.cpp
    - CSolutionMan.h
    - CSolutionPart.cpp
    - CSolutionPart.h
    - CSolver.cpp
    - CSolver.h
    - CTreePuzzle.cpp
    - Definiciones.h
  - PuzzleSolver.cpp
  - PuzzleSolver.h
  - PuzzleSolver.rc
  - PuzzleSolver.sln
  - PuzzleSolver.vcproj
  - PuzzleSolver.vcproj.DDIT.eolmos.user
  - PuzzleSolver.vcproj.PC-QUAD.Ernesto.user
  - PuzzleSolver.vcxproj
  - PuzzleSolver.vcxproj.filters
  - PuzzleSolver.vcxproj.user
  - PuzzleSolverDlg.cpp
  - PuzzleSolverDlg.h
  - ReadMe.txt
  - res
    - PuzzleSolver.ico
    - PuzzleSolver.rc2
  - resource.h
  - stdafx.cpp
  - stdafx.h
  - targetver.h
  - UpgradeLog.XML
PuzzleSolver_ReleaseX86.zip
- Files
  - Piezas.xml
- PuzzleSolver.exe
PuzzleSolver_src_exe.zip
- CDibPieza.cpp
- CDibPieza.h
- CDibTablero.cpp
- CDibTablero.h
- Exe
  - Files
    - Piezas.xml
    - PuzzleSolver.exe
    - Piezas.xml
  - Globals.h
  - CBoard.cpp
  - CBoard.h
  - CFillRectangle.cpp
  - CFillRectangle.h
  - CNodo.h
  - CPieza.cpp
  - CPieza.h
  - CPiezaInfo.cpp
  - CPiezaInfo.h
  - CPiezas.cpp
  - CPiezas.h
  - CPuzzleSolver.cpp
  - CPuzzleSolver.h
  - CSolPuntos.cpp
  - CSolPuntos.h
  - CSolution.cpp
  - CSolution.h
  - CSolutionMan.cpp
  - CSolutionMan.h
  - CSolutionPart.cpp
  - CSolutionPart.h
  - CSolver.cpp
  - CSolver.h
  - CTreePuzzle.cpp
  - Definiciones.h
  - PuzzleSolver.cpp
  - PuzzleSolver.h
  - PuzzleSolver.rc
  - PuzzleSolver.sln
  - PuzzleSolver.vcproj
  - PuzzleSolver.vcproj.DDIT.eolmos.user
  - PuzzleSolver.vcproj.PC-QUAD.Ernesto.user
  - PuzzleSolver.vcxproj
  - PuzzleSolver.vcxproj.filters
  - PuzzleSolver.vcxproj.user
  - PuzzleSolverDlg.cpp
  - PuzzleSolverDlg.h
  - ReadMe.txt
  - PuzzleSolver.ico
  - PuzzleSolver.rc2
  - resource.h
  - stdafx.cpp
  - stdafx.h
  - targetver.h
  - UpgradeLog.XML

#include "CPieza.h"
#include <vector>

using namespace std;

class CPiezaInfo
{
public:
	int Id;
	CString Nombre;
	vector<CPieza> piezas;

	BOOL operator==(const CPiezaInfo& otro) 
	{ return (otro.Id == Id); }
	BOOL operator<(const CPiezaInfo& otro) 
	{ return (otro.Id < Id); }
};

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Written By

ErnestoNet

Software Developer

Argentina

System developer from Argentina.

Programmed in VB 5,6,.NET, C#, Java, PL-SQL, Transac-SQL, C, C++ and even some "calculator" language.

Love to build small, useful applications.
Usually building big and complicated apps based on solid, reliable components.

Hobbies: reading, photography, chess, paddle, running.

Solve the Pentomino puzzle with C++ and dancing links

License

Comments and Discussions