| <HTML> |
| <BODY> |
| |
| <H2>Overview</H2> |
| This directory contains a simple example that finds all solutions to a |
| Sudoku board. It uses a straightforward state-space search algorithm |
| that exhibits OR-parallelism. It can be optionally run until it |
| obtains just the first solution. The point of the example is to teach |
| how to use the task_group interface. |
| |
| <H2>Files</H2> |
| <DL> |
| <DT><A HREF="sudoku.cpp">sudoku.cpp</A> |
| <DD>Driver. |
| <DT><A HREF="input1">input1</A> |
| <DD>Sample input file with modest number of solutions. |
| |
| <DT><A HREF="input2">input2</A> |
| <DD>Sample input file with small number of solutions. |
| |
| <DT><A HREF="input3">input3</A> |
| <DD>Sample input file with larger number of solutions. |
| |
| <DT><A HREF="input4">input4</A> |
| <DD>Sample input file with very large number of solutions. |
| |
| <DT><A HREF="Makefile">Makefile</A> |
| <DD>Makefile for building example. |
| |
| </DL> |
| |
| <H2>Directories</H2> |
| <DL> |
| <DT><A HREF="msvs">msvs</A> |
| <DD>Contains Microsoft* Visual Studio* 2008 workspace for building and running the example with the Intel® C++ compiler. |
| </DL> |
| |
| <H2>To Build</H2> |
| General build directions can be found <A HREF=../../index.html#build>here</A>. |
| <P></P> |
| |
| <H2>Usage</H2> |
| <DL> |
| <DT><TT>sudoku <I>inputfile</I> <I>N</I> <I>S</I> [<I>-p</I>]</TT> |
| <DD><I>N</I> is the number of threads to be used. |
| <I>S</I> is the number of solutions to find: 1 finds the first, any other number will find all solutions. |
| <I>-p</I> prints the first solution (optional argument) |
| |
| <DT>To run a short version of this example, e.g., for use with Intel® Threading Tools: |
| <DD>Build a <I>debug</I> version of the example |
| (see the <A HREF=../../index.html#build>build directions</A>). |
| <BR>Run it with a small problem size and the desired number of threads, e.g., <TT>sudoku input2 4</TT>. |
| </DL> |
| |
| <HR> |
| <A HREF="../index.html">Up to parent directory</A> |
| <p></p> |
| Copyright © 2005-2010 Intel Corporation. All Rights Reserved. |
| <p></p> |
| Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are |
| registered trademarks or trademarks of Intel Corporation or its |
| subsidiaries in the United States and other countries. |
| <p></p> |
| * Other names and brands may be claimed as the property of others. |
| </BODY> |
| </HTML> |