Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Category Archives: Appendix- Games and Puzzles

Protected: Generalized Instant Insanity

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Difficulty 8, Exact Cover, Generalized Instant Insanity, GP15, X3C on November 8, 2019 by Sean T. McCulloch.

Protected: Crossword Puzzle Construction

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Crossword Puzzle Construction, Difficulty 5, GP14, No G&J reference, uncited reduction, X3C on October 25, 2019 by Sean T. McCulloch.

Protected: Square Tiling

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Difficulty 9, Hamiltonian Path, No G&J reference, Square Tiling on October 10, 2019 by Sean T. McCulloch.

Protected: Left-Right Hackenbush for Redwood Furniture

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Difficulty 5, Difficulty 8, Left-Right Hackenbush for Redwood Furniture, No G&J reference, Set Cover on September 27, 2019 by Sean T. McCulloch.

Protected: NxN Go

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Difficulty 7, GP10, NxN Go, Planar Geography on September 13, 2019 by Sean T. McCulloch.

Protected: NxN Checkers

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Difficulty 8, Generalized Geography, GP10, NxN Checkers on August 16, 2019 by Sean T. McCulloch.

Protected: Annihilation

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Annihilation, Difficulty 7, GP9, Minimum Cover on July 12, 2019 by Sean T. McCulloch.

Protected: Alternating Maximum Weighted Matching

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Alternating Maximum Weighted Matching, GP8, incomplete reduction, No G&J reference on June 28, 2019 by Sean T. McCulloch.

Protected: Alternating Hitting Set

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Alternating Hitting Set, Difficulty 3, GP7, Variable Partition Truth Assignment on June 6, 2019 by Sean T. McCulloch.

Protected: Sift

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix- Games and Puzzles and tagged Avoidance Truth Assignment, Difficulty 8, GP6, Sift on May 23, 2019 by Sean T. McCulloch.

← Older posts

Search for: