I do know far more about Go than chess, so I do not understand how correct my guesses about chess endgames will likely be, however… I feel chess tends to be at its easiest within the endgame (like Go), and there may be little data within the endgame about how the remainder of the sport progressed (in contrast to Go). And, there are algorithms for profitable (in some instances) that generalize to a lot of positions. E.g., if white has a Queen and a King, and black solely has a King, until the Q is about to be captured white will win, no matter place.
In Go, the endgame can be the best a part of the sport, in that it’s the solely a part of the sport through which the rating and the worth of every transfer may be calculated very exactly and there are comparatively few candidate strikes, nevertheless place is every part, and you’ll by no means see two video games finish with the identical board place. In chess, you possibly can generalize many positions to what items stay, however in Go the one generalization is the rating depend and the variety of factors nonetheless remaining to be taken.
It might be totally impractical to depend on whole-board stage tables in Go, nevertheless many small areas of the board will match frequent patterns, that are memorized by Go gamers and programmed into computer systems alike. A medium-level instance can be bent 4 within the nook is lifeless, however you will see that this comparatively frequent place is in no way apparent to a newbie and comes with a number of caveats (no un-removable ko-threats, surrounding group should be alive with 2 eyes), and whereas comparatively frequent, it’s considerably of a particular case.
One thing like realizing the place to play to kill (or save!) cumbersome 5 (and plenty of many different shapes) needs to be automated for a human or pc.
Programming a pc to play good endgame is a tough drawback, however is likely one of the first features of Go at which computer systems had been in a position to surpass skilled Go gamers, as it’s all calculation and, whereas tough, the speculation is well-understood. To do it successfully this system should be capable of estimate the present rating, establish the strikes left on the board which can be value factors, and type them so as of worth—not trivial. This text may be an excellent place to begin.
Abstract: There’s a place for systematic lists of positions in Go packages, however they will not be helpful for whole-board positions. This system wants to have the ability to consider the life/loss of life standing of each group on the board, and it’s in these one or two group positions that lists will likely be most useful—and they’re going to be helpful all through the sport. In attempting to assault opponent’s teams, your program’s purpose will not be simply to acknowledge shapes from the listing, however fairly to power the opponent into shapes that it is aware of are lifeless, whereas sustaining stay shapes itself. See additionally Frequent Nook Shapes.
In writing a Go program, I’d provide the similar recommendation as I’d an individual studying Go: begin on a small board, whilst small as 5×5 till you could have the foundations down. Transfer as much as 7×7, after which stick with 9×9 for a very long time earlier than you even consider attempting 13×13.
Good luck!
