Lemmy.ca
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
OmnipotentEntity@beehaw.org to Programming@beehaw.org · 2 years ago

Arxiv Preprint: Othello is solved

arxiv.org

external-link
message-square
0
link
fedilink
  • cross-posted to:
  • [email protected]
  • [email protected]
14
external-link

Arxiv Preprint: Othello is solved

arxiv.org

OmnipotentEntity@beehaw.org to Programming@beehaw.org · 2 years ago
message-square
0
link
fedilink
  • cross-posted to:
  • [email protected]
  • [email protected]
Othello is Solved
arxiv.org
external-link
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 positions. The challenge of solving Othello, determining the outcome of a game with no mistake made by either player, has long been a grand challenge in computer science. This paper announces a significant milestone: Othello is now solved. It is computationally proved that perfect play by both players lead to a draw. Strong Othello software has long been built using heuristically designed search techniques. Solving a game provides a solution that enables the software to play the game perfectly.
alert-triangle
You must log in or # to comment.

Programming@beehaw.org

programming@beehaw.org

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

All things programming and coding related. Subcommunity of Technology.


This community’s icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 2 users / day
  • 22 users / week
  • 39 users / month
  • 312 users / 6 months
  • 370 local subscribers
  • 14K subscribers
  • 350 Posts
  • 3.6K Comments
  • Modlog
  • mods:
  • alyaza [they/she]@beehaw.org
  • Hexorg@beehaw.org
  • Chris Remington@beehaw.org
  • BE: 0.19.12
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org