Dört Yapay Zekayı Bağlayın — Minimax Motoruna Karşı Oynayın
Connect Four'u gerçek bir merkez ağırlıklı konum buluşsal yöntemiyle desteklenen negamax ve alfa-beta budama ile oyun ağacında arama yapan gerçek bir yapay zeka rakibe karşı oynayın; renginizi ve zorluk derecenizi seçin ve diskleri animasyonlu bir tahtaya bırakın.
Sonuç
Bu Connect Four AI, komut dosyasıyla yazılmış veya rastgele bir bot değil, gerçek bir arama tabanlı rakiptir. Kırmızı veya sarı olarak oynamayı seçin (standart Connect Four'da olduğu gibi kırmızı her zaman açılır), bir zorluk seçin ve bir sütuna veya üstündeki oka tıklayarak diskleri düşürmeye başlayın. Disk, iniş sırasına kadar hareket eder, yatay, dikey ve her iki çapraz olmak üzere her yönde sıralı dörtlü anında algılanır ve kısa bir durum çizgisi her zaman sıranın kimde olduğunu size söyler veya kazananı duyurur.
Yapay zekanın arkasındaki motor, klasik masa oyunu motorları tarafından kullanılan aynı algoritma ailesi olan alfa-beta budama özelliğine sahip bir negamax aramasıdır: gelecekteki olası hamlelerin ağacını araştırır, her iki tarafın da rakibin de iyi oynadığını varsayarak kendi sonucunu en üst düzeye çıkarmaya çalışmasını sağlar ve daha iyi bir çizgi bulunduğunda sonucu değiştiremeyen dalları budayıp atar. Connect Four'un seçilebilecek yalnızca yedi sütunu olduğundan, bu arama hızlı bir şekilde birkaç adım ileriye bakabilir. Hareket başına kısa süreli bir bütçe dahilinde (Kolay'da yaklaşık çeyrek saniye, Zor'da yaklaşık bir buçuk saniyeye kadar), yinelemeli derinleştirmeyle çalışır - bir kat, sonra iki, sonra üç vb. arar - böylece tarayıcı bir hamle beklerken asla donmaz.
Arama, derinliği dahilinde oyunun sonuna ulaşamadığında, hamleler bir tahmin yerine gerçek bir konum değerlendirme buluşsal yöntemiyle değerlendirilir: Tahtadaki her olası dörtlü pencere, her rengin kaç tanesini zaten işgal ettiğine bağlı olarak puanlanır (boş bir pencere hiçbir değere sahip değildir, yalnızca disklerinizin dolduğu için daha değerli olduğu bir pencere, her iki renk tarafından engellenen bir pencere hiçbir değere sahip değildir) ve orta sütunlardaki hücreler daha fazla olası satıra katıldıkları için daha fazla sayılır. Kolay ve Orta, neredeyse aynı puana sahip hareketler arasına biraz kontrollü rastgelelik katıyor, böylece yapay zeka daha insani ve yenilebilir hissettiriyor; Zor her zaman bulduğu en güçlü hamleyi oynar. Bu, gerçek arama ve değerlendirmeye dayalı olarak oluşturulmuş gerçekten güçlü bir minimaks rakiptir; yenilmez veya mükemmel bir oyun iddiası veya herhangi bir şeyin simülasyonu değildir: her hareket, yukarıdaki algoritmanın gerçek çıktısıdır.
Dosyalarınız ve girdileriniz bu cihazdan asla ayrılmaz. İşlem tamamen çevrimdışı çalışır. %100 Güvenli.
Kabul Edilen Formatlar ve Kurallar
- Alfa-beta budama ve yinelemeli derinleştirme özelliğine sahip Negamax araması, hareket başına zaman bütçesiyle sınırlanır, böylece tahta asla donmaz
- Gerçek konum değerlendirme buluşsal yöntemi: mümkün olan her sıralı dörtlü pencere, her rengin kaçının onu işgal ettiğine göre puanlanır ve orta sütunlara doğru ağırlıklandırılır.
- Düşük ayarlarda eşite yakın hareketler arasında kontrollü rastgelelik ile farklı arama derinliklerine Kolay, Orta ve Zor zorluk haritası
- Yatay, dikey ve her iki çaprazda kazanma algılama, animasyonlu disk düşmeleri ve tek tıklamayla rövanş yapma özelliğine sahip tam 7x6 tahta
Temel Faydalar
Kullanım Durumları
- • Rastgele oynayan bir bot yerine gerçekten zorlu bir Connect Four rakibi mi istiyorsunuz?
- • Alfa-beta budamayla yapılan bir minimaks aramasının, gerçek stratejiye karşı nasıl hareket ettiğini merak mı ediyorsunuz?
- • Bir arkadaşınıza meydan okumadan önce üç zorluk seviyesine karşı kendi Connect Four taktiklerinizi mi pratik edeceksiniz?
Bu aracı oylayın
