Change default time settings from -t =80000 to -t 15

This loses a semi-nice property that Pachi will by default have
the same strength on any computer, but on the other hand it will
make Pachi adjust its strength based on the computer without playing
needlessly fast or taking way too long time per move. This should be
more user friendly. Suggested by Jean-Loup.

UCT pondering: Enable by default

UCT max_maintime_ratio: Raise back to 2.0

Based on empirical observation during a 9x9 tournament.

2.0 is still dramatic decrease from the previous default 3.0 and should
avoid most troublesome situations, but my gut feeling is that Pachi is
just playing way too fast now. It's not based on hard data, but neither
was the reduction to 1.5, IIRC.

UCT virtual_loss: Revert default change

It seems all our virtual_loss tuning was bogus due to a mistake
in the option setting code - all tests were in fact done with
virtual_loss zero.

High virtual_loss has catastrophic effect on gameplay - it transforms
the tree to long narrow corridors with high difference between black
and white node values. I'm not 100% sure about the cause even though
I spent quite long time trying to debug this, but I think it's because
the noise introduced by updates lost due to conflicts is just too high.

Moreover, with virtual_loss raising with number of threads, both the
noise rate and noise magnitude goes up, amplifying the effect.

UCT virtual_loss: Allow setting virtual_loss to arbitrary values

uct_leaf_node(): Fix node value debug print

fbook_init(): Remove bogus comment

New parameter defaults, obtained by tuning on large configurations

Kept default debug_level=3 and pondering=0 but for optimal results
use: -d 0 pondering=1

chat_init(): Fix problematic ptrdiff_t format string handling

Introduced in commit 2e8729f.

Ammend to static inline, for no gcc warning.

GCC: -Wextra warning: ‘static’ is not at beginning of declaration.

Change type of mercymin to 'int' to avoid gcc sign-compare warning.

Win32 gcc compiler warning fix. Added util.h prototype for stpcpy().

Fix stack overflows and crashes when reading very long ladders

UCT initial_extra_komi: Way to seed adaptive dynkomi, also preserve it across state resets

This means that unexpected opponent move (promotion failure) will not reset the dynamic komi. This is fairly important esp. for the maximize_score option.

UCT spawn_thread_manager(): Make sure each thread gets 1M stack

middle_ladder_walk(): Use alloca() for board copy allocation

This should somewhat reduce stack usage which seems to give us some trouble with deep ladders.

README: Mention large-scale board patterns

README: Update strength estimates

README Greedy Pachi: Mention xkomi/extra komi messages

uct_progress_text(): komi -> xkomi

UCT adaptive dynkomi: Less verbose

UCT: Introduce 'maximize_score' preset that turns on adaptive dynkomi, val_scale and allow_losing_pass.

RULES_PASS_STONES -> RULES_SIMING, also count handicap stones as points

RULES_PASS_STONES: Correctly support undo

Preserve rules over board_clear()

Add support for RULES_PASS_STONES - player hands a stone to the opponent on pass

Requested by Robert Jasiek for the 13x13 EGC2012 tournament.

./pachi -r RULESET to set rules from commandline

board_set_rules(): Offloaded name->ruleset conversion from gtp.c:kgs-rules

UCT allow_losing_pass: Fix significant[] array access

UCT dynkomi no_komi_at_game_end: Setting that allows applying dynkomi for the _whole_ game

...if set to false. Default is true and current behavior, semi-complete games turn off dynkomi before the end for safety.

UCT allow_losing_pass: Pachi will pass even if losing if all points have clear status

Support for value scaling with variable coefficient: val_bytemp, val_bytemp_min

UCT val_byavg: Support for value-score scaling anchored at average score

.gitignore: -test (whatever that is?), +tags (ctags) and patterns.{prob,spat}

tools/sgflib/.gitignore: Ignore *.pyc

Resolving compiler warnings on gcc 4.7
Const and casting type fixes.
1lib.c - function capturable_group() was'nt declared inline
util.h - Changed WIN32 function prototype to match that in MinGW winbase.h

Win32 MinGW compilation changes, chat.c requires regex parsing library.
string.h function 'index()' is Posix deprecated, equivalent to 'strchr()'

fast_frandom() always returns float, not floating_t

Noticed by Michael Williams.

JSON reporting: Report finally picked move

The 'move' line now includes a 'choice' field with the coordinate (or
'pass' or 'resign') instead of a 'best' field which was rather
misleading in this case.

Prompted by Jonathan Chetwynd.

Revert "uct_genmove(): In case of json reporting, print a JSON final_decision message"

This reverts commit de9b9974efe249918544e971d2d5a8c6791525a4.

Jonathan convinced me that final_decision is a rather ugly hack,
and maybe we can report this in JSON differently without too much
invasiveness.

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

uct_genmove(): In case of json reporting, print a JSON final_decision message

Add option -c chat_file to support fancy replies to kgs-chat

Merge branch 'master' into derm10

UCT setup_state(): Allow first move to be white, just emit a warning

Distributed engine: exclude random moves with very few playouts

This might fix http://files.gokgs.com/games/2012/3/31/pachi2-tuke.sgf
where pachi resigned while winning by 1.5.

board_effective_handicap: use first_move_value for h1 games

In http://files.gokgs.com/games/2012/3/30/pachi2-bathory.sgf pachi thought
it was leading up to the end even though first_move_value was 1.

uctp_generic_choose: fix determination of the second best move

In t-regress/games/2012-03-21-pachi2-Hujisawa-3.sgf pass was the best
move and nbest2 was never set.

uct_pass_is_safe: only require us to capture dead opponents

We can deadlock if we also require the opponent to capture our dead stones.
See example t-regress/games/2012-03-21-pachi2-Hujisawa-3.sgf
Several bugs are exposed by this example, this is the first of several fixes.

Fix compilation error from 16d9c54

MAX_PATTERN_DIST: 6 -> 7

This does not make a measureable difference against Fuego but
could be helpful against humans.

[FEAT_CAPTURE] payloads: Include countstones payloads only in feature_payloads() and if enabled

feature_payloads(): Take pattern_setup inst. of pattern_config as first parameter

pattern.c: Introduce CAPTURE_COUNTSTONES_MAX

tools/sgf2gtp.py: Extended description, minor commandline option rename.

tools/sgf2gtp.py: alternative implementation of SGF to GTP converter
which takes SGF variants into consideration. Only the main variant is
played.

Merge branch 'master' into jmhack

patternscan: Fix crash when only a single game (or small) is fed in

The pattern for the first move in first game is not added, causing an assertion failure.

Merge branch 'master' into jmhack

pattern.[ch]: Added CAPTURE feature counting number of stones.

tools/pattern_byplayer.sh: Fix indentation

Merge remote-tracking branch 'origin/jmhack'

tools/pattern_byplayer.sh: Minor bugfix, enclose var in "".

Merge branch 'ladders'

MAX_PATTERN_DIST: 14 -> 6

Performance should be similar and we dramatically reduce number of
collisions and somewhat lower memory usage. The next step is to
regenerate spatial dictionary and main pattern file, which will be
slightly laborous and I will first solve collisions in a more reasonable
way.

t-regress: Add 2012-03-15-pachi2-Leech.sgf

Ladders: Set new defaults that fix most testcases and do not slow down Pachi

t-regress: Add 2012-03-16-IMC-pachi2.sgf

Merge remote branch 'origin/master' into ladders

t-regress: Add 2011-06-09-jinen-pachi30s-2.sgf

Avoid rave bonus for all ko threats not just the first one.

Give 0 or negative rave bonus to ko threats before taking the ko.

tools/pattern_byplayer.sh: Fixed attribute parsing when multiple atributes on one line.

Merge remote branch 'origin/master' into ladders

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

uct_search_result(): Verbose debug print in case pass is considered unsafe

Sometimes, Pachi mysteriously refuses to pass and it is not a reproducible bug; maybe this will help shed some light on it?

tools/pattern_getdrops.pl: Tool for learning patterns for unexpected moves

tools/kgslog2gtp.pl: Tool for converting kgsGtp log to extended GTP stream

tools/pattern_bayes_gen.sh: Allow pattern harvesting from stdin

Patternscan play: If aux. argument is 0, do not generate pattern match on this play

GTP play: Add support for a trailing engine-specific argument

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

Spatial: Deal gracefully with databases of spatials with too large radius

This will allow easy experiments with finding the optimal MAX_PATTERN_DIST.

pattern_pdict_init() sphcachehit: Use calloc2(), we need initialized memory

Patterns: Use unsigned where appropriate

Spatial: Accurate analysis of hashing function performance

strcasestr(): Custom implementation for WIN32

Pointed out by linfk.

UCT Plugins: Act dummy on WIN32

Makefile: Special WIN section

Use appropriate socket includes on WIN32

Patch by linfk.

logline(): Use inet_ntoa() instead of inet_ntop() on WIN32

Pointed out by linfk.

time_sleep(): WIN32-specific implementation without nanosleep()

Patch by linfk.

util.h: Include WIN32 compatibility wrappers for sleep() and __sync_fetch_and...()

Pointed out by linfk.

Get rid of alloca() usage - non-portable

Pointed out by linfk.

Merge branch 'master' into ladders

is_middle_ladder(): Also test for initial escape by counter-capturing

middle_ladder_walk(): Take next escape move as a parameter

is_border_ladder(): Fix shortage of libs test

UCT prior prune_ladders: Do not prune during ko fights