← All 40 challenges

SOLO-032 · Othello / Reversi

EXPERT

The Deceptive Corner

Black plays. Find his only best first shot and the final differential that he can guarantee against any optimal defense.

This page contains the solution.

The answer

Black must play G1: differential guaranteed +24.

The reasoning

  1. Start by establishing the legal blows by looking, in each of the eight directions, for an unempty adverse suite ended with a pawn of your color. A blow in a corner is not automatically the best.
  2. Each sheet is evaluated by the number of pawns of the camp at the beginning minus those of the other camp. At a node where this camp plays, one keeps the maximum; at an opposing node, the minimum. A pass changes the line without consuming any box; two camps without legal blow complete the part.
  3. The exact values of the first shots, after the best defense: G1: +24; A3: +22; H3: +14; E7: +6; F7: +0; E8: +6; G8: -4. The maximum is unique: G1.
  4. After G1, all opposing legal responses must be addressed. Here is an optimal continuation of the two camps (N = Black, B = White); the score is always brought back to the camp that was to play at the start:
  5. Adverse response H3: N A3, B E8, N F8, B passes, N E7, B F7, N G8. End: 44 black, 20 white; initial differential +24.
  6. Adverse response E8: N H3, B passes, N A3, B passes, N F8, B passes, N E7, B F7, N G8. Finish: 46 black, 18 white; initial differential +28.
  7. The opponent holds the answer giving the smallest of these differentials: 24. The other answers therefore do not refute the first blow; they obtain an equal or better result for you.
  8. Full main line: N G1, B H3, N A3, B E8, N F8, B pass, N E7, B F7, N G8. Final check: 44 black and 20 white. The blanks are not assigned to anyone.
  9. Technique: Minimal retrograde calculation, mobility and pass management, then comparison of filling orders. Note for each branch available blows rather than assuming an uninterrupted alternation. The table of values is an exhaustive search-assisted proof; continuations alone would not prove that the omitted defences are inferior.

Common mistakes and false leads

How we verified this answer

Legal part generation from the standard initial position; exhaustive minima stored to the end, without truncated depth or leaf heuristic. All the values of the first strokes are checked.

{
  "empty": 8,
  "legal_first_moves": 7,
  "first_move_scores": {
    "G1": 24,
    "A3": 22,
    "H3": 14,
    "E7": 6,
    "F7": 0,
    "E8": 6,
    "G8": -4
  },
  "states": 5711,
  "history": [
    "D3",
    "E3",
    "F4",
    "C5",
    "D2",
    "G3",
    "C4",
    "E2",
    "G4",
    "B5",
    "C2",
    "C1",
    "G2",
    "H2",
    "E1",
    "F3",
    "D6",
    "D1",
    "G5",
    "F1",
    "A6",
    "C6",
    "F6",
    "B3",
    "B1",
    "C7",
    "B6",
    "H4",
    "A4",
    "C3",
    "B2",
    "F2",
    "B8",
    "F5",
    "E6",
    "H5",
    "G6",
    "D7",
    "B7",
    "A1",
    "D8",
    "A7",
    "A8",
    "H6",
    "H1",
    "A2",
    "H7",
    "H8",
    "A5",
    "C8",
    "B4",
    "G7"
  ],
  "player": 1,
  "best_score": 24,
  "principal_variation": [
    "N G1",
    "B H3",
    "N A3",
    "B E8",
    "N F8",
    "B passe",
    "N E7",
    "B F7",
    "N G8"
  ]
}

Several first moves are legal; an estimate by the immediate gain does not replace the calculation until the end. The resolution requires a minimum tree on several floors, with verification of the turns and mobility. Editorial evaluation based on the required techniques; not calibrated by a human panel.

← Return to puzzle SOLO-032