Satranc & yapay zeka

[ebleda]

YA SABIR.....


Yok abicim yapay zeka falan yok. Internet uzerinden bize baglaniyor, siz bilgisayara karsi oynadiginizi sanirken aslinda bize karsi oynuyorsunuz...

[vmeydaneri]

Erdinin soylemek istediginin konunun ilk basligini okursan cevabin orda oldugunu goruceksin..

[TheCotanak]

[sinan]

Tmm anladım.
Yapay zekasını yapcak adm yok mu yaa.Zor olduğunu çok iyi biliyorum.Ama başlık Santranç ve yapayzeka insan ooo ne güzel süpper santrançın AI sını yapmışlar diyo hemen giriyo yani.Bilmiyorum...
Tabii santrançın multiplayerı güzel olur da ki yapay zekalısı baya süperr olurdu

(Bana yapayzekasının zorluu hakkında cevap vermeyin bugüne bugün ben dama oyunu yapmış birisiyim )

[ebleda]

Abicim....

"Yapay zekasini PROGRAMLADIM!!!!!!"

Yukardaki ifadenin Turkce karsiligi su:

YAPAY ZEKASI TAMAM

Bu forumun ilk sayfasini okursan orada yapay zekanin cok onceden hazirlandigini yaziyior. Ve hatta turnuvalara bile katildigi yaziyor.

[dahaka]

yapay zekayı nasıl yapıyorsunuz?
her taşı ayrı birer nesne yapıp tahtaki her kare koordinantıyla ilişkilendiriliyor mu?
valla karmaşık gibi
ne diyim helal olsun

[ebleda]

Tabi bir sekilde kareleri taslarla iliskilendireceksin.
Ben Elf'te soyle birsey yaptim

Satranc tahtasi 64 kare. Bu kareyi 8x8 lik bir array ile temsil etmek yerine 64 bitlik bir integer ile temsil etitm. Diyleim 8 piyon var. Bu durumda 64bitlik integerin 8-16 bitleri 1, digerlier 0 olur.
Bu hareketleri uretmeyi kolaylastiriyor. Cunku bitleri 8 kaydirdigimda piyonlarin bir ilerlemesini buluyorum. O anda dolu karelerle AND'ledigimde legal olarak gidebilecegi yerleri buluyorum. Diger taslar icinde benzer mantiklar kullandim. Mesela kale icin bu integeri 90 derece ceviriyorum Fil icin ise 45 derece vs... Tabi bunlar hareketlerin olusumu. Eseas is bundan sonra basliyor...

Diyelim ki 2 saniye icersinde hamle yapmasini istiyoruz. Eger search tree'nin tamanini brute force gibi teker teker tariyarak giderseniz 2 saniye icersinde enfazla depth 3 hadi bilemediniz depth 4'e cikaiblirsiniz. Kaldi ki oyun ortasinda bu oran 2'ye 3'e kadar dusuyor. Cunku kombinasyonlar eksponansiyel artiyor. Bunun icin cok daha zeki tarama yapmaniz lazim. Ve kodunuzun cok iyi optimize olmasi gerek.

Taramadan sonraki sorun ise su: Her durum, bilgisayar icin es. Bir durumu diger durumdan avantajli kilan ne?! bilgisayar nasil secim yapmali!? Iste burada da karar mekanizmasini gelistiriyorsunuz ki bu cogunlukla sizin satranc bilgilnize kaliyor.

Butun bunlarin yaninda cok daha karmasik teknikler var (Elf icinde bunlari daha kullanmadim) Bunlarin basinda hatalardan dersler cikartmak, karsi taraf dusunurken stratejik kararlar almak, sira kendisine gecince bu kararlar uzerinde kombinasyonlari tarmak vs...

Basit bir ornek vereyim: Diyelim ki saniyede 100,000 pozisyon gorebilsin programiniz. Ve pozisyon basina ortalama 30 legal hamle var diyelim.

depth=2'de (iki hamle ilersi yani) yaklasik 900 pozisyon var bu durumda bilgisayar bunu
0.009 saniyede hesaplar

depth=3, pos=27,000 => gerekli sure=0.27 s
depth=4, pos=810,000 => gerekli sure=8.1 saniye <= bu search 2 saniye icersinde tamamlanamiyacagi icin depth 3 teki sonucu donmek zorunda.
depth=5, pos=24,300,000 => gerekli sure=4 dakika
depth=6, pos=729,000,000 => gerekli sure= 2.025 saat
depth=7, pos=21,870,000,000 => gerekli sure=2.5 gun
depth=8, pos=656,100,000,000 => gerekli sure=10.8 hafta

Kaldi ki bazi durumlarda pozisyon sayisi cok daha fazla olabiliyor. Buradan gordugunuz gibi depth=7 veya 8 e gelmek gunler suruyor.

Oyle algoritmalar bulmaniz lazim ki 2-3 saniye icersinde en az depth 6-7'e cikabilsin;)

Dama olayina gelince. Dama mantik acisindan benzerlik gosteriyor. Hatta benim insanlara tavsiyem satranca baslamadan once dama yazmalari. Cunku dama satrancin yaninda "Merhaba Dunya" ugulamasi gibi kaliyor.

[dahaka]

gerçekten zor iş
zaten yapay zeka başlı başına çok bir esnek konu.En olmadık şeylere başvurabilirsin.
Mantık ve matematik.

bundan sonrası için başarılar hepinize kolay gelsin söyleyecek bişey yok benim çok hoşuma gitti.

bu arada bu kadar uzun açıklama içinde ayrı teşekkür ederim

[vmeydaneri]

DUYURU: Benim hazirladigim Satranc Boardu icin Boardun hatalarini bulmasi icin gonullu tester arkadaslar ariyoruz..

Gonullu olarak yardim etmek isteyen , satrancdan anliyan 3 kisilik bir gruba ihtiyacim var..Boyle bir olayda benimde katkim olsun diyorsaniz ozel mesajla tester olmak istiyorum diye mesaj atabilirsiniz.

[MD-C]

[vmeydaneri]

test edicek gonullu ,satranc bilen 2 veya 3 kisi ...

[DataDump]

Bi yere upload et, herkes test etsin.

[sinan]

Ben santraçı çok iyi bilirim.Walla inanın bi defasında bilgisayarı pes ettirdim.(ctrl+z bayaa işime yaramıştı en az 50 defa geri aldım)
Şaka biyana cidden kendime güveniyorum lisede iken 1. liğim var.

[vmeydaneri]

[vmeydaneri]

Sanirim Level forumlarindan icy tower ilk gruba giren oldu ..Yani geriye 1 ve 2 kisi kaldi ..Zaten tek basvuranda o oldu :S