[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
computer-go: hascoding under the super-ko rule
Here is why I find hash coding under the super-ko rule so "difficult":
A)
Last move: # 1-4
+ O + # + # #
O O O O # # +
# # # # # + #
Status: white can NOT save the 2-2 string
B)
Last move: O Pass
+ O + # + # #
O O O O # # +
# # # # # + #
Status: black can capture the 2-2 string
C)
Last move: # 1-3
+ O # # + # #
O O O O # # +
# # # # # + #
Status: white can save the 2-2 string
D)
Last move: O 1-5
+ O + + O # #
O O O O # # +
# # # # # + #
Illegal: # 1-4
Status: black can NOT capture the 2-2 string
In the position C) there is no moves that are illegal according
to the super-ko rule. The hash code will not include any illegal
points but still white is only alive under the fact that black
can not recapture. Therefore if one would like to have a correct
hashing one will need to extend the hash code to include more
information that just the current set of illegal moves.
The hash code for C) must be different if the position is preceded
in the search tree by the position A) or not.
Any suggestions?
How does your program handle this?
Regards,
Mikael Thulin
PS My program suffer from his "bug" at the moment. However the "bug"
have not yet stopped the program from finding the correct solution
for any problem. I have verified that the "bug" do occur inside
the search three. If you know of a problem that will bring this
"bug" into life please let me know. ID