| Server IP : 182.53.201.61 / Your IP : 216.73.217.175 Web Server : Apache/2.2.15 (Fedora) System : Linux km10.dyndns.org 2.6.31.5-127.fc12.i686.PAE #1 SMP Sat Nov 7 21:25:57 EST 2009 i686 User : apache ( 48) PHP Version : 5.3.3 Disable Function : NONE MySQL : ON | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : ON | Pkexec : ON Directory : /usr/lib/python2.6/site-packages/gnome_sudoku/ |
Upload File : |
!Jc @ s d d k Z d d k Z d d k Z d d k Z d d k Z d d k Z d d k Z d d k Z d d k Z d f d YZ d e f d YZ
e i e
d f d YZ e
d j o
e Z n-e o%d Z e GHxe d
Z e d j o# e i d e i Z e i n e d
j o e i GHn e d j o e e i GHn e d j o e i i n e d j o e i i na e d j o e i i nC e d j o e i i Pn$ y e e e Wn e GHn Xq n d S( iNt SudokuGeneratorc B s e Z d Z d d d d Z d Z d Z d d Z d Z d Z d
Z
d d d Z d
Z d Z
d d d e h d Z e e d Z d h d Z e e e h d Z d e e h d Z RS( s' A class to generate new Sudoku Puzzles.i i c C s g | _ | | _ g | _ | | _ xG t | i D]6 } x- t | i D] } | i i | | f qJ Wq4 W| o t i | | _ n- y | i | _ Wn | i | _ n Xg | _
g | _ d S( N( t generatedt cluest
all_coordst
group_sizet ranget appendt sudokut
SudokuGridt
start_gridt
generate_gridt puzzlest
rated_puzzles( t selfR R R t xt y( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt __init__ s" c C sK g } | i D] } | | d i q ~ } | o t | t | Sd S( Ni ( R t valuet sumt len( R
t _[1]t it difficulties( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt average_difficulty! s +c C s2 t i d t d | i | _ | i i | i S( Nt verboseR ( R t SudokuSolvert FalseR R t solve( R
( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR
& s
i c C s, | i d } | | | | } } | | f S( Ni ( R ( R
R R t axist upper( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt reflect+ s
c
C s9 | i d } t t i | i | } t i d t d | i } t } xH | D]@ \ } } | i | | } | o | d 7} | i
| qS qS W| | B} t | i t | } xo t | | i j oX t i | d d } | i
| | i | } | o | i
| n | | } q W| i | S( Ni R R i i (
R t sett randomt sampleR R R R R R t addR t make_puzzle_from_coords(
R
t ncluest buckshott
new_puzzlet reflectionsR R t
reflectiont remaining_coordst coord( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt make_symmetric_puzzle3 s*
c C sU t i | i | i } x- | | i j o t i | i | i } q W| i | S( N( R R! R R R R# ( R
R% ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt make_puzzleH s
c C s~ t i d t d | i } | i i t | x6 | D]. \ } } | i | | | i i | | q8 W| i
i | | S( NR R ( R R R R R R R R" R t _get_R ( R
R% R& R R ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR# N s &g c C sm t | i i } | p) | i | } | t | | | 7} n d } g } x t | D] } | i | | | } | | j o
| } n
t | } | } | | i | j o | i | } n | i t | | | 7} | o t | | } q[ q[ Wt i | g }
xJ t | D]< } | | o+ |
i
t i | i i | | | q q W| i
|
S( s Make a puzzle paying attention to evenness of clue
distribution.
If skew_by is 0, we distribute our clues as evenly as possible
across boxes. If skew by is 1.0, we make the distribution of
clues as uneven as possible. In other words, if we had 27
boxes for a 9x9 grid, a skew_by of 0 would put exactly 3 clues
in each 3x3 grid whereas a skew_by of 1.0 would completely
fill 3 3x3 grids with clues.
We believe this skewing may have something to do with how
difficult a puzzle is to solve. By toying with the ratios,
this method may make it considerably easier to generate
difficult or easy puzzles.
i ( R R t boxesR t intR R t roundR t shufflet extendR! t
box_coordsR# ( R
t skew_byt max_squarest nboxest cluedR$ t nt minimumt clsR R% R ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt make_puzzle_by_boxesV s8
c C s yH t i | d t d | i } | i } | i i | | f | SWn1 d GHd GH| i GHd G| i GHd G| GH n Xd S( NR R s Impossible!s Puzzle was:s
Solution: s# Puzzle foobared in following state:( R t SudokuRaterR R t
difficultyR R t virginR ( R
t sudoku_gridt solvert d( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt assess_difficulty s c C s> t i | d t d | i } | i o | i Sd Sd S( sL If puzzle is unique, return its difficulty.
Otherwise, return None.R R N( R R< R R t has_unique_solutionR= t None( R
R? R@ ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt is_unique s
g333333?g ?id c C s x t | D] } | o | i | } n
| i } | i | i } | o; | p | i | j o# | p | i | j o | | f Sq
Wd Sd S( N( NN( R R; R, RB t gridR RD ( R
t lower_targett upper_targett max_triest by_boxt
by_box_kwargsR t puzRA ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt generate_puzzle_for_difficulty s
c
C s | o | i } n
| i } t } | i d j o | i d } n d } x t i | i d t d | i } | i o | i } Pn | i
d } | i | i f g } | i
| i | i } | o | i | n x9 | D]1 \ }
} | i i |
| | i i |
| q Wt i | i i d t } | t | 7} | t j o | | i j o d SqS | o4t } x | | i j o t i d d t i d d }
} x= | i |
| o) t i d d t i d d }
} qW| i |
| | i i |
| | d 7} | i
|
| } | o0 | i |
| | i i |
| | d 7} n t } qW| o+ t i | i d t d | i i } qn | | f S( Ni
i i R R ii i ( R+ R, R R R R< RF R RC R= t breadcrumbsR R R R R> t _set_R R- R R t TrueRD R t randint(
R
t symmetricalt strict_number_of_cluesRL t diffR R@ t crumbt fill_inR( R R t changed( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt make_unique_puzzle sX !
) % *"
" i
c C sC | i | } g } x' t | D] } | i | i q" W| S( N( t unique_generatorR R t next( R
R8 t ugargst ugt retR ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt make_unique_puzzles s
c c s2 x+ | i d | d | } | o | Vq q d S( NRR RS ( RX ( R
RR RS RJ RK t result( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRY s c C s g } x t | D] } | o | i } n' | o | i | } n
| i } y | i | i } Wn
n X| o | i | | f q q W| i d | S( Nc S sH | d i | d i j o d p& | d i | d i j o d p d S( i ii ( R ( t at b( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt <lambda> s ( R R+ R; R, RB RF R t sort( R
R8 RR RJ RK R] R RL RA ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt generate_puzzles s
N( t __name__t
__module__t __doc__RD R R R
R R+ R, R# R; RB RE R RM RP RX R^ RY Rd ( ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR s6 9 3
t InterruptibleSudokuGeneratorc B s e Z d Z d Z RS( c O s) t | _ t | _ t i | | | d S( N( R t pausedt
terminatedR R ( R
t argst kwargs( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR s c O s | i t | | | d S( N( t unterminateR ( R
Rk Rl ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt work# s
( Re Rf R Rn ( ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRh s t SudokuMakerc B s e Z d Z h d d 6d d 6h e d 6d e i i e i d d Z d Z
d
Z d e d Z
d e d Z e g d
Z e e g d Z d d d Z d Z d Z d Z d Z d d d d Z d Z RS( s5 A class to create unique, symmetrical sudoku puzzles.i R i R RR i R c C s | | _ t | _ t | _ | | _ | | _ | | _ | i h | _ | i d | _
h d d 6d d 6d d 6d d 6| _ d S( Nt finishedt easyt mediumt hards very hard(
t pickle_toR Ri Rj t generator_argst puzzle_maker_argst
batch_sizet loadt all_puzzlest get_pregeneratedt playedRD t n_available_sudokus( R
Ru Rv Rw Rt ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR . s
c
C s y t i | i Wn0 t i j
o! } | i t i j o d Sn Xx t i i D] } t i i
t i i
t i | i
d d } t i i
| i | i
d d } t i i | p6 y t i | | Wq d GHd | | f GHq XqT qT Wd S( Nt t _s Problem copying base puzzless Attempted to copy from %s to %s( t ost makedirsRt t errort errnot EEXISTR t DifficultyRatingt
categoriest patht joint defaultst
PUZZLE_DIRt replacet existst shutilt copy( R
t et catt sourcet target( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRx ? s
0$c C s t i i | i | i d d } y t | i } Wn? t j
o3 } | i t i j o d | | i
f GHn g SXg } | D] } | | i q ~ Sd S( NR} R~ s: Error reading pregenerated puzzles for difficulty '%s': %s( R R R Rt R t filet readlinest IOErrorR t ENOENTt strerrort strip( R
R= t fnamet linesR R t line( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRz O s $c C s | p; t g } t i i D] } | | i | d | q ~ S| i | o | i | S| i | } d } xA | D]9 } | p | i d d | i j o | d 7} qx qx W| | i | <| i | Sd S( Nt newi s i ( R R R R t n_puzzlesR| Rz t splitR{ ( R
t difficulty_categoryR R t cR t countR ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR Z s ; %
c C s g } | p7 x t i i D]" } | i | i | d | q Wn] | i | } xJ | D]B } | i d d } | p | | i j o | i | qZ qZ W| S( s8 Return a list of all puzzles we have generated.
R s i ( R R R R2 t list_puzzlesRz R R{ R ( R
R R t puzzle_listR R t lt puzzle( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR h s
$ c C s | p g Sg } h } h } x2 | D]* } | i | | | <t i | | q% Wd } d }
h } g } xi| | j o[t | t | j oB|
t | j o
d }
n | |
}
|
| j o |
d 7}
qn n y | |
i } Wn t j
o | i |
n Xy | i d \ } } Wn) t j
o d | | |
f GHqn n Xt i
| oP | | j o? | p | | i j o' | i | t | f | d 7} qn d | | |
f GH|
d 7}
qn W| | j o d | | f GHd GHn | S( s Return a list of n puzzles and difficulty values (as floats).
The puzzles will correspond as closely as possible to levels.
If new, we only return puzzles not yet played.
i i s s# WARNING: invalid line %s in file %ss% WARNING: invalid puzzle %s in file %ss4 WARNING: Not able to provide %s puzzles in levels %ssD WARNING: Generate more puzzles if you really need this many puzzles!(
Rz R R1 R t popt
IndexErrorR R t
ValueErrorR t is_valid_puzzleR{ t float( R
R8 t levelsR t excludeR t puzzles_by_levelt filesR R t ilt n_per_levelRp t levR t pRA ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt get_puzzles_randomw sP &
%
c
C s | o | i | | d | d | S| p g Sg } h } x! | D] } | i | | | <qC Wd } d }
h } g } xz| | j olt | t | j oS|
t | j o
d }
n | |
}
|
| j o |
d 7}
q{ n t | |
d j o | i |
n | |
d } | |
d | |
<y | i d \ } } Wn) t j
o d | | |
f GHq{ n Xt i | oP | | j o? | p | | i j o' | i | t | f | d 7} qn d | | |
f GH|
d 7}
q{ W| | j o d | | f GHd GHn | S(
s Return a list of n puzzles and difficulty values (as floats).
The puzzles will correspond as closely as possible to levels.
If new, we only return puzzles not yet played.
R R i i s s# WARNING: invalid line %s in file %ss% WARNING: invalid puzzle %s in file %ss4 WARNING: Not able to provide %s puzzles in levels %ssD WARNING: Generate more puzzles if you really need this many puzzles!(
R Rz R R R R R R R{ R ( R
R8 R R t randomizeR R R R R R R Rp R R R RA ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt get_puzzles sP &
%
c C s{ t | i | _ | i i i } | i i | i } h } x5t | i D]$} | i \ } } | p | i
| j o | p | i
| j o | i } t i i
| i | i i d d }
| i | i } | | j o yX t |
d } | i | d t | i
d | i | i | i c d 7<Wqot j
o }
d |
i GHqoXqsqO qO Wd S( NR} R~ R` s s
i s' Error appending pregenerated puzzle: %s( Rh Ru t
new_generatorR t to_stringRY Rv R Rw RZ R R R R Rt t value_categoryR Rz R t writet strt closeR| R R ( R
t diff_mint diff_maxt keyR\ t
open_filesR8 RL RT t puzstringt outpatht existingt outfiR ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt
make_batch s*
"
c G s. t | d o | i i n t | _ d S( NR ( t hasattrR t pauseRP Ri ( R
Rk ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR s c G s. t | d o | i i n t | _ d S( NR ( R R t resumeR Ri ( R
Rk ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyR
s c G s. t | d o | i i n t | _ d S( NR ( R R t terminateRP Rj ( R
Rk ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt stop s c C s2 x+ | i o | i o Pn t i d q Wd S( Ni ( Ri Rj t timet sleep( R
( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt hesitate s
c C s t | _ t | d o t | i _ n t | _ d } xr | p
| | j o\ | i o Pn | i o | i n y | i d | d | Wn
q; X| d 7} q; Wd S( s7 Intended to be called as a worker thread, make puzzles!R i R R i N( R Rj R R t
termintaedRi R R ( R
t limitR R R ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRn s"
c C s t i | i S( N( R R< R= ( R
RL ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt get_difficulty1 s N( Re Rf Rg RP R R R R t DATA_DIRR Rx Rz RD R R R R R R R R R Rn R ( ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyRo * s(
2 :$ t __main__s Commands are:
run: Run sudoku-maker
len: \# of puzzles generated
pause: pause
resume: resume
terminate: kill thread
quit: to quit
s choose:t runR t showR R R R t quit( R R R R R R t pausablet threadingR R Rh t
make_pausableRo Re t smR t usaget raw_inputt inpt ThreadR t tt startR R R R R R t getattr( ( ( s= /usr/lib/python2.6/site-packages/gnome_sudoku/sudoku_maker.pyt <module> sP