Moggy: Better nlibrate default for 19x19

Merge branch 'master' into derm6

Better defaults for atari_def_no_hopeless, cfgd & local_tree_depth_decay

Distributed engine: Wait more for late slaves at the beginning

N-liberty semeai defensive tactics: Introduce, add Moggy nlibrate, nlib_count

I am very hopeful. With nlib_count==4, it already repairs (at least to some
degree) evaluation of most situations misevaluated by pachi2 (64x20 core
cluster) in recent KGS games.

It also includes currently disabled code for making eyespace from
row-of-three; needs to be tested, esp. if it makes sense with nakaderate
from nakade-vs-seki.

Conflicts:

playout/moggy.c

2lib check_group_atari() -> can_atari_group(), export

Conflicts:

tactics/2lib.c

Selfatari three_liberty_suicide(): Fix d5c9b, do not trigger if the group has an eye

Selfatari: Try to avoid bad moves of three-liberty groups too

TODO: Playouts - remove two implemented ideas, add 2-lib ladder check

check_group_atari(): Use lumpiness guard only as preference, not for total pruning

We would miss many crucial counter-atari simply because the only
possible liberty to play was too lumpy.

Revert "Moggy ko check: Aside of connecting the ko, also consider countercapturing a neighbor"

This reverts commit 323eb0da8866b4835d34fef7a4cc3b5c52a381fb.

TODO: Support for different float types already done

gtp_parse(): Do not clear the board on kgs-game_over

Distributed engine: Do not forward unsupported gtp commands to slaves

Merge branch 'master' into derm6

Moggy defaults: Pattern2 on large board, turn off capturerate even on small ones

Moggy ko check: Aside of connecting the ko, also consider countercapturing a neighbor

UCT max_maintime_ratio default 3.0 -> 8.0

Found by Jean-Loup Gailly to be few tens ELO improvement.

New Moggy, UCT prior defaults tuned for 19x19 by Jean-Loup Gailly

Local climbing has been used. More tuning to come. Few (hopefully
independent) new default values have not been committed yet.

board_large(): Introduce, use instead of current 9-or-19 tests

Instead, new threshold is 15x15. It is just my feeling that from this
point on, the board behaves more like 19x19. 13x13 is kind of
borderline, but I do not think anyone really cares much about this
board size anyway; and I do like to run Pachi on 15x15 occassionally.

uct_leaf_node(): Take *descent in a way so that we can append to it

The argument is not used in mainline but it is in side branches.

play_random_move(): Split out of play_random_game() for manual invocation

HACKING: Describe local trees

Remove the General Pattern Matcher

This has been a costly failed experiment. I spent many weeks of hard
work trying to make it work, unfortunately it seems unlikely that it
will ever attain the required performance. Therefore, let's remove it
from the current version so that it does not clutter up the source.
It is still available in the history and I expect to yet dig bits out
of there.

This leaves the board traits support orphaned, and for future probdist
experiments we will need to re-add the board gamma support. But I have
not abandoned probability distribution support entirely; in the moggypd
branch I'm trying a different approach, using direct Moggy policy hints
for pattern matching, instead of building up an independent matcher.

Moggy: Add eye-piercing side pattern - commented out

My tests are inconclusive, but I still believe that perhaps if it is
tweaked, it can be made to work. So save for later.

Distributed engine: avoid playout overflow with many slaves.

UCT Local Trees: New default values, tuned for local_tree=1

Should give about 20 ELO boost (increasing with playout count) over
normal; you still need to enable local trees manually to make use of
this.

Merge branch 'master' of ssh://repo.or.cz/srv/git/pachi

2lib: Introduce miaisafe, def_no_hopeless knobs, twiddle by respective Moggy flags

It seems that the benefit of these is questionable on some board sizes.

UCT local_tree_rootseqval: Implement

Distributed engine: ensure that pass & resign have more weight than normal moves

Merge branch 'master' of git+ssh://repo.or.cz/srv/git/pachi

Conflicts:
uct/policy/ucb1amaf.c

UCT engine: change virtual_loss from bool to int

UCT engine: Allow spending more time on a single move

Distributed engine: Use larger receive queue to allow longer time settings

Merge branch 'master' into test3

Conflicts:
uct/internal.h
uct/walk.c

Distributed engine: Transmit values in double precision

Debugging: Introduce -D (debug_boardprint) for more gogui friendliness

UCB1AMAF local tree: Add missing LTREE_PLAYOUTS_MULTIPLIER division

local_tree_depth_decay: Introduce

ucb1rave_evaluate() ltree_rave: Fix float multiplication

Use correct format when scanning double floating point values.

Allow double for all floating point values in large configurations.

Merge remote branch 'origin/master'

UCT treepool_pickfactor: Introduce for non-uniform treepool selection

UCT significant: Move out of descent structure, track separately

UCT treepool_setup(): Fix finding best move

Debug prints improvements

uct_playout_hook(): Fix board_is_valid_play() parameter order

TD_GAMES: Fix new deadlock when stop-signal and finish-signal would get coalesced

uct_search_stop_early(): Consider cannot-change break only after estimate gets sensible

Frequently, scheduler would actually make us enter this check when
played is still == 0, immediately triggering it.

Merge commit '460bf'

Conflicts:
playout/moggy.c

Autotest show: Color lines based on their status

Autotest worker: Print twogtp invocation for debugging

Merge branch 'master' of git+ssh://repo.or.cz/srv/git/pachi

UCT TreePool: Introduce; replays best significant children during playout

UCT significant node: Make per-color, drop redundant color info

uct_leaf_node(): Add scaffolding for prepolicy/postpolicy hooks

Compilation fix. Oops.

TD_GAMES: Do not crash when pondering is enabled (fix 95e09d4)

Merge branch 'master' of git+ssh://repo.or.cz/srv/git/pachi

README: Add a note on board symmetry, suggested by Francois

With TD_GAMES, perform an exact number of playouts

Patch by Francois, some enhancements by Pasky.

UCT descent: Introduce information on last significant node

This will be useful e.g. for pool-rave. The threshold of significancy is
configurable. (The default value comes from the pool RAVE paper.)

Playout: Support for engine hooks altering policy decisions

Playout choose: Take also playout_setup * parameter

joseki19.pdict: Dictionary with lines auto-extracted from Kogo

joseki*.dict: Skip lines starting with #

Merge branch 'derm6'

fbook: Fix for distributed mode

book.dat: Remove, it turns out it is GPLv3 while Pachi is GPLv2

2lib solver: Improve the no-lib-gain test

Merge branch 'master' of git+ssh://repo.or.cz/srv/git/pachi

2lib solver: Do not try hopeless escapes

fbook: In case of multiple candidates, pick a semi-random one instead of the first one

fbook: Properly flip not just sequences, but also the final coordinate

fbook genmove: Add debug print for out-of-fbook too

fbook: Deal with conflicts properly, make the hash size smaller

genmove: Always make sure the timer is running

Doing this in timer_stop_conditions() was just wrong. And in case of
fbook, that simply never gets done.

fbook: Use only at the game beginning (until first mismatch)

fbook: Fix double free of fbook structure

book.dat: Introduce fbook data file, from Fuego r1174

Introduce Fuego-compatible forcing opening book (fbook)

UCT book -> tbook (tree book), added short explanation to HACKING

README: Elaborate command-line usage

uct_state_init(): Major rearrangement of command-line options to topical sections

GTP uct_evaluate: Add a hacker-friendly description

Add support for situation analysis: uct_evaluate

Inspired by Magnus Javerberg.

Uct prior: use cfgd=3%40%20%20 as default, better for usual time settings

Distributed engine: allow shared_levels=0

Merge branch 'master' of ssh://repo.or.cz/srv/git/pachi

UCT prior: Fix cfgd levels parsing

Distributed engine: wait for enough slave replies before early stop.

Moggy mq_tag: Base at 0, not 1 (one extra bit available)

Moggy: More detailed initial description

playout_moggy_fullchoose(): Remove rates, always consider all candidates

pattern.h: Warn that FEAT_PATTERN3 broke

playout_moggy_partchoose() -> playout_moggy_seqchoose()

As in, we sequentially perform various tests.

pat_90rot(): Fix atari info rotation

Spotted by jlg.

Moggy: Add atari information to couple of patterns

I tried adding atari info to all of them, but it is not always beneficial, surprisingly.