我的八皇后

近似凯珊卓 — Mon, 27 Nov 2006 21:05:00 GMT

八皇后问题，都知道吧。循环套递归，比汉诺塔还寒，晕归晕，索性弄出来了，撒花~~~

public class Das_n_Damen_Problem extends ChessMiniJava{
    static int n;
    static boolean flag;
static boolean[][] Platzierung;
static boolean[] a;
static boolean[] b;
static boolean[] c;

public static void main(String[] args){
  write("Wie viele Damen?");
  n=read();
     flag=false;
  Platzierung=new boolean[n][n];
  a=new boolean[n];
  b=new boolean[2*n];
  c=new boolean[2*n];
  re(0);
}

public static void re(int i){
  if(flag)
   return;
  for(int iSpalte=0;iSpalte   if(a[iSpalte]==false && b[i-iSpalte+n]==false && c[i+iSpalte]==false){
    Platzierung[i][iSpalte]=true;
    a[iSpalte]=true;
    b[i-iSpalte+n]=true;
    c[i+iSpalte]=true;
    if(i==n-1){
     paintField(Platzierung);
     flag=true;
     return;
    }
    else{
     re(i+1);
    }
   Platzierung[i][iSpalte]=false;
   a[iSpalte]=false;
   b[i-iSpalte+n]=false;
   c[i+iSpalte]=false;
   }
  }
}
}

附上ChessMiniJava源代码：
import java.awt.GridLayout;
import javax.swing.JPanel;
import javax.swing.JFrame;

import java.awt.Color;
import java.awt.Font;
import java.awt.Point;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.GradientPaint;
import java.awt.RenderingHints;

public class ChessMiniJava extends MiniJava{
    private static class Field extends JPanel {
        boolean black,queen; Point p;
        public Field(boolean black,boolean queen){
            this.black=black;
            this.queen=queen;
            p = getLocation();
        }
public void paint(Graphics g) {
  super.paint(g);
  if (black) g.setColor(Color.BLACK);
                else g.setColor(Color.WHITE);
                g.fillRect(p.getLocation().x,p.getLocation().y,getWidth()*2,getHeight());
                g.setColor(Color.RED);

                GradientPaint gradient = new GradientPaint(0, 0, Color.YELLOW, getWidth(), 0, Color.RED);
                ((Graphics2D)g).setPaint(gradient);
                ((Graphics2D)g).setRenderingHint(RenderingHints.KEY_ANTIALIASING,
                        RenderingHints.VALUE_ANTIALIAS_ON);
                if (queen) {
                    g.fillOval((int)(getWidth()*.1),(int)(getHeight()*.7),(int)(getWidth()*.8),(int)(getHeight()*.2));
                    int[] x = {(int)(getWidth()*.1), (int)(getWidth()*.9), (int)(getWidth()*.9), (int)(getWidth()*.7), (int)(getWidth()*.5), (int)(getWidth()*.3), (int)(getWidth()*.1)};
                    int[] y = {(int)(getHeight()*.8),(int)(getHeight()*.8),(int)(getHeight()*.2),(int)(getHeight()*.6),(int)(getHeight()*.2),(int)(getHeight()*.6),(int)(getHeight()*.2)};
                    g.fillPolygon(x,y,7);
                }
}
    }
    public static void paintField(boolean[][] field){
        JFrame myFrame = new JFrame("Spielfeld");
        JPanel pan = new JPanel();
        java.util.Set s1 = new java.util.HashSet(),s2=new java.util.HashSet(),s3 = new java.util.HashSet(),s4=new java.util.HashSet();
        pan.setLayout(new GridLayout(field.length,field.length));
        for (int x = 0 ; x < field.length; x ++){
            for (int y = 0; y < field[x].length; y++){
                pan.add(new Field((x+y)%2 ==1,field[x][y]));
                if (field[x][y]) { s1.add(x);s2.add(y);s3.add(x+y);s4.add(field.length-1-y+x);};
            }
        }
        boolean sol=(s1.size()==field.length)&&(field.length==s2.size())&&(field.length==s3.size())&&(field.length==s4.size());
        if (System.getProperty("SOL","nowshow").equals("show")){
            if (sol) pan.setBorder(javax.swing.BorderFactory.createLineBorder(Color.GREEN,5));
            else pan.setBorder(javax.swing.BorderFactory.createLineBorder(Color.RED,5));
        }
        myFrame.add(pan);
        myFrame.setSize(400,400);
        myFrame.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);
        myFrame.setVisible(true);
    }
}

近似凯珊卓 2006-11-28 05:05 发表评论

生存游戏

近似凯珊卓 — Mon, 27 Nov 2006 14:15:00 GMT

Spiel des Lebens，生存游戏？如果这么翻译恰当的话。这么一个小游戏，花了我不少心思。虽然已经交了，可是不满意原来笨笨的算法，不甘心，又改了重交一遍，也不管Tutor会不会嫌烦了。第一次做像样的小游戏，居然对它还蛮有感情的，放上来吧，留个纪念。在此特别感谢酷酷的T同学，聪明又耐心的P同学，以及来晚了想帮忙没帮上的M同学，尽管你们看不见也看不懂，呵呵^^

游戏规则：
任意输入需要的行数和列数，选取“活着”的格子，程序按照“生死规则”计算下一步的“生死”情况，一直点“weiter”（下一步），一直到全部死光或者“活着”的格子按规则无法死掉。
生死规则：原来“活着”的格子，若周围八个格子（边缘的五个，角上的三个）有两个或三个格子也是“活着”的，则下一步仍然活着，否则，死去；原来“死”的格子，若周围的格子正好有三个格子是活的，则下一步复活，否则，仍然是死的。

程序的变量名称都是德语的=）

public class Spiel_des_Lebens extends SDL{
public static void main(String[] args){
int m=0,n=0;
boolean flag=true;

        write("Geben Sie die Anzahl der Zeilen ein.");
  while(m==0){
      m=read();
      if(m<=0){
       write("Nur positive Eingabe erlaubt.");
       m=0;
      }
  }
        write("Geben Sie die Anzahl der Spalten ein.");
  while(n==0){
      n=read();
      if(n<=0){
       write("Nur positive Eingabe erlaubt.");
       n=0;
      }
  }

boolean[][] arena=new boolean[m][n];

  update(arena);
  while(flag){
   flag=false;
   arena=veraendern(arena,n);
   update(arena);
   for(int i=0;i    for(int j=0;j     if(arena[i][j]){
      flag=true;
      break;
     }
    }
  }
}

public static boolean[][] veraendern(boolean[][] arena,int n){
        boolean[][] speicher=new boolean[arena.length][n];
  for(int i=0;i   for(int j=0;j                speicher[i][j]=berechnen(arena,i,j);
   }
  return(speicher);
}

public static boolean berechnen(boolean[][] arena,int i,int j){
     int count=0;
    for(int u=i-1;u<=i+1;u++){
      if(u>=0&&u<=arena.length-1){
       for(int v=j-1;v<=j+1;v++){
        if(v>=0&&v<=arena[i].length-1&&arena[u][v]==true&&(u==i&&v==j)==false)
         count++;
    }
   }
  }
  if(arena[i][j]){
   if(count==2||count==3)
    return(true);
   else
    return(false);
  }
  else{
   if(count==3)
    return(true);
   else
    return(false);
  }
}
}

布阵源代码 SDL：
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;

public class SDL extends MiniJava {
private static final Object syncObj = new Object();
private static final int w = 20;

private static class But extends JButton {
boolean[][] arena;
int i,j;

  But(boolean[][] _arena, int _i, int _j) {
   arena = _arena;
   i = _i;
   j = _j;
   setLabel();
   addActionListener(new ActionListener(){
    public void actionPerformed(ActionEvent e) {
     arena[i][j] = !arena[i][j];
     setLabel();
    }
   });
   setLocation(w*j,w*i);
  }

  void setLabel() {
   if (arena[i][j])
    setBackground(Color.RED);
   else
    setBackground(Color.BLUE);
   setSize(w,w);
  }
}

private static class UpdateArenaFrm extends JFrame {
  UpdateArenaFrm(boolean[][] arena) {
   JPanel panel = new JPanel(null);
   panel.setPreferredSize(new Dimension(400,400));
   panel.setMinimumSize(new Dimension(400,400));
   JButton okBut = new JButton("Weiter!");
   getContentPane().add(BorderLayout.SOUTH, okBut);
   okBut.addActionListener(new ActionListener(){
    public void actionPerformed(ActionEvent e) {
     dispose();
     synchronized(syncObj) {
      syncObj.notifyAll();
     }
    }
   });
   addWindowListener(new WindowAdapter() {
    public void windowClosing(WindowEvent e) {
     System.exit(0);
    }
   });
   getContentPane().add(panel);
   for (int i=0; i    for (int j=0; j     panel.add(new But(arena,i,j));
    }
   pack();
  }
}

private static JFrame frm;

public static void updateArena(boolean[][] arena) {
  UpdateArenaFrm frm = new UpdateArenaFrm(arena);
  frm.setVisible(true);
  synchronized (syncObj) {
   try {
    syncObj.wait();
   } catch(Exception e) {
    //nichts zu tun
   }
  }
}

public static void update(boolean[][] arena) {
updateArena(arena);
}
}

MiniJava源代码：
import javax.swing.JFrame;
import javax.swing.JOptionPane;

public class MiniJava {
    // textuelle Eingabe
    public static String readString(String text) {
        JFrame frame = new JFrame();
        String s = JOptionPane.showInputDialog(frame, text);
        frame.dispose();
        // frame.dispose() ist unter Java1.4 notwendig, um den Dialog
        // korrekt zu löschen. Ansonsten terminiert das Programm nicht.

        if (s == null)
            System.exit(0);
        return s;
    }

    public static String readString() {
        return readString("Eingabe:");
    }

    // Ganzzahlige Eingabe
    public static int readInt(String text) {
        JFrame frame = new JFrame();
        String s = JOptionPane.showInputDialog(frame, text);
        frame.dispose();

        int x = 0;
        if (s == null)
            System.exit(0);
        try {
            x = Integer.parseInt(s.trim());
        } catch (NumberFormatException e) {
            x = readInt(text);
        }
        return x;
    }

    public static int readInt() {
        return readInt("Geben Sie eine ganze Zahl ein:");
    }

    public static int read(String text) {
        return readInt(text);
    }

    public static int read() {
        return readInt();
    }

    // Fließkomma Eingabe
    public static double readDouble(String text) {
        JFrame frame = new JFrame();
        String s = JOptionPane.showInputDialog(frame, text);
        frame.dispose();

        double x = 0;
        if (s == null)
            System.exit(0);
        try {
            x = Double.parseDouble(s.trim());
        } catch (NumberFormatException e) {
            x = readDouble(text);
        }
        return x;
    }

    public static double readDouble() {
        return readDouble("Geben Sie eine Zahl ein:");
    }

    //
    // Ausgabe
    //
    public static void write(String output) {
        JFrame frame = new JFrame();
        JOptionPane.showMessageDialog(frame, output, "Ausgabe", JOptionPane.PLAIN_MESSAGE);
        frame.dispose();
    }

    public static void write(int output) {
        write("" + output);
    }

    public static void write(double output) {
        write("" + output);
    }
}

近似凯珊卓 2006-11-27 22:15 发表评论

BlogJava-无尽的麦比乌斯-随笔分类-我的作业

我的八皇后

生存游戏