search

apotapov / tafl

Android implementation of a Tafl game
Apache License 2.0
2 stars 0 forks source link

AI: Implement Corner Control Subgame #46

Closed ghost closed 10 years ago

ghost commented 10 years ago

In addition to what you said you wanted to implement two days ago, I'm working on an Excel document that covers heuristic "rules of thumb" for corner control for the computer-as-black AI.

For now, to my knowledge, this is what you are implementing:

1) Minimize corner accessibility, i.e. minimize the total number of corner squares accessible to white pieces. Corner squares are the 10 squares hugging the corner diagonally. Each of the 10 squares are weighted (because some are more vulnerable than others)

2) Dynamic positional preference when white is sitting on a barricade square. If white reaches squares 2, 12, or 22 (the 3-piece barricade), then weigh the positional preferences for white near the corner dynamically based on most threatening.

ghost commented 10 years ago

The Excel document is at Dropbox/tafl-export/tafl-AI.xlsx

ghost commented 10 years ago

Andrew said (posted in wrong issue) the following:

"Been experimenting on this front for a couple of days now. My barricade strategy hasn't been producing good results yet, black has gotten worse. So I had to revert to the previous eval function.

I got more draws when I tried to up the value of king's mobility after all the barricades have been secured. And I got more black losses by trying to do fancier stuff with corner control. Granted there might have been some bugs in my code. So I'm going to try to take baby steps and tweak parameters slowly until i see proper improvement.

I'm going to continue experimenting on this front."

apotapov commented 10 years ago

Closing this one. Might spend more time on barricades/cordons.