Skip to content
Snippets Groups Projects
Commit a0ca0436 authored by bionic85's avatar bionic85
Browse files

baaa help

parent a7688153
No related branches found
No related tags found
No related merge requests found
Hide whitespace changes
Inline Side-by-side
PuzzlePlayer/Binary.cs
+ 44
− 62
View file @ a0ca0436
......@@ -12,15 +12,13 @@ namespace PuzzlePlayer_Namespace
* 0 for a space with a zero and 1 for a space with a one
* The empty space is a constant defined in the abstract Board class
*/
internal class Binary : Board
{
// constructor with baordSize parameter (default is set to 8 but can be changed)
public Binary(int boardSize = 8) : base(boardSize)
// constructor with boardSize parameter (default is set to 8 but can be changed)
public Binary(int boardSize = 8) // should be even
{
// create a clear board with the specifide size
setBoardState(GetClearBoard(boardSize));
boardState = GetClearBoard(boardSize);
description = "Binary puzzle is played on any even-numbered square grid, with some cells initially containing black or white circles. The goal of the puzzle is to fill all cells such that:\r\n- More than two circles of the same color cannot be adjacent\r\n- Each row and column must contain an equal number of black and white circles\r\n- Each row and column cannot appear multiple times on the board";
......@@ -29,37 +27,37 @@ namespace PuzzlePlayer_Namespace
public override void Draw (Graphics gr, Point p, Size s)
{
gr.FillRectangle(Brushes.Beige, p.X, p.Y, s.Width, s.Height);
for (int i = 0; i < BoardState.GetLength(0); i++)
for (int i = 0; i < boardState.GetLength(0); i++)
{
for(int j = 0; j < BoardState.GetLength(1); j++)
for(int j = 0; j < boardState.GetLength(1); j++)
{
gr.DrawRectangle(Pens.Black,
p.X+i*s.Width/ BoardState.GetLength(0),
p.Y+j*s.Height/BoardState.GetLength(1),
s.Width / BoardState.GetLength(0),
s.Height / BoardState.GetLength(1));
if (BoardState[i,j] == 0)
p.X+i*s.Width/ boardState.GetLength(0),
p.Y+j*s.Height/boardState.GetLength(1),
s.Width / boardState.GetLength(0),
s.Height / boardState.GetLength(1));
if (boardState[i,j] == 0)
{
gr.FillEllipse(Brushes.White,
(int)(p.X + ((double)i + 0.125) * s.Width / BoardState.GetLength(0)),
(int)(p.Y + ((double)j + 0.125) * s.Height / BoardState.GetLength(1)),
s.Width / BoardState.GetLength(0) * 3 / 4,
s.Height / BoardState.GetLength(1) * 3 / 4);
(int)(p.X + ((double)i + 0.125) * s.Width / boardState.GetLength(0)),
(int)(p.Y + ((double)j + 0.125) * s.Height / boardState.GetLength(1)),
s.Width / boardState.GetLength(0) * 3 / 4,
s.Height / boardState.GetLength(1) * 3 / 4);
}
if (BoardState[i, j] == 1)
if (boardState[i, j] == 1)
{
gr.FillEllipse(Brushes.Black,
(int)(p.X + ((double)i + 0.125) * s.Width / BoardState.GetLength(0)),
(int)(p.Y + ((double)j + 0.125) * s.Height / BoardState.GetLength(1)),
s.Width / BoardState.GetLength(0) * 3 / 4,
s.Height / BoardState.GetLength(1) * 3 / 4);
(int)(p.X + ((double)i + 0.125) * s.Width / boardState.GetLength(0)),
(int)(p.Y + ((double)j + 0.125) * s.Height / boardState.GetLength(1)),
s.Width / boardState.GetLength(0) * 3 / 4,
s.Height / boardState.GetLength(1) * 3 / 4);
}
}
}
}
// static meathode for filling a int[,] with -1
private static int[,] GetClearBoard(int boardSize)
public static int[,] GetClearBoard(int boardSize)
{
int[,] result = new int[boardSize, boardSize];
// fill the board with empty spaces (-1)
......@@ -72,51 +70,16 @@ namespace PuzzlePlayer_Namespace
return result;
}
/* this static methode returns true if the board is valid in a few steps
1: It checks if the size from boardToCheck is equal to the size from the boardState variable
2: it loops though the board and checks if one of the spaces contains something other than a -1,0 or 1
*/
public override bool IsBoardValid(int[,] boardToCheck)
{
// check if the size is NOT the same
if(!(boardToCheck.GetLength(0) == BoardState.GetLength(0) && boardToCheck.GetLength(1) == BoardState.GetLength(1)))
return false;
// check if any of the spaces doesn't contain a -1,0 or 1
for(int i = 0;i < boardToCheck.GetLength(0);i++)
{
for(int j = 0; j < boardToCheck.GetLength(1);j++)
{
switch(boardToCheck[i,j])
{
case -1:
case 0:
case 1:
break;
default:
return false;
}
}
}
return true;
}
// generates a random solvable board
public override void Generate()
{
// start with a clear board
int[,] startBoard = GetClearBoard(BoardState.GetLength(0));
int[,] startBoard = GetClearBoard(boardState.GetLength(0));
// generate a board
int[,] generatedBoard = BackTrackAlgorithm(startBoard);
if (setBoardState(generatedBoard))
Debug.WriteLine("succesfully generated a board");
else
Debug.WriteLine("failed to generate a board");
boardState = generatedBoard;
}
......@@ -136,8 +99,12 @@ namespace PuzzlePlayer_Namespace
// if there aren't any solutions then that could mean that the whole board is filled in, or that we are stuck and need to backtrack
// and because we already did a check if the board is completly filled-in, we know that we need to backtrack
if (choices.Count == 0)
{
//Debug.WriteLine("backtrack want count ==0");
return null; // backtrack
}
/*
// shuffle the choices in the list around to get different results every time
// First answer from: https://stackoverflow.com/questions/273313/randomize-a-listt
Random random = new Random();
......@@ -150,6 +117,8 @@ namespace PuzzlePlayer_Namespace
choices[rand] = choices[n];
choices[n] = copy;
}
//*/
// do the algorithm for every move
foreach (Move m in choices)
......@@ -163,6 +132,8 @@ namespace PuzzlePlayer_Namespace
return result;
}
//Debug.WriteLine("backtrack want moves empty");
// if all choices fail then we should also return null
return null;
}
......@@ -183,10 +154,16 @@ namespace PuzzlePlayer_Namespace
if (board[i, j] != emptySpace)
continue;
if (SideCheck(i, j, board, checkFor) || MiddleCheck(i, j, board, checkFor))
continue;
if (EvenCheck(i, j, board, checkFor))
continue;
/*
// if one of the checks succeeds then it is an invalid move
if(DoAllChecks(i,j,board,checkFor))
continue;
//*/
// if all checks pass then add the move to the list
choices.Add(new Move(i, j, checkFor));
}
......@@ -225,7 +202,7 @@ namespace PuzzlePlayer_Namespace
// empty check
if (boardToSolve[x, y] != emptySpace)
return null;
//Debug.WriteLine("wa");
// loop two times for checking 0 and 1
for (int i = 0; i <= 1; i++)
{
......@@ -237,7 +214,12 @@ namespace PuzzlePlayer_Namespace
// check if it is a valid move
if (DoAllChecks(x, y, boardToSolve, opposite))
{
Debug.WriteLine($"true {x} {y} {i}");
return new Move(x, y, i);
}
}
// if both 0 and 1 fail, then the move is invalid and null is returned
......
PuzzlePlayer/Board.cs
+ 6
− 10
View file @ a0ca0436
......@@ -41,24 +41,22 @@ namespace PuzzlePlayer_Namespace
public string description;
// a property for getting and setting the boardsstate. The boardstate should only be setted if the imputed int[,] is valid.
private int[,] boardState;
public int[,] boardState;
/*
public int[,] BoardState
{
get { return boardState; }
}
*/
public Board(int size)
{
boardState = new int[size,size];
}
/*
// checks if the board is valid and solvable before setting the variable.
public bool setBoardState(int[,] newState)
{
int[,] copy = boardState;
boardState = newState;
if (IsBoardValid(newState) && Solve(true) == SOLUTIONS.UNIQUE)
if (IsBoardValid(newState) && Solve(true) == SOLUTIONS.UNIQUE) //HIER GAAT HET FOUT
return true;
else
{
......@@ -66,6 +64,7 @@ namespace PuzzlePlayer_Namespace
return false;
}
}
*/
public abstract void Draw(Graphics gr, Point p, Size s);
// a methode for solving the whole board. It uses the private SolveStep methode untill the whole board is solved
......@@ -121,8 +120,5 @@ namespace PuzzlePlayer_Namespace
// abstract methode for generating a random board
public abstract void Generate();
// abstract methode for checking if a imputed boardstate is valid
public abstract bool IsBoardValid(int[,] boardToCheck);
}
}
PuzzlePlayer/PuzzleForm.cs
+ 25
− 18
View file @ a0ca0436
......@@ -45,25 +45,31 @@ namespace PuzzlePlayer_Namespace
{
UpdateUI();
};
// example board: https://imgur.com/spyYaPl
/*
board.boardState[0, 0] = 1;
board.boardState[1, 0] = 1;
board.boardState[6, 0] = 1;
board.boardState[3, 1] = 1;
board.boardState[0, 2] = 1;
board.boardState[1, 2] = 1;
board.boardState[3, 2] = 1;
board.boardState[5, 4] = 1;
board.boardState[6, 4] = 1;
board.boardState[1, 5] = 1;
board.boardState[2, 5] = 1;
board.boardState[5, 5] = 1;
board.boardState[1, 7] = 1;
board.boardState[3, 7] = 0;
board.boardState[6, 7] = 1;
*/
///*
int[,] test = Binary.GetClearBoard(Board.boardState.GetLength(0));
test[0, 0] = 1;
test[1, 0] = 1;
test[6, 0] = 1;
test[3, 1] = 1;
test[0, 2] = 1;
test[1, 2] = 1;
test[3, 2] = 1;
test[5, 4] = 1;
test[6, 4] = 1;
test[1, 5] = 1;
test[2, 5] = 1;
test[5, 5] = 1;
test[1, 7] = 1;
test[3, 7] = 0;
test[6, 7] = 1;
board.boardState = test;
//Board.setBoardState(test);
//*/
}
private void CreateUI()
{
......@@ -88,6 +94,7 @@ namespace PuzzlePlayer_Namespace
hintbutton.Text = "Hint";
hintbutton.MouseClick += (object sender, MouseEventArgs mea) =>
{
board.Draw(graphics, boardP, boardS);
MessageBox.Show("Hint: geef op");
};
CreateButton(solvebutton);
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment