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

0
malkocoglu

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

0
FZ
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.
0
malkocoglu
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,
0
Nightwalker
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.
0
anonim
Prolog hic kullanmadim, bilemeyecegim.
0
malkocoglu
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

UnCommon Web ile “Merhaba Dünya”

FZ

Ne zamandır fırsat bulamadığım UnCommon Web geliştirme çatısı ile bir kaç deneme yapabildim sonunda. Kurcalamaya başlamak için önce UCW’yi kurmam gerekti doğal olarak. Oldukça fazla sayıda olan bağımlı olduğu paketleri tek tek kurmak yerine şu adresten UCW-boxset paketini indirdim. Windows sistemimde çeşitli hatalar aldığımdan sanal makine üzerindeki Debian sistemime kurdum. Kurdum derken ev klasörümde arşiv dosyasını açtım sadece. Gerisi UCW-boxset klasöründeki “start.lisp” dosyasını Lisp sistemine yüklemekten ibaret zaten. Veritabanı erişimi için (malum web programlama veritabanı olmadan olmaz) clsql paketini kullandım...

Zekeriya Koç'un Common Lisp ile geliştirilmiş UnCommon Web uygulama çatısına güzel ve örneklerle dolu bir giriş niteliği taşıyan yazısının devamını buradan okuyabilirsiniz.

Common Lisp ile Internet Programlamaya Giriş Kılavuzu

FZ

Beklenen an geldi. Common Lisp kullanarak web programlamaya dair ilk makalemizi yayınlıyoruz. Giriş seviyesindeki bu makalede en temel bilgiler aktarılmış ve Lisp heveslilerinin gerekli araçları nasıl kuracakları ve ayarları nasıl yapacakları gösterilmiş, ilk bebek adımlarını atmaları amaçlanmıştır.

Makale, İstanbul Bilgi Üniversitesi, Bilgisayar Bilimleri Bölümü öğrencilerinden Haldun Bayhantopçu tarafından yazılmış ve Emre "FZ" Sevinç tarafından son düzenlemeleri yapılmıştır. Teknik konular ve teknik üslup konusunda eleştirilerini esirgemeyen Bülent Murtezaoğlu'na teşekkür ederiz.

Afiyet olsun...

Yeni Başlayanlar İçin Common Lisp Geliştirme Ortamı

zekzekus

Common Lisp'e yeni başlayanlar için yapılacak ilk iş bir geliştirme ortamı oluşturmaktır. Bu konuda yeni başlayanlara kolaylık olması için Lispbox gibi hepsi birarada paketler mevcut. Ama özellikle MS Windows kullanıcıları için emacs tarzı bir geliştirme ortamı ve verimi artırmak için genelde yapılması gereken emacs özelleştirmeleri can sıkıcı olabiliyor.

Fonksiyonel Geometri, Lisp, Escher, Postscript: Sanat ve Bilgisayarlar

FZ

Daha önce FM'de bir Mars programlama projesi yarışması bağlamında adı geçen Frank Buss bu sefer de gündemimizi Peter Henderson'ın makalelerinden uyarladığı ve Common Lisp kullanarak gerçekleştirdiği bir fonksiyonel geometri uygulaması ile meşgul ediyor. Fonksiyonel programlamanın grafik uygulamalarını kullanarak anlaşılması bakımından çarpıcı bir örnek. Program çıktısını Postscript olarak üretiyor.

Söz konusu grafik yapılar pek çok matematikçinin ve diğer bilim insanlarının da hayranlığını kazanan Hollandalı meşhur sanatçı M. C. Escher'in yapıtlarından esinlenerek hazırlanmış.

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

FZ

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...