A. Sokoban

Sokoban is a warehouse packing game. The goal of the game is to push boxes/crates to designated locations. It requires logical deductive reasoning to solve. There are many variations and implementations of sokoban.

For the purposes of this assignment we will use the freeware implementation for MS Windows Ben Ruyl Sokoban 3.0. It is available for download at ben-ruyl-sokoban.en.softonic.com. (Be forewarned that during installation it will install a toolbar if you do not uncheck the option for doing so.) It comes with several skins. The default skin is Jumanji. The screenshots below use the AntiqueDesk3 skin. (Do NOT use the MS DOS skins as they are difficult to view.)

The starting screen for level one is:

The solution screen for level one immediately before the last crate push is:

To record a solution to a level you must capture the screen immediately preceding the last crate push. When a level is solved the game immediately displays the following dialog:

Selecting either option erases your solution. (If you cannot completely solve a problem capture a screen showing your partial solution for partial credit.) The status bar under the View menu must be selected to display the moves/pushes for the screen capture.

Your submission must contain no more than 3 window captures. Your submission file size must be kept to a minimum. Web-CAT will reject large files. To accomplish this, your screen capture must be of only the sokoban window, (not your desktop). (In Windows use the snipping tool.) Do not paste the captured image directly into your document. First save it as a low-quality (3-4) JPG image then insert it into your document from the saved jpg file. Before submitting your document to the Web-CAT save it under a different file name. (This will force MS Word to discard the document undo history list which can be large and then convert it to a PDF.)

B. KenKen

KenKen is a sudoku like game played on a square grid with NxN cells where the objective is to place a digit 1..N into each cell such that no row or column contains duplicate digits. The grids are separated into groups of cells, cages, which specifies a value and a mathematical operation. The value must be obtained by applying the operations to the values in the cage. The numbers within a cage may be repated as long as they do not occur in the same row or column. A single cell cage is a free space with no mathematical restriction and can be filled with any digit 1..9 adhering to the previous restrictions.

C. Sudoku

Sudoku and simlar games involve completing a grid of numbers while satisfying restrictions on the numbers and grid.

The variations of sudoku that we will use in this assignment are: Killer Sudoku, Futoshiki and Kakuro.

Group / Problem Assignments

Group/Problem 1: Sokoban problem #5  or  #10

Each box is filled with a digit from 1 to 5, such that every row and column contains one of each such digit. The puzzle starts with a few boxes filled in for you. There are also less than (<)
and greater than (>) constraints noted on some of the boxes. Fill in the boxes in a
way that meets all of these requirements.

Sometimes called “Cross Sums”, a kakuro grid is a little like a crossword grid and can be of any size. However in a kakuro grid, the numbers indicate the sum total of all the individual cells in that row or column. Each grid has a starting position like that of a crossword, containing grayed out squares and white squares. You need to fill in the blank (white) squares with a number from 1 to 9, but each run of numbers (an answer) can only contain each number once. 

Think about the problems rather than just using trial & error.