2023年11月5日のブックマーク (1件)

  • Othello is Solved

    The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power) possible game position. The challenge of solving Othello, determining the outcome of a game with no mistake made by either player, has long been a grand challen

    ttrr
    ttrr 2023/11/05
    通常の初期配置からスタートした場合は、双方最善を尽くすと引き分けという結論(このことをweakly solvedというようだ)らしい。6×6の場合は後手必勝だったし、結論は少し意外かなと思う。