Check Win Algorithm

[erob95]

I am looking for an efficient way to check for a win in the game of sequence. I need to check for a row of five pieces in a ten by ten board. Rather than find the 100s of possibilities for rows I was hoping there was a way to search around the last played piece rather than search the entire board.

[Insectoid]

How would you do this on paper?

[erob95]

Do you mean in the game? Or pseudo code kind of thing?

[Insectoid]

Draw a grid on some paper, pick a spot, and find a logical way to decide if that spot is part of a winning row.

[Velocity]

are you making tetris if so, then i can help you out.

[erob95]

I am making the game of sequence.

[crossley7]

well, you have horizontal, vertical and the 2 diagonals. include the 1 you just placed and 4 more in each direction for the 4 possibilities. Then check these series of 9 for 5 in a row. Exactly what you wanted to do. I gave you about the most naive way of implementing. The other option would be to keep track of winning squares but that may be too inefficient to implement (not thinking about logic progression, just ways of finding if the piece is a winning play)

EDIT: Also, try wording your question better next time. It seems you are looking for an

code:

if (WIN)  do this else  continue

type of thing where WIN is a built in command or maybe 1 step. You will need a function/procedure that will check for the win (or in the main code, but that gets to be hard to read)

[Srlancelot39]

I don't think erob95 was asking how to code what to do when you win, I think he was asking the most efficient way of determining if the player has won or not.

[Velocity]

if block 1 and 2 and 3 and ... are in between these parameters then block = false

meaning it is dead, look up the types and boolean tutorials to see efficient ways of manuveuring this

[Raknarg]

@Velocity are you suggesting he try to look at every possible combination of victories? If yes, then thats ok for tic tac toe, but at this scale, it would be incredibly ineffecient.

If no, then you should reword that.

[tyuo9980]

well after a player makes a move, you can check for a connect 5 sequence by starting from the piece that the player played and checking the 4 possible directions for a 5 in a row sequence. Have a counter for every time a piece is found in that direction and if it equals 5 then go to your 'win' procedure.

eg) if the current situation is like this -> XX_XX and you filled in the missing piece: XX'X'XX
check the 4 possible directions (horizontal, vertical, and the 2 diagonals) for pieces.

counter = 1
Starting from the piece you played, check left and add 1 to the counter, then keep and adding 1 to the ocunter until you reach an opposing piece. Then check the right side and do the same thing.
If a win has not been found, reset counter to 1 and check the other directions.