View
226
Download
0
Category
Preview:
Citation preview
7/22/2019 Battleships Final Project Report
1/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ -
4:((;%' - >/:,6;4)6-(;* 0/)> ,-.; 2/30 30; -/. +7 =;>3*+(/:, 30;
?+.)93;*8> >0/)> 20/?0 -*; ->>;.56;= +: 30; %$1%$ ,*/=N J0;*; -*; F >0/)> +: 30; ,*/=
?+K;*/:, %F ?;66> /: 3+3-6N J+ =;>3*+( - >0/)D 30; )6-(;* -33-?L> - ?;66N J0; )6-(;* 2/66 5;
/:7+*.;= /7 30;( 0-K; 0/3 +* ./>>;= - >0/)N J0/> ?+:3/:9;> 9:3/6 -66 +7 30; >0/)> 0-K; 5;;:
=;>3*+(;=N J0; )*+,*-. L;;)> 3*-?L +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N J0; ,+-6 +7
30; )6-(;* /> 3+ 2/: 30; ,-.; C=;>3*+( -66 +7 30; >0/)>@ /: 30; 6;->3 :9.5;* +7 >0+3>N
!"##$%%$%
! J0; )*+,*-. *-:=+.6( )6-?;> 30; F >0/)> +: 30; ,*/=N! J0; )6-(;* /> /:7+*.;= /7 30;( 0-K; 0/3 +* ./>>;= - >0/)N! J0; )*+,*-. L;;)> 3*-?L +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N! J0; )6-(;* ?-: >3-*3 - :;2 ,-.;D >-K; 30; ?9**;:3 ,-.; +* *;>9.; - )*;K/+9>6(
>-K;= ,-.;N
'()*"+$%
! B-.; )6-( /> 6/./3;= 3+ >/:,6;4)6-(;* +:6( 2/30 :+ 79:?3/+:-6/3( -==;= 7+* - 32+4)6-(;* ,-.; C09.-: K>N ?+.)93;* +* 09.-: K>N 09.-:@N
! J0;*; /> :+ 6/./3 +: 30; :9.5;* +7 >0+3> 30-3 ?-: 5; 7/*;=N,-.#*"%)-.
G: >9..-*(D 30; )*+M;?3 0-> 5;;: - 9>;796 ;1);*/;:?;N '( )*+,*-. /> 7966( 79:?3/+:-6D
/:39/3/K; -:= ;->( 3+ 9>; =;>)/3; 6-?L/:, >;K;*-6 L;( 7;-39*;> -> 0/,06/,03;= -5+K;N
!#+$$.%/->%
7/22/2019 Battleships Final Project Report
2/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ .
1"(&+/.7(#+"
J0; *;)+*3 ?+:3-/:> 30; 7+66+2/:, >;?3/+:>O
%N I;H9/*;.;:3>!N E;>/,:AN ^+9*?; Z+=;VN [K-69-3/+:TN Z*/3/?-6 ^;67 [K-69-3/+:
! G 2/66 5;,/: 5( =;>?*/5/:, 30; *;H9/*;.;:3> +7 30; )*+,*-. \ 30/> 2/66 5; 3-L;: 7*+.30; *;H9/*;.;:3> =+?9.;:3 )*+=9?;= ;-*6/;* -3 30; >3-*3 +7 30; ?+9*>;N
! J0; =;>/,: >;?3/+: 2/66 =+?9.;:3 30; =;K;6+).;:3 +7 30; )*+,*-. 7*+. -: +5M;?34+*/;:3;= );*>);?3/K;N G 2/66 =*-2 *;7;*;:?;> 3+ 30; =;>/,:> )*+=9?;= /: 30; +5M;?34
+*/;:3;= =;>/,: =+?9.;:3 )*+=9?;= ;-*6/;* -:= 0/,06/,03 -:( ?0-:,;> .-=;N G 2/66
-6>+ /:?69=; -6,+*/30.>D 2*/33;: /: )>;9=+4?+=;D +7 ?;*3-/: .;30+=>N
! G: 30; >+9*?; ?+=; >;?3/+:D G 2/66 /:?69=; /.)+*3-:3 7;-39*;> +7 30; >+9*?; ?+=; 2/30?+..;:3> -:= >;:>/56; :-.;> 7+* ?6->>;>D .;30+=>D 7/;6=> -:= K-*/-56;>N
! J0; ;K-69-3/+: >;?3/+: 2/66 =;>?*/5; 0+2 30; )*+,*-. 2-> ;K-69-3;=N G 2/66=+?9.;:3 30; .;30+=> /: 20/?0 G ?0;?L;= 7+* 59,> -:= ;**+*> /: 30; )*+,*-.N G 2/66
->>;>> .( )*+,*-. -,-/:>3 30; *;H9/*;.;:3>D M9>3/7(/:, 20( -:( *;H9/*;.;:3>
2;*; :+3 .;3N
! G: 30; 6->3 >;?3/+:D G 2/66 >;674;K-69-3; .( )*+,*-. 0/,06/,03/:, -*;-> +7/.)*+K;.;:3 -:= 20-3 G 0-K; 6;-*:;= 7*+. 30; >+732-*; =;K;6+).;:3 )*+?;>>N
=%N.#&%5%"('
J0; *;H9/*;.;:3> 5;6+2 2;*; 3-L;: 7*+. 30; *;H9/*;.;:3> =+?9.;:3 )*+=9?;= -3 30;
>3-*3 +7 30; ?+9*>;N S+3 -66 +7 30; *;H9/*;.;:3> 2;*; .;3N J0/> 0-> 5;;: 0/,06/,03;= /:
30; ;K-69-3/+: >;?3/+:N
'".#>)-.(* +$:")+$6$.>%;
%N J0; >(>3;. >0-66 5; /:39/3/K; -:= 0-K; -: ;->( 3+ 9>; B*-)0/?-6 P>;* G:3;*7-?;CBPG@N
!N J0; >(>3;. >0-66 0-K; - .-/: .;:9 2/30 30; +)3/+:> 3+ >3-*3 - :;2 ,-.; C%)6-(;* +* ! )6-(;*>D 09.-: R^ ?+.)93;*@D 6+-= - >-K;= ,-.; C7*+. - 3;13 7/6;@D
K/;2 30; ,-.; /:>3*9?3/+:>#0;6) 7/6; -:= ;1/3 30; ,-.;N
AN J0; >(>3;. >0-66 0-K; - B*-)0/?-6 E/>)6-( W/:=+2 -66+2/:, 09.-: )6-(;*> 3+)6-?; >0/)> +7 =/77;*;:3 >/];> -:= +*/;:3-3/+: +: 30;/* ,*/= C- 32+4=/.;:>/+:-6
-**-( 2/30 -: -**-( /:=;1 *;)*;>;:3/:, 30; 1 -:= ( ?+4+*=/:-3;> +7 30; ,*/=@N
VN J0; >(>3;. >0-66 K-6/=-3; 30; )6-(;*8> )6-?;.;:3 +7 >0/)> +: 30; ,*/=N J0;*; >0-66:+3 5; -:( /66;,-6 )6-?;.;:3 +7 >0/)> /N;N :+ >0/)> >0+96= +K;*6-) -:= >0/)>
>0+96= 5; ?+:3-/:;= ;:3/*;6( 2/30/: 30; ,*/=N
7/22/2019 Battleships Final Project Report
3/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ /
TN J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 3+ )6-( -,-/:>3 09.-: )6-(;*> /:- %4)6-(;* -:= !4)6-(;* ,-.;N
YN J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; C_G@ 3+ -66+2 5+30 30; 09.-:)6-(;* -:= 30; ?+.)93;* )6-(;* 3+ *-:=+.6( )6-?; >0/)> +: 30; ,*/=N
"N J0; >(>3;. >0-66 5; - 39*:45->;= >(>3;.D +:6( -66+2/:, % )6-(;* 3+ 7/*; - >0+3 -3 -3/.;N
XN J0; >(>3;. >0-66 )*;>;:3 32+ ,*/=> C7+* - !4)6-(;* ,-.;@D +:; ,*/= =/>)6-(/:, 30;09.-: )6-(;*8> >0/)> -:= 30; >0+3> 7/*;= 5( 30; ?+.)93;* -:= - >;?+:= ,*/=
>0+2/:, 30; 0/3> +: 30; ?+.)93;*8> >0/)> -:= 30; >0+3> 7/*;=N
FN J0; >(>3;. >0-66 /:7+*. 30; 09.-: )6-(;* 20;: - >0/) 0-> 5;;: 0/3 +* ./>>;=N%$NJ0; >(>3;. >0-66 L;;) 3*-?L +7 30; :9.5;* +7 >0+3> 7/*;= -:= 30; >?+*; -:= ;:=
30; ,-.; 20;: 30; :9.5;* +7 >0+3> 7/*;= ;1?;;=> - 6/./3N
%%NJ0; >(>3;. >0-66 ;:= 30; ,-.; 20;: ;/30;* 30; ?+.)93;* +* 09.-:8> >0/)> 0-K;-66 5;;: =;>3*+(;= -:= +93)93 30; *;>963 C2/: +* 6+>;@ 7+* 30; 09.-: )6-(;*N
%!NJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 7+66+2> - >(>3;.-3/?-))*+-?0 3+ 7/*/:, >0+3> +: 30; 09.-:8> )6-(;* ,*/=N
%ANJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0D -73;* - 0/3 +: - >0/) />*;,/>3;*;=D /:3;66/,;:36( ?+:3/:9;> 3+ 7/*; >0+3> 9:3/6 30; >0/) /> >9:LN
%VNJ0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 *;39*:> 3+ 30; >(>3;.-3/?-))*+-?0 +7 7/*/:, >0+3> -73;* - >0/) 0-> 5;;: >9:LN
%TNJ0; >(>3;. >0-66 0-K; - >-K; ,-.; +)3/+: -66+2/:, 30; )6-(;* 3+ >-K; 30; ,*/= 3+- 3;13 7/6; -:= *;>9.; 30; ,-.; 6-3;*N
%YNJ0; >(>3;. >0-66 5; -56; 3+ H9/3 30; ?9**;:3 ,-.; 2/30+93 >-K/:, -:= >3-*3 - :;2,-.; 5( ?6;-*/:, 30; ;1/>3/:, 5+-*=>N
4-.%;
%N J0; >(>3;. >0-66 *9: +: -66 +);*-3/:, >(>3;.>N!N J0; >(>3;. >0+96= 5; /:39/3/K; 3+ 9>; >+ 30-3 9>;*> 2/30 - 5->/? L:+26;=,; +7
?+.)93;*> ?-: 9>; /3N
AN G3 /> ;1);?3;= 30-3 30; 9>;*> -*; 7-./6/-* 2/30 -:= -*; -56; 3+ 9>; - .+9>; -:=L;(5+-*=N
7/22/2019 Battleships Final Project Report
4/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ >
-%'#J"
G: 30; ;-*6( >3-,;> +7 =;>/,:D G 2-> =;3;*./:;= 3+ .;;3 -66 +7 .( *;H9/*;.;:3> -:=
)*+=9?; - 7966( ?-)-56; 0/)> ,-.;N
U+* - >/:,6; )6-(;* ,-.;D G )*+=9?;= 30; 7+66+2/:, ?6->> =/-,*-.O
G 2;:3 -0;-= 2/30 -66 +7 30; ?6->>;> -> )6-::;= ;-*6/;* 2/30 30; ;1?;)3/+: +7 30; ^0/)>
?6->>N J0; =;>/,: 2+96= -66+2 7+* - >/:,6; )6-(;* ,-.; 593 2+96= 0-K; 30; -5/6/3( 3+
;13;:= 3+ - 32+4)6-(;* ,-.; /: 30; 7939*;N
2(>>*$%/)7%
J0; 0/)> ?6->> 2+96= 5; *;>)+:>/56; 7+* 30; )6-(/:,D 6+-=/:, -:= >-K/:, +7 30;
,-.;N
F;:'' 5%(;B*/=C@ J0/> .;30+= ,;:;*-3;> %$$ ?;66> 7+*./:, 30; %$ 5( %$
,*/=N G3 >;3> 30; >3-39> +7 ;-?0 ?;66 3+ ;.)3(N
)*/:3B*/=C@ J0/> .;30+= )*/:3> 30; ,*/= 3+ >?*;;:N
7/22/2019 Battleships Final Project Report
5/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ :
98=+)?
J0; _GB*/= ?6->> /:0;*/3> 30; 7/;6=> -:= .;30+=> +7 30; 0/)>B*/= ?6->>N J0/> ?6->>
2+96= 5; *;>)+:>/56; 7+* =;-6/:, 2/30 30; ?+.)93;*8> ,*/= 5( *-:=+.6( )6-?/:, 30;
>0/)> +: 30; ,*/= -:= ;:>9*/:, 30; >0/) )6-?;.;:3> -*; K-6/=N
F;:'' 5%(C@ J0/> .;30+= -66+2> 30; )6-(;* 3+ /:)93 32+ /:3;,;*> ->
?++*=/:-3;> -:= 7/*; -3 30; ,*/=N
J0; =;>/,: 2-> ?0-:,;=D 0+2;K;*D 3+ 3-L; -=K-:3-,; +7 30; > 20/?0
2+96= =;-6 2/30 30; .;:9D ,*-)0/?-6 *;)*;>;:3-3/+: +7 30; ,*/= -:= 9>;* /:)93N J0;
.;30+=> +7 30; 0/)> ?6->> -:= )6-(;* ?6->> 2+96= 5;?+.; /:3;,*-3;= 2/30/: 30;
>N B/K;: 30; 3/.; >?+); +7 30; )*+M;?3D G =;?/=;= /3 2-> +:6( 7;->/56; 3+
)*+=9?; - >/:,6; )6-(;* ,-.;N J0/> *;.+K;= 30; :;;= 3+ 0-K; - >;)-*-3; ?6->> 7+* 30; _G
,*/=N J0;*;7+*;D G =;?/=;= 3+ .;*,; 30; 0/)>B*/= ?6->> -:= 30; _GB*/= ?6->> -:=
0-K; - B*/= ?6->>N
').(* #*(%% ?)(N+(6;
8.>$+3(#$ ?$%)N.
;= +: 30; /:3;*7-?; =;>/,:> )*+=9?;= ;-*6/;*D 30; ,*-)0/?-6 =/>)6-( 2/:=+2 2+96=
7;-39*; - %$ 5( %$ ,*/= +7 5933+:>N J0; .;:9 /:3;*7-?; 2+96= 5;?+.; /:3;,*-3;= 2/30/:
- .;:9 5-* -5+K; 30; ,*/=D -:= - )-:;6 2+96= 7;-39*; 5;6+2 30; ,*/= /:7+*./:, 30;
)6-(;* +7 30; :9.5;* +7 >0+3>D 0/3> -:= ./>>;>N
7/22/2019 Battleships Final Project Report
6/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ 6
=J8 F$%)N.;
#/$#K,$** 9*N-+)>/6;
!"#$%&'() '$ +(,+- '(.' +,"" &/ >."&:
6;:,30
GU Z+69.: nj $ _SE Z+69.: f B*/=8> 2/=30
GU B*/= -3 CI+2D Z+69.:@ j ['QJk
I;39*: 3*9;
[d^[
[d^[
[d^[
I;39*: 7-6>;
[SE
7/22/2019 Battleships Final Project Report
7/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ ;
8+.&7% F+/%
2(>>*$=J8 #*(%%
#ll
l J0/> .;30+= /> ?-66;= 7*+. 30; '+9>; Z6/?L ;K;:3 20;: 30; 9>;* ?6/?L> - 5933+: +:
30; %$1%$ ,*/=N
l#
)956/? K+/= 7/*;^0+3C/:3 *+2D /:3 ?+6@
c
)-:;6 j :;2 `Q-:;6C@b
##G7 30; ?;66 /> ;.)3( -3 30; >);?/7/;= *+2D ?+6
/7 C-/,*/=N_GB*/=g*+2mg?+6m jj -/,*/=N['QJk@
c
-/,*/=N_GB*/=g*+2mg?+6m j -/,*/=N'G^^b ##^;3> 30; ?;66 3+ ./>>
>;3B9/^H9-*;C*+2D ?+6D o.o@b ##Z0-:,;> 30; ?+6+9* +7 30; ?;66 3+ 569;
-/,*/=N/:?*;.;:3'/>>;>C@b ##G:?*;.;:3> ./>>;>
9)=-3;d-5;6>C@b
##';>>-,; =/-6+, /:7+*./:, 9>;*
`i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; ./>>;=NhD h'G^^hD
`i)3/+:Q-:;NQd_GSe'[^^_B[@b
a
##G7 30; ?;66 /> +??9)/;= 2/30 - >0/) -3 30; >);?/7/;= *+2D ?+6
;6>; /7 C-/,*/=N_GB*/=g*+2mg?+6m jj -/,*/=N^pGQ@
c
-/,*/=N_GB*/=g*+2mg?+6m j -/,*/=NpGJb ##^;3> 30; ?;66 3+ 0/3
>;3B9/^H9-*;C*+2D ?+6D o0o@b ##Z0-:,;> 30; ?+6+9* +7 30; ?;66 3+ *;=
-/,*/=N/:?*;.;:3p/3>C@b ##G:?*;.;:3> 0/3>
9)=-3;d-5;6>C@b
##';>>-,; =/-6+, /:7+*./:, 9>;*
`i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; 0/3 - >0/)NhD hpGJhD
`i)3/+:Q-:;NQd_GSe'[^^_B[@b
a
;6>; ##G7 30/> ?;66 0-> -6*;-=( 5;;: >0+3 -3
c
##';>>-,; =/-6+, /:7+*./:, 9>;*
`i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; -6*;-=( 7/*;= - >0+3 0;*;hD
h[IIiIhD `i)3/+:Q-:;NQd_GSe'[^^_B[@b
a
/7 C-/,*/=N,;3p/3>C@ jj -/,*/=N,;3J+3-6p/3>I;H9/*;=C@@
c
`i)3/+:Q-:;N>0+2';>>-,;E/-6+,C)-:;6D hk+9 0-K; 2+: 30; ,-.; /: h q
C-/,*/=N,;3p/3>C@ q -/,*/=N,;3'/>>;>C@@ q h >0+3>NhD hZiSBI_JPd_JGiS^hD
`i)3/+:Q-:;NQd_GSe'[^^_B[@b
a
a
7/22/2019 Battleships Final Project Report
8/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ 4
#ll
l ^;3> - B9/ ,*/= >H9-*; -3 *+2D ?+6 3+ ?0-:,; ?+6+9* 5->;= +: 0/3 +* ./>>
l#
)956/? K+/= >;3B9/^H9-*;C/:3 *+2D /:3 ?+6D ?0-* ?@
c/:3 5:9. j *+2 l BIGEe^Gr[ q ?+6b ##Z-6?96-3;> 30; 5933+: :9.5;*
/7 C5:9. f CBIGEe^Gr[lBIGEe^Gr[@@ ##G7 5933+: :9.5;* /> K-6/=
c
/7 C? jj o.o@ ##'/>>
c
5933+:_**-(g5:9.mN>;3;3i)-H9;C3*9;@b
5933+:_**-(g5:9.mN>;3;@b
a
;6>; /7 C? jj o0o@ ##p/3c
5933+:_**-(g5:9.mN>;3)6-( - *;= ?+6+9*
5933+:_**-(g5:9.mN>;3i)-H9;C3*9;@b
5933+:_**-(g5:9.mN>;3;@b
a
a
a
=+)? #*(%%
#lll ';30+= 3+ *-:=+.6( )6-?; >0/)> +: ,*/=
l#
)956/? K+/= )6-?;^0/)>C@
c
##Z*;-3;> -: /:>3-:?; +7 30; I-:=+. ?6->>
I-:=+. *-:=+.B;:;*-3+* j :;2 I-:=+.C@b
##B+;> 30*+9,0 -66 30; >0/)> /: 30; ^pGQed[SBJp^ -**-(
7+* C/:3 ? j $b ? f ^pGQed[SBJp^N6;:,30b ?qq@
c5++6;-: L;;)B+/:, j 3*9;b ##P>;= 3+ *;);-3 30; >0/) )6-?;.;:3 /7 >0/) )6-?;.;:3
/> /:K-6/=
20/6; CL;;)B+/:,@
c
5++6;-: K-6/= j 3*9;b
/:3 >3-*3I+2 j *-:=+.B;:;*-3+*N:;13G:3C%$@b ##I-:=+. >3-*3 *+2 7+* >0/)
/:3 >3-*3Z+69.: j *-:=+.B;:;*-3+*N:;13G:3C%$@b ##I-:=+. >3-*3 ?+69.: 7+*
>0/)
7/22/2019 Battleships Final Project Report
9/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ 0/)
/:3 *+2 j >3-*3I+2b
/:3 ?+69.: j >3-*3Z+69.:b/7 C=/*;?3/+: jj $@ ##E/*;?3/+: j */,03
c
##Z0;?L> 30-3 30; ;:3/*; >0/) ?-: 5; )6-?;= -3 30; *+2 -:= ?+69.: +7 30;
/:=/K/=9-6 ?;66>
7+* C/:3 / j $b / f ^pGQed[SBJp^g?mb /qq@
c
/7 CK-6/=@
c
*+2 j >3-*3I+2 q /b
K-6/= j ?0;?LZ;66C*+2D ?+69.:@b ##Z0;?L> ?;66 /> K-6/= -3 30; >);?/7/;= *+2-:= ?+69.:
a
a
a
;6>; /7 C=/*;?3/+: jj %@ ##E/*;?3/+: j E+2:
c
##Z0;?L> 30-3 30; ;:3/*; >0/) ?-: 5; )6-?;= -3 30; *+2 -:= ?+69.: +7 30;
/:=/K/=9-6 ?;66>
7+* C/:3 M j $b M f ^pGQed[SBJp^g?mb Mqq@
c/7 CK-6/=@
c
?+69.: j >3-*3Z+69.: q Mb
K-6/= j ?0;?LZ;66C*+2D ?+69.:@b ##Z0;?L> ?;66 /> K-6/= -3 30; >);?/7/;= *+2
-:= ?+69.:
a
a
a
/7 CK-6/=@ ##G7 >0/) ?-: 5; )6-?;=
c/7 C=/*;?3/+: jj $@ ##E/*;?3/+: j I/,03
c
##^0/) -==;= 3+ ,*/=
7+* C/:3 - j >3-*3I+2b - fj *+2b -qq@
c
_GB*/=g-mg>3-*3Z+69.:m j ^pGQb
a
a
;6>; /7 C=/*;?3/+: jj %@ ##E/*;?3/+: j E+2:
c##^0/) -==;= 3+ ,*/=
7/22/2019 Battleships Final Project Report
10/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ -3
7+* C/:3 5 j >3-*3Z+69.:b 5 fj ?+69.:b 5qq@
c
_GB*/=g>3-*3I+2mg5m j ^pGQb
a
aL;;)B+/:, j 7-6>;b ##G7 >0/) >9??;>>7966( )6-?;=
a
;6>;
c
L;;)B+/:, j 3*9;b
a
a
a
a
J+ K/;2 30; 7966 >+9*?; ?+=;D +);: 30; 0/)> B-.; 7+6=;* -:= +);: 30; )*+M;?3 7/6;
/:
7/22/2019 Battleships Final Project Report
11/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ --
?$:;.:(#+"
J0; 7+66+2/:, *;H9/*;.;:3> 2;*; :+3 .;3O
! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 3+ )6-( -,-/:>3 09.-: )6-(;*> /:- %4)6-(;* -:= !4)6-(;* ,-.;N
! J0; >(>3;. >0-66 5; - 39*:45->;= >(>3;.D +:6( -66+2/:, % )6-(;* 3+ 7/*; - >0+3 -3 -3/.;N
! J0; >(>3;. >0-66 )*;>;:3 32+ ,*/=> C7+* - !4)6-(;* ,-.;@D +:; ,*/= =/>)6-(/:, 30;09.-: )6-(;*8> >0/)> -:= 30; >0+3> 7/*;= 5( 30; ?+.)93;* -:= - >;?+:= ,*/=
>0+2/:, 30; 0/3> +: 30; ?+.)93;*8> >0/)> -:= 30; >0+3> 7/*;=N
! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 7+66+2> - >(>3;.-3/?-))*+-?0 3+ 7/*/:, >0+3> +: 30; 09.-:8> )6-(;* ,*/=N
! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0D -73;* - 0/3 +: - >0/) />*;,/>3;*;=D /:3;66/,;:36( ?+:3/:9;> 3+ 7/*; >0+3> 9:3/6 30; >0/) /> >9:LN
! J0; >(>3;. >0-66 0-K; -: _*3/7/?/-6 G:3;66/,;:?; 20/?0 *;39*:> 3+ 30; >(>3;.-3/?-))*+-?0 +7 7/*/:, >0+3> -73;* - >0/) 0-> 5;;: >9:LN
J0;>; *;H9/*;.;:3> .-/:6( *;7;* 3+ - 32+4)6-(;* ,-.; 5;32;;: 30; 09.-: )6-(;* -:=
30; ?+.)93;*N
U+* 30; *;H9/*;.;:3> 30-3 2;*; .;3D G ;K-69-3;= ;-?0 +:; -,-/:>3 30; )*+,*-. 9>/:, -
56-?L 5+1 3;>3N G 0-K; /:?69=;= ;1-.)6;> +7 30;>; 3;>3> 5;6+2O
2*(#K 2-D L$%>
6(, /;/',) /(."" -,,4 '%.+- $< '(, 30)2,% $< /($'/
7/22/2019 Battleships Final Project Report
12/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ -.
6(, /;/',) /(."" (.>, . /.>, #.), $4'&$3 .""$7&3# '(, 4".;,% '$ /.>, '(, #%&: '$ . ',='
7/22/2019 Battleships Final Project Report
13/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ -/
2"N%
_ 59, =+;> ;1/>3 20;*; /7 30; )6-(;* *;>/];> 30; 2/:=+2 3+ - >.-66;* >/];D 30;: 30*;; =+3>
2/66 -));-* /: 30; 5933+:> 30-3 0-K; 5;;: >;6;?3;=N
J0; 59, 0-> 5;;: 3;.)+*-*/6( 7/1;= 5( >;33/:, 30; 2/:=+2 3+ - 7/1;= >/];N
F(#7:; 8%;, ?$:;.:(#+"
G 5;6/;K; G 0-K; =+:; 2;66 /: ?*;-3/:, - 2+*L/:, )*+,*-. 30-3 .;;3> 30; 5->/?
*;H9/*;.;:3> +7 30; 0/)> ,-.;N G 0-K; =;K;6+);= - ,*;-3;* 9:=;*>3-:=/:, +7 30;
>+732-*; =;K;6+).;:3 )*+?;>> 7*+. 2*/3/:, 30; *;H9/*;.;:3> >);?/7/?-3/+: 3+
)*+,*-../:, 30; >+693/+:N G.)6;.;:3/:, 30; > 2/30/: .( )*+,*-.
2-> 30; .+>3 ?0-66;:,/:, ->);?3 +7 30; )*+M;?3N G7 G ?+96= =+ 30; ;:3/*; )*+M;?3 -,-/:D G
2+96= >3-*3 9>/:, 30; BPG 7*+. 30; .+.;:3 G >3-*3;= )*+,*-../:, *-30;* 30-: -==/:, /3/: -3 30; ;:=N G: +*=;* 3+ )*+K/=; - 5;33;* )*+=9?3D G 2+96= 0-K; :;;=;= 3+ -== .+*;
79:?3/+:-6/3( 3+ 30; )*+,*-. -:=D -> .;:3/+:;= >;K;*-6 3/.;> 2/30/: 30; *;)+*3D /:?69=;
- 32+ )6-(;* ,-.; .+=;N
'".#>)-.(*)>1 -3 >/$ 7+-N+(6; C@BGM
_630+9,0 .( )*+,*-. =+;> 2+*LD G 5;6/;K; /3 >3/66 *;H9/*;> .+*; 79:?3/+:-6/3( /: +*=;* 3+
.-L; .+*; 9>-56;N
F$%)N. -3 >/$ 7+-N+(6; CMBCM
J0; )*+,*-. /> 2;664>3*9?39*;=D >;674=+?9.;:3;= -:= ?+..;:3;=D 30;*;7+*; /3 /> 2+*30(+7 30/> .-*LN
J0*;; =+3> /: 30;
>;6;?3;= 5933+:>
7/22/2019 Battleships Final Project Report
14/14
!"#$%&'#() +, -."/%% >:$: 6";#"%
!"#$"#!$%!
!"#$%&'" )#*+,$ ->
=%3+&(K DLCDL
J0; *;)+*3 ?+K;*> -66 +7 30; >;?3/+:> -> *;H9/*;= /: 30; )*+M;?3 ,9/=;6/:;> =+?9.;:3N
OD>+( 3$(>"+$%; MBIM
'( )*+,*-. =+;> :+3 ?+:3-/: -:( +7 30; 7;-39*;> 6/>3;= /: 30; -==/3/+:-6 *;H9/*;.;:3> +730; )*+M;?3 >);?/7/?-3/+: =+?9.;:3N
HE$+(** 6(+K; A@BIMM
8.55:&) :"/ F+"7;.'#+"
G: >9..-*(D 30; .-M+*/3( +7 *;H9/*;.;:3> 2;*; .;3 2/30 30; ;1?;)3/+: +7 *;H9/*;.;:3>
*;7;**/:, 3+ 30; 32+ )6-(;* ,-.; .+=;N J0; 7/:-6 )*+,*-. *;>;.56;> 30; +5M;?34+*/;:3;=
=;>/,: 30-3 2-> )6-::;=N J0/> =;.+:>3*-3;> .( 9:=;*>3-:=/:, +7 30; >+732-*;
=;K;6+).;:3 )*+?;>>D ,+/:, 7*+. *;H9/*;.;:3> 3+ =;>/,: 3+ /.)6;.;:3-3/+:N _630+9,0
.-:( ?0-:,;> 2;*; .-=; 7*+. 30; /:/3/-6 ?6->> =/-,*-.D 30; .;30+=> -:= 7/;6=> 30-32;*; )6-::;= 2;*; /.)6;.;:3;= /: 30; 7/:-6 >+693/+: -:= 30/> 0;6);= 3+ ?*;-3; -
2+*L/:, )*+,*-.N J0; /:3;*7-?; =;>/,:>D 20/?0 2;*; =*-2: 9) ;-*6/;*D 2;*;
>9??;>>7966( ;.)6+(;= 2/30/: 30; )*+,*-. -:= 30/> ?+:3*/593;= 3+ .-L/:, 30; ,-.;
.+*; /:39/3/K;N Z+.5/:;= 2/30 .;>>-,;D +);: -:= >-K; =/-6+,>D 30; )*+,*-. )*;>;:3;=
6;>> +7 - 6;-*:/:, ?9*K; 7+* 9>;*>D 30*+9,0 30; 9>; +7 >3-:=-*= BPG ?+.)+:;:3>N
_6,+*/30.> 2;*; 2*/33;: 7+* 30; .;30+=> 6/>3;= /: 30; +5M;?34+*/;:3;= =;>/,:D 7+*
;1-.)6; 30; ?0;?LZ;66 .;30+=D -:= 30/> >-K;= - 6+3 +7 3/.; 20;: /3 ?-.; 3+
)*+,*-../:, 30; >+693/+:N W0;: )*+,*-../:,D G .-=; >9*; 3+ 9>; >;:>/56; :-.;> 7+*
?6->>;>D .;30+=>D 7/;6=> -:= K-*/-56;>N _66 ?+=; 2-> ?+..;:3;= 30+*+9,06( >+ 30-3 /7 30;
,-.; 2-> 3+ 5; ;13;:=;= /: 30; 7939*;D 30/> ?+96= 5; -?0/;K;= 5( - )*+,*-..;* +30;*30-: .(>;67N [K-69-3/+: 2-> - L;( ->);?3 +7 30; )*+?;>>N G .-=; 9>; +7 :9.;*+9> 56-?L
5+1 3;>3> 3+ ;:>9*; 30; *;H9/*;.;:3> 2;*; .;3 /: 30;/* ;:3/*;3(N W0;: 2*/3/:, 30; ?+=;D
G >3;));= 30*+9,0 ?;*3-/: -6,+*/30.> 3+ ;:>9*; 30-3 30; ?+**;?3 )*+?;>> 2-> 3-L/:,
)6-?;N ^3;))/:, 30*+9,0 30; ?+=;D -6>+ L:+2: -> 20/3; 5+1 3;>3/:,D 2-> -: /.)+*3-:3
)-*3 +7 3;>3/:, -> /3 -66+2;= .; 3+ ;1-./:; 30; K-*/-56;> /:K+6K;= /: ,*;-3;* =;3-/6 30-: -
56-?L 5+1 3;>3N G: -66D 30; )*+M;?3 0-> 5;;: - 9>;796 ;1);*/;:?; -:= >+.;30/:, 20/?0 G
0-K; 30+*+9,06( ;:M+(;=N
Recommended