Two things that can be done to make a little better the L&D part:
Right now if a group is in atari, the program gives a lot of points to the move that takes the group out of the atari. Well, here is what I was thinking: "Is the same if the group have 1 stone or 20?" In some cases could be, but in most cases the group with more stones is worth more (well this can lead the program to lose all the ladders, but, this is still the beginning.
The other thing is, to make something similar about killing stones. If the group of the other color is in atari, if adding a stone of that color saves the group the program should give lots of points to the move that kills the group.
for both cases it should be: x+1*stones (x is the number of points given to "kill" or "save".
Search
Showing posts with label LifeAndDeath. Show all posts
Showing posts with label LifeAndDeath. Show all posts
Sunday, October 14, 2012
Saturday, October 13, 2012
Day 65: L&D I
Let's begin with the most basic thing about Life and Death: Prevention of an atari.
The first approach that I see (I will correct it as long as I think of it) is:
Look at the positions that limit the stone.
If some of them have a stone of the same color, see how many liberties have that group.
If the group have 1 liberty, add that stone and count the liberties again.
If still have 1 liberty quit points, else add points.
This is a very bad approach, but I can evolve from this I think (maybe I am wrong, but... let's try).
NOTE: Ok... while trying this, a wild bug appeared! A suicidal stone was played. Do not know if this happened because the new code ruins all or if there was always that bug.
The first approach that I see (I will correct it as long as I think of it) is:
Look at the positions that limit the stone.
If some of them have a stone of the same color, see how many liberties have that group.
If the group have 1 liberty, add that stone and count the liberties again.
If still have 1 liberty quit points, else add points.
This is a very bad approach, but I can evolve from this I think (maybe I am wrong, but... let's try).
NOTE: Ok... while trying this, a wild bug appeared! A suicidal stone was played. Do not know if this happened because the new code ruins all or if there was always that bug.
Labels:
baduk,
board,
computer go,
design,
engine,
frustrating,
LifeAndDeath,
problems,
programming,
rules,
weiqi
Subscribe to:
Posts (Atom)