Assessment 2009 Hard

Example of a sudoku

http://progzoo.net/sudoko1.txt

[Font] [Default] [Show] [Resize] [History] [Profile]

test text

Each region has a number and a letter associated. The grid of letters shows the shape of each region. Region a has number 18, region b has 21 etc.

18 21 39 14 9 10 32 24 11 19 19 24 7 14 11 22 13 7 22 25 9 4 8 9 14
abbbccccc
abddeeecf
agdhhijjf
agdkhijjf
gggkhlmmf
nnokplqrs
nnokplqrs
tttuplvvs
wwtuxxxyy

Andrew's attempt at this

Example of a killer from the Guardian

import java.awt.image.BufferedImage;
import java.awt.*;
import java.io.File;
import java.io.BufferedReader;
import java.io.FileReader;
import javax.imageio.ImageIO;
public class Raster{
 static int QwidthQ = 291;
 static int QheightQ = 291;
  static void drawFlag(Graphics2D g, String filename) throws Exception{
    int w=288;int h=288;
    int ox = 4; int oy = -3;
    BufferedReader fh = new BufferedReader(new FileReader(filename));
    String [] nums = fh.readLine().split(" ");
    String lines[] = new String [9];
    for (int j=0;j<9;j++){
      lines[j] = fh.readLine();
    }
    g.setColor(Color.white);
    g.fillRect(0,0,w,h);
    int dir[][]={{-1,0},{0,-1},{1,0},{0,1}};
    g.setStroke(new BasicStroke(8f,BasicStroke.CAP_SQUARE,
                                BasicStroke.JOIN_MITER));
    g.setColor(Color.gray);
    int f = w/9/2;
    for (int i=0;i<9;i++)
      for (int j=0;j<9;j++)
        for (int a=0;a<4;a++){
          //System.out.printf("i:%d j:%d a:%d line:%s\n",i,j,a,lines[j]);
          int nx = i+dir[a][0];
          int ny = j+dir[a][1];
          boolean go = false;
          if (nx>=0 && nx<9 && ny>=0 && ny<9)
            go =     !lines[ny].substring(nx,nx+1)
              .equals(lines[j ].substring(i,i+1));
          else go = true;
          if (go){
            g.drawLine((i+nx+1-dir[a][1])*f,(j+ny+1+dir[a][0])*f,
                       (i+nx+1+dir[a][1])*f,(j+ny+1-dir[a][0])*f);
          }
       }
    g.setColor(Color.black);
    for (int i=0;i<10;i++){
      g.setStroke(new BasicStroke((i%3!=0)?1:3));
      g.drawLine(0,i*w/9,h,i*w/9);
      g.drawLine(i*w/9,0,i*w/9,h);
    }
    char c = 'a';
    for (int i=0;i<9;i++)
      for (int j=0;j<9;j++)
        if (lines[i].charAt(j)==c){
          g.drawString(nums[c-'a'].toString(),j*w/9+2,i*w/9+w/18-3);
          c++;
        }
  }

public static void main(String argv []){
    BufferedImage image = new BufferedImage(160,160,
      BufferedImage.TYPE_INT_ARGB);
    Graphics2D g = image.createGraphics();
    g.setRenderingHint(
      RenderingHints.KEY_ANTIALIASING,
      RenderingHints.VALUE_ANTIALIAS_ON);
    try {
        g.translate(4,4);
        drawFlag(g,"sudoko1.txt");
        g.dispose();
        File out = new File("flag.png");
        ImageIO.write(image, "png", out);
    }catch(Exception e){
     System.err.println(e);
    }
  }
}

[Font] [Default] [Show] [Resize] [History] [Profile]

test text

Example of a chess problem

http://www.guardian.co.uk/sport/2009/jul/10/chess-ronan-bennett The string shows 8 rows separated by the / characters. The first row has a black rook (lower case r) followed by 5 spaces followed by a black king (lower k) followed by one space. The white pieces have upper case letters. The knight is represented by n or N (because king uses k)

r5k1/3P2pp/8/5N2/8/p4K2/5PP1/8 w

You have access to a number of images for example "chbr.png" has an image of a black rook. These files can be downloaded: http://progzoo.net/chbp.png http://progzoo.net/chbb.png http://progzoo.net/chbn.png http://progzoo.net/chbr.png http://progzoo.net/chbk.png http://progzoo.net/chbq.png http://progzoo.net/chwp.png http://progzoo.net/chwb.png http://progzoo.net/chwn.png http://progzoo.net/chwr.png http://progzoo.net/chwk.png http://progzoo.net/chwq.png

import java.awt.image.BufferedImage;
import java.awt.*;
import java.io.File;
import java.io.BufferedReader;
import java.io.FileReader;
import javax.imageio.ImageIO;
import java.util.TreeMap;
public class Raster{
 static int QwidthQ = 291; 
 static int QheightQ = 291;
  static void drawFlag(Graphics2D g, String filename) throws Exception{
    int w=288;int h=288;
    g.setColor(Color.gray);
    int f = w/8;
    g.fillRect(0,0,f,f);
    File fi= new File("chbk.png");
    g.drawImage(ImageIO.read(fi),3*f,4*f,f,f,null);
  }

public static void main(String argv []){
    BufferedImage image = new BufferedImage(QwidthQ,QheightQ,
      BufferedImage.TYPE_INT_ARGB);
    Graphics2D g = image.createGraphics();
    g.setRenderingHint(
      RenderingHints.KEY_ANTIALIASING,
      RenderingHints.VALUE_ANTIALIAS_ON);
    try {
        g.translate(1,1);
        drawFlag(g,"chess1.txt");
        g.dispose();
        File out = new File("flag.png");
        ImageIO.write(image, "png", out);
    }catch(Exception e){
     System.err.println(e);
    }
  }
}

[Font] [Default] [Show] [Resize] [History] [Profile]

test text

Example of a crossword

The crossword always has rotational symmetry order 4. The input file indicates 1 for black squares in the upper left quarter of the crossword puzzle.

http://www.guardian.co.uk/crossword/print/0,,-24670,00.html?answers=156

[Font] [Default] [Show] [Resize] [History] [Profile]

test text

Example of a kakuro

00010011001
00000010000
11000000100
10010001001
00001100000
00000100100
11000100011
00100100000
00000110000
10010001001
00100000011
00001000000
10011001000
6 3 3 29 30 17 39 
6 14 12 14 13 16
34 31 30
17 36 16 14
9 3 21 23 17 17 8
29 27 35
22 4 42 9
14 36 9 6 20 4
17 17 16 15
35 11 10 26
16 17 13 6 4 16
13 9 23 7 4
28 21
4 8 7

[Font] [Default] [Show] [Resize] [History] [Profile]

test text

<Progzoo Sections>

<Other>

Personal

Views

Toolbox

Assessment 2009 Hard

From Progzoo

Contents

Sudoko

Killer

Chess

Crossword

Kakuro