AI doesn't weight ease of piece promotion
Bug #789803 reported by
Matteo Nardi
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
MonkeyDraughts |
Fix Released
|
High
|
Matteo Nardi |
Bug Description
The current evaluation function used by AI (artificial intelligence) doesn't give weight to how easily a player is going to promote its pieces:
- This causes bad strategic moves by allowing the opponent to promote its pieces.
- The Computer doesn't notice it could easily promote an unblocked piece which is far from the king row.
Related branches
Changed in monkeydraughts: | |
status: | Triaged → Fix Committed |
Changed in monkeydraughts: | |
status: | Fix Committed → Fix Released |
To post a comment you must log in.
Proposed solution:
Rationale: the static evaluation function should evaluate fast.
An "Unblocked piece" is a piece for which is valid either:
- Is on the first or last column (thus cannot be eaten)
- Has no opposing piece in front of it in the nearest three columns (if c is its column, these are c -1, c, c +1)
Each unblocked piece is given a weight proportional to how close it is to the king row.