Pencarian Jalur Terpendek Pada Snake Game Menggunakan Algoritma A*

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 '

Figur

Memperbarui...

Referensi

Memperbarui...

Related subjects :