Mercurial > hgrepos > Python2 > PyMuPDF

comparison mupdf-source/thirdparty/leptonica/src/sudoku.h @ 2:b50eed0cc0ef upstream

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
ADD: MuPDF v1.26.7: the MuPDF source as downloaded by a default build of PyMuPDF 1.26.4. The directory name has changed: no version number in the expanded directory now.
author Franz Glasner <fzglas.hg@dom66.de>
date Mon, 15 Sep 2025 11:43:07 +0200
parents
children
comparison
equal deleted inserted replaced
1:1d09e1dec1d9 2:b50eed0cc0ef
1 /*====================================================================*
2 - Copyright (C) 2001 Leptonica. All rights reserved.
3 -
4 - Redistribution and use in source and binary forms, with or without
5 - modification, are permitted provided that the following conditions
6 - are met:
7 - 1. Redistributions of source code must retain the above copyright
8 - notice, this list of conditions and the following disclaimer.
9 - 2. Redistributions in binary form must reproduce the above
10 - copyright notice, this list of conditions and the following
11 - disclaimer in the documentation and/or other materials
12 - provided with the distribution.
13 -
14 - THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
15 - ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
16 - LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
17 - A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL ANY
18 - CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
19 - EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
20 - PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
21 - PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
22 - OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
23 - NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
24 - SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 *====================================================================*/
26
27 #ifndef SUDOKU_H_INCLUDED
28 #define SUDOKU_H_INCLUDED
29
30 /*!
31 * \file sudoku.h
32 *
33 * <pre>
34 * The L_Sudoku holds all the information of the current state.
35 *
36 * The input to sudokuCreate() is a file with any number of lines
37 * starting with '#', followed by 9 lines consisting of 9 numbers
38 * in each line. These have the known values and use 0 for the unknowns.
39 * Blank lines are ignored.
40 *
41 * The %locs array holds the indices of the unknowns, numbered
42 * left-to-right and top-to-bottom from 0 to 80. The array size
43 * is initialized to %num. %current is the index into the %locs
44 * array of the current guess: locs[current].
45 *
46 * The %state array is used to determine the validity of each guess.
47 * It is of size 81, and is initialized by setting the unknowns to 0
48 * and the knowns to their input values.
49 * </pre>
50 */
51
52 struct L_Sudoku
53 {
54 l_int32 num; /*!< number of unknowns */
55 l_int32 *locs; /*!< location of unknowns */
56 l_int32 current; /*!< index into %locs of current location */
57 l_int32 *init; /*!< initial state, with 0 representing */
58 /*!< the unknowns */
59 l_int32 *state; /*!< present state, including inits and */
60 /*!< guesses of unknowns up to %current */
61 l_int32 nguess; /*!< shows current number of guesses */
62 l_int32 finished; /*!< set to 1 when solved */
63 l_int32 failure; /*!< set to 1 if no solution is possible */
64 };
65 typedef struct L_Sudoku L_SUDOKU;
66
67
68 /*! For printing out array data */
69 /*! Sudoku Output */
70 enum {
71 L_SUDOKU_INIT = 0,
72 L_SUDOKU_STATE = 1
73 };
74
75 #endif /* SUDOKU_H_INCLUDED */
76
77