Hex zeka oyunu nedir,nasıl oynanır Hex zeka oyunu kuralları nelerdir?Hex zeka oyunu teoremi,hamlelerini öğrenmek isterseniz yazımızı inceleyebilirsiniz.Bu yazımızda zeka oyunlarından Hex oyunu tanıttık. Diğer zeka oyunları nelerdir öğrenmek isterseniz buraya tıklayınız. Tüm zeka oyunları kurallarını isimlerini oynanış şekillerini buraya tıklayarak öğrenebilirsiniz.
Hex Zeka Oyunu Nedir
Hex iki oyuncu için bir tahta oyunudur. Bir eşkenar dörtgen deseni oluşturan altıgen bir dizi olan bir tahta üzerinde oynanır. Hex kuralları herkesin oynayabileceği yeterince basit bir oyun, ama oyun daha çok matematikçiler, oyun teorisyenleri, ve bilgisayar bilimcileri ilgilendiren dal.
HEX NASIL OYNANIR ?
Masaya oyun tablası yerleştirilir ve oyuncunun biri HEX yazısını önüne alır. Diğer oyuncu rakibinin karşısına oturur. Oyunda Amaç kendi önündeki ilk sırada bulunan altıgenlerden herhangi biri ile rakibinin tarafında yer alan altıgenlerden herhangi birisi
arasında kesintisiz bir yol oluşturmaktır.
Oyuna kura ile başlanır. Sırası ile oyuncular isimlerinin baş harfini kullanarak ya da x ve o gibi işaretler koyarak hamle yaparlar.
İşeretleri istedikleri herhangi bir yere koyabilirler. İşaretleri çoğalttıkça birleşimden bir yol oluşturabilirler.
Oyuncular hamle yaparken rakibini engelleyecek stratejik hamleler yaparak birbirlerini engellemeye çalışırlar.
Karşı tarafa bağlantılı yolu ilk oluşturan oyunu kazanır. Oyun 5 el oynanır.
• Bir adet özel tasarlanmış oyun tahtası
• Bir adet taş kesesi
• 16 adet siyah, 16 adet beyaz oyun taşı
Stratejik düşünme becerisini geliştirir.
• Sebep sonuç ilişkisi kurabilme yeteneğini arttırır.
• Sosyalleşmeyi ve girişkenliği arttırır.
• Kırılganlığı azaltır.
• Hızlı düşünme ve karar verme yeteneğini geliştirir.
- Hiçbir Hex oyunu berabere bitemez.
- Hex’te birinci oyuncunun bir kazanma stratejisi vardır.
Birinci oyuncunun bir kazanma stratejisi olduğunu okuyunca oyunun bir anlamı kalmadığını düşünebilirsiniz. Öte yandan bilmenizde fayda var ki birinci oyuncunun kazanma stratejisinin ne olduğu bilinmiyor, sadece böyle bir strateji olduğu biliniyor.Nasıl oluyor da birinci oyuncunun bir kazanma stratejisi olduğunu böyle bir stratejiyi açık açık bulmadan gösterebiliyoruz? Yazının ilerleyen bölümlerinde bunun John Nash tarafından yapılmış basit ve zarif bir kanıtını göreceğiz ancak şimdiden anahtar kelimeyi vermek istiyorum: Strateji çalmak.
Birinci oyuncunun -henüz ne olduğunu bilmesek de- bir kazanma stratejisi olduğunu öğrendiğimize göre bu noktada Hex’e bazen dahil edilen bir değişim kuralından bahsetmekte fayda var. Bu kurala göre birinci oyuncu ilk hamlesini yaptıktan sonra ikinci oyuncuya renkleri değiştirme fırsatı verilir. Böylece, ikinci oyuncu birinci oyuncunun ilk hamlesinde çok stratejik bir pozisyonu ele geçirdiğini düşünürse renkleri değiştirerek bu avantajı kendisi ele geçirebilir.
Hex Teoremi
Yazının bu bölümünde Hex’in berabere bitemeyeceğini kanıtlayacağız.
Teorem: Hex tahtası sırasıyla mavi ve kırmızı taşlarla doldurulursa oyunu mavi oyuncu veya kırmızı oyuncu kazanır. Yani Hex oyunu berabere bitemez.
Kanıt (Taslak): Hex tahtasına aşağıda görüldüğü gibi dört nokta ve dört kenar ekledikten sonra oluşturduğumuz düzlemsel çizgedeki ilgili dört bölgeyi ilgili kenarların renklerine aşağıdaki gibi boyayalım.
Diyelim ki mavi ve kırmızı oyuncular oyunu oynayıp tahtayı kırmızı ve mavi taşlarla doldurdular. Her hücrenin rengini o hücreye konan ilgili taşın rengi olarak atayalım. Şimdi yapacağımız şey yukarıdaki çizgenin bir alt çizgesini oluşturmak. Oluşturacağımız alt çizgenin noktalar kümesi aynı olsun, kenarları da şu kurala uygun biçimde seçelim.
- Asıl çizgedeki bir kenar alt çizgeye dahildir ancak ve ancak bu kenarın ayırdığı iki bölgenin renkleri farklı ise.
Örneklemek açısından, aşağıdaki şekilde doldurulmuş bir tahta üzerinde oluşturduğumuz alt çizge turuncu ile işaretlenmiş kenarları içeren çizge olacak.
Şimdi kanıtlarını okuyucuya egzersiz olarak bırakacağım iki önsav göreceğiz.
Önsav 1: Oluşturduğumuz alt çizgedeki noktaların dereceleri 0, 1 ya da 2 olabilir.
Önsav 2: Noktalarının dereceleri en fazla 2 olan sonlu bir çizge
- izole noktaların (yani derecesi 0 olan noktaların),
- basit döngülerin (yani kendini kesmeyen döngülerin) ve
- basit yolların (yani kendini kesmeyen yolların) ayrık birleşimi olarak yazılabilir.
Biraz uğraşla kolayca gösterilebilir ki oluşturduğumuz alt çizgede derecesi 1 olan noktaların ilk başta eklediğimiz dört noktadan ibarettir. Dolayısıyla, Önsav 2’nin bir sonucu olarak, oluşturduğumuz alt çizgide bu noktaları birbirine bağlayan basit yollar olmak zorunda.
Ne elde ettik? Hex tahtası mavi ve kırmızı taşlarla doldurulduğu zaman yukarıdaki prosedürle elde ettiğimiz alt çizge, ilk başta eklediğimiz dört noktayı ikili olarak birbirine bağlayan iki basit yol içeriyor. Bu basit yolların kenarlarının üzerinde olduğu altıgen hücreler takip edilerek de karşılıklı kenarları birbirine bağlayan bir altıgen hücre zinciri olmak zorunda olduğu kanıtlanabilir. (Mesela sağ aşağıdaki noktayı sağ üstteki noktaya bağlayan bir yol varsa oyunu kırmızı kazanmıştır, aksi halde sağ aşağıdaki noktayı sol alttaki noktaya bağlayan bir yol varsa oyunu mavi kazanmıştır vs.) İki oyuncunun aynı anda kazanamayacağı, yani karşılıklı kenarları bağlayan hem kırmızı hem de mavi taşlar zinciri olamayacağı, sezgisel olarak açık olmalı.
Hex’in belirliliği
Hex’in berabere bitemeyeceğini kanıtladığımıza göre şimdi birinci oyuncunun bir kazanma stratejisi olduğunu gösterebiliriz.
Önsav: Hex’te ya birinci oyuncunun ya da ikinci oyuncunun bir kazanma stratejisi vardır.
Kanıt: Göstermek istediğimiz önerme şu önermeye denk: Eğer ikinci oyuncunun bir kazanma stratejisi yoksa, o zaman birinci oyuncunun bir kazanma stratejisi vardır.
Bunu kanıtlayabilmek için küçük bir tanıma ihtiyacımız var. Oyundaki bir pozisyona birinci oyuncu için kaybeden pozisyon diyelim ancak ve ancak bu pozisyondan itibaren ikinci oyuncunun bir kazanma stratejisi varsa, yani tahta bu pozisyona geldiğinde ikinci oyuncu kazanmayı garantileyen bir strateji bulabiliyorsa.
Şimdi önemli bir gözlem yapalım. Bir pozisyon birinci oyuncu için kaybetmeyen bir pozisyonsa, birinci oyuncu öyle bir hamle yapabilir ki ikinci oyuncu ne hamle yaparsa yapsın ortaya çıkan pozisyon birinci oyuncu için gene kaybetmeyen bir pozisyon olacaktır. Aksi halde ilk başta içerisinde bulunduğumuz pozisyon birinci oyuncu için kaybetmeyen bir pozisyon olmazdı! Demek ki birinci oyuncu kaybetmeyen bir pozisyondaysa, kendini tekrar kaybetmeyen bir pozisyona sokacak bir hamle yapabiliyor.
Şimdi kanıtın ilk satırında yazdığımız önermeyi kanıtlamaya hazırız. Diyelim ki ikinci oyuncunun bir kazanma stratejisi yok. Bu durumda birinci oyuncunun bir kazanma stratejisi olduğunu göstermek istiyoruz.
İkinci oyuncunun bir kazanma stratejisi olmadığına göre boş tahta birinci oyuncu için kaybetmeyen bir pozisyondur. Yukarıda yaptığımız gözlem gereği de birinci oyuncu öyle bir hamle yapabilir ki (ikinci oyuncu ne yaparsa yapsın) kendini tekrar kaybetmeyen bir pozisyona sokabilir. Benzer şekilde birinci oyuncu her hamlesinde kendini kaybetmeyen bir pozisyona sokacak bir hamle yapsın, ki böyle bir hamle yapabileceğini biliyoruz.
Birinci oyuncu için (tümevarımla) inşa ettiğimiz bu strateji bir kazanma stratejisi olmak zorundadır. Aksi halde, eğer birinci oyuncu oyun sonunda kaybetseydi, ikinci oyuncunun kazanmayı garantilediği bir pozisyon bulabilirdik ve bu da tümevarım hipotezimizle çelişirdi.
Demek ki Hex’te ikinci oyuncunun bir kazanma stratejisi yoksa birinci oyuncunun bir kazanma stratejisi olmak zorunda. Dolayısıyla Hex’te ikinci oyuncunun veya birinci oyuncunun bir kazanma stratejisi vardır. İki oyuncunun aynı anda kazanma stratejisi olamayacağına göre bir önceki cümledeki veya bağlacını ya da olarak değiştirebiliriz.
Şimdi yazının ana teoremini kanıtlayabiliriz.
Teorem: Hex’te birinci oyuncunun bir kazanma stratejisi vardır.
Kanıt (Nash): Önceki yazdıklarımızın bir sonucu olarak birinci oyuncunun ya da ikinci oyuncunun bir kazanma stratejisi olması gerektiğini biliyoruz.
Diyelim ki ikinci oyuncunun bir kazanma stratejisi var. Bu durumda birinci oyuncu bu kazanma stratejisini kolayca çalabilir:
İlk hamle olarak rastgele bir hamle yapsın. Daha sonra ikinci oyuncu sanki birinci oyuncu, kendisi de ikinci oyuncuymuş gibi davranarak ikinci oyuncunun kazanma stratejisini uygulasın. Eğer bu strateji herhangi bir noktada ilk başta rastgele yaptığı hamlenin yapılmasını gerektiriyorsa (o hamle zaten ilk başta yapıldığı için) başka bir hamle yaparak devam etsin.
Dikkat edilmesi gereken nokta Hex’te yapılan fazladan bir hamlenin bir oyuncuyu içerisinde bulunduğu durumdan daha kötü bir pozisyona sokamayacağı. Yani bir oyuncu bir hücre boşken oyunu kazanmayı garantileyebiliyorsa o hücreye fazladan bir taş koyarak da oyunu kazanmayı garantileyebilir. Dolayısıyla yukarıda birinci oyuncunun ikinci oyuncunun stratejisini çalarak geliştirdiği strateji kendisi için bir kazanma stratejisidir.
Demek ki ikinci oyuncunun bir kazanma stratejisi varsa birinci oyuncu bunu çalıp kendisi için bir kazanma stratejisi üretebiliyor. İki oyuncunun aynı anda kazanma stratejileri olamayacağına göre ikinci oyuncunun bir kazanma stratejisi olamaz. Demek ki birinci oyuncunun bir kazanma stratejisi olmak zorunda.
Birinci oyuncu oyunu nasıl kazanır?
Hex’te birinci oyuncunun bir kazanma stratejisinin var olması gerektiğini biliyoruz. Öte yandan, 2016 itibariyle 11 x 11’lik standart tahtalar için bir kazanma stratejisi açık açık bulunmuş değil. Bununla birlikte tahta boyutunu küçültüp 9 x 9’luk Hex ile ilgilenirsek, bilgisayarlar yardımıyla birinci oyuncunun stratejisi bulunmuş durumda.
