Rastgele oynayan bir bilgisayar programının elosu ne olurdu?

11

Rasgele hareketler oynayan bir bilgisayar programının Elo'u ne olurdu?

Basitlik adına, asla bir beraberlik istemediğini ya da istifa ettiğini ve asla bir beraberlik teklifini kabul etmediğini varsayın.

software elo

— fotipute
kaynak

Tahtadaki tüm parçaları hayal edin ve bilgisayarın kraliçesine saldırın. Kraliçeyi taşıma şansı 16'da 1'dir ve belki de başka bir parça ile savunma şansı düşüktür.

— ZL1Corvette

4

Herhangi bir insan oyuncunun rastgele daha kötü oynadığını hayal etmekte zorlanıyorum .

— Dag Oskar Madsen

Bilimsel olarak yapmayı tercih ederim

— MikhailTal

AI sınıfım için bir Chess AI oluşturacaktık. Ödevin ilk aşaması rastgele geçerli hamlelerdi. Bu AI'lar savaştığında çoğunlukla berabere bitti. Varsa en değerli parçaya saldıran açgözlü bir AI, aksi takdirde rastgele her seferinde rastgele AI'ı yener.

— Harrichael

13

40/4 zaman kontrolü için Bilgisayar Satranç Derecelendirme Listesinin hemen altında, rastgele yasal hamleleri seçen bir motor olan Brutus RND bulunur.

http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Brutus%20RND#Brutus_RND

205 (6/6/2018 tarihinden itibaren) derecelendirme notuna sahiptir. Bu bir FIDE derecesi değil elbette, ama Elo sistemini kullanıyor.

0 galibiyet, 242 mağlubiyet ve 64 berabere biter. Çekilişler, yanlışlıkla tekrar tekrar veya ara sıra çıkma nedeniyle çekilmelere neden olan hatalı programlardan kaynaklanır, ancak bu meydana geldiğinde genellikle önemli bir malzeme avantajına sahiptirler.

FIDE 1000 puan tabanına sahiptir. Brutus RND sadece yüksek ve derecelendirilmemiş bir derecelendirme kuramaz.

FIDE derecelendirme tabanını göz ardı edersek, Elo sistemi altında negatif puan almak mümkündür.

Bahsedilmesi gereken bir nokta, FIDE'nin derecelendirme değişikliklerini hesaplamak için bir tablo kullanması ve derecelendirme farkı 735'ten büyükse, daha güçlü oyuncu kazandığında hiçbir değişiklik olmaz. Bu, Brutus'un asla -5000 veya benzeri bir dereceye sahip olamayacağı anlamına gelir, çünkü şah matını teslim edemeyecek muhteşem yeteneksiz oyunculara puan kaybetmesi gerekir.

https://www.fide.com/component/handbook/?view=article&id=197

Burada tahmin etmeye devam ediyoruz. 1000 Elo dereceli oyuncu Brutus'un reytingini 265'e kadar düşürebilir, ancak daha kötü reytinge sahip oyuncu olmadığı için, Brutus'un reytingini varsa ne kadar daha fazla düşürebileceklerini tam olarak söyleyemeyiz.

Tahminimce 500 Elo veya daha kötü olan oyuncular, hatalı programlarda olduğu gibi sürekli olarak eş teslim etmede sorun yaşayacaktır. 3 kat tekrar veya 50 hareket kuralı çekilişler FIDE kuralları altında otomatik değildir ve sadece Brutus talep ettiğinde gerçekleşir. Ancak bir insan, zaman zaman tükenerek ve yanlışlıkla çıkmaza girerek kaybedebilir.

Bu yüzden, eğer FIDE 1000'in altındaki puanlara ve Brutus'un rekabet etmesine izin vermişse -200 ila 200 aralığında bir yerde tahmin ediyorum.

— James Hollis
kaynak

Yüksek geliyor. Eğer hamleler gerçekten rastgele olsaydı 100'e yakın tahmin ederdim.

— edwina oliver

6

Rastgele oyunda sorun, ortalama bir satranç pozisyonunda çok sayıda hamlenin (açılışta 20'den karmaşık son oyunlarda kolayca 50 veya daha fazlasına) olmasıdır, ancak bunlardan sadece birkaçı kabul edilebilir. Rastgele hamleler, oyunun başından itibaren tam bir koordinasyonla sonuçlanır. Dahası, daha az değerli parçaları yakalamak özellikle orta oyunda çok yaygın olurdu. Bu, son derece zayıf muhalefete rağmen, bilgisayar uzun vadede gaf yapacak: tonlarca malzeme ticareti yapılacak ve muhtemelen bilgisayar için pek iyi olmayacak, bilgisayar şüphesiz gelişmemiş olacak, kralı güvenli olmayacak ve büyük ihtimalle bile kalmadı ...

Çok sayıda kötü şey birikir ve son derece hızlı bir şekilde makine için kesin bir yenilgiye neden olur. Elo muhtemelen 0 FIDE olacak.

— Pablo S. Ocal
kaynak

2

Böyle bir motora karşı kaybetmek bile zor olurdu! Şah-mat olmak isteseniz bile, motor onu yönetinceye kadar sonsuzluk alabilir. Rastgele bir motor kazanmanın tek gerçekçi yolu rakibin istifa etmesi.

— Peter

Oyun hakkında biraz bilgi biliyorsanız, tamamen katılıyorum. Ama parçaları nasıl taşıyacağınızı biliyorsanız, değerlerini veya herhangi bir stratejiyi bile ... Eh, o zaman insan ve bilgisayar az çok eşit terimlerle oynuyorlar.

— Pablo S.Ocal

Bugün kuralları yeni öğrenmiş bir aceminin bile rastgele daha iyi oynayacağını düşünüyorum. Acemi, rastgele motora karşı harika çalışan "parçaları yakalayalım" gibi bir buluşsal yöntem kullanabilir, çünkü korumalı olsa bile herhangi bir parçayı yakalayabilir veya sadece parçalarınızı asılı bırakabilirsiniz ve motorun yakalanması pek olası değildir çünkü aralarından seçim yapabileceğiniz pek çok yararsız hamle var. Sonunda acemi için olası tek zorluk, nasıl çiftleşeceğini bulmaktır, ancak olası maddi avantaj göz önüne alındığında çok zor olmamalıdır.

— itub

Hayır, kaybetmek isterseniz rastgele bir oyuncuya karşı kaybetmek zor değildir. 5 yaşındaki Play Magnus uygulamasıyla deneyebilirsiniz. Yapmanız gereken tek yasal adımın şah mat teslim etmek olduğu bir durumu zorlamak zorundasınız. Bunu yapmanın en kolay yolu, 1 piyon hariç tüm parçalarını yakalamak, kralını tuzağa düşürmek, böylece sadece piyonu ilerletmek, kralınızı ilk rütbede bırakmak ve piyon teşvik edip aradığında kralınızı kaçmasını engellemek için diğer parçalarınızı düzenlemek. Kontrol. Bu, kraliçe veya kaleye terfi ederse çalışır, bu nedenle% 50 kaybetme şansınız vardır (veya asla yeterince tanıtım yapmıyorsa% 100).

— Silas S. Brown

5

Gerçekten rastgele oyun muhtemelen düşündüğünüzden çok daha kötü. USCF mutlak katı 100'dür ve bu program asla bunun üstüne çıkmaz.

— Cleveland
kaynak

1

Eminim Git derecelendirme satranç nasıl karşılaştırılacağı değilim, ama rastgele çalma konusunda -3500 olduğunu orada . Satranç için dallanma faktörü daha düşük olduğundan, rastgele oyuncu elo'nun daha yüksek, belki de -2000 ile -500 arasında bir yerde olmasını beklerdim.

— Akababa
kaynak

1

Chess.stackexchange.com/a/6509/9025 adresindeki yanıtta belirtildiği gibi , USCF derecelendirme tabanı 100'dür, bu nedenle olumsuz bir derecelendirmeye sahip olmak imkansız olacaktır.

— Herb Wolfe

Soruya sadece farklı bir bakış açısı. Hangi derecelendirme sisteminin kullanılacağını belirtmedi ve istatistiksel eloda "alt sınır" bulunmuyor.

— Akababa

1

En azından acemi koyar çünkü, ancak oyunun kurallarını bilen mutlak acemi daha kötü bazı bir hamle seçerek içine düşünce. Hareketleri çoğunlukla rastgele olabilir, ancak en azından devam eden pozisyonların değerlendirmesi var.

Bu nedenle, bu motorun derecesi, seçtiğiniz derecelendirme sisteminin mümkün olan en düşük katında olacaktır. Sonunda eşit derecede kötü bir rakibe karşı bir oyun kazanabilir ya da çizebilir ve sonra birkaç puan artabilir. Bununla birlikte, daha sonra motorun derecesinin hızla minimum zemine düşmesini bekleyebilirsiniz.

Shannon'ın "Satranç Oynamak için Bilgisayar Programlama" bölümünde, rastgele oyunun Botvinnik'i yenme olasılığının 10 ^ -75 civarında olduğunu kaydeder. Bu nedenle, eğer bu rastgele bilgisayar insan yaşamı için Botvinnik'i (hatta düzenli bir ustayı) durmadan oynamışsa, bunun asla kazanmamasını bekleyebiliriz.

Ancak, Shannon rastgele oyunun en kötü strateji olmadığını söylemeye devam ediyor; en kötü strateji kasıtlı olarak rakibe yardım eden hamleler oynamaktır. Tam bir aceminin bunu yapabilmesi mümkün olsa da, kendi pozisyonlarını geliştiren hamleleri oynamaya çalışabilirler.

— Ataletsel Cehalet
kaynak

0

Bunun çok iyi bir cevabı olabilir:

Numpy, çok zayıf bir oyun motoru, 1500 ELO ya da öylesine kullanın ve ona bir python betiği ekleyin. Size bir pozisyonda olası hareketleri sağlayan birçok kütüphane vardır, böylece rastgele birini seçebiliriz. Sonuçları daha sonra yayınlayacağım.

http://creative-co.de/random_chess/

Bunu da kontrol etmelisiniz.

— MikhailTal
kaynak

3

Numpy , bir satranç motoru değil, bilimsel bir matematik kütüphanesidir.

— svineet

Aynı zamanda bir satranç motorudur

— MikhailTal

2

chess.stackexchange.com/questions/6034/… Numpty olarak adlandırılıyor gibi görünüyor

— MikhailTal

1

@MikhailTal: Adı düzeltmek için bu yanıtı düzenlememenizin bir nedeni var mı?

— GreenMatt

2

@SmallChess: Benzer isimler, ama aynı değil.

— GreenMatt