[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

computer-go: Relativ moves



I just came up with an idea. And I want to have your oppion.

We have the current board stored in a array. 1D or 2D that doesn't matter.

For the search tree we set up a string of moves, 
where each moves is stored as a relativ position
instead of absolut position.

1 byte can be used to store relativ moves with a range of +/- 7 in x and y direction.
bit    7 654     3 210
    +/-x dist +/-y dist (0=+ and 1=-)

So 18 gives a relativ position of x+1 and y+2, from the last move.

By seting up a relativ string of moves we can have prestored strings with different values.
a string like [18,45,230,47,193,56] could be a standard string which gives 
Black a increase in value of 26 and
White an increase of 17, when it is put onto the current board.

So this is a good string for Black.

Instead of using single moves, a program could start with set of relativ string moves
and see if any of them gives a good result.

This is like joseki, but for the hole board.


Kjeld

Attachment: Kjeld Petersen (E-mail).vcf
Description: Binary data