Dama Oynayan LISP kodu - Altüst (Minimax) Algoritması

Bilgisayarlar bir problemi yapay zeka kullanarak çözerken, kullandıkları teknikler; Karar ağacı, akıllı tahmin yeteneği ve o ana kadar geçilen yolu hatırlamaktır.
Bir rakibe karsi oyun oynayabilen bir yapay zeka algoritmasi bu tekniği bir ileri götürerek, rakibin hareketlerini de çözüm alanına almaya çalışır. Altüst (Minimax) algoritmasi, oyun zekası alanında bilinen bir algoritma; Yapay Zeka dersi için yazılmış ve altüst kulanan LISP Dama kodlarını sitemizden paylaşıyoruz.
Yapay Zeka ve Müsabaka - Altüst Algoritması

Görüşler

FZ
22 yıl önce

Sessiz sedasız ve kararlı şekilde Türkçe bilim dilini geliştirdiğiniz için teşekkürler!

Tabii bence bu tür yazıların önemli bir yanı daha var, bilgisayar programlama deyince bir uçta C ya da Assembly programlama dilini, diğer uçta da VB, SQL gibi dilleri gören insanların ufkunu genişletiyorlar.

malkocoglu
22 yıl önce

Tesekkurler; dil cesitligin konusunda haklisiniz. Dillerin sozdizim kurallari ile birlikte, o dili yaratan programcinin tercih ettigi kodlama kaliplarini da ogrenmis oluyoruz bence; bu yuzden bolluk berekettir denebilir :)

Saygilar,

Nightwalker
22 yıl önce

Hazır yapay zekadan bahsetmişken. Acaba Lisp ve Prolog u karşılaştırabilir misiniz ? Bu konuda deneyimli insanların yorumlarını merak ediyorum doğrusu.

anonim
22 yıl önce

Prolog hic kullanmadim, bilemeyecegim.

malkocoglu
22 yıl önce

Gecikmis bir cevap: Video'dan yapay zeka dersi izlerken... hoca pat diye Prolog konusuna daldi. Ogrendiklerimi aktariyorum.

Prolog, mantiksal kurallar kullanarak bilgiyi temsil etmenize yardim ediyor. Her programlama dili belli bir problem icin ozel yazilmistir diye dusunursek, Prolog'un altin ozelligi kural yaratmak ve ilerisel/gerisel zincirleme ile karara varmak, ya da varilmis karardan geriye baslangic noktasi bulmaktir diyebiliriz.

Tarihi birkac nokta vermekte yararli olur: Prolog, Fransiz'lar (ve Avrupa'lilar) tarafindan Amerika'yi yapay zeka alaninda gecmek icin ulusal bir proje olarak basladi. Daha sonra, Japonya tarafindan ele alindi, ve 5. nesil dil projesi cercevesinde Prolog makinalari vs, gibi bir cok atilim yapilarak buyuk paralar bu alana harcandi.

Hoca'nin yorumu, (Amerika'li oldugu icin herhalde), verdikleri para kadar sonuc alinmadigi. Tabii buyuk atilimlar bazen sonuclara tam varmasa bile yan urunlerden coplenen sanayii'nin bu arastirmalardan neler cikarttigini bilemeyiz.

Bilginize sunarim.

Görüş belirtmek için giriş yapın...

İlgili Yazılar

minifesto: mini mini 'animated' manifesto

FZ
20 Aralık 2005, 1 dakika okuma süresi

Zach Beane yine yapacağını yapmış. minifesto sitesine gidip, istediğiniz metni yazıp bunu yakışıklı bir siyah kutu içinde, karizmatik yeşil yazılarla, daktilo efekti şeklinde görebileceğiniz bir "animated GIF" olarak elde edebiliyorsunuz.

Bir örneğini de Brian Mastenbrook'un blog'unda PI filminden meşhur bir alıntı şeklinde görmek mümkün.

Acaba bu şirinlik hangi programlama dili ile yapılmış? Tabii ki programlamayı tekrar eğlenceli kılan dille.

LISP, Debian Sarge'da en çok kullanılan 4. dil

acemi_
14 Eylül 2005, 1 dakika okuma süresi

Araştırmanın detayları (pdf)

Debian Sarge'ın boyutunu ve değerini inceleyen bir araştırma yapılmış. Bu araştırmada Debian Sarge'da yer alan yazılımların kaynak kodları ile ilgili bir bölüm var. Araştırmayı yapan kişilere ve bana ilginç gelen bir durum söz konusu... Bu dağıtımı hazırlarken en çok kullanılan dördüncü dil: LISP

Core Services Projesi Duyuruldu: Gönüllü Common Lisp Programcıları Davetli

FZ
24 Haziran 2006, 1 dakika okuma süresi

Tam da az önce FZ Blogs ortamında Türkiyedeki ticari BT ortamında Common Lisp platformunun yerinden bahsediyordum ki cs-lisp e-posta listesine gelen "Core Services" projesi başlıklı e-posta dikkatimi çekti. COR3 ekibinden Aycan İrican şöyle demiş:

Geçen aylarda yazdığımız bir web uygulamasının sonucu olarak, birtakım servisleri uygulamadan ayırarak bir genel kütüphane yazmayı planlıyoruz. Bu nedenle common-lisp.net üzerinde bir proje açtık.

R6RS Yayınlandı

tongucyumruk
28 Eylül 2007, 1 dakika okuma süresi

1970'lerin sonunda özellikle eğitim alanında rahatça kullanılması ve o dönemde Lisp ailesindeki (daha sonra Common Lisp olarak standartlaşan) benzer dillerin karmaşıklığından uzak durması planlanarak tasarlanan Scheme dilinin yeni standardı R⁶RS resmileşti. 1998 yılında duyurulan R⁵RS'in ardından birçok güncelleme geçiren dil standardı buna karşılık temel tasarım hedeflerini aynen koruyor.

Hepimize hayırlı, uğurlu olsun.

Not: Slashdot'tan, Google News'ten, hatta Schemers.org'dan önce fazlamesaide!

Samantha Kleinberg ile CL-GODB, Common Lisp ve Biyoinformatik Üstüne

FZ
2 Şubat 2006, 6 dakika okuma süresi

New York Üniversitesi'nden Samantha Kleinberg 2005 yılında Google'ın "Summer of Code" etkinliğine katılmış başarılı yazılımcılardan biri. Kendisi Common Lisp programlama dilini kullanarak CL-GODB projesini geliştirdi. Google ünlülerinden biri oluşu ve Common Lisp kullanmış olması dikkatimizi cezbetti ve her türlü engelip aşıp kendisine detaylı sorularımızı yönelttik. O da bizi kırmadı ve gayet net, konuya dair cevaplar verdi. Yayındayız...