Professional Documents
Culture Documents
PAI Observation Book SN
PAI Observation Book SN
Tmplumenation o
OS-12 2022
Pogam-
1dmpement and demonstate Depth FAsut Starch algetithm on ote
Jug Phuoblem
* MOgMom
*butput
Path s Ollouss:
(o,0
C2,0)
,s)
(0,5) (
C2,
Co3
bue
04-0-2023 PHogam -3
utput
Heuic OGMaph-A
'A-1, PROCESSING NODE :A
B'4
'c 2 PROLESSING NODE: B.
D3
7['E']
PROCESS ING NODE 'A
F:
IoC'C, 'D]
'H:0, PROLESSING NODEE
'1:D
'A")
gtaph A0 Stox (aA-list, Heuti'sHc,
gMoph applyAOStaN( > PROCESs LNG NODE: B
utuin Touue
-ok in stange (,N):
i n anqe(o,N):
kle=i+j) Ck-=- i -j):
iboad [r][1:=1:
u t n Touue
Jutun False
de Nutens(n):
in=o
uttn Touue
e i in sange (o, n)
o in tanqe (o,n)
Ouput-
Fnta th numbu d queaNns
[0,0,0,0,0, 0,0]
o,0,o,6 ,6, o, 0,07
To,o ,0,0, O,0,e
TO,O, 0 , 0 ,0, , D,01
o,o,,0,0,0,0,01
to,o, 0, 0,O, O ,,O
Co,,0,0, 0,o,0,0]
[o, 0,0,, 0,D,o,6]
I 1 2
5 THOvetlingq SaleMan Poblem
2undSLOJO
i name Main
Q btaph |[0,10, IS,201
o , o, 35 251
[i5, 35D,3D)
(20,2530,o]
S-0
pint CEHa vellig Sa lunan Pozo bltmLgnaph5)
Qutpuk
SS
rogsam-
I m plemuntotion 4he pobltm solving StMatgie oitht uing
sig
od thadnina Batkuwosd chaintng
*
PotcgHaM C toruatd
factsku CC'ot6ars,'og"1,ri ea ues'og '1, L o,que1
Cchisps, 'conoxuy'1,I'ing, 'canauj , l Conay', 'ydllou
de cnau (3M, {atd 0b). capitat O
focs LL
eR A1 in lattDb
A1 Co]=tt:
tmp [tt, A1[11]
indt 4me in acs
acth+ Ctmp]
8tt+ A1[4
lag-Tu
tetun a th
Output- {otwaNA)
PHOOMOL
DNE
impelt yua
de dnt hetmula):
te uumatth («'[A-z] |[a-tl|
| (S * * otmula):
UHUNN etmula
H in e10mula :
and'ond' io
jermula
eb ond' in6tmuta
sutusn 0nd, joi (PonH)
Exanple usoge
"
(A 0nd8) 1 B"
btmula
dn-amula on C[otmula)
=
de Cn{oimuk ):
iib utmatth ( ' [a-u 1[A-2]' Jptmula ): ,
xatan etmula
'0nd in 6tmula j emula
\
pouts -9plit (x? <#\C)) et (? \)) |C?e-\ () a
C \DD, 4tmula dr)
i ong' D4Mula nin (f pastt: 3 pa»?'
utunond jorn (pots) -Pots*=5tpaa7 in
eli 6' in Lotoula .
.
' j o i n (Putt)
#example
tBatkssaNLA)
Output
Cc
Anpdemert any Gane ond dsmonstyoke he plo1yin Aaits
ogam
#Tic Tat-e q0r
asd[" " _ n xange tss] - i n rdngeC3)]
de dxaw_boad ():
prunt (o a")
i , o u in enumlokt Cboaxd)
paint i, "join (os))
dgttrmove(plauyed
while Tu
Col= input (4 "{ playu
,cnta columa: ")
tou-ipu( play, ent 0s "
i o isdigit () and now.isdigit t:
Col, 6u int (tol), int{tow)
iO<= (Ol <3 and o
<= Xow <3:
A
il boawd (Mouo] [uol] "
utxn
eke
paiot("hat 5pate 'u altody
else
dCCLpitdD ago in
pint('n valid move Ty aqain')
and
bootd Co1Co]«
Huhin Toua
booxd Tojt2] and
botd t2]toj= < bouxd Ci Uj
bood T2TOJ
ytutn T e
utuan False
da main(S:
while Tu
dtaoboand t)
getmovet'x')
ho oinne t):
pHintx wins")
bLak uio)
ger moNe ( o
a s oinn t):
piot o oiny!
break
munt
utput
2
X, ente oumn:
X, ente tDuo: 1
, 2
, ento coumn : 0
K, ent column: 2
,, enter HOud. 2
o 2 D, nta olumn 2
:
X
0, eote Ho 1
O 2
2
XO
0, en COumn' 2
DO: 0
D, enty K, e0t cdlumn:o
2
K, entt jOus: 2
pins
2
: 2
enta dumn
x, n t R HOu: o
O 2
OD X
X
2
.
Pp 0stoau nenisHCÁYth.
OutAt
Path
AB
Cost