Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi

Benzer belgeler

YZM YAPAY ZEKA DERS#6: REKABET ORTAMINDA ARAMA

Akıllı Satranç Uygulaması HAZIRLAYAN: BERKAY ATAMAN DANIŞMAN: DOÇ. DR. FEZA BUZLUCA

SATRANÇ EĞİTİM & BOYAMA KİTABI. Dr. Olgun Kulaç

Sonuçlanmamış bir cephede rakibinizin dilediğiniz bir birlik kartını alın ve kendi tarafinıza geçirerek istediğiniz bir cepheye yerleştirin.

KÜTAHYA İL MİLLİ EĞİTİM MÜDÜRLÜĞÜNE

YAKIN DOĞU ÜNİVERSİTESİ BESYO SATRANÇ DERS NOTLARI SATRANÇ OYUNUNUN TEMEL KURALLARI

Go taşı ve tahtası. - Oyunun başında tahta boştur. - Oyuna önce siyah başlar. - Oyuncular sırayla taşlarını tahtaya

çindekiler: 56 oyun kartı 4 oyun figuru 1 Oyun planı

1- Kurnazlık: Oyunun stratejisini planlamak ve oyun kurallarını kendi çıkarları doğrultusunda kullanabilmek.

Umarız keyifli vakit geçirmeniz için işinize yarayacaktır.

PAMUKKALE İLÇE GENELİ İLKOKULLAR ARASI ZEKA OYUNLARI YARIŞMASI

SATRANÇ OYUNU EĞİTİM KILAVUZU

Kurallı Kategori Yıldız

Fantazya (Dört-el-açık) Okan Zabunoğlu

ŞKULU BİR ATMOSFERDE HIZLI REFLEKSLERİN OYUNU OYUNCU - 6 YAŞ VE ÜZE

Genel görüntüsü yandaki gibi olması planalanan oyunun kodu e.py bağlantısından indirilebilir. Basitçe bir text ed

DEDELER İLKOKULU

BLM-431 YAPAY ZEKA. Ders-3 Durum Uzayında Arama. Yrd. Doç. Dr. Ümit ATİLA

Instructions Yönergeler TRAFİK STRATEJİ 2-PLAYER STRATEGY GAME 2-OYUNCULU STRATEJİ OYUNU

Instructions Yönergeler TRAFİK STRATEJİ 2-PLAYER STRATEGY GAME 2-OYUNCULU STRATEJİ OYUNU

Y N G. Kris Burm G I P F

1. Alternatif. 2. Alternatif Say Toplamak. 3. Alternatif Ìlk Toplama Dersi. Renk Toplamak. Oyuncu Sayısı: Yaş: İçindekiler:

OSD SATRANÇ DERS NOTLARI

Pi Sayısıyla Oyun Oynayalım

Görsel Programlama - I Uygulamalı Ödevi

TÜBİTAK-BİDEB YİBO ÖĞRETMENLERİ. (Fen ve Teknoloji - Fizik, Kimya, Biyoloji - ve Matematik) PROJE DANIŞMANLIĞI EĞİTİMİ ÇALIŞTAYI

KASIM BÜLTENİ. 5-6 YAŞ 2. Kur. Chess Kids Academy

KOÜ.GÖLCÜK MYO ÜNİVERSİTE SEÇMELİ DERSİ Dersin adı: SATRANÇ Dersin Yürütücüsü:Yrd. Doç. Dr. Fahrettin ÖVEÇ 1.Dersin amacı 2.

(pi) GÜNÜ 1. MATEMATİK ve AKIL OYUNLARI YARIŞMASI TOBB ETÜ MATEMATİK BÖLÜMÜ ÇALIŞMA DOSYASI

T.C. BAYRAMİÇ KAYMAKAMLIĞI

İstatistik 1. Bölüm 5 Olasılık Teorisi ve Kesikli Olasılık Dağılımları. Ankara Üniversitesi SBF, GYY

Malzemeler ve Oyunun Kurulumu

ZEKA OYUNLARIMIZ SATRANÇ

Ad-Soyad- No: Emine Hatun AVŞAR-Leyla TABAK / OYUN GELİŞTİRME AŞAMALARI-I

Dünya Robot Olimpiyatı WRO Türkiye Kurallı Kategori GENÇ. Oyun Tanımı, Kurallar ve Puanlama GIDA MESELESİ GIDA DAĞITIMI

Hedef-2: Master mind oyununda taşları yerleştirme ve olasılık hesapları yapar.

Ürün numarası: Petank seti. Oyun kılavuzu. Tchibo GmbH D Hamburg 95091AB2X3VIII

REVERSİ Hedef-1: Reversi oyunu tanır. KAZANIMLAR Hedef-2: Oyun mantığını ve kurallarını kavrar. KAZANIMLAR

kişi biri 4 kişilik, üçü ikişer kişilik 4 takıma kaç farklı şekilde ayrılabilir? (3150)

Șehrinizi Kurun! 2 4 kișilik, 8 yaș ve üzeri

Eğitsel Oyun Projesi Raporu. SCRATCH(BOWLING RENKSA) ELİF SÜER

SAĞLIK KURUMLARINDA OPERASYON YÖNETİMİ

İstenen Durum Olasılık Tüm Durum 12

ÖĞRENCİNİN ADI SOYADI: NUMARASI: SINIFI: KONU: Olasılık

Mavi C:70 M:35 Y:0 K:0 Yeşil C:70 M:0 Y:100 K:0 Turuncu C:0 M:52 Y:100 K:0 Siyah C:50 M:50 Y:50 K:100 Kırmızı C:0 M:100 Y:100 K:20

DAHA (DAiresel HAreket)

Rekabet ortamında Arama (Adversarial Search) Oyunlarda Arama

OYUN TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

Bize katılın: anneakiloyun

Hedef-1: Pentago oyunu tanır. Hedef-2: Oyun mantığını ve kurallarını kavrar. Hedef -3 Oyun içinde mantık yürütür.

TÜM AKIL ve ZEKA OYUNLARI FEDERASYONU ETKİNLİK DÖNEMİ TÜRKİYE KULAMİ ŞAMPİYONASI YÖNERGESİ Türkiye Kulami Şampiyonası

HEDEF-2 Renk uyumuna göre grup içi uygulama yapabilme. KAZANIMLAR

ÖZEL ÜLKEM ANAOKULU OCAK-ŞUBAT AYI BÜLTENİ 3 YAŞ

5.bölümde ise dosya göz atıcı ve dosya menüsü yer almaktadır. Dosya göz atıcıyı incelemek için klasör simgesine tıklayınız.

OKUL ÖNCESİ 1 VE 2 GRUBU ARTS&CRAFT ATÖLYESİ 2. DÖNEM HAFTASONU ÇALIŞMALARI

8. SINIF MATEMATiK OLASILIK. Murat ÇAVDAR OLASILIK. Olasılık: Sonucu önceden kesin olarak bilinmeyen rastlantıya bağlı olaylara olasılık denir.


IQ Oyun Tasarımı Öğretmen Kılavuzu Dedektif Oyunu

Tam ve Karma Stratejili Oyunlar. İki Kişili Oyunlar için

Olasılık Föyü KAZANIMLAR

era mars merba Dünyanın en yaygın ve en sevilen oyunlarından biri tavla Yüzlerce yıldır bu toprakların hem keyfi hem eğlencesi olmayı sürdürüyor.

SERİMYA 2003 I. MATEMATİK YARIŞMASI I. AŞAMA SORULARI

1. 4 adet harita tablasını T şekli alacak şekilde birleştirip, masanın ortasına

Oyun Teorisine (Kuramına) Giriş

10 x 10 ÇAPRAZ DAMA PROGRAMI KULLANIM KILAVUZU

SİVAS FEN LİSESİ. Soru Kitapçığı Türü. 25 Nisan 2015 Cumartesi, 9:30 12:30

( B) ( ) PERMÜTASYON KOMBİNASYON BİNOM OLASILIK

TEST. Çarpanlar ve Katlar. 1. Asal çarpanların çarpımı olan sayı kaçtır? sayısının kaç tane birbirinden farklı asal çarpanı vardır?

D V O N N Kris Burm G I P F

MODÜL BİLGİ SAYFASI İÇERİK

İçerik. 15 adet Karakter Kartı. 6 adet Bilgi Kartı. 48 adet Altın Pulu. (3 er adet; Subay, Gazeteci, Aktivist, Politikacı ve İş Adamı kartı)

TÜRK DAMASI DAMA PROGRAMI KULLANIM KILAVUZU

Olasılık bir olayın meydana gelme şansının sayısal ifadesidir. Örnekler:

DOUBLE SQUEEZE (Çift Sıkıştırma)

CEBİRDEN SEÇME KONULAR

FAZ (FArklı Zar) Temmuz Umut & Yeşim Uludağ FAZ V Kişi Sayısı: 3 Yaş grubu: 8 yaş ve üstü Oyun Türü: Taş hareketi, strateji, olasılık

İSTANBUL İL MİLLİ EĞİTİM MÜDÜRLÜĞÜ BİLİM OLİMPİYATLARI 2018 SINAVI

2. Aşağıdaki pseudocode ile verilen satırlar işletilirse, cnt isimli değişkenin son değeri ne olur?

CARD COMBINATIONS. Melih Ozdil

Wheep Em v B puzzle Oyunu Referans: Passage3 PC Oyunu. Son Güncelleme: Wheep Em. Oyun Tasarım Dokümanı.

BÜLTENİMİZDE NELER VAR?

MATEMATİK OYUNLARI TÜRLERİ

ÇOCUKLAR NEDEN AKIL VE ZEKA OYUNLARI OYNAMALI? 1- Bilinç altında; tanıma, kavrama, kıyaslama gibi terimleri pekiştirerek öğrenir.

Öğretim Teknolojileri ve Materyal Tasarımı

Satranç, Tavla & Dama

YENİ YILINIZ KUTLU OLSUN!

C Emlak Ticareti Oyunu C

ZEKA Oyunları Turnuvaları

8. SINIF LGS MATEMATİK ÖRNEK DENEMELER. 1. DENEME 20 Soru - 1. Dönem kazanımlarını kapsamaktadır. (İlk Dönem Tekrarı)

İki kişili-sıfır toplamlı oyunlar. Tam ve Karma Stratejili Oyunlar. Varsayımlar. Sıfır toplamlı oyunlar

İLKOKUL 3. ve 4. SINIFLAR SOMPO JAPAN ZEKA OYUNLARI TURNUVASI YÖNERGE KİTAPÇIĞI

Gerilim Voltage. Resim Kod Ebat Renk Akım Min. Tipik Maks. Tipik Min. Maks. Açı. Picture Code Size Color Current Min. Typ. Max. Typ. Min. Max.

KARAR TEORİSİ. Özlem AYDIN. Trakya Üniversitesi Bilgisayar Mühendisliği Bölümü

KARAR TEORİSİ VE ANALİZİ. OYUN TEORİSİ Prof. Dr. İbrahim Çil

YZM 3217 YAPAY ZEKA DERS#3: PROBLEM ÇÖZME VE ARAMA

Pokerin Matematiği açık oyun renk


ELEME SİSTEMİ. A- Ana Kurallar

Hedef-1: Kulami oyunu tanıyorum. Hedef-2: Kulami oyununda taşların hareketleri ve oyun kuralları

Transkript:

Sequence Oyununun Minimaks Algoritması Kullanılarak Tasarlanması ve Geliştirilmesi Yavuz Kömeçoğlu Çetin Oktay Nilgün İncereis Levent Yıldız Yrd. Doç. Dr. Aslı Uyar Özkaya

XoX Oyunu Puanlama Sistemi Sequence de Minimaks 5. Diğer Oyunlar ile Farkılıklar

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

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.

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.

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.

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.

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ı

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

XoX Oyunu XOX oyunu (veya Tic Tac Toe)

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks

Puanlama Sistemi Sequence de Minimaks...

Puanlama Sistemi Sequence de Minimaks......

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.

6. Sonuç Oyunu 100 kere oynayan 5 oyuncunun kazanma durumu 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.

TEŞEKKÜRLER 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)