Novi Property : Dijual Rumah Dengan Luas 375 m2 Lokasi Jalan Adenia Raya Kelurahan Tambak Harjo Semarang - Jawa Tengah, Harga 3,5 Milyard. Info Lebih Lanjut Hubungi Novi Property 087863033636

24 January 2014

Artificial Intelegence Untuk Menemukan Tujuan dengan Waktu Teroptimal

 
Berikut Ini Adalah Latihan Artificial Intelegence Untuk Menemukan tujuan ( user menang dalam permainan) dengan waktu < - time limit dan Menemukan nilai waktu yang teroptimal (high score)



Aturan permainan :
          1. Ayam harus melewati labirin dan menuju ke kondisi finish
          2. Waktu tidak boleh melampaui batas waktu (32 S), jika melampaui waktu
              tersebut maka computer yang akan memenangkan permainan .
          3. Dalam perjalanan ayam harus melewati ke 5 post yang ada ( Bulat Merah)
          4. dan harus melewati minimal tiga shop ( Persegi Hijau)
          5. Terdapat beberapa rintangan yang tidak bergerak pada beberapa lorong.
          6. Untuk setiap rintangan akan membuat ayam berhenti sejenak, selama waktu
              Yang ditentukan untuk tiap-tiap rintangan. (second)
          7. jalur yang telah dilewati dapat dilewati kembali, namun tidak berlaku dengan
              Pos/shop (jika sudah dilewati tidak akan muncul lagi /off)
          8. Kecepatan dari ayam ditentukan digit kedua nim anda  (cm/s)
          9. waktu = waktu tempuh (tj) + waktu yang dihabiskan untuk rintangan (tr)


 Tentukan :
1.      Menemukan tujuan ( user menang dalam permainan) dengan waktu < - time limit.
2.      Menemukan nilai waktu yang teroptimal (high score)

                                                                                       
Gambar Kondisi Awal

1.Kondisi yang mungkin terjadi :

Kondisi 1
S1-S2-P1-P2-S4-P5-P4-P3-S5-F

Diketahui :
                  Kecepatan (V) = 9 cm/s_
                  Jarak yang dilalui (S) = 6cm + 3cm+6cm+8cm+6cm+1cm+8cm+3cm+3cm+
                                                        4cm+9cm+10cm+8cm = 75 cm
                  Waktu rintangan G (tr)  = 4s
Ditanya :
                   Waktu tempuh  (tj ) =  S/V
                                              tj  79/9 = 8,33 s

                   Waktu tujuan  (t) = waktu tempuh (tj)+waktu untuk rintangan (tr)
                                             t = 8,33s+4s
                                             t = 12,33s


Kondisi ke-2
St-S1-S2-P1-P2-S4-P4-P3-P5-F

Diketahui :
                  Kecepatan (V) = 9 cm/s
                  Jarak yang dilalui (S) = 6cm + 3cm+6cm+8cm+6cm+1cm+8cm+4cm
                                                        +9cm+9cm+10cm+9cm+7cm = 86 cm
                  Waktu rintangan  (tr)  = 0
Ditanya :
                   Waktu tempuh  (tj ) = S/V      
                                              tj    86/9 = 9,56 s

                   Waktu tujuan  (t) = waktu tempuh (tj)+waktu untuk rintangan (tr)
                                             t = 9,56s+0s
                                             t = 9,56s

Kondisi Ke-3

St- P1-S2-S1-P2-S4-P5-P4-P3-S5-F
Diketahui :
                  Kecepatan (V) = 9 cm/s
                  Jarak yang dilalui (S) = 4cm + 6cm+3cm+3cm+9cm+3cm+3cm+1cm
                                                        +8cm+3cm+3cm+10cm+9cm+10cm+8cm = 83cm  
                                                       
                  Waktu rintangan  (tr)  = 2s+4s+4s = 10s
Ditanya :
                   Waktu tempuh  (tj ) = S/V     
                                              tj    83/9 = 9,22 s

                   Waktu tujuan  (t) = waktu tempuh (tj)+waktu untuk rintangan (tr)
                                             t = 9,22s+10s
                                             t = 19,22s

Kondisi ke – 4

 St-S1-S2-P1-P2-S4-P5-P4-P3-F

Diketahui :
                  Kecepatan (V) = 9 cm/s
                  Jarak yang dilalui (S) = 6cm + 3cm+6cm+6cm+8cm+3cm+3cm+1cm
                                                        +8cm+4cm+9cm+9cm+10cm+9cm+7cm= 92cm  
                                                       
                  Waktu rintangan B  (tr)  = 4s = 4s
Ditanya :
                   Waktu tempuh  (tj ) = S/V      
                                              tj  92/9  = 10,22 s

                   Waktu tujuan  (t) = waktu tempuh (tj)+waktu untuk rintangan (tr)
                                             t = 10,22s+4s
                                             t = 14,22s

1. kondisi tujuan (user menang dalam permainan) dengan waktu <=time limit adalah
  
     
No
Rute
Time
1
St-S1-S2-P1-P2-S4-P5-P4-P3-S5-F
12,33s
2
St-S1-S2-P1-P2-S4-P4-P3-P5-F
9,56s
3
St- P1-S2-S1-P2-S4-P5-P4-P3-S5-F
19,22s
4
St-P1-P2-S3-S4-S2-P3-P4-P5-F
14,22s


2. Waktu yang Teroptimal (High Score)

St-S1-S2-P1-P2-S4-P4-P3-P5-F
(Kondisi Ke-2)

   

No comments:

Post a Comment