Sıra | DOSYA ADI | Format | Bağlantı |
---|---|---|---|
01. | Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması Ve Geliştirilmesi | pptx | Sunumu İndir |
Transkript
Yavuz Kömeçoğlu Çetin Oktay Nilgün İncereis Levent Yıldız Yrd. Doç. Dr. Aslı Uyar Özkaya Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farkılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
Sequence tahta oyunu Douglas Reuter tarafından 1970'li yıllarda iki yıllık bir süre içerisinde icat edildi. Reuter ilk olarak oyuna \Sequence five\ ismini verdi. Jax Ltd. şirketine Sequence oyunu ve varyasyonlarını özel olarak üretme, dağıtma ve satma lisansı verdi. Oyun ilk 1982 yılında satışa çıkarıldı. 1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 1. Oyun tahtası 10x10 luk karalere ayrılmıştır. 2. Her bir kareye 2 standart iskambil kağıdı destesinin kartlarının resimleri bulunmaktadır. 3. Her destede bulunan Vale’ler ve Joker’ler tahtada yer almaz. 4. Tahtanın 4 köşesi ise herkesin kullanabileceği Joker köşelerdir. Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 5. Oyunculara dağıtılmak üzere 150 poker taşı dağıtılır. (50 mavi, 50 yeşil, 50 kırmızı) Jokerleri hariç iki standart tam deste kart hazır bulunur. 6. Oyun çok oyunculu ve takım halinde oynanabilir. 7. Kalan kartlar, yeni kartların çekileceği desteği oluşturmaktadır. 8. Her takımın oyuncularının taşları aynı renk olmalıdır. Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 8. Oyun dağıtıcının solundaki kişi ile başlar. Sırası gelen oyuncu 1 kart seçip oynadıktan sonra o kartı kullanılan kartların arasına açık şekilde koyar. 9. Seçilen kartın oyun tahtası üzerindeki yerine oynayan takımın renginden bir taşı koyulur ve desteden yeni bir kart çekilir. 10.Amaç dikey, yatay veya çapraz olarak 5 tane aynı renk taşı dizmektir. Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 11.Oyun tahtasının 4 köşesi özel noktalardır. 12.Vale'ler veya Bacak'lar (J veya Jack) özel kartlardır. Siyah Vale'lerden birini oynanarak istenilen yere istenilen bir taş koyulabilir. Kırmızı Vale'ler kullanılarak rakibin bir taşı olduğu yerden kaldırılabilir. 13.Kaldırılan taşın yerine aynı oyun sırasında bir taş koyulamaz. Eğer bir taş tamamlanmış 5'li bir dizenin parçasıysa bu taş kaldırılamaz. Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 14.Eğer elinizdeki kartın yeri doluysa ve oraya koyulmuş bir taş varsa \Ölü kart\ diye belirterek kartı kullanılan kartlar arasına koyup yeni bir kart çekebilirsiniz. Ardından sıranıza kaldığınız yerden devam edebilirsiniz. 15.2 takım ile oynuyorsanız 2 tane beşlik dize tamamlayan oyunu kazanır. 3 takım ile oynuyorsanız 1 tane beşlik dize tamamlayan oyunu kazanır. Bir takım oyunu kazanana kadar devam eder. 16.Eğer kartlar biterse kullanılan kartlar dağıtılır. Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi Minimax Ağaçları Bilgisayar mühendisliğinde, yapay zeka konusunda kullanılan bir karar ağacı türüdür. Temel olarak sıfır toplamlı bir oyunda, yani birisinin kaybının başka birisinin kazancı olduğu (veya tam tersi) oyunlarda karar vermek için kullanılışlıdırlar. Minimax ağacı basitçe kaybı asgariye indirmeye (minimize etmeye) ve dolayısyıla kazancı azamiye çıkarmaya (maksimize etmeye) çalışır.
Minimax Ağaçları1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
XOX oyunu (veya Tic Tac Toe)1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması XoX Oyunu 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi ...
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farklılıklar ... ...
1. Tarihçesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi Sequence Şans faktörü içerir. Tüm olası hamleleri hesaplamaz zordur. İstenilen herhangi bi yere hamle yapmak mümkün değildir. Blöf yapma yoktur. Diğer benzer oyunlar o Dama ve santranç sanş faktörü içermez. o Dama veya XoX de tüm olası hamleler hesaplanabilir. o Poker de blöf yapılabilir.
1. Tarihçesi Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi 2. Oyun Kuralları 3. Minimaks Algoritması 4. Yapay Zeka Algoritma Adımları 5. Diğer Oyunlar ile Farklılıklar 6. Sonuç O YZ Oyuncu 1 32 68 Oyuncu 2 35 65 Oyuncu 3 45 55 Oyuncu 4 38 62 Oyuncu 5 42 58 Ortalama 38.4 61.6 X: Oyuncu YZ: Yapay Zeka Ortalama değeri 38.4, Standart sapma değeri 5.2 dir. Oyunu 100 kere oynayan 5 oyuncunun kazanma durumu
TEŞEKKÜRLER Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi Yavuz Kömeçoğlu (komecoglu.yavuz@gmail.com) Çetin Oktay (cetinokty@hotmail.com) Nilgün İncereis (nilgun.incereis@okan.edu.tr) Levent Yıldız (dev.levent.yildiz@gmail.com ) Yrd. Doç. Dr. Aslı Uyar Özkaya (asli.uyar@okan.edu.tr)