Cargando…
Sudoku programming with C /
Sudoku Programming with C teaches you how to write computer programs to solve and generate Sudoku puzzles. This is a practical book that will provide you with everything you need to write your own books of Sudoku Classic and Samurai puzzles. But be warned: after reading it, you'll discover that...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
[Place of publication not identified] :
Apress,
2015.
|
| Temas: | |
| Acceso en línea: | Texto completo (Requiere registro previo con correo institucional) |
Tabla de Contenidos:
- At a Glance; Contents; About the Author; Introduction; Chapter 1: Modeling a Sudoku Puzzle in C; Solving a Puzzle; Generating a Puzzle; Modeling the Puzzle; Summary; Chapter 2: The Strategies; Level 0 Strategies; The Strategy Naked Single; The Strategy Unique; The Strategy Cleanup; Usage of Level 0 Strategies; Level 1 Strategies; The Strategy Naked Pair; The Strategy Hidden Pair; The Strategy Box-Line; The Strategy Pointing Line; Level 2 Strategies; The Strategies Naked Triple and Naked Quad; The Strategy Hidden Triple; The Strategy Lines-2; The Strategy Y-wing; Level 3 Strategies.
- The Strategy X Y-ChainThe Strategy Rectangle; The Strategies Lines-3 and Lines-4; Level 4 Strategies; What about Coloring?; Strategy Selection; Summary; Chapter 3: The Solver Program; init(); cleanup(); solve(); Counting; Checking Consistency; Input/Output; Summary; Chapter 4: Implementing "Unique"; unique_unit(); unique(); unique_loop(); Summary; Chapter 5: Implementing "Naked" Strategies; naked_pair_unit(); naked_triple_unit(); naked_quad_unit(); Summary; Chapter 6: Implementing "Hidden" Strategies; hidden_pair_unit(); hidden_triple_unit(); Summary.
- Chapter 7: Implementing "Box-Line"box_line(); box_line_unit(); Summary; Chapter 8: Implementing "Pointing Line"; pointing_line(); pointing_line_box(); Summary; Chapter 9: Implementing "Lines" Strategies; lines_2(); lines_3(); lines_4(); lines(); An Example; Summary; Chapter 10: Implementing "Y-wing"; pairs_find(); y_wing_digit(); intersection(); footprint(); An Example; Summary; Chapter 11: Implementing "XY-chain"; xy_chain_digit(); xy_chain_step(); An Example; Summary; Chapter 12: Implementing "Rectangle"; rectangle(); rectangle_pattern(); rectangle_cell(); rectangle_step().
- Case A: n == 0 and kBeq 0 and kBeq 0 and kBeq == 3; An Example; rectangle_step(): for 6, kBeq 0, chain: (1,5); rectangle_step(): for 6, kBeq 1, chain (1,5) (0,6); rectangle_step(): for 6, kBeq 2, chain (1,5) (0,6) (7,7); rectangle_step(): for 6, kBeq 3, chain (1,5) (0,6) (7,7) (6,5); rectangle_step(): for 6, kBeq 1, chain (1,5) (0,7); rectangle_step(): for 6, kBeq 2, chain (1,5) (0,7) (6,6); rectangle_step(): for 6, kBeq 3, chain (1,5) (0,7) (6,6) (7,4); rectangle_step(): for 9; Pointing-line within rectangle; Summary.
- Chapter 13: Implementing "Backtrack"display_strats_in_clear(); Optimization; An Example; Summary; Chapter 14: Solving Thousands of Puzzles; The Example of Minimum Sudokus; Summary; Chapter 15: Generating Sudokus; Generating a Solved Sudoku; init() for the Generator; fill(); fill_digit(); Removing Clues to Make a Puzzle; brute_comp(); inconsistent_unit() for the Generator; Check for Uniqueness of the Solution; Completing the Generator; Utilities for the Generator; Summary; Chapter 16: Puzzle Statistics and More Puzzles; Statistic on Number of Clues; Statistic on Numbers.