'Othello' çözüldü mü?

• "Othello is Solved?" başlıklı makale Hiroki Takizawa tarafından yazılmıştır.
• Dünyanın en karmaşık ve en popüler oyunlarından biri olan Othello, hesaplamalı olarak çözüldü.
• Othello'da yaklaşık on okto-desilyon (10^58) olası oyun kaydı ve on okto-yon (10^28) olası oyun konumu vardır.
• Her iki oyuncunun da hata yapmadığı durumda oyunun sonucunu belirlemeye yönelik Othello'yu çözme meydan okuması, bilgisayar biliminde önemli bir problemdi.
• Makale önemli bir dönüm noktasını duyuruyor: Othello artık çözüldü ve her iki oyuncunun da kusursuz oyununun beraberlikle sonuçlandığı hesaplamalı olarak kanıtlandı.
• Güçlü Othello yazılımları, sezgisel olarak tasarlanmış arama teknikleri kullanılarak geliştirildi.
• Bir oyunu çözmek, yazılımın oyunu kusursuz şekilde oynayabilmesini sağlayan bir çözüm sunar.
• Makale, arXiv'in yapay zeka (cs.AI) kategorisinde sınıflandırılmıştır.
• Makaleye arXiv:2310.19387 [cs.AI] olarak atıf yapılabilir.
• Makale 30 Ekim 2023 tarihinde gönderildi.

[GN⁺]

Hacker News görüşleri

• Othello oyununun potansiyel olarak çözülmesine dair bir makale
• Bir yorumcu, alpha-beta motoru kullanarak daha basit bir oyunu çözme deneyimini paylaşıyor; bu da onun sürekli kazanmasına yol açmış
• Oyunun gerçekten çözülüp çözülmediğine dair şüpheler var; bir yorumcu, kullanılan varsayımlar hakkında neden yeterli açıklama yapılmadığını soruyor
• Bir yorumcu, temel heuristic'lerin gücünü gösterdiği için Othello'yu övüyor; basit kuralların uygulanması zor bir rakip ortaya çıkarıyor
• Bilgisayar bilimcileri ve yapay zeka araştırmacıları arasında popüler olan Othello Dünya Şampiyonası şu anda İtalya'nın Roma kentinde düzenleniyor
• Kimsenin tanımadığı bir derin öğrenme startup'ından tek yazarlı bir makalenin meşruiyetine dair şüpheler
• Othello'yu basit sananlara Zebra oyunu öneriliyor; orijinal yazarın web sitesi ve GitHub kaynağına bağlantılar veriliyor
• Magnus Carlsen'in satranç stratejisi örnek gösterilerek, yapay zekanın standart dışı hamlelerine uyum sağlama becerisi sorgulanıyor
• Çocuklar için yapılmış oyunun basit bir sürümüne bağlantı paylaşılıyor
• Sonucun beraberlik çıkmasına şaşırılıyor; bir yorumcu, ispatın doğrulanıp doğrulanmadığını ve bunun daha küçük tahtalara uygulanıp uygulanamayacağını merak ediyor
• 6x6'yı kusursuz oynayan bir oyun sürümüne bağlantı paylaşılıyor
• Bir yorumcunun, 8x8'in şimdiye kadar çözülmediğini bilmediği ortaya çıkıyor