search

cameron-martin / tsumego-solver

A program for solving and generating tsumego puzzles.
33 stars 5 forks source link

Determine the opponent's "best response" to a correct move. #6

Open cameron-martin opened 4 years ago

cameron-martin commented 4 years ago

Informally, this is the move that makes it the most difficult for the opponent to win, but this needs formalising and a way of computing this worked out.

Two ways of defining this are:

  1. A best response to a correct move is one that minimises the number of correct moves the player has next turn. Likewise, a best response to an incorrect move is one that keeps the player losing.
  2. A sequence of best responses is one that maximises the shortest path the player can win with. This would have to be defined inductively, and a precise definition currently eludes me.

Definition 1 is easier because it only uses local information in the game tree.

cameron-martin commented 4 years ago

This is solved by #22 by making the payoff for a win decrease with depth. This encourages the opponent to play moves that "hold off" the opponent.