Ders 3: Yapay Zeka

Alıştırma 5: Hanoi Kuleleri

• Bulmaca üç çivi ve iki disk içeriyor.

• Başlangıç ​​durumunda, her iki disk de en soldaki çiviye istiflenir.

• Amaç, diskleri üçüncü çiviye taşımaktır.

• Bir seferde bir diski herhangi bir çividen diğerine taşıyabilirsiniz.

• Daha büyük bir diski daha küçük bir diskin üzerine koymak yasaktır.

• Göreviniz: Durum diyagramını çizin.

• Diyagram, oyundaki olası dokuz durumu içermeli ve olası geçişleri gösteren çizgilerle birbirine bağlanmalıdır.

• Aşağıdaki resim, durum diyagramının genel yapısını ve ilk üç durumun konumlarını göstermektedir. 

​BS 0 0

​B S 0

​B 0 S

​0 S B

Multiple Choice

2. kutuda hangi durum olmalı?

Multiple Choice

3. kutuda hangi durum olmalı?

Multiple Choice

4. kutuda hangi durum olmalı?

Multiple Choice

5. kutuda hangi durum olmalı?

Multiple Choice

6. kutuda hangi durum olmalı?

​BS 0 0

​B S 0

​B 0 S

0 S B

0 B S

0 0 BS

S 0 B

S B 0

S BS 0

Alıştırma 7: Neden bu kadar karamsarsın Max?

• Bu bölümün başında anlatılan XOX oyununa geri dönelim.

• Max X'i olması gereken yere koydu.

• Şimdi O oynama sırası Min'de.

• Oyunu Minimax algoritmasını kullanarak değerlendirin.

Multiple Choice

Cevap olarak oyunun değerini girin. (Kök düğümün alt düğümlerinin değerlerinin minimumu oyunun değeridir).

• 1

• -1

• 0

​-1

0

0

​-1

​-1

0

​-1

0

​-1

​-1

​-1

0

​-1

0

​-1

​-1

Alıştırma 8: Ananas Rotası Emisyonları

Multiple Choice

Referans tablosuna göre hangi rota en az emisyonu üretir?

• PAN-AMS-CAS-NY-HEL

• PAN-NY-CAS-AMS-HEL