More notes on the possible min/max method.

Now prints last_urgency to help debugging.  Seems that the problematic moves in 110713-85x is indeed due to the average being biased by the not-so-good follow-up moves, whose weight has increased when the algorithm does more exploring.  Consequently, even when some opponent moves have a poor outcome for us, the value of our preceding move may still be quite high.

Some tests regarding the 110713 game.  Turns out that pachi-my made fewer mistakes than I had thought, and the mistakes (e.g. in 85x) are frequently due to the bias introduced by the early non-optimal followup moves.  A large expand_p for nodes that the playout engine has trouble dealing with may also be a problem, since it tends to bias the result for many playouts.

More notes on the possible improvements to UCT.

Added 110714-73.gtp.  The original move 73 is apparently no longer generated after more playouts.

Added some investigations of another game.  Move 61 seems to yield rather random results, suggesting that the UCT method does not explore enough, but then it would be a good idea to study carefully the consequences of a move that we are actually going to take.  In any case, 110714-61x.gtp shows that 61 at J16 won't work.

Added promote-move2.gtp, which is a shorter test case for the promote-move problem, but since this is a random problem, it is not often triggered by this test case.

Updated NOTES after the last commit.

Now preserves extra_komi after tree resets causing by the opponent making a move not in the tree.

Some more notes on pruning and the cause of the cannot-promote-move-node problem.

Yet more notes on memory management.

More notes.  Also investigating the unable-to-promote-move-node problem.

More notes.

Now uct1amaf generates a pass if it is indeed the best.

Need to investigate why a pass isn't generated even though it is the winner of the tree.

Reduced the annoying verbosity in best2_ratio stuff.

Updated the notes after the twogtp game.

Added some twogtp stuff for testing.  pachi-my loses by 1.5 points, and does not know how to pass as well.

Added tests for moves 55 and 56 in the 110709 game.  The results are satisfactory.

Now expand_p is set automatically so that memory won't be filled during the entire simulation.

Disabled resigning for now due to potential dynkomi issues.

Changed some verbosity settings for -d 3.

Now move58 works much of the time.

Now makes ucb1amaf do a bit more exploration.  However, move58 is not solved yet.

Now shows memory consumption in the progress information.

Added some notes.

Disabled early break due to sure_win_threshold since it is no longer that meaningful under dynkomi, and tends to lead to slack moves near the endgame.  In particular it isn't necessary under TD_GAMES.

Now allows stopping early in TD_GAMES mode, since occasionally more simulations might make things worse.

Fixed potential buffer overflow in the spaces array.  Untested.

Fixed dynkomi and progress notification problems under TD_GAMES time control.

Added some debugging code regarding the problem that the dynkomi is sometimes too small.  Turns out that searching stops too early for dynkomi to reach the correct value.  However, uct_search_stop() is waiting for a long time.  Investigate.

Fixed the comments in the last patch.

No longer disables use_extra_komi near the end of the game, since the heuristic is too rough.

Added the unlimited_tree_dump option so that reducing dumpthres actually becomes useful.

Now no longer rounds the result when converting it back to a score (which may contain .5's due to komi).

Added default size for sgf files without an explicit SZ statement.

Distributed engine: better default value for stats_delay

Distributed engine: replace MIN_STATS_INTERVAL constant with stats_delay parameter

[PATCH] board_handicap(): Correct placement for three-stone handicaps

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

ucb1amaf_update criticality stats: Fix invalid memory access on pass

board_clear(): Cache set up board structures - major speedup for loading fbook

board_clear(): Factor out board_init_data()

fbook: Enable debug prints

fbook_init(): Return NULL if the book turned out to stay empty

This also prevents cache reset on such occassion.

fbook caching: Store last loaded fbook and reuse it if it matches current board

fbook: Increase fbook_hash_bits to 20 to accomodate even large fbooks like ra6

Merge branch '2lib'

can_atari_group(): When switching to selfatari cousin, check defense_is_hopeless()

selfatari_cousin(): Make info on by-group available

can_atari_group(): Factor out hope check to defense_is_hopeless()

can_atari_group(): Add massive amount of debugging prints

TODO: Liberty maps (developed in libmap branch), reverse status learning

tools/sgf2gtp.pl: Support HA[] sgf tag

tools/sgf2gtp.pl: Accept filename as optional argument

gtp: Add fixed_handicap to list of supported commands

Pachi Hakugen-devel 8.99

Pachi Shuhaku 8.00

Parallel make: Fix pachi being built before some libraries

fbook: Share no-handicap fbook even for low komi values

Suggested by jlg.

fbook_init(): do not force h1 for large negative komi

Dynamic komi: fix linear_permove() when pondering

Criticality: New defaults based on tuning by jlg

Moggy ladderrate: Default to 80, confirmed by jlg

Fix parsing of mqprob, moves & handicap_value parameters

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

Add final_score to known_commands

Implement known_command; make gtp_is_valid() stricter

Makefile.lib: Allow parallel build

fbook: Add support for handicap lines; do not use normal lines in handicap games

Moggy: cap_stone_denom=200, ladderrate=40

This turns out the capture stone weighting and preferring ataris that
walk the ladder. I have measured both to be gains with reasonably high
probability, but more tuning is needed to find the optimum.

UCB1AMAF crit_*: New defaults based on very rough tuning

On 19x19, this may be as much as 50 ELO gain vs. crit_rave=0. More
tuning still going on.

Merge branch 'master' into criticality

Conflicts:
uct/tree.c

tree_node_dump(): Much more condensed output

UCB1AMAF: Add criticality support, with many tuning options

crit_rave=2, crit_min_playouts=32, crit_negative=1, crit_amaf=1

tree_node_criticality(): Add further explanation for drunk readers like me

Merge branch 'master' into criticality

tree_node_criticality(): Return floating_t instead of double

Moggy: Turn off laderrate for now

Optimum value not definitely determined yet, but it is likely that the
gain is negative for -1.

Merge branch 'ladders'

README: Wording tweak

media: Add two pictures of Pachi; let's not neglect its personality!

TODO: Remove two stale items

Rename the main program binary from zzgo to pachi

'zzgo' is still residuum from the earliest times when I was not decided
on the program name. Good bye!

Header guards: Rename ZZGO_* to PACHI_*

UCT max_tree_size: Lower the default to 1.4GiB; adjust and polish README

Many notebooks still sold have just 2GiB of memory, plus some memory may
be taken by OS and other apps. Overally, the 1.4GiB limit is IMHO a much
safer default, especially given there is no pondering and just single
core used by default too.

UCT fast_alloc: Make default

README: Move the installation instructions to the top

Deprecate the zzgo-profiled make target

README: Grammar polishing, rewording and extending the text

More user friendly build-time configuration

The Makefile now contains descriptions for all available build time
options.

Moggy stone weighing: Fix case when cap_stone_denom == 0

Moggy 1lib prior: Add support for stone weighing, turned off by default

New options cap_stone_min, cap_stone_max, cap_stone_denom. Needs a lot of tuning.

Merge branch 'master' into ladders

Moggy pattern3, group_atari_check(): Ignore ladder extensions in case counter-capture is possible

can_countercapture(): Export interface

Merge commit 'f8a926c2544b49112f1f916e091a7e9f880e6376'

Merge branch 'master' into ladders

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

Moggy: Play the proper atari in case we can catch a group in ladder