wbrawner/antimine-android
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add abstract game solver

Browse source
This commit is contained in:
Lucas Lima 2020-07-16 23:32:33 -03:00
parent 12e7acb8c6
commit 639f1abafb
No known key found for this signature in database
GPG key ID: C5EEF4C30BFBF8D7
4 changed files with 33 additions and 12 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
common/src/main/java/dev/lucasnlm/antimine/common/level/GameController.kt
View file

@ -4,7 +4,7 @@ import dev.lucasnlm.antimine.common.level.database.models.FirstOpen
import dev.lucasnlm.antimine.common.level.database.models.Save
import dev.lucasnlm.antimine.common.level.database.models.SaveStatus
import dev.lucasnlm.antimine.common.level.database.models.Stats
import dev.lucasnlm.antimine.common.level.logic.BruteForceSolver
import dev.lucasnlm.antimine.common.level.solver.BruteForceSolver
import dev.lucasnlm.antimine.common.level.logic.FlagAssistant
import dev.lucasnlm.antimine.common.level.logic.MinefieldCreator
import dev.lucasnlm.antimine.common.level.logic.MinefieldHandler
@ -72,7 +72,9 @@ class GameController {
val fieldCopy = field.map { it.copy() }.toMutableList()
val minefieldHandler = MinefieldHandler(fieldCopy, false)
minefieldHandler.openAt(safeId)
} while (!BruteForceSolver(minefieldHandler.result().toMutableList()).isSolvable())
} while (!BruteForceSolver(
minefieldHandler.result().toMutableList()
).isSolvable())
mines = field.filter { it.hasMine }.asSequence()
firstOpen = FirstOpen.Position(safeId)

12
common/src/main/java/dev/lucasnlm/antimine/common/level/logic/BruteForceSolver.kt → common/src/main/java/dev/lucasnlm/antimine/common/level/solver/BruteForceSolver.kt
View file

@ -1,13 +1,15 @@
package dev.lucasnlm.antimine.common.level.logic
package dev.lucasnlm.antimine.common.level.solver
import dev.lucasnlm.antimine.common.level.logic.MinefieldHandler
import dev.lucasnlm.antimine.common.level.models.Area
class BruteForceSolver(
private val minefield: MutableList<Area>
) {
private val minefieldHandler = MinefieldHandler(minefield, false)
minefield: MutableList<Area>
): GameSolver(minefield) {
private val minefieldHandler =
MinefieldHandler(minefield, false)
fun isSolvable(): Boolean {
override fun isSolvable(): Boolean {
do {
val initialMap = minefield.filter { !it.isCovered && it.minesAround != 0 }
initialMap.forEach {

9
common/src/main/java/dev/lucasnlm/antimine/common/level/solver/GameSolver.kt Normal file
View file

@ -0,0 +1,9 @@
package dev.lucasnlm.antimine.common.level.solver
import dev.lucasnlm.antimine.common.level.models.Area
abstract class GameSolver(
protected val minefield: MutableList<Area>
) {
abstract fun isSolvable(): Boolean
}

18
common/src/test/java/dev/lucasnlm/antimine/common/level/logic/BruteForceSolverTest.kt → common/src/test/java/dev/lucasnlm/antimine/common/level/solver/BruteForceSolverTest.kt
View file

@ -1,5 +1,7 @@
package dev.lucasnlm.antimine.common.level.logic
package dev.lucasnlm.antimine.common.level.solver
import dev.lucasnlm.antimine.common.level.logic.MinefieldCreator
import dev.lucasnlm.antimine.common.level.logic.MinefieldHandler
import dev.lucasnlm.antimine.common.level.models.Area
import dev.lucasnlm.antimine.common.level.models.Minefield
import org.junit.Test
@ -9,9 +11,13 @@ import kotlin.random.Random
class BruteForceSolverTest {
private fun handleMinefield(block: (MinefieldHandler, MutableList<Area>) -> Unit) {
val creator = MinefieldCreator(Minefield(9, 9, 12), Random(200))
val creator = MinefieldCreator(
Minefield(9, 9, 12),
Random(200)
)
val minefield = creator.create(40, true).toMutableList()
val minefieldHandler = MinefieldHandler(minefield, false)
val minefieldHandler =
MinefieldHandler(minefield, false)
block(minefieldHandler, minefield)
}
@ -19,13 +25,15 @@ class BruteForceSolverTest {
fun isSolvable() {
handleMinefield { handler, minefield ->
handler.openAt(40)
val bruteForceSolver = BruteForceSolver(minefield.toMutableList())
val bruteForceSolver =
BruteForceSolver(minefield.toMutableList())
assertTrue(bruteForceSolver.isSolvable())
}
handleMinefield { handler, minefield ->
handler.openAt(0)
val bruteForceSolver = BruteForceSolver(minefield.toMutableList())
val bruteForceSolver =
BruteForceSolver(minefield.toMutableList())
assertFalse(bruteForceSolver.isSolvable())
}
}