Jump to content

  • Log In with Google      Sign In   
  • Create Account

#ActualBackward

Posted 18 April 2013 - 08:22 AM

OK it is for a case that at some moment of the game i will HAVE to guess what field to open because i didn't find any. But, what if i know that i will find more than 1 safe field? I already said that one fact i can use in this task is that test cases for this algorithm will always be solvable WITHOUT guessing. So i will always be able to find at least 1 safe field. And now what i want is which field i should choose to open? If i found 6 safe fields  how to choose a field which will enables my algorithm to find highest number of mines in next step.

For example until this moment algorithm found 3 mines and they are flagged.

Also 6 safe fields were found. 

For example if i open first of 6 safe fields, i will be able to flag 2 mined fields.

if i open second safe field i will be able to find 3 mines etc etc etc...

if i open for example 5th safe field i will be able to find 6 mines in next step.

 

So, i will choose to open 5th field because it is a field which will leads me to find the highest number of mines in next step.But how to find that 5th safe field is field i have to open? biggrin.png


#1Backward

Posted 18 April 2013 - 08:18 AM

OK it is for a case that at some moment of the game i will HAVE to guess what field to open because i didn't find any. But, what if i know that i will find more than 1 safe field? I already said that one fact i can use in this task is that test cases for this algorithm will always be solvable WITHOUT guessing. So i will always be able to find at least 1 safe field. And now what i want is which field i should choose to open? If i found 6 safe fields  how to choose a field which will enables my algorithm to find highest number of mines in next step.

For example in this moment algorithm found 3 mines and they are flagged.

Also 6 safe fields were found. 

For example if i open first of 6 safe fields, i will be able to flag 2 mined fields.

if i open second safe field i will be able to find 3 mines etc etc etc...

if i open for example 5th safe field i will be able to find 6 mines in next step.

 

So, i will choose to open 5th field because it is a field which will leads me to find the highest number of mines in next step.But how to find that 5th safe field is field i have to open? :D


PARTNERS