Professional Documents
Culture Documents
earchb Spa.ces
tuáll be N-guR Comfigumtiong
euly placedQu2eShould e npacd
NxN 9 he quoenWhich we ae
placing Should hot hit thetino (unnS_
Movcement o Quen can ee deftneda in
upuad doursuward, nght, Jaltdiagonal dirtctions
0,Kelphnaaeje rooire in tmindae_uáll placo naut
Qulon
Goal State:
Findinq_o Contioumation 3uch that n0 Queen
Should hit eachother
he g0o Stateg in 4X4 chos 9idgould be
)Seorch pmcesS
Ne uillplac each pogition
pnd check_a it htting any inq
Cr not I i t ghtting the pee o t
Jegal Ve ufil toavea back
PAGE No.
DATE
Q.3 Kabbik Leapproblerm
A-BCDf ABDC-EF
ABCDEPF
ABD-CEF ABDCE F
Deadlpck ABDE-CF ABD ECCF
DAE-FBC
DEP- ABC
Geof State
PAGE No.
DATE
Solution path
ABC-DEF AB-CDEF ABDC-EF ABDCF_E
ABD-ECF-ABBECFDA-BECDAEB-CF
DAEBFC- DAEBE-C DAE-FRC2DEF-ABC
Q25) [me geq ured to Cael a bidge
5 Amogh min_
Ameya -10 min
rahdmother20 min
TTand foathey-25 min
Solution
Amogh Ameya canss bi.dae in0 mins
Amogh sehum bachuwith umbarella_fm 5mnS
3zandtather and gindmobh.er
er_unl_cgeii mre|
n20 mns
Ameya efum_batk With umbrtllan 0mins
5hgatnAmgh Ameyail baidpa
DATE
Gow
MovelGen
( p c-8 A
A (S 8 E
B-SA)
C(S D H G
E(A V k)
(8 KT
H CIML)
DH
(AFE)
(G HM
N(LH)
Shus OPEN and
CLOSED JHs for DES
BES algatithns.What
path ound
20th o taer
Ugsn DES
PAGENo
DATE
OPEN Js CLOSED J
S
DCBA S
DS
TCBA
HCBA IDS
MLCBA HIDS
LCBA MHIDS
GCBA LMHIDS
&CBA GLMHIDS
BA CGLMHIDS
FA BCGLMHIDS
KTA FBCGLMHIDS
EJA KFBcGLMHIDS-
EKFBCGLHIDS
A JEKFBCGLMHIDS
tot DFS;
Close Rt= JEKFBCGLMHIDS
Path tourg TEKFB3(2Ek-fa B
Using BES Algotithm:
OPEN
Jt CLOSED Jst
DCBA S
CBAT DS
BAfHG CDS
ATHGFE BCDS
THGFTE ABCDS
HGFIE TABCDSS
GF TEML HIABCDS
GHIABCD8
FEML
JEMLK EGY TABCDS
E MLK TFGHTABCDS
/PAGE No.
DATE
TEGHJABCDS
tina pabh: S>B->F>T
ConsidoingG
he Manhathan isban co 03_a 90alsbabe
t
as follous
A -1 k-6 1
B-10 L-10
C-8 M-
D-12
E 5
F-12 P-5
Q-1
H 8 R-6
T-1o S-14
f-2
AR
PAGE NO
DATE
Mave Gen
3Dp TML,D
AHB,D TMH2
B k C,A_ k QN H, E,B
C9E,B Mo 0,T F
DT, A,E,S M P,I
E , C N G,, K,H
ESL,D_
TN P M
H N,ksT,A. - N,kk
T ,R R0T
S D I M P