{"action":"created","issue":{"url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/205","labels_url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/205/labels{/name}","comments_url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/205/comments","events_url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/205/events","html_url":"https://github.com/SanchoGGP/ggp-base/issues/205","id":67460556,"number":205,"title":"Sub-optimal play with complete tree in 2 player chineese checkers","user":{"login":"SteveDraper","id":5732842,"avatar_url":"https://avatars.githubusercontent.com/u/5732842?v=3","gravatar_id":"","url":"https://api.github.com/users/SteveDraper","html_url":"https://github.com/SteveDraper","followers_url":"https://api.github.com/users/SteveDraper/followers","following_url":"https://api.github.com/users/SteveDraper/following{/other_user}","gists_url":"https://api.github.com/users/SteveDraper/gists{/gist_id}","starred_url":"https://api.github.com/users/SteveDraper/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/SteveDraper/subscriptions","organizations_url":"https://api.github.com/users/SteveDraper/orgs","repos_url":"https://api.github.com/users/SteveDraper/repos","events_url":"https://api.github.com/users/SteveDraper/events{/privacy}","received_events_url":"https://api.github.com/users/SteveDraper/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2015-04-09T22:04:33Z","updated_at":"2015-04-09T22:07:42Z","closed_at":null,"body":"See http://www.ggp.org/view/tiltyard/matches/3c74b77130856e0492e84607cf99aa071eef623c/\r\n\r\nLogs show that we had a complete game tree many moves before turn 30, which move resulted in a score of 25 rather than 50."},"comment":{"url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/comments/91368339","html_url":"https://github.com/SanchoGGP/ggp-base/issues/205#issuecomment-91368339","issue_url":"https://api.github.com/repos/SanchoGGP/ggp-base/issues/205","id":91368339,"user":{"login":"SteveDraper","id":5732842,"avatar_url":"https://avatars.githubusercontent.com/u/5732842?v=3","gravatar_id":"","url":"https://api.github.com/users/SteveDraper","html_url":"https://github.com/SteveDraper","followers_url":"https://api.github.com/users/SteveDraper/followers","following_url":"https://api.github.com/users/SteveDraper/following{/other_user}","gists_url":"https://api.github.com/users/SteveDraper/gists{/gist_id}","starred_url":"https://api.github.com/users/SteveDraper/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/SteveDraper/subscriptions","organizations_url":"https://api.github.com/users/SteveDraper/orgs","repos_url":"https://api.github.com/users/SteveDraper/repos","events_url":"https://api.github.com/users/SteveDraper/events{/privacy}","received_events_url":"https://api.github.com/users/SteveDraper/received_events","type":"User","site_admin":false},"created_at":"2015-04-09T22:07:41Z","updated_at":"2015-04-09T22:07:41Z","body":"Reason is that when processing a win for the choosing player with a move that win (complete node) is propagated upwards unconditionally.  In a non-fixed-sum or >2 player game (like this one) that can mean we consider the search done with the first win path (for the player concerned) even if there might be multiple winning moves from the parent node of the node just found to be a win.  The result is that we do not evaluate the pessimal case and make our moves accordingly.  In this game Greenshell's move 31 was not expected because we happen to have completed the path where he chooses a slower win instead (both are wins for him, so, the first to be seen completes that branch).\r\n\r\nI have addressed this by removing auto-completion propagation for wins for roles OTHER than us (we'll take any win!) in games of > 2 players and in non-fixed-sum games."}}