josh/gvsu
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

tour board working

Browse Source 
git-svn-id: svn://anubis/gvsu@83 45c1a28c-8058-47b2-ae61-ca45b979098e
This commit is contained in:
josh 2008-03-27 23:04:01 +00:00
parent 4654beb362
commit bc575f8430
2 changed files with 14 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
cs621/proj4/KnightsTourBoard.java
View File

@ -7,6 +7,8 @@ public class KnightsTourBoard
KnightsTourBoard(int width, int height) KnightsTourBoard(int width, int height)
{ {
m_width = width;
m_height = height;
m_board = new int[width][height]; m_board = new int[width][height];
} }
@ -25,6 +27,8 @@ public class KnightsTourBoard
private boolean tourFrom(int nextStep, int startx, int starty) private boolean tourFrom(int nextStep, int startx, int starty)
{ {
// System.out.println("tourFrom(" + nextStep + ", " +
// startx + ", " + starty + ")");
final int[] xoffsets = {-2, -1, 1, 2, -2, -1, 1, 2}; final int[] xoffsets = {-2, -1, 1, 2, -2, -1, 1, 2};
final int[] yoffsets = {-1, -2, -2, -1, 1, 2, 2, 1}; final int[] yoffsets = {-1, -2, -2, -1, 1, 2, 2, 1};
@ -35,7 +39,7 @@ public class KnightsTourBoard
if (x >= 0 && x < m_width && y >= 0 && y < m_height) if (x >= 0 && x < m_width && y >= 0 && y < m_height)
{ {
if (m_board[x][y] == 0) /* space has not been visited yet */ if (m_board[x][y] == 0) /* if space has not been visited yet */
{ {
m_board[x][y] = nextStep; /* we just took step number m_board[x][y] = nextStep; /* we just took step number
* nextStop, stop if that is all * nextStop, stop if that is all

15
cs621/proj4/KnightsTourBoardTest.java
View File

@ -14,20 +14,23 @@ public class KnightsTourBoardTest extends TestCase
public void testKnightsTourBoardImpossible2() public void testKnightsTourBoardImpossible2()
{ {
KnightsTourBoard ktb = new KnightsTourBoard(3, 4); KnightsTourBoard ktb = new KnightsTourBoard(2, 3);
assertFalse(ktb.tour(0, 0)); assertFalse(ktb.tour(0, 0));
assertFalse(ktb.tour(1, 1));
assertFalse(ktb.tour(0, 1)); assertFalse(ktb.tour(0, 1));
assertFalse(ktb.tour(1, 2));
assertFalse(ktb.tour(1, 3));
assertFalse(ktb.tour(2, 3));
} }
public void testKnightsTourBoardPossible1() public void testKnightsTourBoardPossible1()
{ {
KnightsTourBoard ktb = new KnightsTourBoard(5, 5); KnightsTourBoard ktb = new KnightsTourBoard(5, 5);
assertTrue(ktb.tour(2, 2)); assertTrue(ktb.tour(0, 0));
}
public void testKnightsTourBoardPossible2()
{
KnightsTourBoard ktb = new KnightsTourBoard(3, 4);
assertTrue(ktb.tour(0, 0));
} }
} }