jasu's blog
블로그 메뉴검색결과 리스트
알고리즘에 해당되는 글 3건
- 2007.03.03 ImagePuzzle Game Project 2
- 2007.03.03 Multipayer Perceptron(EBP 알고리즘 구현 프로그램) 2
- 2007.02.21 승려의 섬에는 과연 무슨일이 일어났는가?
글
ImagePuzzle Game Project
어 플리케이션으로서 그럴듯 하게 디자인도 해서 넣어보고 게임의 순위도 사용자 컴퓨터에 저장할 수 있도록 하였고, 무엇보다도 이미지는 프로그램상에 존재하는 것이 아니라 사용자 컴퓨터에서 이미지를 검색하여 그 이미지를 사용하여 게임을 진행할 수 있도록 한 점이 특징이다, 이때 이미지만을 축출하여 리스트로 표현하는 로직을 구현할 때 재귀함수를 사용하여 하위 디렉토리를 탐색하는 방식을 사용했는데 그때 아마도 재귀함수의 짧은 코드로서의 단순성에 반해 엄청난 결과를 창출한다는 것을 알게 되었는데 속도 면에서는 영 마음에 들지 않았던 기억이다.
아무튼 이 게임 하나 만든다고 학과 컴퓨터실에서 알바를 하며 밤 늦게까지 혼자만의 재미에 푹 빠져 살았던 시절이 그립기도 하다. 물론 지금도 그런 놀이속에 살고는 있지만...
뭐.. 누가 그랬던가 돈이 있어도 지하철을 타는 것과 돈이 없어서 지하철을 타는 것은 모두 지하철을 탄다는 것은 같으나 그 마음은 다르다고.... 아마도 그 재미는 비슷하나 그때의 젊음속에서 느꼈던 것과는 다른 것 같은 생각이 든다. 아무래도 돈과 관련이 있는 것과 나이와 관련이 있는, 이 두가지 때문이 아닐까...쿠쿠
invalid-file
프로젝트 프리젠테이션
invalid-file
게임 인스톨 파일
import java.awt.*;
import java.awt.event.*;
import java.awt.image.*;
import javax.swing.*;
import javax.swing.border.*;
import sun.audio.*;
import java.io.*;
import java.util.*;
import java.applet.*;
public final class ImagePuzzle extends Frame implements ItemListener{
ImagePuzzle imagepuzzle;
JPanel p_main,p_board;
jpanel p[];
JPanel p_center;
P_up p_up;
File file;
File dir;
ImageSam_1 image_rect;
P_down p_down;
P_west p_west;
P_east p_east;
final String col[]={"Rank","Name","Score"};
String data[][];
String user_name;
Best_Record br;
Tab_3 tab3;
Tab_5 tab5;
Tab_7 tab7;
Tab_9 tab9;
Remove_Check remove_check;
Image_state button_set1_image;
int point_count;
Image_Setting open;
int i_font=1;
java.awt.List list1,list2;
String file_name;
String file_name_ready;
String item;
String list[];
String list_list[];
int list_count;
TextField file_textfield;
Color cc142;
JButton start_button;
JButton next_button;
jpanel pp;
boolean box;
String str;
String path_root;
static CheckboxMenuItem sound_check;
static CheckboxMenuItem number_check;
Choice root_choice,dir_choice;
User user_view;
InputStream in_back;
InputStream in_replay;
InputStream in_start;
JTextField display_file; //오른쪽 위에 나오는 그림 이미지 파일 이름 표시
About about;
AudioStream sound_back;
AudioStream sound_replay;
AudioStream sound_start;
static boolean num_check;
Image state_back_ground;
ImageSam image_sam; //비교할 이미지 샘플사진 판넬
Image sample;
JLabel Title;
state p_state;
Image image_state;
Color color=new Color(204,204,204);
int check[];
static int block_check=9;Color c;
int intcheck=0,isize=0,jsize=0;
actionhandler ahandler;
BevelBorder bevelborder;
EtchedBorder etchborder;
Key_handler key_event;
ImagePuzzle(String name,CheckboxMenuItem sound_check,String file_name,int list_count,String path_root,String user_name){
super(name);
this.file_name=file_name;
this.list_count=list_count;
this.path_root=path_root;
data=new String[9][3];
for(int i=1;i<=9;i++)
data[i-1][0]="No "+i;
this.user_name=user_name;
user_view=new User("User name");
point_count=0;
tab3=new Tab_3();
image_state=Toolkit.getDefaultToolkit().getImage(file_name);
key_event=new Key_handler();
addKeyListener(key_event);
cc142=new Color(142,142,142);
list1 = new java.awt.List(2, false);
list2 = new java.awt.List(2, false);
sound_set();
read("score/tab3.ser");
tab3.tab3_proc();
start_button=new JButton("Start");
next_button=new JButton("Next");
next_button.addActionListener(new actionhandler_button());
start_button.addActionListener(new actionhandler_button());
start_button.setVisible(true);
num_check=false;
image_sam=new ImageSam();
image_sam.setSize(250,250);
bevelborder=new BevelBorder(BevelBorder.RAISED);
etchborder=new EtchedBorder(EtchedBorder.RAISED);
ahandler=new actionhandler();
Title=new JLabel("=====================");
Title.setBackground(new Color(204,204,204));
MenuBar mb=new MenuBar();
Menu gameMenu=new Menu("Game");
itemAdd("New Game",gameMenu);
gameMenu.addSeparator();
itemAdd("Best Record",gameMenu);
gameMenu.addSeparator();
itemAdd("Record Remove",gameMenu);
itemAdd("Exit",gameMenu);
Menu optionMenu=new Menu("Option");
Menu matrixMenu=new Menu("Matrix");
optionMenu.add(matrixMenu);
itemAdd("3 X 3",matrixMenu);
itemAdd("4 X 4",matrixMenu);
itemAdd("5 X 5",matrixMenu);
itemAdd("6 X 6",matrixMenu);
itemAdd("7 X 7",matrixMenu);
itemAdd("8 X 8",matrixMenu);
itemAdd("9 X 9",matrixMenu);
optionMenu.addSeparator();
this.sound_check=sound_check;
optionMenu.add(sound_check);
number_check=new CheckboxMenuItem("Number");
optionMenu.add(number_check);
optionMenu.addSeparator();
itemAdd("User Change",optionMenu);
itemAdd("Image Setting",optionMenu);
Menu helpMenu=new Menu("Help");
MenuItem mi=new MenuItem("Homepage...");
mi.addActionListener(new homepage_actionhandler());
helpMenu.add(mi);
helpMenu.addSeparator();
itemAdd("About Image...",helpMenu);
Color block_color=new Color(92,112,139);
mb.add(gameMenu);
mb.add(optionMenu);
mb.add(helpMenu);
setMenuBar(mb);
p_up=new P_up();
p_down=new P_down(); //메인 화면에서의 테두리
p_east=new P_east();
p_west=new P_west();
p_up.setBackground(block_color);
p_down.setBackground(block_color);
p_east.setBackground(block_color);
p_west.setBackground(block_color);
p_center=new JPanel();
p_center.setSize(550,400);
p_board=new JPanel();
p_main=new JPanel();
p_state=new state();
p_state.setSize(150,400); //p_state 는 오른쪽 샘플 그림과 아하 버튼
p_state.setLayout(new GridLayout(3,2));
p_state.add(image_sam);
display_file=new JTextField(20);
display_file.setEnabled(false);
JPanel button_set1=new JPanel();
JPanel button_set2=new JPanel();
button_set1.setLayout(new BorderLayout());
button_set1.setBorder(bevelborder);
button_set2.setLayout(new BorderLayout());
button_set1_image=new Image_state("background/state.jpg");
Panel button_set1_button=new Panel();
Panel button_set1_uplabel=new Panel();
button_set1_image.setSize(200,200);
button_set1_button.setLayout(new GridLayout(1,2));
button_set1.add(start_button);
button_set1.add(next_button); //button_set1 은 가운데 판넬
button_set1_uplabel.add(display_file);
button_set1_button.add(start_button);
button_set1_button.add(next_button);
button_set1.add(button_set1_uplabel,BorderLayout.NORTH);
button_set1.add(button_set1_image,BorderLayout.CENTER);
button_set2.add(button_set1_button,BorderLayout.NORTH);
p_state.add(button_set1);
p_state.add(button_set2);
number_check.addItemListener(this);
p_main.setBorder(bevelborder);
check=new int[block_check];
p=new jpanel[block_check];
p_board.setLayout(new BorderLayout());
p_board.add(p_main,BorderLayout.CENTER);
p_center.setLayout(new BorderLayout());
p_center.add(p_board,BorderLayout.CENTER);
p_center.add(p_state,BorderLayout.EAST);
add(p_up,BorderLayout.NORTH);
add(p_center,BorderLayout.CENTER);
add(p_down,BorderLayout.SOUTH);
add(p_west,BorderLayout.WEST);
add(p_east,BorderLayout.EAST);
addWindowListener(new windowhandler());
file_find();
proc();
}
public void itemStateChanged(ItemEvent ie){
for(int i=0;i<block_check;i++)
p[i].repaint();
}
final class Key_handler implements KeyListener{
public void keyPressed(KeyEvent ke){
}
public void keyReleased(KeyEvent ke){
}
public void keyTyped(KeyEvent ke){
}
}
public void sound_set(){
try{
in_replay=new FileInputStream("sound/replay.wav");
in_start=new FileInputStream("sound/start.wav");
sound_back=new AudioStream(in_back);
sound_replay=new AudioStream(in_replay);
sound_start=new AudioStream(in_start);
}catch(Exception e){}
}
public void proc(){
try{ in_replay.close();
in_replay=new FileInputStream("sound/replay.wav");
sound_replay=new AudioStream(in_replay);
if(sound_check.getState())
AudioPlayer.player.start(sound_replay);
}catch(Exception e){}
int k=0;
int i,j;
for(i=0;i<check.length;i++)
check[i]=i;
check[check.length-1]=check.length-1;
if(p.length==9){
intcheck=3;
p_main.setLayout(new GridLayout(3,3));
read("score/tab3.ser");
}else if(p.length==16){
intcheck=4;
p_main.setLayout(new GridLayout(4,4));
read("score/tab4.ser");
}else if(p.length==25){
intcheck=5;
p_main.setLayout(new GridLayout(5,5));
read("score/tab5.ser");
}else if(p.length==36){
intcheck=6;
p_main.setLayout(new GridLayout(6,6));
read("score/tab6.ser");
}else if(p.length==49){
intcheck=7;
p_main.setLayout(new GridLayout(7,7));
read("score/tab7.ser");
}else if(p.length==64){
intcheck=8;
p_main.setLayout(new GridLayout(8,8));
read("score/tab8.ser");
}else if(p.length==81){
intcheck=9;
p_main.setLayout(new GridLayout(9,9));
read("score/tab9.ser");
}
Color out_side=new Color(203,203,203);
for(i=0;i<p.length;i++){
p[i]=new jpanel(i);
if(i<p.length-1)
p[i].setBackground(out_side);
else p[i].setBackground(color);
p[i].addMouseListener(new mousehandler());
p_main.add(p[i]);
}
for(i=0;i<p.length;i++)
p[i].setEnabled(false);
item=file_name;
replay_proc();
}
final class homepage_actionhandler implements ActionListener{
public void actionPerformed(ActionEvent e) {
Runtime run = Runtime.getRuntime();
try{
run.exec("c:/Program Files/Internet Explorer/Iexplore.exe http://www.n-collection.com");
}
catch(Exception ioe) {System.out.println(ioe+"Connecting Error.");}
}
}
private void itemAdd(String title,Menu m){
MenuItem mi=new MenuItem(title);
mi.addActionListener(ahandler);
m.add(mi);
}
final class state extends JPanel{
state(){
}
}
final class P_up extends Panel{
}
final class P_down extends Panel{
}
final class P_west extends Panel{
}
final class P_east extends Panel{
}
final class ImageSam extends Panel{ // 오른쪽 이미지 그리는 루틴
public void paint(Graphics g){
g.drawImage(
image_state,
6,
7,
getWidth()-6,
getHeight()-7,
0,
0,
(image_state.getWidth(this)),
(image_state.getHeight(this)),
this);
g.setColor(Color.white);
for(int j=0;j<6;j++){
g.drawLine(j,j,this.getWidth()-j,j);
g.drawLine(j,j,j,this.getHeight()-j);
}
g.setColor(cc142);
for(int j=0;j<7;j++){
g.drawLine(this.getWidth()-j,j,this.getWidth()-j,this.getHeight()-j);
g.drawLine(j,this.getHeight()-j,this.getWidth()-j,this.getHeight()-j);
}
}
}
final class jpanel extends Panel{ //블럭 각각을 그리는 루틴
private int cont;
int i;
public int isize_loc;
public int jsize_loc;
Font font;
Color cc100;
jpanel(int i){
font=new Font("SansSerif",Font.BOLD,17);
cc100=new Color(100,100,100);
isize_loc=9;
jsize_loc=9;
this.i=i;
this.cont=i_font++;
}
public void update(Graphics g){
paint(g);
}
public void paint(Graphics g){
if(isize_loc==9)
isize_loc=isize;
if((i!=block_check-1)&&(getBackground()!=color)){
if(jsize_loc==9)
if((isize)%(intcheck)==0){
if(isize!=0){
jsize++;
if(jsize_loc==9)
jsize_loc=jsize;
}
isize_loc=isize=0;
if(jsize_loc==9)
jsize_loc=jsize;
if(isize_loc==9)
isize_loc=0;
}
if(jsize_loc==9){
jsize_loc=jsize;}
g.drawImage(
image_state,
0,
0,
getWidth(),
getHeight(),
(image_state.getWidth(this)/intcheck)*isize_loc,
(image_state.getHeight(this)/intcheck)*jsize_loc,
(image_state.getWidth(this)/intcheck)*isize_loc+(image_state.getWidth(this)/intcheck),
(image_state.getHeight(this)/intcheck)*jsize_loc+(image_state.getHeight(this)/intcheck),
this);
isize++;
}else{ isize=0;jsize=0;}
g.setFont(font);
if(cont!=block_check)
if(number_check.getState()){
g.drawString(String.valueOf(cont),(getWidth()/2)-3,(getHeight()/2)+5);
}
g.setColor(Color.white);
for(int j=0;j<1;j++){
g.drawLine(j,j,this.getWidth()-j,j);
g.drawLine(j,j,j,this.getHeight()-j);
}
g.setColor(cc100);
for(int j=0;j<2;j++){
g.drawLine(this.getWidth()-j,j,this.getWidth()-j,this.getHeight()-j);
g.drawLine(j,this.getHeight()-j,this.getWidth()-j,this.getHeight()-j);
}
}
}
final class actionhandler implements ActionListener{
public void actionPerformed(ActionEvent ae){
MenuItem mi=(MenuItem)ae.getSource();
if(mi.getLabel()=="3 X 3"){
block_check=9;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="4 X 4"){
block_check=16;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="5 X 5"){
block_check=25;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="6 X 6"){
block_check=36;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="7 X 7"){
block_check=49;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="8 X 8"){
block_check=64;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}else if(mi.getLabel()=="9 X 9"){
block_check=81;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}
if(mi.getLabel()=="New Game"){
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}
if(mi.getLabel()=="Record Remove"){
remove_check=new Remove_Check("Record Remove Check");
remove_check.setBounds(300,300,250,200);
remove_check.show();
}
if(mi.getLabel()=="Best Record"){
br=new Best_Record("Best Record");
br.setBounds(250,260,400,220);
br.addWindowListener(new Best_windowhandler());
br.show();
}
if(mi.getLabel()=="Exit"){
System.exit(0);
}
if(mi.getLabel()=="Number"){
num_check=true;
dispose();
System.gc();
imagepuzzle=new ImagePuzzle("Image Puzzle",sound_check,file_name,list_count,path_root,user_name);
imagepuzzle.setBounds(65,65,900,600);
imagepuzzle.show();
}
if(mi.getLabel()=="User Change"){
user_view.view();
}
if(mi.getLabel()=="Image Setting"){
open=new Image_Setting();
open.addWindowListener(new Open_windowhandler());
open.setBounds(79,118,638,553);
open.show();
}
if (mi.getLabel()=="About Image..."){
about=new About("Image Puzzle Info");
about.addWindowListener(new About_windowhandler());
about.setBounds(300,230,400,300);
about.show();
}
}
}
final class About_windowhandler extends WindowAdapter
{
public void windowClosing(WindowEvent we)
{
about.dispose();
}
}
final class About extends Frame // About 이미지 그리는 루틴
{
About(String name)
{
super(name);
}
public void paint(Graphics g){
sample=Toolkit.getDefaultToolkit().getImage("background/about.jpg");
g.drawImage(
sample,
0,
0,
getWidth(),
getHeight(),
0,
0,
(sample.getWidth(this)),
(sample.getHeight(this)),
this);
g.setColor(Color.white);
for(int j=0;j<5;j++){
g.drawLine(j,j,this.getWidth()-j,j);
g.drawLine(j,j,j,this.getHeight()-j);
}
g.setColor(cc142);
for(int j=0;j<5;j++){
g.drawLine(this.getWidth()-j,j,this.getWidth()-j,this.getHeight()-j);
g.drawLine(j,this.getHeight()-j,this.getWidth()-j,this.getHeight()-j);
}
}
}
final class ImageSam_1 extends Panel{
//왼쪽 블럭 그림 그리는 루틴
public void paint(Graphics g){
sample=Toolkit.getDefaultToolkit().getImage(item);
g.drawImage(
sample,
50,
60,
getWidth()-50,
getHeight()-60,
0,
0,
(sample.getWidth(this)),
(sample.getHeight(this)),
this);
g.setColor(Color.white);
for(int j=50;j<54;j++){
g.drawLine(j,j+5,this.getWidth()-j,j+5);
g.drawLine(j,j+5,j,this.getHeight()-j-6);
}
g.setColor(cc142);
for(int j=50;j<54;j++){
g.drawLine(this.getWidth()-j,j+5,this.getWidth()-j,this.getHeight()-j-7);
g.drawLine(j,this.getHeight()-j-7,this.getWidth()-j,this.getHeight()-j-7);
}
}
}
final class Image_state extends Panel{
Graphics g;
String item;
Image_state(String item){
this.item=item;
}
public void paint(Graphics g){
this.g=g;
sample=Toolkit.getDefaultToolkit().getImage(item);
g.drawImage(
sample,
0,
0,
getWidth(),
getHeight(),
0,
0,
(sample.getWidth(this)),
(sample.getHeight(this)),
this);
g.setColor(Color.white);
for(int j=0;j<3;j++){
g.drawLine(j,j,this.getWidth()-j,j);
g.drawLine(j,j,j,this.getHeight()-j);
}
g.setColor(cc142);
for(int j=0;j<3;j++){
g.drawLine(this.getWidth()-j,j,this.getWidth()-j,this.getHeight()-j);
g.drawLine(j,this.getHeight()-j,this.getWidth()-j,this.getHeight()-j);
}
point();
}
public void point(){ // 최대 점수와 사용자 점수를 보여주는 화면
g.setFont(new Font("SansSerif",Font.PLAIN,22));
Color back_color=new Color(183,211,186);
Color font_color=new Color(25,52,118);
g.setColor(font_color);
g.drawString(data[0][2],((this.getWidth()/2)-95),(this.getHeight()/2)-20);
g.drawString(String.valueOf(point_count),((this.getWidth()/2)-95),(this.getHeight()/2)+29);
g.setColor(back_color);
}
}
final class list1handler implements ItemListener{ //디렉토리 리스트
public void itemStateChanged(ItemEvent ie){
String item=list1.getSelectedItem();
path_root=(file.getAbsolutePath()+"/"+item);
list_count=0;
list1.removeAll();
list2.removeAll();
file_textfield.setText("");
file_find();
}
}
final class list2handler implements ItemListener{ //파일 리스트
public void itemStateChanged(ItemEvent ie){
item=file.getAbsolutePath()+"/"+list2.getSelectedItem();
list_count=0;
file_textfield.setText(list2.getSelectedItem());
file_name_ready=item;
sample=Toolkit.getDefaultToolkit().getImage(item);
image_rect.repaint();
}
}
final class root_choice_handler implements ItemListener{
public void itemStateChanged(ItemEvent ie){
if(root_choice.getSelectedItem()=="A:/ 플로피 디스크"){
path_root="a:/";
file_find();
}
if(root_choice.getSelectedItem()=="C:/ 로컬 디스크"){
path_root="c:/";
file_find();
}
if(root_choice.getSelectedItem()=="D:/ 로컬 디스크"){
path_root="d:/";
file_find();
}
if(root_choice.getSelectedItem()=="E:/ 로컬 디스크"){
path_root="e:/";
file_find();
}
list1.removeAll();
list2.removeAll();
file_textfield.setText("");
file_find();
}
}
final class mousehandler extends MouseAdapter{
int itemp;
int count;
int i,j;
public void mousePressed(MouseEvent me){
pp=(jpanel)me.getSource();
count=0;
itemp=0;
i=j=0;
for(i=0;i<p.length;i++){
if(pp.equals(p[i])){
c=(Color)p[i].getBackground();
break;
}
}
for(j=0;j<p.length;j++){
if(color.equals((Color)p[j].getBackground()))
if(j==i-1||j==i+1||j==i+intcheck||j==i-intcheck)
if(!(((i%intcheck)==0)&&(j==(i-1))))
if(!(((j%intcheck)==0)&&(j==(i+1)))){
if(pp.getBackground()!=color){
point_count++;
button_set1_image.repaint();
}
itemp=check[i];
check[i]=check[j];
check[j]=itemp;
itemp=p[i].jsize_loc;
p[i].jsize_loc=p[j].jsize_loc;
p[j].jsize_loc=itemp;
itemp=p[i].isize_loc;
p[i].isize_loc=p[j].isize_loc;
p[j].isize_loc=itemp;
itemp=p[i].cont;
p[i].cont=p[j].cont;
p[j].cont=itemp;
p[j].setBackground(c);
p[i].setBackground(color);
p[i].i=block_check-1;
p[i].repaint();
p[j].i=block_check;
p[j].repaint();
for(int k=0;k<check.length;k++){
if(check[k]==count) {
count++;
}else {count=0;}
}
if(count==p.length){ // 답을 얻었을 때
count=0;
try{
InputStream in_winner=new FileInputStream("sound/winner.wav");
AudioStream sound_winner=new AudioStream(in_winner);
if(sound_check.getState())
AudioPlayer.player.start(sound_winner);
}catch(Exception e){}
int level;
for(level=0;level<9;level++)
if(data[level][2]==null) break;
if(level==0){ //처음 자료를 등록할 때
data[level][2]=String.valueOf(point_count);
data[level][1]=user_name;
}else{
for(int z=0;z<=level-1;z++){
if(Integer.parseInt(data[z][2])>point_count){
for(int y=level;y>z;y--){ //순위에 따라 레코드를 바꿔줌
if(y<=8){
data[y][1]=data[y-1][1];
data[y][2]=data[y-1][2];
}else{
data[y-1][1]=data[y-2][1];
data[y-1][2]=data[y-2][2];
}
}
data[z][2]=String.valueOf(point_count);
data[z][1]=user_name;
break;
}else{
if(level<9){
data[level][2]=String.valueOf(point_count);
data[level][1]=user_name;
}
}
}
}
if(intcheck==3){
write("score/tab3.ser");
read("score/tab3.ser");
}else if(intcheck==4){
write("score/tab4.ser");
read("score/tab4.ser");
}else if(intcheck==5){
write("score/tab5.ser");
read("score/tab5.ser");
}else if(intcheck==6){
write("score/tab6.ser");
read("score/tab6.ser");
}else if(intcheck==7){
write("score/tab7.ser");
read("score/tab7.ser");
}else if(intcheck==8){
write("score/tab8.ser");
read("score/tab8.ser");
}else if(intcheck==9){
write("score/tab9.ser");
read("score/tab9.ser");
}
start_button.setEnabled(true);
next_button.setEnabled(true);
break;
}else count=0;
}
}
}
}
public void write(String f_name){
try{
FileOutputStream f_out=new FileOutputStream(f_name);
ObjectOutputStream objectout=new ObjectOutputStream(f_out);
objectout.writeObject(data);
objectout.close();
}
catch(Exception e){e.printStackTrace();}
}
public void read(String f_name){
try{
FileInputStream f_in=new FileInputStream(f_name);
ObjectInputStream objectin=new ObjectInputStream(f_in);
data=(String[][])objectin.readObject();
}
catch(Exception e){e.printStackTrace();}
}
final class User extends Frame implements ActionListener{
TextField user_text;
JButton user_ok;
JPanel down;
user_image image;
User(String name){
super(name);
setLayout(new BorderLayout());
down=new JPanel();
user_text=new TextField();
user_ok=new JButton("OK");
image=new user_image();
down.setLayout(new BorderLayout());
down.add(user_text,BorderLayout.CENTER);
down.add(user_ok,BorderLayout.EAST);
add(image,BorderLayout.CENTER);
add(down,BorderLayout.SOUTH);
user_ok.addActionListener(this);
addWindowListener(new user_windowhandler());
user_ok.addActionListener(this);
}
public void actionPerformed(ActionEvent ae){
JButton ok=(JButton)ae.getSource();
if(ok.getLabel()=="OK"){
user_name=user_text.getText();
dispose();
}
}
public void view(){
setBounds(350,270,300,200);
show();
}
final class user_image extends JPanel{
user_image(){
}
public void paint(Graphics g){
sample=Toolkit.getDefaultToolkit().getImage("background/user.jpg");
g.drawImage(
sample,
0,
0,
getWidth(),
getHeight(),
0,
0,
(sample.getWidth(this)),
(sample.getHeight(this)),
this);
g.setColor(Color.white);
for(int j=0;j<2;j++){
g.drawLine(j,j,this.getWidth()-j,j);
g.drawLine(j,j,j,this.getHeight()-j);
}
g.setColor(cc142);
for(int j=0;j<2;j++){
g.drawLine(this.getWidth()-j,j,this.getWidth()-j,this.getHeight()-j);
g.drawLine(j,this.getHeight()-j,this.getWidth()-j,this.getHeight()-j);
}
}
}
final class user_windowhandler extends WindowAdapter{
public void windowClosing(WindowEvent we){
dispose();
}
}
}
final class windowhandler extends WindowAdapter{
public void windowClosing(WindowEvent we){
System.exit(0);
}
}
public static void main(String args[]){
CheckboxMenuItem sound_check=new CheckboxMenuItem("Sound",true);
String file_name="image/image12.jpg";
String path_root="image/";
String user_name="사용자1";
ImagePuzzle ip=new ImagePuzzle("Image Puzzle",sound_check,file_name,0,path_root,user_name);
ip.setBackground(Color.blue);
ip.setBounds(65,65,900,600);
ip.show();
}
}
글
Multipayer Perceptron(EBP 알고리즘 구현 프로그램)
프 로그램 구현 과정에서 처음에는 5 by 5픽셀로 설정을 하여 패턴을 입력한 결과 숫자들이 서로 비슷한 픽셀 안에서 학습을 하기 때문에 학습율이 저조한 편이었습니다. 그래서 픽셀의 수를 7 by 7로 하여 구현해 보았습니다. 앞의 5 by 5 픽셀에 비해서는 좀더 나은 학습율을 보였지만 이것 마저도 학습율은 만족스럽지 못했습니다. 그래서 다음에는 픽셀의 수를 7 by 8로 가로 세로의 픽셀수를 다르게 하여 총 입력 노드수를 56개로 패턴을 결정하고 노이즈 패턴을 입력한 결과 앞의 픽셀보다는 나은 결과치를 얻을 수 있었습니다.
이 과정에서 한가지 알수 있던 것은 10개의 패턴들이 1로 세팅된 수가 많으면 많은 수록 학습율은 떨어졌으며 0인 부분 즉 패턴에서 색깔이 칠해지지 않은 부분이 많은 10개의 패턴의 학습율은 크게 향상되는 것을 알수 있었습니다.
그리고 에타의 값과 초기의 가중치값의 변경에서도 학습율이 변동되는 사실을 입증할 수 있었습니다.
프로그램 설명
EBP 알고리즘으로 구현한 제 프로그램은 패턴의 픽셀 수(가로, 세로)와 히든 노드의 수,에타값, 웨이트을 프로그램 구동 중에 수정할 수 있도록 하였으며 10개의 패턴의 픽셀을 마우스로 클릭하여 임의의 패턴들을 만들어 노이즈패턴을 입력 결과를 확인할수 있도록 하였습니다.
프로그램 버그, 및 문제점
1.)이 프로그램의 입력 노드는 총 56개인대 반하여 패턴의 수가 10개이기 때문에 입력노드의 15% 벗어나는 패턴들을 학습하였기 때문에 학습율이 보다 작은 패턴으로 학습하는 것보다는 저조할 수 있습니다.
2.> 프로그램의 패턴의 픽셀 수를 프로그램 구동중에 수정할 수 있도록 하였으나 자바 언어에서는 배열의 값을 초기 세팅할 때 초기 선언 부분에서만 가능하여 7 by 8의 배열 범위를 넘는 필셀의 수를 입력하였을 경우에는 ArrayIndexOutOfBoundsException에러를 냅니다. 그래서 초기 배열의 값을 넣을 때 뒤에 20개의 공간을 추가하여 사용자가 7 by 8이상의(가로*세로 20이하) 픽셀을 입력하였을 경우에도 프로그램에 에러가 나오지 않도록 보완하였습니다.
3.> EBP 알고리즘의 학습의 끝을 모든 가중치가 0에 가깝거나 가중치의 차이가 거의 없을 때까지 반복 학습을 해야하는데 반하여 제 프로그램의 학습의 끝은 카운트로 설정을 하였습니다. 픽셀의 수를 고정했을 경우에는 차이의 최소 값을 셋팅할 수 있지만 사용자가 임의로 픽셀의 수를 셋팅하게 만들었기 때문에 그 기준에 문제점이 있었습니다.
* 대학교시절 인공지능 수업을 들으면서 실습 과제로 제작했던 EBP 알고리즘 프로그램.
1 import javax.swing.*;
2 import java.awt.*;
3 import java.awt.event.*;
4 import javax.swing.border.*;
5 import javax.swing.JOptionPane;
6
7 public class EBP extends JFrame{
8 EBP ebp;
9 JPanel Up,Down; //메인 프래임에서 위와 아래로 패널을 나눔
10 JPanel Type_BackGround[];
11 JPanel Type[]; //타입별 패널을 3개로 나눔
12 JPanel Type_Field[][]; //타입1, 타입2, 타입3에 대한 필드들의 패널
13 JPanel Input_Data[],Output_Data[];
14 JPanel Down_Left,Down_Right,Left,Right;
15 JPanel Space[];
16 JPanel p[],p2[];
17 JButton Processing_Button;
18 JTextField pixel_text1;
19 JTextField pixel_text2;
20
21 JTextField hidden_text;
22 JTextField Eta_text;
23 JTextField Wait_text;
24
25 Color color;
26 double Type_Array[][]=
{{0,0,0,0,1,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,
27 0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,1,1,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,1,1,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
{0,0,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,0,0,1,0,0,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
28 {0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
29 {0,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
30 {0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
31 {0,0,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
32 {0,0,1,1,1,1,0,0,0,1,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,1,1,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,0,1,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
33 {0,0,0,1,1,1,0,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
34 {0,0,0,1,1,0,0,0,0,0,1,0,0,1,0,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,1,0,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
35
36 double Input_Data_Integer[];
37 int pixel_x,pixel_y;
38 double Output_Data_Integer[];
39
40 double input_to_hidden_wait[][];
41 double hidden_to_output_wait[][];
42
43 double input_to_hidden[];
44 double hidden_to_output[]=new double[10];
45
46 double output_error[]=new double[10];
47 double hidden_error[];
48 double wait;
49
50 double eta;
51
52 int input_node_count,hidden_node_count;
53 double output[][]={{1,0,0,0,0,0,0,0,0,0},
54 {0,1,0,0,0,0,0,0,0,0},
55 {0,0,1,0,0,0,0,0,0,0},
56 {0,0,0,1,0,0,0,0,0,0},
57 {0,0,0,0,1,0,0,0,0,0},
58 {0,0,0,0,0,1,0,0,0,0},
59 {0,0,0,0,0,0,1,0,0,0},
60 {0,0,0,0,0,0,0,1,0,0},
61 {0,0,0,0,0,0,0,0,1,0},
62 {0,0,0,0,0,0,0,0,0,1}};
63 BevelBorder bevelborder;
64 EtchedBorder etchedborder;
65
66 public EBP(int pixel_x,int pixel_y,int hidden_node_count,Double eta,Double wait){
67 super("EBP Application");
68 Container c=getContentPane();
69
70 color=new Color(0,0,255);
71
72 this.input_node_count=pixel_x*pixel_y;
73 this.hidden_node_count=hidden_node_count;
74 this.eta=eta.doubleValue();
75 this.wait=wait.doubleValue();
76
77
78
79 input_to_hidden_wait=new double[hidden_node_count][input_node_count];
80 hidden_to_output_wait=new double[10][hidden_node_count];
81
82 input_to_hidden=new double[hidden_node_count];
83 hidden_error=new double[hidden_node_count];
84
85
86
87 Output_Data_Integer=new double[input_node_count];
88
89 bevelborder=new BevelBorder(BevelBorder.RAISED);
90 etchedborder=new EtchedBorder(EtchedBorder.RAISED);
91 Input_Data_Integer=new double[input_node_count];
92
93 for(int j=0j<input_node_count;j++){
94 Input_Data_Integer[j]=0
95 }
96 if(pixel_x!=7||pixel_y!=8){
97 this.Type_Array=new double[10][input_node_count];
98 for(int i=0i<10i++)
99 for(int j=0j<input_node_count;j++){
100 Type_Array[i][j]=0
101 }
102
103 }
104 Processing_Button=new JButton("Processing");
105 Processing_Button.addActionListener(new actionhandler_button());
106
107
108 JLabel Input_Title=new JLabel("INPUT");
109 JLabel Output_Title=new JLabel("OUTPUT");
110
111 Input_Title.setBorder(bevelborder);
112 Input_Title.setBackground(new Color(64,94,153));
113 Output_Title.setBorder(bevelborder);
114 Output_Title.setBackground(new Color(64,94,153));
115 Type=new JPanel[10];
116 for(int i=0i<10i++){
117 Type[i]=new JPanel();
118 Type[i].setBorder(bevelborder);
119 Type[i].setLayout(new GridLayout(pixel_x,pixel_y));
120 }
121
122 Down_Left=new JPanel();
123 Down_Left.setBorder(bevelborder);
124
125 Down_Left.setLayout(new BorderLayout());
126 JPanel Down_Center=new JPanel();
127 Down_Center.setLayout(new GridLayout(5,1));
128
129 Space=new JPanel[5];
130 for(int i=0i<5i++){
131 Space[i]=new JPanel();
132 Space[i].setBackground(new Color(95,107,122));
133 Down_Center.add(Space[i]);
134 }
135 Space[2].setBorder(bevelborder);
136 Space[2].setLayout(new BorderLayout());
137 Space[2].add(Processing_Button,BorderLayout.CENTER);
138
139 p=new JPanel[16];
140 p2=new JPanel[16];
141 for(int i=0i<16i++){
142 p[i]=new JPanel();
143 p2[i]=new JPanel();
144 p[i].setBackground(color);
145 p2[i].setBackground(color);
146 Space[1].add(p[i]);
147 Space[4].add(p2[i]);
148 }
149
150 Down_Center.setBorder(bevelborder);
151 Down_Right=new JPanel();
152 Down_Right.setBorder(bevelborder);
153 Down_Right.setLayout(new BorderLayout());
154
155 Left=new JPanel();
156 Left.setLayout(new GridLayout(pixel_x,pixel_y));
157 Right=new JPanel();
158 Right.setLayout(new GridLayout(pixel_x,pixel_y));
159 Type_Field=new JPanel[10][input_node_count];
160 for(int i=0i<10i++)
161 for(int j=0j<input_node_count;j++){
162 Type_Field[i][j]=new JPanel();
163 Type_Field[i][j].setBorder(etchedborder);
164 Type_Field[i][j].addMouseListener(new mousehandler1());
165 Type[i].add(Type_Field[i][j]);
166 }
167 Setting();
168 Type_BackGround=new JPanel[10];
169 for(int i=0i<10i++){
170 Type_BackGround[i]=new JPanel();
171 Type_BackGround[i].setLayout(new BorderLayout());
172 Type_BackGround[i].setBorder(etchedborder);
173 Type_BackGround[i].setBackground(new Color(212,208,200));
174 }
175
176 Up=new JPanel();
177 Up.setBorder(bevelborder);
178 Up.setLayout(new GridLayout(2,5));
179
180 for(int i=0i<10i++){
181 Type_BackGround[i].add(Type[i]);
182 Up.add(Type_BackGround[i]);
183 }
184 Down=new JPanel();
185 Down.setBorder(bevelborder);
186 Down.setLayout(new GridLayout(1,3));
187
188 Input_Data=new JPanel[input_node_count];
189 for(int i=0i<input_node_count;i++){
190 Input_Data[i]=new JPanel();
191 Input_Data[i].setBorder(etchedborder);
192 Input_Data[i].addMouseListener(new mousehandler_Input());
193 Left.add(Input_Data[i]);
194
195 }
196 Output_Data=new JPanel[input_node_count];
197 for(int i=0i<input_node_count;i++){
198 Output_Data[i]=new JPanel();
199 Output_Data[i].setBorder(etchedborder);
200 Right.add(Output_Data[i]);
201
202 }
203 Down_Left.add(Input_Title,BorderLayout.NORTH);
204 Down_Left.add(Left,BorderLayout.CENTER);
205 Down_Right.add(Output_Title,BorderLayout.NORTH);
206 Down_Right.add(Right,BorderLayout.CENTER);
207
208 //setting screen
209 JPanel right_setting_screen=new JPanel();
210 right_setting_screen.setLayout(new GridLayout(3,1));
211 right_setting_screen.setBorder(bevelborder);
212 JPanel setting[]=new JPanel[3];
213 for(int i=0i<3i++){
214 setting[i]=new JPanel();
215 setting[i].setBorder(etchedborder);
216 right_setting_screen.add(setting[i]);
217 }
218 setting[1].setLayout(new GridLayout(5,1));
219 JPanel Temp_panel[]=new JPanel[5];
220 for(int i=0i<5i++){
221 Temp_panel[i]=new JPanel();
222 setting[1].add(Temp_panel[i]);
223 }
224 Label pixel=new Label("Pixel ");
225 Label pixel_X=new Label(" X");
226 Label hidden=new Label("Hid ");
227 Label Eta=new Label("Eta ");
228 Label Wait=new Label("Wait ");
229 Label setting_title=new Label(" [SETTING SPACE]");
230
231 pixel_text1=new JTextField(3);
232 pixel_text2=new JTextField(3);
233
234 hidden_text=new JTextField(6);
235 Eta_text=new JTextField(6);
236 Wait_text=new JTextField(6);
237
238
239 Temp_panel[0].add(setting_title);
240 Temp_panel[0].setBorder(bevelborder);
241 Temp_panel[1].add(pixel);
242 Temp_panel[1].add(pixel_text1);
243 Temp_panel[1].add(pixel_X);
244 Temp_panel[1].add(pixel_text2);
245
246 Temp_panel[2].add(hidden);
247 Temp_panel[2].add(hidden_text);
248
249 Temp_panel[3].add(Eta);
250 Temp_panel[3].add(Eta_text);
251
252 Temp_panel[4].add(Wait);
253 Temp_panel[4].add(Wait_text);
254
255 pixel_text1.setText(String.valueOf(pixel_x));
256 pixel_text2.setText(String.valueOf(pixel_y));
257 hidden_text.setText(String.valueOf(hidden_node_count));
258 Eta_text.setText(String.valueOf(eta));
259 Wait_text.setText(String.valueOf(wait));
260
261 JButton clear_button=new JButton("CLEAR");
262 JButton setting_button=new JButton("SETTING");
263 clear_button.addActionListener(new actionhandler_button());
264 setting_button.addActionListener(new actionhandler_button());
265
266 setting[2].add(clear_button);
267 setting[2].add(setting_button);
268
269 Down.add(Down_Left);
270 Down.add(Down_Center);
271 Down.add(Down_Right);
272
273 Panel main=new Panel();
274 main.setLayout(new GridLayout(2,1));
275 c.setLayout(new BorderLayout());
276 main.add(Up);
277 main.add(Down);
278 c.add(main,BorderLayout.CENTER);
279 c.add(right_setting_screen,BorderLayout.EAST);
280
281
282
283 setBounds(100,60,100,145);
284 setSize(860,640);
285 show();
286 }
287 public void Processing_Method(){
288 System.out.println("Processing");
289
290 for(int j=0j<hidden_node_count;j++)
291 for(int i=0i<input_node_count;i++)
292 input_to_hidden_wait[j][i]=wait;
293 for(int j=0j<10j++)
294 for(int i=0i<hidden_node_count;i++)
295 hidden_to_output_wait[j][i]=wait;
296 double tt[]=new double[10];
297 int count=0
298 do{
299 count++;
300 for(int i=0i<10i++){ //패턴 10개 반복문
301
302 // 1 Level start
303 double temp1=0.0
304 for(int j=0j<hidden_node_count;j++){
305
306 for(int k=0k<input_node_count;k++)
307 temp1+=((double)Type_Array[i][k]*input_to_hidden_wait[j][k]);
308 input_to_hidden[j]=Sigm(temp1);
309 }
310 // 1 Level end
311 // 2 Level start
312
313 for(int j=0j<10j++){
314 double temp2=0.0
315 for(int k=0k<hidden_node_count;k++)
316 temp2+=(input_to_hidden[k]*hidden_to_output_wait[j][k]);
317 hidden_to_output[j]=Sigm(temp2);
318 }
319 // 2 Level end
320 // 3 Level start
321 for(int k=0k<10k++){
322 output_error[k]=hidden_to_output[k]*(1-hidden_to_output[k])*(output[i][k]-hidden_to_output[k]);
323 }
324 // 3 Level end
325 // 4 Level start
326
327 for(int j=0j<hidden_node_count;j++){
328 double temp=0
329 for(int k=0k<10k++)
330 temp+=output_error[k]*hidden_to_output_wait[k][j];
331 hidden_error[j]=input_to_hidden[j]*(1-input_to_hidden[j])*temp;
332 }
333 // 4 Level end
334 // 1 Level start of Step 4
335 for(int j=0j<10j++)
336 for(int k=0k<hidden_node_count;k++) {
337 hidden_to_output_wait[j][k]=hidden_to_output_wait[j][k]+(eta*output_error[j]*input_to_hidden[k]);
338
339 }
340 // 1 Level end
341 // 2 Level start
342 for(int k=0k<hidden_node_count;k++){
343 for(int j=0j<input_node_count;j++){
344 input_to_hidden_wait[k][j]=input_to_hidden_wait[k][j]+(eta*hidden_error[k]*(double)Type_Array[i][j]);
345 }
346 }
347 }
348
349 }while(count<=16000);
350 input_output_processing();
351
352 }
353 public void input_output_processing(){
354
355 // 1 Level start
356 double temp1=0
357 for(int j=0j<hidden_node_count;j++){
358
359 for(int k=0k<input_node_count;k++)
360 temp1+=((double)Input_Data_Integer[k]*input_to_hidden_wait[j][k]);
361 input_to_hidden[j]=Sigm(temp1);
362 }
363 // 1 Level end
364 // 2 Level start
365 for(int j=0j<10j++){
366 double temp=0
367 for(int k=0k<hidden_node_count;k++)
368 temp+=(input_to_hidden[k]*hidden_to_output_wait[j][k]);
369 hidden_to_output[j]=Sigm(temp);
370 }
371 double temp=hidden_to_output[0];
372 int count_type=0
373 for(int i=1i<10i++){
374
375 if(temp<=hidden_to_output[i]){
376 temp=hidden_to_output[i];
377 count_type=i;
378 }
379
380 }
381 for(int i=0i<input_node_count;i++){
382 Output_Data_Integer[i]=Type_Array[count_type][i];
383 }
384 Output_Data_Interface();
385 }
386 public double Sigm(double Temp){
387 return 1/(1+Math.exp(-Temp));
388 }
389 public void Output_Data_Interface(){
390 for(int i=0i<input_node_count;i++){
391 if(Output_Data_Integer[i]==1)
392 Output_Data[i].setBackground(color);
393 else
394 Output_Data[i].setBackground(new Color(204,204,204));
395 }
396
397 }
398
399 public class mousehandler1 extends MouseAdapter{
400
401 public void mousePressed(MouseEvent me){
402 JPanel pp=(JPanel)me.getSource();
403 for(int i=0i<10i++){
404
405 for(int j=0j<input_node_count;j++){
406 if(pp.equals(Type_Field[i][j])){
407 if(Type_Array[i][j]==0){
408 Type_Field[i][j].setBackground(color);
409 Type_Array[i][j]=1
410 }else{
411 Type_Field[i][j].setBackground(new Color(204,204,204));
412 Type_Array[i][j]=0
413 }
414
415 break
416 }
417 }
418 }
419 }
420 }
421 public void Setting(){
422
423 for(int i=0i<10i++){
424 for(int j=0j<input_node_count;j++){
425 if(Type_Array[i][j]==0){
426 Type_Field[i][j].setBackground(new Color(204,204,204));
427 }else{
428 Type_Field[i][j].setBackground(color);
429 }
430 }
431 }
432 }
433
434 public class mousehandler_Input extends MouseAdapter{
435
436 public void mousePressed(MouseEvent me){
437 JPanel pp=(JPanel)me.getSource();
438 for(int i=0i<input_node_count;i++){
439 if(pp.equals(Input_Data[i])){
440
441 if(Input_Data_Integer[i]==0){
442 Input_Data[i].setBackground(color);
443 Input_Data_Integer[i]=1
444
445 }else{
446 Input_Data[i].setBackground(new Color(204,204,204));
447 Input_Data_Integer[i]=0
448
449 }
450 break
451 }
452
453 }
454 for(int i=0i<input_node_count;i++){
455 Output_Data_Integer[i]=Input_Data_Integer[i];
456 }
457
458 }
459 }
460 final class actionhandler_button implements ActionListener{
461
462 public void actionPerformed(ActionEvent ae){
463 JButton bb=(JButton)ae.getSource();
464
465 if(bb.getLabel()=="Processing"){
466 Processing_Method();
467 }
468 if(bb.getLabel()=="CLEAR"){
469 pixel_text1.setText("");
470 pixel_text2.setText("");
471 hidden_text.setText("");
472 Eta_text.setText("");
473 Wait_text.setText("");
474 }
475 if(bb.getLabel()=="SETTING"){
476 dispose();
477 System.gc();
478
479 Double d1,d2
480 d1=new Double(Eta_text.getText());
481 d2=new Double(Wait_text.getText());
482
483 ebp=new EBP(Integer.parseInt(pixel_text1.getText()),Integer.parseInt(pixel_text2.getText()),
484 Integer.parseInt(hidden_text.getText()),d1,d2);
485 ebp.setBounds(100,60,100,145);
486 ebp.setSize(860,640);
487 ebp.show();
488
489
490 }
491 }
492 }
493 public static void main(String args[]){
494 EBP EBPApp =new EBP(7,8,8,new Double(0.3),new Double(0.5));
495 EBPApp.addWindowListener(
496 new WindowAdapter(){
497 public void windowClosing(WindowEvent e){
498 System.exit(0);
499 }
500 }
501 );
502 }
503 }
글
승려의 섬에는 과연 무슨일이 일어났는가?
마이크로 소프트사는 기발한 면접 문제로 유명하다. 아래는 마이크로소프트사에서 면접을볼때 질문했던 문제중에 하나입니다. 여러분도 한번 생각해 보세요
if((생각한 시간 > 2분) || (문제의 답을 이미 알고 있는가?)){
웃고 넘어감;
}else{
앞으로 돌아가서 최소한 2분 동안 답을 생각해 볼것;
}
"옛날에 어느 나라에 승려들만 모여 사는 섬이 있다. 그들 중에서 어느 사람은 눈이 빨갛고 어느 사람은 눈이 갈색이다. 눈이 빨간 사람은 마법에 걸려 있기 때문에 스스로 눈이 빨갛다는 사실을 깨닫게 되면 그날 밤 12시에 스스로 목숨을 끊어야만 한다(그것은 마법이었기 때문에 눈이 빨갛다는 사실을 깨달은 사람은 예외 없이 목숨을 끊어야 한다). 승려들은 서로의 눈 색깔에 대해 전혀 언급하지 않는다는 불문율이 있었기에 상대방의 눈 색깔을 알려줄 수도 없었다. 그 섬에는 거울도 없고 거울 비슷한 물건도 없었기 때문에 자신의 눈이 무슨 색인지 아는 사람은 아무도 없었다. 그래서 그들은 자신의 눈 색깔을 알 길이 없었기에 행복하게 살아갈 수 있었으며, 자살 따위를 하는 사람은 아무도 없었다.
그러던 어느 날 그 섬에 관광객이 찾아왔다. 그는 승려들 사이에 존재하는 규칙을 알지 못했기 때문에 절대로 하지 말아야할 말을 내뱉고 말았다.
"당신들 중에서 적어도 한 명은 눈이 빨간색이로군요."
무심한 관광객은 그 날로 되돌아갔지만, 남아있는 승려들은 생전 처음으로 눈 색깔에 대한 말이 나왔기 때문에 크게 동요하지 않을 수 없었다. 그리고 그날 밤부터 그 섬에는 무서운 일이 일어나기 시작했다. 빨간 눈을 가진 사람은 모두 3명이 있었다. 과연 어떤 일이 일어났겠는가?
임백준저 - 누워서 읽는 알고리즘 중에서 발췌
http://www.sellsbrothers.com/fun/msiview/default.aspx?content=question.htm
위 주소는 마이크로소프트사의 면접 문제를 모아놓은 곳입니다.
---------------------------
var dayCount = 0;
whatHappened = function (redEye:Number):Number { dayCount++; if (redEye == 1) {
trace(dayCount+"일");
} else {
trace(whatHappened(redEye-1)+"번 승려 죽음");
}
return redEye;
};
trace(whatHappened(3)+"번 승려 죽음");
----------------------------
flash에서는 메모리상의 스택 Depth가 255를 넘어가게 되면 오버플로우(overflow)가 발생한다. 다시 말해서 위 redeye 승려가 255명을 초과하게 되면 플래시는 힘들다고 계산 안한다. 그런데 구현이 맞는지 모르겠습니다.;;
