~cpp 
import javax.swing.JOptionPane;

public class Board {
	private int array[][]; //������ 배���
	private int max_x;	   //������ 가로���기
	private int max_y;	   //������ ���로���기
	
	//������ ������
	public Board(int x, int y) {
		max_x = x;
		max_y = y;
		array = new int[max_y][max_x];
		for (int i = 0; i < max_y; i++)
			for (int j = 0; j < max_x; j++)
				array[i][j] = 0;
	}
	
	//발���국��� 가득 �����������?
	public boolean IsStepFull() {
		for (int i = 0; i < max_y; i++)
			for (int j = 0; j < max_x; j++)
				if (array[i][j] == 0)
					return false;
		return true;
	}
	
	//��������� ������가 벽�����?
	public boolean IsPostionWall(int x, int y) {
		if (x == -1 || x == max_x || y == -1 || y == max_y)
			return true;
		else
			return false;
		
	}
	
	//발���국��� ���는다
	public void PutStep(int x, int y) {
		array[y][x]++;
		
		//���래������������를 ������면 발���국��� ������때��다 보������
		//ShowStep();
	}
	
	//발���국��� 보������다
	public void ShowStep() {
		String output = "";
		for (int i = 0; i < max_y; i++)
		{
			for (int j = 0; j < max_x; j++)
				output += array[i][j] + "    ";
			output += '\n';
		}
		JOptionPane.showMessageDialog(null, output);
	}
}

~cpp 
public class Roach {
	private int p_x; // 바������ ������ x ������
	private int p_y; // 바������ ������ y ������

	//바������ ���동
	public void Move(Board bo, int x, int y) {
		p_x = x;
		p_y = y;
		bo.PutStep(p_x, p_y);		

		while (!bo.IsStepFull()) {
			int c_x; // 바���가 ���동��� x ������	
			int c_y; // 바���가 ���동��� y ������
			do
			{
				c_x = p_x; 
				c_y = p_y; 			 
				int dir = (int)(Math.random() * 8);
				switch (dir)
				{
					case 0: 
							c_y--; 
							break; 
					case 1: 
							c_x++; 
							c_y--; 
							break; 
					case 2: 
							c_x++; 
							break; 
					case 3: 
							c_x++; 
							c_y++; 
							break; 						
					case 4: 
							c_y++; 
							break; 
					case 5: 
							c_x--; 
							c_y++; 
							break; 						
					case 6: 
							c_x--; 
							break; 						
					case 7: 
							c_x--; 
							c_y--; 
							break; 
				}
			} while (!SeeNextPos(bo, c_x, c_y));
			p_x = c_x;
			p_y = c_y;
			bo.PutStep(p_x, p_y);
		}
	}
	
	//���동��� ���리를 ������다
	//벽���면 false 벽��� �����면 true
	public boolean SeeNextPos(Board bo, int x, int y) {
		if (bo.IsPostionWall(x, y))
			return false;
		else
			return true;
	}
}

~cpp 
import javax.swing.JOptionPane;

public class Human {
	// 바���를 놓는다
	public void PutRoach (Roach ro, Board bo, int x, int y) {
		ro.Move(bo, x, y);
	}
	
	// KillRoach를 ���떻게 ���������까???
	public void KillRoach (Roach ro) {
		//���명��� 보���������다 ^^
	}
	
	// ������ 본다
	public void SeeBoard (Board bo) {
		bo.ShowStep();
	}
	
	public static void main(String[] args) {
		int start_x, start_y; // 바������ ������������ ����� 변���
		int board_x, board_y; // ������ ���기 ����� 변���
		Human sehwan = new Human();
		Roach roach = new Roach();
		
		board_x = Integer.parseInt(JOptionPane.showInputDialog(null, "격������ 가로���기"));
		board_y = Integer.parseInt(JOptionPane.showInputDialog(null, "격������ ���로���기"));
		start_x = Integer.parseInt(JOptionPane.showInputDialog(null, "바������ 가로������"));
		start_y = Integer.parseInt(JOptionPane.showInputDialog(null, "바������ ���로������"));
		// ������������ 맨���������가 (0,0)
								
		Board board = new Board(board_x, board_y);
		
		sehwan.PutRoach(roach, board, start_x, start_y); // 바���를 놓는다
		sehwan.SeeBoard(board); 						 // 다 돌면 ������ 본다

	}
}