[Teknoloji] Mahjong oynarken yapay zeka üzerine bir makale, fen öğrencilerinin gözündeki mahjong şöyle
Yazar : Sanjiang Li, Xueqing Yan
Makinenin kalbinden yeniden basıldı
Um ... Go ve Texas Hold'em oynamak için AI programını bildirdikten sonra, editör sonunda mahjong oynarken AI üzerine bir çalışma gördü.İki yazar Sydney Teknoloji Üniversitesi ve Shaanxi Normal Üniversitesi'nden. Ancak, mahjong becerilerinin iyi olduğundan emin olan editör şaşkın bir çeviriye sahip. Bu makale herkesin bu AI Mahjong makalesini tanıtması içindir ve ilgilenen öğrenciler orijinal İngilizce makaleyi görebilir.
Yapay zeka araştırmasının ilk aşamalarından itibaren oyunlar, dama, satranç, Go, pokerden StarCraft II'ye kadar birçok yapay zeka teknolojisi ve fikri için bir test alanı olarak hizmet etti. Son birkaç on yılda, AI programları, dama, satranç ve Go gibi eksiksiz bilgi oyunlarında en iyi insan satranç oyuncularını arka arkaya mağlup etti. Bu oyunlarda oyuncular karar vermeden önce tüm bilgileri bilebilirler. Buna karşılık, eksik bilgi içeren oyunlar daha zordur. Son zamanlarda, AI, insanların rekabette oynayabileceği en küçük poker çeşidi olan hem kısıtlı hem de sınırsız Texas Hold'em oyunlarında önemli ilerleme kaydetti. Bu makalede araştırmacılar, daha popüler ve karmaşık Mahjong oyunu üzerinde matematiksel ve yapay zeka araştırmaları yaptılar.
Mahjong, tüm dünyada popüler olan çok oyunculu bir yüzleşme oyunudur. Bir Mahjong setinde, üzerinde Çince karakterler veya semboller bulunan 144 karo vardır (bkz. Şekil 1) ve oyun kuralları ve puanları esnektir. Başlangıçta her oyuncunun 13 kartı vardır. Daha sonra, kullanılabilecek 14 karta sahip olana kadar kart çekecek ve oynayacaklar.
Bu makalede, araştırmacı Mahjong üzerinde matematik ve yapay zeka araştırmaları yürütür ve en temel iki soruyu yanıtlamaya çalışır: Mevcut 14 kart ne kadar iyi; hangi kartı oynamalıyız? Yazar, eksik kart sayısı kavramını tanımlar ve k kart yüzünün değişmesi durumunda (k 1) kötü kart olasılığını artırmak için oynanacak mevcut kartı belirlemek için optimal bir strateji önerir.
Bu yazıda, sorunu basitleştirmek için sadece en temel Mahjong oyunu Mahjong-0'ı ele alıyoruz. Diğer oyun stilleri analoji ile ele alınabilir. Mahjong-0'da yalnızca üç tür kart vardır:
Bu yazıda, karolar şerit (B), on bin (C) ve varil (D) olarak adlandırılır ve mahjong setinin tamamı M_0 olarak kaydedilir, toplamda 108 karo.
Mahjong kuralları
Tanım 1: Göz, aynı kartların bir çiftini ve dokunma (kong) aynı kartların üç veya dördünü ifade eder. Chow aynı türden üç ardışık kartı ifade eder. Kongzi, chizi veya düz, hepsine melds denir.
Yazar, bu yazıda standart olmayan bazı kavramlar da veriyor.
Tanım 2: Yemek yemeyi beklemede (pseudochow, kısaltılmış pchow), bir kart yedikten sonra bir dizi düz haline gelebilen aynı takımdan bir çift kartı ifade eder. Bekleme grubu (pmeld olarak kısaltılmış pseudomeld), bir bekleme grubu veya çifti ifade eder. C kartı, bir bahis (abc) olan ab ile bir grup oluşturabilir. Benzer şekilde, bir kart t artı başka bir t bir kozdur.
Örneğin, B3B4B5 yemek yiyor, C1C1 will, B7B7B7 dokunmatik, D9D9D9D9 kong, B1B3 ve C2C3 yenebilir.
Makalenin ikinci kısmı, hepsi nedir, tam deste nedir (hu kartı) vb. Dahil olmak üzere birçok resmi mahjong kuralı tanıtır. Örneğin, tanım 4, yazarın çubuk (B), on bin (C) ve tüp (D) 'yi 0, 1, 2 olarak ifade ettiği 14 kartın standart biçimini gösterir, bu nedenle (0, 3) B3 anlamına gelir: üç çubuk.
Kart kombinasyonunu tanımladıktan sonra, mevcut 14 kartın Hu kartından ne kadar uzakta olduğunu belirlemek için bir ölçüm yöntemine ihtiyacımız var Burada yazar, kartların eksikliğini (eksiklik) ortaya koyuyor. Basitçe ifade etmek gerekirse, eksik kart sayısı mevcut kartta kaç kartın eksik olduğunu gösterir.
Fen öğrencileri kartları nasıl görürler?
Rastgele bir 14 kartın kart yüzü gösterimini ve eksik kart sayısını tanımlarsak, şimdi sadece mevcut kartları nasıl değerlendireceğimizi ve kart oynayarak eksik kartların sayısını 0'a indirmeyi bilmemiz gerekiyor. Öncelikle, 14 kartın tümü için eksik kart sayısı 3'e eşit veya daha azdır. Tezin üçüncü bölümü esas olarak bu noktayı tartışmakta ve ispatlamaktadır.
Aşağıdaki tüm kartlar için eksik kart sayısı yalnızca aşağıdaki durumlarda 3 olacaktır:
Geleneksel kartlar için maksimum eksik kart sayısı 6'dır ve makalenin dördüncü bölümü bu noktayı esas olarak tartışmakta ve kanıtlamaktadır.
Artık eksik kartların tanımına ve kanıtına dayanarak mevcut kartların kalitesini ölçebiliriz. Önce kart eksikliğine göre mükemmelleştirildikten sonra tüm kart yüzeyini tanımlamalı ve ardından kart eksikliği ile Hu kartlar arasındaki maliyeti hesaplamalıyız.
Burada bir kestane alıntı yapabiliriz Eğer dokunduğumuz 14 kart ise: T = (B1B1B2B2B2B2B3B3) (C1C2C8) (D2D2D8), burada C220.000 anlamına gelir. O zaman şimdi p-ayrıştırmaları şu şekilde ifade edilebilir:
_0'daki (B1 B3) cis oluşturmaz çünkü _0'da zaten 4 B2 vardır. _1 ve _2 hem doygun hem de tamamen birleştirilebilir. Örneğin, _1 için eksik kartlar:
Maliyet maliyeti (_1) = 4. En uygun maliyeti belirledikten sonra, en uygun stratejiyi bulmalı ve en az sayıda turda maliyeti veya eksik kart sayısını 0'a indirmeye çalışmalıyız. Elbette kart oynama sürecini modellememiz ve en uygun stratejiyi bulmamız gerekirse, daha fazla araştırmaya ihtiyacımız var.
Sonuç ve tartışma
Bu yazıda yazar, Mahjong üzerine matematik ve yapay zeka araştırmasına başladı. Mahjong oynamak için bir bilgisayar programı tasarlarken, bu makale ilk olarak eksik kart sayısının tanımını, bilgi tabanı kavramını ve adım k değerinin önemli rolünü açıklamaktadır.
Mahjong çok popüler bir tahta oyunu olmasına rağmen, Mahjong'a adanmış birkaç matematik veya yapay zeka makalesi vardır. Bildiğimiz kadarıyla, Yuan Cheng ve arkadaşlarının makalesi, mahjong'u ciddi şekilde incelemek için matematiksel teknikleri (esas olarak temel kombinasyon teorisi) kullanan ilk makale. Bu makalede yazarlar, k-kapısı problemi olan Mahjong'daki özel bir dizi birleşik problemleri incelediler.
Tüm 13 kartlı T, T'ye benzer kartları ekleyebileceğimiz ve gidebileceğimiz dokuz kapı olarak adlandırılabilir. 1 k 9 için, farklı değerlere sahip K kartları varsa ve T yalnızca bu k kartları ile tamamlanabiliyorsa, T'ye k-kapısı problemi denilebilir. K-geçidi probleminin bu makalede oluşturulan biçimsel ifade ile tanımlanabileceğini görmek kolaydır. Tüm k kapılarını bulmak için, T artı i'nin tamamlanabilmesi için tam olarak k kart olup olmadığına bakılmaksızın, 13 kartın her biri için bir karar vermemiz gerekir.
Yukarıdaki araştırmayı genişletebilecek en az üç yön vardır. Öncelikle, M_0'a daha fazla kart ekleyebiliriz, örneğin güneydoğu, kuzeybatı, kırmızı, fal, beyaz tahta ve çiçek kartları gibi rüzgar kartları. İkincisi, 14 kartlı el kuralını artırabilir veya azaltabiliriz, örneğin herhangi bir 7 çifte izin verebilir veya en az iki renk gerektirebiliriz. Üçüncüsü, farklı 14 kartın farklı puanları olabilir, örneğin, tüm kartların çeşitli kartlardan daha fazla puanı vardır. Gelecekteki araştırmalar bu sorunları çözmeye çalışabilir.
Kağıt: Mahjong Oynayalım!
Kağıt adresi: https://arxiv.org/pdf/1903.03294.pdf
SON
Makale, makinenin kalbinden yeniden üretilmiştir. Telif hakkı ile ilgili herhangi bir sorunuz varsa, lütfen zamanında bizimle iletişime geçin. Telif hakkı açıklaması orijinal oluşturucuya aittir. Bu makale TechSugar yazı işleri departmanı tarafından önerilmektedir!
heyecan verici aktiviteler
