• Tidak ada hasil yang ditemukan

Pencarian Jalur Terpendek Pada Snake Game Menggunakan Algoritma A*

N/A
N/A
Protected

Academic year: 2021

Membagikan "Pencarian Jalur Terpendek Pada Snake Game Menggunakan Algoritma A*"

Copied!
10
0
0

Teks penuh

(1)

#

##

!

#$

%

"& ' (( )&*& + * , ! *- &

& ,& . / 0 ! * . + (' 1(* 2 * * 1*3 & + 2 * !! " # $ % & ' ( # # # # #) * # # #) # # #) $ " # #) # $ % % $ $ + , -!! . # $ % . & / ' ( $ # # # # # ) % % % 0 # # # ) # # # ) $ $ * $ 1 #) # # $ % 4

& * & ( *& *& - -& * - - & , * & &- &

5&5& - ' 3 ( , -& * , ' ( 3 ( -&*

*& , - &5 3 65 3 3 * - *&*5& , , ( 5 ( 5 ' 3

& , "&* 5 3 * 3 ( , - 5 ' 3 *5 ' &' (( &*

- ) (

& * &5& 3 *& - -& * -&* (( 7 ( & - 3& ( *&8

(2)

& 2 & -& ,& , "" : ;0<6

* ' " "=$ ! 3 > : + > > 3 > :

+ ?- (& & ,?- (&

-&* 3 ( * *- 5& &5 ( -&* * * 3

# *& & @& *&* ( & ' , , 5 3 , ( &'

--& ((&* ( *& 7( *& 8 , ( - - 5&5& - ' 3 ( 5 ' ( *& &

@& - , * &) 3 3 , ' *&* -& (( & 5 3 5& , 2

# & &2 ,

# *& @& 5& * & 5 3 *&* + 2 & (& 2&

7 8 , * *- &*& 3 5 3 ( , - , & & , * - 3 (

, - , *- 3 ( , - , ( *& & @& , &*5 ( &' ((

, ' - *& ) , ( & & , 5 ( -& (( "& ) 3 ( *& & @&

5& * *&* -& * 3 ( 5 &' (( ( *&*5& * @ 5 ( -& ((

*& 3& & -& * 3 & (( @ ( ( *& & @&

) ( 5& * 5 , &2 5& * 72 *5 & &38 , * -& (& 3 ' 3 5

@& 7 , 5 9 '8 , ' A 7 , 8 & , 5 5& (& &2

, ( !& & 5 , -& (( @ ( & &5 *&*5 , 5 ) ,

&5 ' * * , * *&*-& &' *- ' - ,& ( , 3 -& (&*5 ( & ' ,

-( *& & @& *&*5 -& (( ( *& & *&* -& ( * 3 (

*& 3& ( 7) 3+ ( * (8 & , 2&- *& 5

( * 3 ( , - ' *&* ,& & , ' ( * 6

" 7 %8 3 ( *& - ( * -& 2 ) & -& ,& & 5 *& ) )

( * ( 2 2 & ( * *& , ( -& ' ( *& 2 )

& -& ,& *& ) * &*& *& (' , 5& 5 ,& ( , , ( 5 (

5 ' 3 *&*5 , 3 & , & (

$

* -& & -& *& (( 5& -& & , & &

*& ) 3 ( 5& & ,& ( -& * ' 3 ( '& , , -&2 ' &

*& ,&+ * ' ,& ( *& & -& *& & *& (( *& ,&

-& 2 ( 7 - , -- 2 &@& -*& 8 & - & -& &*5 ( -& (

*& & - , -& &*5 ( 3 ( ( , -&* + + ( 3 (

& ' , &5& * 3 & ( *- , , ' ' - 2 - *& & , * - &

-& & & ,& ( -& ( *- , 3 ( &- * , ' - ) 9 5 ,

-& * * ' , 5 3 ( , *- & ,& ( ) -& & *

*& ( *- , -& *& (( *& ,& , & , , *& 3

, *& , 3 ( 5& ,&+ 6,&+ , &*6 &* , & * , , * 3 &*

@ 5& 6@ 5& 3 ( , ( , * - & -& 2 ( - - 5 &* @ (

*& (( ( * % 7 6" 8

/ 4 " . 4 "

&*5 ( -& ( & , , 5&5& - ' - ' 3 , ' '

-*& ( &* " &* 3 ( , *&*5 ( -& ( -& *

& *& (( ( * % 7 6" 8 &* 3 ( , 5 ' *& (& 2

& ) ( * % 7 6" 8 3 ( , *- &*& - , -& * &

"&) 3 -& * *& - ( & - 3& ( *& -& * 3 ( , *

& , * -& * *- & *&* 2 * &2 , * , 3

, * !& & -& * 5& ( ( &- , &2&- , -& ' ( (

(3)

*&* - 3 5& ' ' , - ( -&* , *& 5 , , ( 5 '

& , -&* , , ( *5 ,& ( & &* , - *&* *

&5 3 65 3 3 &' (( -&* *&*-& &' 2 & 7 8

&* 7( *& 8 , - *&* -& * ,& ( *&* ' - '

6 2 & 3 ( , ' & 2& &5 ( ' ,

-& * 3 ( & ' , &' -&* , - '

&5 ( & & ( 3 ( *& 3&, + * *& (& -&*5 ( *& , ) ( -&*

( * 3 ( , - , * -&* ,& , ' ( * % 7 6" 8 ( *

&) 3 , ' ( * -& 2 ,& ( -& 2 *& &5 5 & , ' +

& 2' 7.="8 * ( * .=" , 2 ,& ( *&*5& - ' ( 3 (

*& - - ' , *

" *- 6 *- , , * - ' , * 3 ( *&*& ' & , *& 3

-& " -& *& + * -& , &5 ' & 3 (

" -& , 3 ,& ( &5 ' 3 ( , &5 "

3 ( *& - *- , , &5 ) 4 *- &* , &5

( "& ' *- , , * - ' , * , &5 ( - ' 3

, * ) ( - ' ( - , - ' ( *& 3 9

&, ( , *& 3

.=" *& 2 -& - , - ' ( 3 ( , 5& &2 , *

,& ( 2 &* *- - , , , 5 ( & &5 ' , ' &5& * 6

*-- , ,B " *- .=" *&*& &5 ' *& 3 *- *- 6 *- 3 (

, 5 ( " *- 6 *- 3 ( , 5 ( , *- , 5& (

, ( * % 7 6" 8 -& 2 & *- , - , -& 2&- ,& (

*&* ' *- ' , - 5& , ( 72 8 "& - *- ' , - ,

,& ( &5 ' ( 3 ( *& 3 5 75 ,8 . , - 5& - 5 5 9 '

7 9& 5 ,8 - 5 7 --& 5 ,8 * (6* ( *& 3 5 * * *

5 * * * 3 ( , -& *&*5 ( &5 '

*-&*5& 5 ,& ) *& (& ' & *- *

&5 3 -& & *- , , & ' "&' (( 5 &

-*- 3 * * 3 ' 3 5& - - -&

*&*5 -&*5& * * 3 , ( + ( '& 3 (

, - 5& - + ( - - + ( & &5 * *- *&* ,& ( 72 8

*&*5 *& 2 - *- = ( '& *& (' ( & &5

, 3 &2 * * &5 ( : 27 8 C +7 8 B (7 8 ,& ( 27 8 C ( *-+7 8 C ( *& 2 - *- , (7 8 C ( *& 2 - *- ) , *- 7 8

2 , ( *& ( -& 2 -& 2 , ' -& 2

,& ( 5 3 & &2 * *- 5& 3 3 ( , - ' , & - , ' *- 3 (

*&* 2 * * * . &5 3 *- 3 ( , & - , ' *- 3 ( *&* 2

(4)

& 2 & -& ,& , "" : ;0<6

* ' " "=$ ! 3 > : + > > 3 > :

+ ?- (& & ,?- (&

2 D , ( - ' , D *- 3 ( *&*- 3 27 8 - ( &2 7)

& 2 & 2'8 27 8 - ( 5& 7) * 2 & 2'8

, *- , ' *- 5& , ' , &* - *- 5

*- * 5 ( &* 3 , *&*- 3 &*5

& ( '

& & - ) , *- ' ( 27)8 , * &* 6 & &5 &

, * D

+ !&*5 & ( '

*&* ,& -& & , -& 5&5& - * , + & ( *

% 7 6" 8 * 5& * *&* , *&* ,& -& & , + -& *

, ' ) 7( 8 , ( * & &5 , % 7 6" 8 * ( * *& 2

*-) ,& ( & &, * ( *&*5 ( *- "&, ( ) ,

-& * , ' 5& ' & * * ( , * -& * & &' (( )

* , * ( * , ' *&*5 *- &, * * ( * *- 3 (

, 5 ( ' *& ) * 5 '9 & , * " *- 3 ( , 5 ( - '

*& ) * 5 '9 & 5& ' *& , - * ,& ( ) * ' ( ' 3 ( & &,

* (

&*5 ( *- 3 ( , ( , * -& * &

* ( *5 , -& ' -&*5 ( *- 3 ( , ( , *

-& * & " *5 *& *5 ( 5 ( 5 ' , & " *5 &( (

*& *5 ( &- , ' (& & " *5 ( *& *5 ( * 3 (

' , *5 &

, & ' , 9 -& * -& * , * " *- 3 ( 5

, 5 ( , ' *- ,& ( (& & ) 3 , ' & & 5 9 '

& *- ,& ( (& & & , - *& ( 5 *

, ' &, *- 3 ( ( , & , ' *- ,& ( (& &

5 9 ' & * 5& , , 5 9 ' &' (( *- & &5 *& - 9 ,

*-,& ( ( & * ' *& 2 - * !&* , - , & ' ,& ( * ,&

5& (& & , & & 3 &' (( , 5 5& (& (

*&* ,& -& 3 ( , ( &-& , , -& + (

-&*5 ( ( 3 ( & = ( -&*5 ( ( *& - 2 ,

( * % 7 6" 8 & ( * *&*5 ( *- & ,& ( (

*- & &5

* ' + ( '& 3 ( , ( , ' :

2 3 3

,& (

(5)

*-(7 8 C ( ) *- *& ( ' & , , ( &5 ( 5 ' , 5&

( 5& & ( *& (' , 5

'7 8 C , ' ( 3 ( , 5 ( ) * & 9 3 ' 3 ( , 5 3

" *- 3 ( , 5 ( , ' *- ,& ( 27 8 & &2

* -& * & - *&*- 3 , & &

, 5 , ( -& * &

"&' (( - , ' &, , ( *5 +7 8 5& (& & , '

* & 2& ,& ( *&*-& -& ' ( * ( +7 8

, - , , &' (( *& ) , : 4 2 5 (7 8 , ' & *- (7 8

, *& 5 , , ( * ) - 5 *- 3 ( 5& (& & , 2 5 , 5 ,

*- * ( *- & &5 , ' ;;;;; ( 5& &

, ( 5& (& *& 5 , , ( ( *- 3 ( *& 5 5 '

) ( 5& ;;;;;

' ) *- 0 - , *- & &5 , ' *&*5 9 3 ' 3

&( &*- , , 7 8 *- , 7 8 ' , 5 ( 5& ,

9 3 ' 3 ( , ' , 5 & &5 &*5 ( ' ' , ,& ( ' 6'

& , ( & ( , * 9 3 ' 3 ( , 5 3 & , , '

& ( * * , ' ' , ,&+ & ( - -&*5 (

' ) 5& :

# *5 / ' -&*5 ( '

, , ' *&*5 9 3 ' 3 6 3 ( , * ' 9 3 '

3 ( , * , ' ; & -& ' ( 9 3 ' 5& , , - ) ( &5

& (( 4 ( (& & *& (& * 9 3 ' ,& ( (&

-(& & ) 3 ' ' , ' ( ' , ' ( 5& , -& ' ( 5& :

2 3

,& (

)7 8 C ) , 3 ( , 2 - &' *- ,& ( & 7 8 C 9 3 ' 3 (

, 5 ) 5& (& &

*-C - ) ( 5 ,

, &-& ( *5 ( *- 3 ( 5 , 5 ( , ' *- ,& (

(6)

& 2 & -& ,& , "" : ;0<6

* ' " "=$ ! 3 > : + > > 3 > :

+ ?- (& & ,?- (& 2 6

2 ( 2 7 4' 3 8

2 3 3 2 4

-& ' ( & &5 5& (& & *- 3 ( 5

, 5 ( ' 3 ' *- ,& ( (& & * & "&' ((

- &-& :

# *5 ' -&*5 ( '

- 5 5& (& & & * 5 5& (& &

* * & 5& *5 ' - ) ( 5 *&* * ,

& 5& &' 5 ' 3 & , * , ) -& ' ( 5& :

2 ( 2 ( 2 7 4 3 8 2 3 3 2 46 2 6 2 ( 2 7 5 3 8 2 3 3 2 4(

& ( -& ' ( &-& 5& (& & ' , & *

, )&5 "& ) 3 5& (& & &* , &

= ( '& 2 - &+& + *& (' , &) , &-& * ,

& * 3 + ( ' , ' ( & + ( ' , ' ( ) , ' 3 ) , '

&) * ' ,& ( 5 ( 5 ' 3 , ' *& &*-& ,& ( , , , (

3 ( , 5& &5& ( 5& * *&* 9 3 ' + ( + , ( , ' 2

-*&9

& (& & &5 ' ) , ,& ( 5& :

# *5 ' -& (& &

& ( ( * ( '6 ( ' &-& 5& : ( ' -& *

5& (& & & , ' 6 3 ( ' 3 ( * ( ( ' 5& 3

, ' & & ( &* , & & &* , & &' ((

(7)

3 ( *&* & ( '6 ( ' 9 &5& * *&* 9 3 ' *& ( 5

& ( , 9 3 ' 3 &' (( - - *5 -& (& , , - *&*5

, - & , 9 3 ' & &5 4 , &* , * 5& :

# *5 0 ' ( (

( * , 5 *& 2&( ' ( , *& ( * & , &-& &

- ) ( 3 ( 5& & ( *& (( (( -& ' ( , , * 5& * *&*

9 3 ' ( * ' 3 *& 2 ) & ,& & * &' (( (& - , 9 6

& ( -& & - ( * % 7 6" 8 - , -& * & ( *&

, 2 ( ,& ( *& (( 5 ' -&* ( * 9 & / ' ( ,& (

5&5& - *- & , , *&* 5&5& - &-& : : 9 : /

: ; $ " : 5 , + * & , - 5 ( & 3 & & ( *&

&5 ( & -&* *- & *&* -& * & &, ( & 3 (

(8)

& 2 & -& ,& , "" : ;0<6

* ' " "=$ ! 3 > : + > > 3 > :

+ ?- (& & ,?- (&

, -& (( -& ( , - *& ( )& - - & 3 (

, ( , * -& * & , -& (( 2 - *&* ' )&

-5 , 3 ( , ( , *& 3 *- & ( & &5 ,& ( *& & *5 $! # *5

5& *& - ,& + * . ,

2 ( = * . ,

, 5 ( -& *&*5 &) * ' *& 3 ( , ' & , * 5&5&

-*& , 5 *& .& ' 2 ( , *& , 5 *& - , -& *

&

*- & 2 ( *&

, -& ( ) -& & - - 2 *& (( *& ,& ' * 7

-8 3 ( 3 - , ' , - - , , &* , *& ' ' 3

) 3 , ' *&*& & - , -& & - - 2 - ,

-- ' , ' & 5& * 5& *& ) ' -& ( ) - , -& &

- - 2

5& & ( ) -& & - - 2

!& !& , ' - !& &* & ' & ' & ' 5 9 ' & ' & ' & ' & ' & '

(9)

& , - / ,& & 5 , * -& * 3 :

& & 5 ,& ( 5 &

5 & & 5 ,& ( -& (' ( )

2 & & 5 ,& ( 5 ' 3 & ,

, # *5 , 5 9 ' , ' ( *5 *& ) *& (& 5 &

, 5 & ) , &' (( *&*5 ' , *& ) , -& (' ( ) 5& 9

(& - & & 5 & ,& ( 3 ( , '

-5 $5)&2 ,& ( . &

(10)

& 2 & -& ,& , "" : ;0<6

* ' " "=$ ! 3 > : + > > 3 > :

+ ?- (& & ,?- (&

5 $5)&2 ,& ( 5 ' 3 & ,

! "

! *- & *& (( ( * " 7 %8 *& 2 * 3 ( *

" 7 %8 , ' , ' ( * -& 2 & 5 , * *& 2 ) & -& ,& ,& (

-& ' ( & &2 - , ) ,& ( *- 9 *& ) *- ' ( * " 7 %8

- , *- & , * -& * & ) ( &+& + , * *& , - * 3

,& ( ) & -& ,&

"

' -& & , *- &*& 3 ( & ' , , -& (&*5 (

- &5 ' ) ,& ( -& -& (&*5 ( ) ( &-& 5& :

& *5 ' + ! @ ( , * 9 3 ' 3 5 5& (& @& ,

' A ) & - ) ( 5 5& (& , ( 3 ( *&*5 & ) , &5 '

* * , * -& 2

*-5 * ' 7 3 ( , & - %8 , ' , &' (( *& ) , ( ,

* @ 5 ( -& (( ( *& & , * 5& *

= " !

F G 4 5 H 0 & , ( & & , . , ( * ! *- &

& ( + * ! &-: & ,& & , -

&-F G , # *& - AA & *5& : @& # ,' *

F/G & 3 I * E ++&2 @& & ' , + " + 9 & & ( &, & ( I &3

5 ' ( 2

F G " 3 + 2 & (& 2& . , ( : & & 5 =$ !

F G J , " 3 5 *- &*& ( * 6" , &*&2 '

Referensi

Dokumen terkait

Penelitian menunjukkan bahwa bertambahnya anak bisa menambah stress pasangan, dan mengurangi waktu bersama pasangan (Hendrick &amp; Hendrick, 1992). Kehadiran anak dapat

Hal ini dapat disebabkan karena kandungan yang terdapat pada kotrimoksazol telah dimurnikan dan benar – benar bekerja sebagai antibakteri dibandingkan dengan ekstrak

Zoning dilakukan dengan cara melakukan survei lapangan secara langsung untuk melihat kondisi pembuangan lumpur Lapindo di Sungai Porong. Setelah dilakukan

Berdasarkan hasil penelitian menunjukan bahwa Manajemen Masjid Ad- Du’a dapat dilihat dari Imarahnya sudah cukup efektif dan efesien hal ini dibuktikan dengan diadakannya

Berdasakan hasil penelitian, peneliti berasumsi bahwa sebagian responden memiliki peran positif dalam perawatan pasien hipertensi secara keseluruhan seperti peran

bridging, dan social linking dengan peran modal sosial dalam pengelolaan potensi alam sebagai strategi bertahan hidup di Dusun Limang yang diterapkan oleh

Berdasarkan ada tidaknya nilai pada sebuah kata atau lesem maka dibedakan menjadi makna denotatif dan makna konotatif.Makna denotatif pada dasarnya sama dengan makna refrensial,

Layanan ruang baca juga memiliki desain warna yang berbeda pada setiap sudutnya, sehingga hal tersebut menarik bagi peneliti unuk mengetahui lebih dalam persepsi