From: chimura@mt.cs.keio.ac.jp (Fumihiko Chimura)
Subject: Re: What are well and ill-defined problems ?
Organization: Tokoro lab., Keio Univ., Hiyoshi, Yokohama, Japan.
	<CHIMURA.92Aug24144736@nanbu.mt.cs.keio.ac.jp>
	<NAKASHIM.92Aug24160014@uranus.etl.go.jp>
Distribution: fj
Date: Wed, 26 Aug 1992 01:45:00 GMT


$B$b$&>/$7<ALd$rB3$1$5$;$F2<$5$$!#(B

In article <NAKASHIM.92Aug24160014@uranus.etl.go.jp> nakashim@etl.go.jp (Hideyuki Nakashima) writes:

 >ill-defined problem$B$H$$$&$N$O!HLdBj$,$^(B$B$@$h$/$o$+$C$F$$$J$$LdBj!I$J$o(B
 >$B$1$G$9$M!%2f!9$,F|>oD>LL$9$k$N$O$?$$$F$$$3$&$$$&LdBj$G$9!%$D$^$j!$(B
 >$BNc$($P(B
 >
 >	  $BEl5~$+$iBg:e$^$G?744@~$G9T$/(B
 >
 >$B$H$+$$$&$N$O$3$N<j$N%4!<%k$G!$<B$OCO?L$N$?$a$K?744@~(B$B$,;_$^$C$F$$$l$PHt(B
 >$B9T5!$G9T$/$3$H$b9M$($i$l$k$o$1$G$9!%$3$N>l9g$OLdBj$,JQ2=$7$^$9!%$D$^$j!$(B
 >ill defined problem $B$H$$$&$N$OLdBj$N8+D>$7$,I,MW$+$b$7$l$J$$LdBj$J$o$1(B
 >$B$G$9!%$@$+$i!$(B

$BJ,$+$j$^$7$?!#(B

 >   $B$H$3$m$G!"$3$N!V>pJs$,B-$j$J$$!W$H$$$&$3$H$K4X$7$F$G$9$,!"Nc$($P!VLdBj!W$r(B
 >   P = [ S, A, M, so, sd ]
 >	     S:  State Space /*Problem Space*/	$B>uBV6u4V(B
 >	     A:  Set of Operators			$B%*%Z%l!<%?$N(B$B=89g(B
 >	     M:  Set of State Transition rules	$B>uBVA+0\5,B'$N=89g(B
 >	     so: Initial State			$B=i4|>uBV(B
 >	     sd: Goal State				$BL\I8>uBV(B
 >			     $B!J0B@>M40lO:Cx!VG'<1$H3X=,!W4dGH=qE9$h$j!K(B
 >   $B$HI=$7$?(B$B$H$7$F!"$3$N$&$A$N$I$3$NItJ,$N>pJs$,$I$&B-$j$J$$$N$G$7$g$&$+!)(B
 >
 >$B!J0J2<$NJ,N`$O$"$^$j87L)$K$O9M$($F(B$B$^$;$s!K(B
 >ill defined problem $B$G$O(B S, A, M, so, sd $BA4It$KITB-$N2DG=@-$,$"$j$^$9!%(B
 >non-algorithmic problem $B$G$O(B A, M $B$KITB-$N2DG=@-(B
 >$B!J$"$k$$$OA4It$,$=$m$C$F$$$F$b!$%a%b%j$H$+7W;;;~4VITB-$H$+!K(B
 >partial-information problems $B$G$O(B S $B$,ITB-$+$J!%(B

$B$b$7!"(BClosed World$B$r2>Dj$9$k$J$i!"(Bso$B$H(BA$B$K(BM$B$rE,MQ$7$F=g(B$B7+$j$K>uBV$r:n$j=P$7$F(B
$B$$$/$H!"(BS$B$,40A4$K:F9=@.$G$-$k$+$i!"(Bnon-algorithmic problem$B$H(B
partial-information problems$B$O!"F1$8$K$J$k$N$G$7$g$&$+!#(B

Open World$B$G$O!"(BS$B$K$O(BA, M, so, sd$B$r;H$C$F$OE~C#$G$-$J$$ItJ,$b(B$B$"$k$H$$$&$3$H(B
$B$G$7$g$&$+$i!"$=$N$H$-(Bpartial-information problems$B$N0U5A$,=P$F$/$k$H$$$&$3$H(B
$B$G$7$g$&$+(B$B!#(B

 >$B$`$7$m!$(B   P = [ S, A, M, so, sd ] $B$H$$$&8+J}$,E,@Z$G$J$$$+$b$7$l$^$;(B
 >$B$s!%(B

$B$I$s$JLdBj$b7k2LE*(B$B$K$O!">e$N7A<0$KMn$;$=$&$K;W$C$F$*$j$^$7$?$b$N$G0J2<$N<ALd(B
$B$rCW$7$^$9!#(B

ill defined problem, non-algorithmic problem, partial-information problem
$B$H$$$&;0$D$N!VLdBj!W$,$"$k$H$7$F!">e$N0lJ8$O!"(B
$B!&$b$C$H(B$BE,@Z$J!VLdBj!W$H$$$&$b$N$NB*$(J}$,$"$C$F!"$=$N>e$G;0$D$N!VLdBj!W$,Hf(B
  $B3S2DG=$G$"$k!#!J$J$i$P$=$NB*$((B$BJ}$O!)!K(B
$B!&$=$b$=$b!"!VLdBj!W$H$$$&$b$N$NB*$(J}$,!";0$D$N!VLdBj!W$G0c$&$N$G!";0$D$OHf(B
  $B3SIT2DG=$J$N$G(B$B$"$k!#!J$=$N$H$-!";0$D$N!VLdBj!W$O2?$KNOE@$r$*$/$N$+!)!K(B

$B$N$I$A$i$r<gD%$J$5$C$F$*$i$l$k$N$G$7$g$&$+!#(B

--
  $B!v(B  $B7DXf5A=NBg3X(B $BM}9)3X8&5f2J(B $B7W;;5!2J3X@l96(B $B=j??M}M:8&5f<<(B  $B!v(B
  $B!v(B		$B@iB<(B $BJ8I'(B(chimura@mt.cs.keio.ac.jp)	       $B!v(B
Newsgroups: fj.ai