The Magic of Kifu

(;GM[1]FF[4]CA[UTF-8]AP[CGoban:3]ST[2] RU[Chinese]SZ[19]KM[7.50]TM[7200]OT[3x60 byo-yomi] PW[AlphaGo]PB[Lee Sedol]BR[9p]DT[2016-03-15]C[Game 5 - Renewal Commentary by Fan Hui 2p Expert Go analysis by Gu Li 9p and Zhou Ruiyang 9p Translated by Lucas Baker, Thomas Hubert, and Thore Graepel Lee Sedol’s triumph in the fourth game attracted a surge of interest in the match throughout the world. Even the Western media, including CNN and the BBC, came to conduct reports and interviews. For Go, this level of attention was utterly unprecedented. More and more people started trying to learn and understand the game. To give just one example, Go Game Guru, the largest Go website in English, reported that its daily visitors had jumped tenfold. In Korea, the heart of the craze, the media could talk of little else. For the next two days, the top three items at every news station invariably had something to do with the match. After winning the fourth game, Lee Sedol had risen to the status of a national hero. His brave request during the press conference after the fourth game was particularly inspiring. Normally, the two players would have chosen colors in the fifth game by nigiri, but Lee asked to play Black. The reason was simple: although AlphaGo prefers White, Lee had won as White already, and wanted to prove he was equally capable of winning with Black. His courageous spirit deeply moved the team, so for the fifth game, there was no need to choose colors. Lee would take Black. After the fourth game, people had finally seen that AlphaGo was not invincible. Though the outcome of the match had already been decided, the result of the fifth game now seemed more important than the winner of the contest. If Lee prevailed again, it would perhaps mean that he had found the key to defeating AlphaGo. If so, the match score would no longer reflect the real balance between the two players. During the rest day, reporters from around the world poured into Seoul, and any news stations that had lessened their coverage regretted their lack of foresight. On the morning of the final game, the press room was packed beyond capacity. Since the match was taking place in Korea, Go fans in Europe had no choice but to wake up long before dawn, to catch the start of the game at 5 or even 4 AM. It felt like the World Cup!]RE[W+Resign] ;B[qd]C[Lee entered the playing room looking relaxed and confident. He carried himself as if destined to win.] ;W[dd] ;B[pq]C[Drawing on the experience of game 4, Lee started with a territorial fuseki, taking double 3-4 points.] ;W[dp] ;B[oc] ;W[po] ;B[qo] ;W[qn] ;B[qp] ;W[pm] ;B[nq] ;W[qe] ;B[pe] ;W[qf] ;B[rd]C[Lee played the opening up to 15 unusually fast, as if he had prepared it in advance and anticipated AlphaGo's responses.] (;W[pf]C[When White turned with 16, Lee stopped to think. Had this turn ever been played before? See the variation. At this point, Lee's clock showed 1 hour and 55 minutes, AlphaGo's 1 hour and 51 minutes.] (;B[ql]C[Lee had probably researched this shape already, and after a few minutes of thought, he decided to attack White's top group. However, AlphaGo thought Black should simply extend, as shown in the variation.] ;W[oe] ;B[pl]C[When White ataried on the lower side, Lee mumbled a few words and pushed up on the left.] ;W[ol]C[The hane was White's only reply.] (;B[om]C[Looking carefully across the board, Lee sighed and cut at 21. Afterwards, many professionals asked what happens if Black had haned on the outside instead. In fact, AlphaGo would have preferred the hane. See the variation.] ;W[ok] (;B[nm]C[White discards the three stones. The impression is that Black has claimed considerable territory, but has he really? AlphaGo thought Black 23 was not the biggest move. See the variation.] ;W[qj] ;B[rn]CR[po][qn][pm][ol]LB[nq:A][om:C][ok:B]SQ[qp][rn][nm][pl]C[Among professionals, there is a consensus that the most difficult aspect of Go is judgment. This means not only evaluating the overall shape of the game but, most importantly, judging the pros and cons of local variations. The hardest aspect is finding a reference point to which each variation can be compared. Of course, the higher a player's level, the deeper their understanding of local shape. Professional players leverage this understanding through tewari analysis, either pairing off moves or permuting their order to create a clearer reference point. During a dinner I attended with Nie Weiping, he raised the subject of this opening. Nie Weiping evaluates the position as follows. Imagine we remove four white stones, marked by the circles, and four corresponding black stones, marked by the squares. The overall balance remains about the same, but it immediately becomes clear that Black's shape is no good, as the extension at A is too narrow and the exchange of B for C makes Black overconcentrated. Of course, Black benefits from the exchange of the circled stones for the squared ones, so the position is not exactly equivalent. Regardless, Black has lost more from inefficiency than he has gained from the exchanges, so the real game still favors White.] ;W[gq]C[White 26 protected the corner while diminishing Black's potential on the top. At this point, AlphaGo’s win rate was 56%.] ;B[cf] ;W[fc] ;B[bd]C[After Lee played the knight's move at 29, he removed his watch, and I noticed his hands were shaking tremendously. Was it stress, or excitement? I could not tell. At this point, Lee Sedol had 1 hour and 38 minutes, AlphaGo 1 hour and 42 minutes.] (;W[ch]LB[nc:A]C[White pincered here, and this is one of AlphaGo's favorite joseki. Later, Chang Hao mentioned that Go Seigen felt that this joseki, which encloses Black in the corner, clearly favors White. The great master was one of the few professionals who placed great emphasis on the centre. Regrettably, he passed away in 2014 at the age of one hundred. It would be fascinating to learn his views on AlphaGo if he were alive to see it today. After the match, during a Go program with Meng Tailing, I raised the question of the proper timing for White's attachment at A. According to him, professional research has shown that although A is tempting, the result may turn out badly if one plays it too early. See the variation.] (;B[dh]C[The attachment at Black 31 emerged from Lee's desire to avoid being sealed in, especially considering AlphaGo's outstanding strength in the centre. Nonetheless, AlphaGo thought Black should have taken the corner. See the variation.] ;W[di] ;B[dg] ;W[cc] ;B[ci] ;W[cj] ;B[bi] ;W[dj] ;B[bh]C[The right side was settled for the time being, but the result was difficult to evaluate. Lee sighed again as he looked at the board, perhaps dissatisfied with the direction the game had taken.] ;W[ml]LB[dp:A][qj:C][dj:B][fc:D]TR[ip][jo][kn][lm]C[His expression only grew more serious when he saw White 40. This jump was an outstanding move, shining light across the whole board! Once again, AlphaGo's move had surpassed our imagination, but having seen it, we all agreed it was the right one. What makes this move so beautiful? Let's try to explain its impact more clearly. The gap between A and B on the right is fairly wide, so White must stay on guard against the possibility of invasion. On the left side, the group at C is not thin, but its potential for expansion is limited. The group at D is also difficult to develop because of Black's strength on the right. Although these groups were not very strongly related at first, after White 40, the left and right groups become loosely connected. Not only does this jump restrict Black's potential on the top, it also increases White's potential on the left. Finally, it begins to form an invisible web around the centre. If White can seal Black in on the right side, the entire centre will fall under White's influence. One move that links all the groups together: now that's the essence of whole-board thinking!] ;B[mm]C[Lee cautiously responded by extending at 41.] ;W[lm] (;B[nl]C[When White haned, Lee shook his head and grudgingly pushed in at 43. However, AlphaGo disliked Black 43, and instead suggested that Black hane directly as shown in the variation.] ;W[nk] ;B[ln] ;W[ll] ;B[kn] ;W[mn]LB[kn:B][nl:A]C[Although Black A had ensured that the extension at B was possible, it also lost a liberty, making the cut of 48 more severe. At this point, Lee had 1 hour and 22 minutes, AlphaGo 1 hour and 34 minutes.] ;B[mo] ;W[rm]C[Black's unyielding move at 49 aimed to swallow up all of the white stones, but White's hane at 50 left a great deal of bad aji for Black due to the shortage of liberties. Lee's expression at this moment was grim, and he sighed heavily. It seemed as if Black would have to compromise. See the variation.] (;B[rl] ;W[ro] ;B[sn]C[The fight grew more complicated, but Lee appeared to be at a disadvantage. If White managed to get out, the game would be decided on the spot. In fact, things seemed to be heading in that direction.] ;W[pn]C[White 54 is excellent move order.] ;B[oo] ;W[op] ;B[no]LB[op:A][no:B]C[After the exchange of A for B, many of the live commentaries had already discovered a problem for Black. See the variation.] (;W[sm]C[Shockingly, at this moment AlphaGo chose to atari at 58, and White's group simply died! Had AlphaGo made another critical blunder? Studying the data, I found that AlphaGo was not confused the way it had been in game 4. In fact, the win rate had barely changed at all. Of course, from the human perspective of seeking the best moves, AlphaGo's choice was a foolish one. From a global perspective, however, White is by no means behind, and as we will soon see, the dead stones are far from meaningless. Regardless, Lee had just gone from hell to paradise. He looked as if he sensed another sudden reversal at hand. Perhaps this was the cause of his tremendous blunder just a few moves later.] ;B[pp] ;W[nc]C[White 60 was extremely large. We have already analyzed this move, and earlier it would have failed for White. However, due to the exchanges on the left side, Black's refutation no longer works! This may have been the compensation White was looking for by sacrificing the stones on the left.] ;B[nb] ;W[ob]C[See the variation for what happens if Black tries to avoid being sealed in.] (;B[pb] ;W[od] ;B[pc] ;W[mb] ;B[oa] ;W[mc]LB[rk:A][pk:B]C[Up to here, White had reaped a large profit on the bottom. Black was completely sealed into the corner, while White had built a powerful formation on the outside. Considering that White's moves at A and B had also become sente, the thickness of the upper wall was almost perfect. AlphaGo may have missed the chance to wrap up the game, but on the whole White was not doing badly at all. At this point, AlphaGo's win rate had already climbed above 70%. At the same time, Lee Sedol was equally pleased, still basking in the warm afterglow of Black's profits on the left.] ;B[gd]C[White’s aim to build up the bottom was clear, so Lee played the shoulder hit to reduce White's potential. Some commentators felt that this move went too deep, but AlphaGo would have made the same choice in Black's position.] ;W[gf]C[The cap was the only move to start the attack.] ;B[gc] ;W[fd] ;B[ge] ;W[ff] ;B[hf] ;W[hg] ;B[if] ;W[ig]C[Up to 78, the battle intensified, seemingly heading towards a climactic life-and-death battle.] (;B[id]LB[ig:B][hg:A]C[Unexpectedly, however, Lee hesitated. Instead of extending, he turned back towards safety, making an eye with 79. Should Black have risked the life of the group to extend out into the center? See the variation. If Lee were to play ten games from this exact position, he would have played the extension in perhaps nine of them. After the game, he must have asked himself, when it would have been so much his style to seek life in the centre, how could he possibly have chosen to back down? There are no doubt many causes, but the sense of superiority born of Black's unexpected gains on the left side must be the main one. Besides this, White's moves at A and B would have taken immense courage for a human to play. White would be in deep trouble if Black lived inside White's moyo, so a human player would experience great doubt and hesitation before attacking this way. In contrast, AlphaGo's constant, unfeeling rhythm can easily unnerve its opponents. This may well be the most difficult aspect of playing against AlphaGo. Black 79 was perhaps the move that Lee regretted most from the entire match. If he had extended instead, would it have changed the outcome? Sadly, we will never know. The French have a proverb: "With enough 'ifs', one could fit Paris in a bottle."] ;W[jf]C[When White haned at 80, AlphaGo’s win rate climbed to 76%. Now the centre and left side would become White territory, and Black would have to make a painstaking life at the bottom.] ;B[jb] ;W[jd] ;B[jc] ;W[je] ;B[gh]C[Lee Sedol suddenly realized his plight. With this jump, he attempted to reduce White's influence, but only achieved the opposite. ] ;W[fb] ;B[gg] ;W[fe] ;B[hc] ;W[hi]LB[fe:B][fb:A]C[Not only had White gained points while making life with A and B, but after White jumped here, it was plain to see that Black's two stones were facing the wrong direction. Truly, blessings do not come in pairs, and misfortunes never come singly. At this moment, AlphaGo’s win rate was 84%. Lee had 46 minutes left, AlphaGo 1 hour and 9 minutes. ] ;B[jl] ;W[hb]C[AlphaGo never gets too attached to its own territory, and when Black played the knight's move to threaten the centre, White showed no inclination to protect it.] ;B[gb] ;W[ga] ;B[ib] ;W[ha] ;B[ia] ;W[fa] ;B[ka] ;W[iq]C[After some exchanges at the bottom, White chose the one-space jump at 100. This solid way of playing could only mean AlphaGo felt very optimistic about the outcome.] (;B[ii]C[AlphaGo thought this and the following moves were no good - see the variation. In any case, Black faced a very difficult game no matter what.] ;W[hh] ;B[hj] ;W[gi] ;B[gj] ;W[cn]C[When White protected the corner with 106, AlphaGo’s win rate stood at 86%. Lee had 29 minutes left, AlphaGo 57 minutes.] ;B[dq] ;W[cq] ;B[fq] ;W[eq] ;B[fp] ;W[gp] ;B[do] ;W[co] ;B[ep] ;W[dr] ;B[er] ;W[dq] ;B[gr] ;W[fo] ;B[eo] ;W[fn] ;B[hr] ;W[in] ;B[ir] ;W[jq] ;B[kr]C[Lee tried everything to get back in the game, but to no avail. Although Black had lived and connected out following the invasion, White had gained strength on the outside in compensation.] ;W[jr] ;B[js] ;W[kq] ;B[lr] ;W[lq] ;B[mq] ;W[mr] ;B[nr] ;W[ik]C[With White 136, AlphaGo struck Black's vital point, slowly building further potential in the centre.] ;B[fi] ;W[fh] ;B[jk] ;W[ij] ;B[jj] ;W[il] (;B[jm]C[Many commentators felt that Black 143 was too passive, and that Lee should have wedged instead. AlphaGo agreed, but White was winning either way. See the variation.] ;W[im]C[With this move, AlphaGo's win rate reached 92%.] ;B[eh] ;W[fg] ;B[mj] ;W[lj] ;B[li] ;W[mi]C[As the endgame began, Lee looked fiercely for an opportunity, exhausting every possible resource. But no matter what he did, White remained a little bit ahead. At move 150, Lee entered byo-yomi.] ;B[lk] ;W[nj] ;B[kj] ;W[ei] ;B[bk] ;W[bj] ;B[aj] ;W[is] ;B[hs] ;W[so] ;B[rn] ;W[rk] ;B[sl] ;W[ai] ;B[ah] ;W[cl] ;B[bl] ;W[bm] ;B[dm] ;W[dn] ;B[cm] ;W[dl] ;B[em] ;W[en] ;B[fl] ;W[fj] ;B[bn] ;W[ak] ;B[al] ;W[fr]C[White 180 concluded the last major exchange, and Black was still a few points short. Lee must have recognized now that there was no way to win.] ;B[mh] ;W[ni] ;B[lg] ;W[ks] ;B[ls] ;W[bc] ;B[bo] ;W[bp] ;B[og] ;W[mf] ;B[nh] ;W[ph] ;B[ce] ;W[mk] ;B[sg] ;W[rg] ;B[gl] ;W[re] ;B[se] ;W[sf] ;B[rf] ;W[sh] ;B[ld] ;W[me] ;B[ac] ;W[ab] ;B[ad] ;W[cd] ;B[bf] ;W[kc] ;B[kb] ;W[oh] ;B[nf] ;W[lc] ;B[bb] ;W[cb] ;B[aa] ;W[gk] ;B[hl] ;W[hk] ;B[jh] ;W[kg] ;B[lf] ;W[kh] ;B[lh] ;W[le] ;B[kf] ;W[jg] ;B[ao] ;W[lj] ;B[ki] ;W[jn] ;B[km] ;W[sn] ;B[on] ;W[rp] ;B[rq] ;W[pk] ;B[qm] ;W[sf] ;B[sd] ;W[ma] ;B[na] ;W[ie] ;B[he] ;W[hq] ;B[ms] ;W[ko] ;B[lp] ;W[kp] ;B[lo] ;W[fs] ;B[ks] ;W[el] ;B[fm] ;W[hm] ;B[am] ;W[kk] ;B[ne] ;W[of] ;B[de] ;W[ap] ;B[ee] ;W[ed] ;B[ke] ;W[kd] ;B[pd] ;W[pg] ;B[ng] ;W[sk] ;B[rn] ;W[fk] ;B[kl] ;W[gm] ;B[bm] ;W[lk] ;B[ck] ;W[dk] ;B[qk] ;W[rj]C[The endgame stretched out endlessly, making this by far the longest game of the competition. Even AlphaGo entered byo-yomi in the late endgame. However, the result had long since been decided. Just as I began to believe we would finally have a game come down to counting, Lee resigned at move 280. In that moment, he looked utterly helpless. In the end, the result of the match was a 4-1 victory for AlphaGo. It was an unforgettable story, this week of intense competition between man and machine. Even now, when I recall the scene, I am just overwhelmed by emotion as I was then. I believe the most important contribution of this match is not the result, but rather the opportunity it has given us to rethink our understanding of Go, and of ourselves. I would like to finish this commentary with a quote from Eric Schmidt, the executive chairman of Alphabet, spoken at the press conference in Seoul before the match: “The winner here, no matter what happens, is humanity."]) (;B[im]C[This is the endgame AlphaGo had expected.] ;W[hm] ;B[jm] ;W[hl] ;B[eh] ;W[fg] ;B[mj] ;W[lj] ;B[li] ;W[mi] ;B[lk] ;W[nj] ;B[kj] ;W[ei] ;B[bj] ;W[rk] ;B[sl] ;W[so] ;B[rn] ;W[cl]C[The gap is small, but AlphaGo's endgame analysis is trustworthy, and White can be confident of the win.])) (;B[cq]C[Taking the 3-3 point is very big for Black.] ;W[cp] ;B[dq] ;W[eq] ;B[er] ;W[fr] ;B[ep] ;W[fq] ;B[bp] ;W[bo] ;B[br] ;W[ap] ;B[bq] ;W[cn] ;B[dr] ;W[hn]C[However, White's right side is not small either.])) (;B[jf]C[AlphaGo thinks Black should extend.] ;W[id] ;B[ic] ;W[jd] ;B[hd] ;W[jc] ;B[jg] ;W[fb] ;B[ji] ;W[ij]C[White continues attacking. Up to here, while Black is still not safe, it looks unlikely that White can kill everything. This way, the outcome remains uncertain. ])) (;B[od]C[This sequence starts out just as before.] ;W[nd] ;B[mb] ;W[pb] ;B[qc] ;W[lc] ;B[lb] ;W[kc] ;B[kb] ;W[qb] ;B[rb] ;W[pd] ;B[pc]C[Locally, it still works. However...] ;W[re] ;B[sd] ;W[se] ;B[qa] ;W[so]C[...thanks to the forcing moves in the lower left, White can suddenly resurrect the dead stones!] ;B[rn]C[Black must throw in to avoid falling short of liberties in the semeai...] ;W[sl]C[...but now White can connect up along the first line.] ;B[rk] ;W[sk] ;B[rj] ;W[sj] ;B[ri] ;W[si] ;B[rh] ;W[sh]C[Black's stones on the outside are completely wiped out.])) (;W[pp]C[White's connection is very severe.] (;B[oq]C[Black cannot start filling liberties with 3...] ;W[qq]C[or White will cut and kill Black on the side.] ;B[rp] ;W[rq] ;B[so] ;W[sq]C[Black dies in shortage of liberties.]) (;B[rp]C[Black can put up a stronger fight with this atari, but Black's shortage of liberties leaves a great deal of aji in the corner.] ;W[oq] ;B[pr] ;W[qq] ;B[qr] ;W[rq] ;B[so] ;W[rr] ;B[rs] ;W[sr] ;B[sp] ;W[or] ;B[sq] ;W[nr]LB[sm:A]C[Black proves unable to kill, as White can always cut off three stones with the atari at A.]))) (;B[qm] ;W[pn] ;B[oo]C[Black's safest course of action is to cut immediately, then clamp.] ;W[sn]LB[ro:A]C[Note that White cannot play A, or Black will descend, leading to a tombstone squeeze where the entire White group dies.] ;B[ro] ;W[rl] ;B[pp]LB[sn:A][rl:B]C[The four white stones are dead, but White smartly works in the endgame moves of A and B. Black loses at least ten points, and White has clearly gotten the better of this fight.])) (;B[ln] ;W[km]LB[ln:A]C[This move will come as a great shock to everyone, as nearly every commentary states that White would answer A with the double hane. Actually, AlphaGo planned to extend here!] ;B[kn] ;W[jn] ;B[jm] ;W[nl] ;B[mo] ;W[in]C[Of course, we cannot rule out the possibility that AlphaGo would have changed course and played the double hane, should Black have chosen this variation in the real game. Either way, AlphaGo thinks this is better than the game for Black.])) (;B[cc]C[AlphaGo believes Black should choose the usual response and enter the 3-3 point, letting White seal in the corner.] ;W[df] ;B[dg] ;W[cg] ;B[bf] ;W[ef] ;B[pd] ;W[mf] ;B[lc] ;W[ml] ;B[mm] ;W[ll] ;B[kn]LB[ml:A]C[The jump at A is just as valuable as before, and up to here, the position looks roughly equal.])) (;W[nc] ;B[nb] ;W[ob] ;B[od]C[According to Meng Tailing, if White attaches immediately, Black is ready with this severe counterattack.] (;W[pb] ;B[nd] ;W[mc] ;B[mb] ;W[md] ;B[lb] ;W[pd] ;B[pc] ;W[qc] ;B[ne]C[Although this variation leads to ko, it is a very heavy one for White, especially due to the lack of suitable threats. This strategy is untenable for White.]) (;W[nd]C[White can also block...] ;B[mb]C[...but Black extends directly.] ;W[pb] ;B[qc]C[White has no way to deal with the corner, so this variation also fails.]))) (;B[pj]C[After the game, some professionals looked into this jump as an alternative to the extension.] ;W[nm]C[AlphaGo recommends the squeeze starting with this atari.] ;B[on] ;W[no] ;B[pn] ;W[nn] ;B[qm] ;W[gc]C[Having taken sente, White protects the lower right corner with the large knight's move.])) (;B[ok]C[Like many professionals, AlphaGo thinks Black should counter-hane instead of cutting.] ;W[nk] ;B[oj] ;W[nl] ;B[rn] ;W[nj] ;B[oi] ;W[mh] ;B[pd] ;W[qj] ;B[cj]C[AlphaGo judges this variation acceptable for both sides.])) (;B[oe]C[AlphaGo believes Black should just extend.] ;W[op] ;B[mr]LB[op:A]C[The forcing move at A is typical AlphaGo style, and AlphaGo suggests Black answer with the territorial kosumi on the second line.] ;W[pj] ;B[fc] ;W[cf] ;B[id] ;W[fq]C[This would be an equal opening.])) (;W[pj]C[When Black descends, White usually extends here.] ;B[pi]C[Black can now attack White with this attachment.] ;W[oi] ;B[ph] ;W[qj] ;B[oh]C[Up to here, the local area is settled.]))