µ±Ç°Î»ÖãºÊ×Ò³ > Ì«ÔÀí¹¤´óѧÈ˹¤ÖÇÄܸ´Ï°Ìâ-ÊÔÌâ-´ð°¸×ÊÁÏ
ÈÎÎñÓкβ»Í¬?
6-5 »ùÓÚ¹æÔòµÄר¼ÒϵͳÊÇÈçºÎ¹¤×÷µÄ£¿Æä½á¹¹ÎªºÎ£¿
6-6 »ùÓÚ¿ò¼ÜµÄר¼ÒϵͳÓëÃæÏòÄ¿±ê±à³ÌÓкιØÏµ£¿Æä½á¹¹ÓкÎÌØµã£¿ÆäÉè¼ÆÈÎÎñÊÇʲ
ô£¿
6-7 ΪʲôҪÌá³ö»ùÓÚÄ£Ð͵Äר¼Òϵͳ£¿ÊÔÊöÉñ¾ÍøÂçר¼ÒϵͳµÄÒ»°ã½á¹¹¡£ 6-8 ÐÂÐÍר¼ÒϵͳÓкÎÌØÕ÷£¿Ê²Ã´ÊÇ·Ö²¼Ê½×¨¼ÒϵͳºÍÐͬʽר¼Òϵͳ£¿ 6-9 ÔÚÉè¼Æ×¨¼Òϵͳʱ£¬Ó¦¿¼ÂÇÄÄЩ¼¼Êõ£¿
6-10 ʲôÊǽ¨Ôìר¼ÒϵͳµÄ¹¤¾ß?ÄãÖªµÀÄÄЩר¼Òϵͳ¹¤¾ß£¬¸÷ÓÐÊ²Ã´ÌØµã? 6-11 ר¼ÒÏµÍ³ÃæÁÙʲôÎÊÌâ?ÄãÈÏΪӦÈçºÎ·¢Õ¹×¨¼Òϵͳ? 6-12 ÓûùÓÚ¹æÔòµÄÍÆÀíϵͳ֤Ã÷ÏÂÊöÍÆÀíµÄÕýÈ·ÐÔ£º
ÒÑÖª ¹·¶¼»á·Í½ÐºÍÒ§ÈË
Èκζ¯Îï·Í½Ðʱ×ÜÊdz³È赀 ÁÔÈ®Êǹ·
½áÂÛ ÁÔÈ®Êdz³È˵Ä
µÚÆßÕ »úÆ÷ѧϰ
7-1 ʲôÊÇѧϰºÍ»úÆ÷ѧϰ?ΪʲôҪÑо¿»úÆ÷ѧϰ?
7-2 ÊÔÊö»úÆ÷ѧϰϵͳµÄ»ù±¾½á¹¹£¬²¢ËµÃ÷¸÷²¿·ÖµÄ×÷Óá£
7-3 ÊÔ½âÊÍ»úеѧϰµÄģʽ¡£»úеѧϰÓÐÄÄÐ©ÖØÒªÎÊÌâÐèÒª¼ÓÒÔÑо¿? 7-4 ÊÔ˵Ã÷¹éÄÉѧϰµÄģʽºÍѧϰ·½·¨¡£
7-5 ʲôÊÇÀà±Èѧϰ£¿ÆäÍÆÀíºÍѧϰ¹ý³ÌΪºÎ£¿ 7-6 ÊÔÊö½âÊÍѧϰµÄ»ù±¾ÔÀí¡¢Ñ§Ï°ÐÎʽºÍ¹¦ÄÜ¡£
7-7 ÊԱȽÏ˵Ã÷·ûºÅϵͳºÍÁ¬½Ó»úÖÆÔÚ»úÆ÷ѧϰÖеÄÖ÷Ҫ˼Ïë¡£ 7-8 ÓÃCÓïÑÔ±àдһÌ×¼ÆËã»ú³ÌÐò£¬ÓÃÓÚÖ´ÐÐBPѧϰËã·¨¡£ 7-9 ÊÔÓ¦ÓÃÉñ¾ÍøÂçÄ£ÐÍÓÅ»¯Çó½âÏúÊÛÔ±ÂÃÐÐÎÊÌâ¡£ 7-10 ¿¼ÂÇÒ»¸ö¾ßÓн×ÌÝÐÍãÐÖµº¯ÊýµÄÉñ¾ÍøÂ磬¼ÙÉè (1) ÓÃÒ»³£Êý³ËËùÓеÄȨֵºÍãÐÖµ£»
(2) ÓÃÒ»³£Êý¼ÓÓÚËùÓÐȨֵºÍãÐÖµ¡£ ÊÔ˵Ã÷ÍøÂçÐÔÄÜÊÇ·ñ»á±ä»¯? 7-11 Ôö´óȨֵÊÇ·ñÄܹ»Ê¹BPѧϰ±äÂý?
7-12 ʲôÊÇ֪ʶ·¢ÏÖ£¿ÖªÊ¶·¢ÏÖÓëÊý¾ÝÍÚ¾òÓкιØÏµ£¿ 7-13 ÊÔ˵Ã÷֪ʶ·¢ÏֵĴ¦Àí¹ý³Ì¡£
7-14 ÓÐÄļ¸ÖֱȽϳ£ÓõÄ֪ʶ·¢ÏÖ·½·¨£¿ÊÔÂÔ¼Ó½éÉÜ¡£
7-15 ֪ʶ·¢ÏÖµÄÓ¦ÓÃÁìÓòÓÐÄÄЩ£¿ÊÔÕ¹Íû֪ʶ·¢Ïֵķ¢Õ¹ºÍÓ¦ÓÃǰ¾°¡£
µÚ°ËÕ »úÆ÷È˹滮
8-1 ÓÐÄļ¸ÖÖÖØÒªµÄ»úÆ÷ÈË¸ß²ã¹æ»®ÏµÍ³?ËüÃǸ÷ÓÐÊ²Ã´ÌØµã?ÄãÈÏΪÄÄÖֹ滮·½·¨ÓнϴóµÄ·¢Õ¹Ç°¾°?
8-2 ÈÃright(x),left(x),up(x)ºÍdown(x)·Ö±ð±íʾ°ËÊýÂëÄÑÌâÖе¥Ôªx×ó±ß¡¢Óұߡ¢ÉÏÃæºÍÏÂÃæµÄµ¥Ôª(Èç¹ûÕâÑùµÄµ¥Ôª´æÔڵϰ)¡£ÊÔд³öSTIPS¹æ»®À´Ä£ÄâÏòÉÏÒÆ¶¯B(¿Õ¸ñ)¡¢ÏòÏÂÒÆ¶¯B¡¢Ïò×óÒÆ¶¯BºÍÏòÓÒÒÆ¶¯BµÈ¶¯×÷¡£ 8-3 ¿¼ÂÇÉè¼ÆÒ»¸öÇåɨ³ø·¿¹æ»®ÎÊÌâ¡£
(1) д³öÒ»Ì׿ÉÄÜÒªÓõÄSTRIPSÐͲÙ×÷·û¡£µ±ÄãÃèÊöÕâЩ²Ù×÷·ûʱ£¬Òª¿¼Âǵ½ÏÂÁÐÇé¿ö£º
¡¤Çåɨ»ð¯»òµç±ùÏä»áŪÔàµØ°å¡£
¡¤ÒªÇåɨºæÏ䣬±ØÐëÓ¦ÓúæÏäÇåÏ´Æ÷£¬È»ºó°á×ß´ËÇåÏ´Æ÷¡£ ¡¤ÔÚÇåɨµØ°å֮ǰ£¬±ØÐëÏÈÐдòɨ¡£
¡¤ÔÚ´òɨµØ°å֮ǰ£¬±ØÐëÏȰÑÀ¬»øÍ²ÄóöÈ¥¡£ ¡¤Çåɨµç±ùÏäÔì³ÉÀ¬»øÎÛÎ²¢°Ñ¹¤×÷̨ŪÔà¡£ ¡¤ÇåÏ´¹¤×÷̨»òµØ°åʹϴµÓÅÌŪÔà¡£
(2) д³öÒ»¸ö±»Çåɨ³ø·¿µÄ¿ÉÄܳõʼ״̬ÃèÊö£¬²¢Ð´³öÒ»¸ö¿ÉÃèÊöµÄ(µ«ºÜ¿ÉÄÜÄÑÒԵõ½µÄ)Ä¿±êÃèÊö¡£
(3) ˵Ã÷ÈçºÎ°ÑSTRIPS¹æ»®¼¼ÊõÓÃÀ´Çó½âÕâ¸öÎÊÌâ¡£(Ìáʾ£ºÄã¿ÉÄÜÏëÐÞÕýÌí¼ÓÌõ¼þµÄ¶¨Ò壬ÒԱ㵱ij¸öÌõ¼þÌí¼ÓÖÁÊý¾Ý¿âʱ£¬Èç¹û³öÏÖËüµÄ·ñ¶¨µÄ»°£¬¾ÍÄÜ×Ô¶¯É¾È¥´Ë·ñ¶¨)¡£ 8-4 Çú¾±Æ¿F1ºÍF2µÄÈÝ»ý·Ö±ðΪC1ºÍC2¡£¹«Ê½CONT(X£¬Y)±íʾƿ×ÓXº¬ÓÐYÈÝÁ¿
µ¥Î»µÄÒºÌå¡£ÊÔд³öSTRIPS¹æ»®À´Ä£ÄâÏÂÁж¯×÷£º (1) °ÑF1ÄÚµÄÈ«²¿ÒºÌåµ¹½øF2ÄÚ¡£ (2) ÓÃF1µÄ²¿·ÖÒºÌå°ÑF2×°Âú¡£
8-5 »úÆ÷ÈËRoverÕýÔÚ·¿Í⣬Ïë½øÈë·¿ÄÚ£¬µ«²»ÄÜ¿ªÃÅÈÃ×ÔÒѽøÈ¥£¬¶øÖ»Äܺ°½Ð£¬ÈýÐÉù
´Ùʹ¿ªÃÅ¡£ÁíÒ»»úÆ÷ÈËMaxÔÚ·¿¼äÄÚ£¬ËûÄܹ»¿ªÃŲ¢Ï²»¶Æ½¾²¡£Maxͨ³£¿ÉÒÔ°ÑÃÅ´ò¿ªÀ´Ê¹RoverÍ£Ö¹½Ðº°¡£¼ÙÉèMaxºÍRover¸÷ÓÐÒ»¸öSTRIPS¹æ»®Éú³ÉϵͳºÍ¹æ»®Ö´ÐÐϵͳ¡£ÊÔ˵Ã÷MaxºÍRoverµÄSTRIPS¹æÔòºÍ¶¯×÷£¬²¢ÃèÊöµ¼ÖÂÆ½ºâ״̬µÄ¹æ»®ÐòÁкÍÖ´Ðв½Öè¡£
8-6 Óñ¾ÕÂÌÖÂÛ¹ýµÄÈκι滮Éú³Éϵͳ£¬½â¾öͼ8.22Ëùʾ»úеÊÖ¶Ñ»ýľÎÊÌâ¡£ 8-7 ¿¼ÂÇͼ8.23ËùʾµÄѰÕÒ·¾¶ÎÊÌâ¡£
(1) ¶ÔËùʾÎïÌåºÍÕϰÎï(ÒõÓ°²¿·Ö)½¨Á¢Ò»¸ö½á¹¹¿Õ¼ä¡£ÆäÖУ¬ÎïÌåµÄ³õʼλÖÃÓÐÁ½ÖÖÇé¿ö£¬Ò»ÖÖÈçͼËùʾ£¬ÁíÒ»ÖÖÇé¿öÊǰÑÎïÌåÐýת90¡ã¡£
(2) Ó¦Óýṹ¿Õ¼ä£¬ÃèÊöÒ»¸öѰÇóÉÏÊöÎÞÅöײ·¾¶µÄ¹ý³Ì(³ÌÐò)°ÑÎÊÌâÏÞÓÚÎÞÐýתµÄ¶þάÎÊÌâ¡£ A B D B A C C D »úеÊÖ »úеÊÖ (a)³õʼ²¼¾Ö (b)Ä¿±ê²¼¾Ö
ͼ 8.22 »úеÊÖ¶Ñ»ýľ¹æ»®ÎÊÌâ
8-8 Ö¸³öÄãµÄ¹ý³Ì½á¹¹¿Õ¼äÇóµÃµÄͼ8.23ÎÊÌâµÄ·¾¶£¬²¢ÐðÊöÈçºÎ°ÑÄãÔÚÉÏ
ÌâÖÐËùµÃ½áÂÛÍÆ¹ãÖÁ°üÀ¨ÐýתÇé¿ö¡£
ͼ 8.23 Ò»¸öѰÕÒ·¾¶ÎÊÌâ
8-9 ͼ8.24±íʾ»úÆ÷È˹¤×÷µÄÊÀ½çÄ£ÐÍ¡£ÒªÇó»úÆ÷ÈËRobot°Ñ3¸öÏä×ÓBOX1¡¢BOX2ºÍ
BOX3ÒÆµ½ÈçͼE23(b)ËùʾĿ±êλÖã¬ÊÔÓÃר¼Òϵͳ·½·¨½¨Á¢±¾¹æ»®£¬²¢¸ø³ö¹æ»®ÐòÁС£
(a)³õʼÊÀ½çÄ£ÐÍM0 (b)Ä¿±êÊÀ½çÄ£ÐÍG0
ͼ 8.24 ÒÆ¶¯Ïä×ÓÓÚÒ»´¦µÄ»úÆ÷È˹滮
8-10 ͼ8.25±íʾ»úÆ÷È˹¤×÷µÄÊÀ½çÄ£ÐÍ¡£ÒªÇó»úÆ÷È˰ÑÏä×Ó´Ó·¿¼äR2³õʼλÖÃÒÆÖÁ·¿¼ä
R1Ä¿±êλÖá£ÊÔ½¨Á¢±¾»úÆ÷È˹滮ר¼Òϵͳ£¬²¢¸ø³ö¹æ»®½á¹û¡£
ͼ 8.25 ´ÓÒ»·¿¼äÒÆÖÁÁíÒ»·¿¼äµÄ»úÆ÷È˹滮
µÚ¾ÅÕ Agent (°¬ÕæÌå)
9-1 ·Ö²¼Ê½È˹¤ÖÇÄÜϵͳÓкÎÌØµã£¿ÊÔÓë¶à°¬ÕæÌåϵͳµÄÌØÐÔ¼ÓÒԱȽϡ£
9-2 ʲôÊǰ¬ÕæÌ壿Äã¶ÔagentµÄÒë·¨Óкμû½â£¿
9-3 °¬ÕæÌåÔڽṹÉÏÓкÎÌØµã£¿ÔڽṹÉÏÓÖÊÇÈçºÎ·ÖÀàµÄ£¿Ã¿ÖֽṹµÄÌØµãΪºÎ£¿ 9-4 °¬ÕæÌåΪʲôÐèÒª»¥ÏàͨÐÅ£¿
9-5 ÊÔÊö°¬ÕæÌåͨÐŵIJ½Öè¡¢ÀàÐͺͷ½Ê½¡£
9-6 °¬ÕæÌåÓÐÄļ¸ÖÖÖ÷ҪͨÐÅÓïÑÔ£¿ËüÃǸ÷ÓÐÊ²Ã´ÌØµã£¿
9-7 ¶à°¬ÕæÌåϵͳÓÐÄļ¸ÖÖ»ù±¾Ä£ÐÍ£¿ÆäÌåϵ½á¹¹ÓÖÓÐÄļ¸ÖÖ£¿ 9-8 ÊÔ˵Ã÷¶à°¬ÕæÌåµÄÐ×÷·½·¨¡¢ÐÉ̼¼ÊõºÍе÷·½Ê½¡£ 9-9 Ϊʲô¶à°¬ÕæÌåÐèҪѧϰÓë¹æ»®£¿
9-10 ÄãÈÏΪ¶à°¬ÕæÌåϵͳµÄÑо¿·½ÏòÓ¦ÊÇÄÄЩ£¿ÆäÓ¦ÓÃǰ¾°ÓÖÈçºÎ£¿
9-11 Ñ¡ÔñÒ»¸öÄãÊìϤµÄÁìÓò£¬±àдһҳ³ÌÐòÀ´ÃèÊö°¬ÕæÌåÓë»·¾³µÄ×÷Óá£ËµÃ÷»·¾³ÊÇ·ñÊÇ
¿É·ÃÎʵġ¢È·¶¨ÐԵġ¢Çé½ÚÐԵġ¢¾²Ì¬µÄºÍÁ¬ÐøµÄ¡£¶ÔÓÚ¸ÃÁìÓò£¬²ÉÓúÎÖÖ°¬ÕæÌå½á¹¹ÎªºÃ£¿
9-12 Éè¼Æ²¢ÊµÏÖ¼¸ÖÖ¾ßÓÐÄÚ²¿×´Ì¬µÄ°¬ÕæÌ壬²¢²âÁ¿ÆäÐÔÄÜ¡£¶ÔÓÚ¸ø¶¨µÄ»·¾³£¬ÕâЩ°¬Õæ
ÌåÈçºÎ½Ó½üÀíÏëµÄ°¬ÕæÌ壿
9-13 ¸Ä±ä·¿¼äµÄÐÎ×´ºÍ°ÚÉèÎïµÄλÖã¬Ìí¼ÓмҾߡ£ÊÔ²âÁ¿¸Ãл·¾³Öи÷°¬ÕæÌ壬ÌÖÂÛÈç
ºÎ¸ÄÉÆÆäÐÔÄÜ£¬ÒÔÇó´¦Àí¸üΪ¸´ÔӵĵØÃ²¡£
9-14 ÓÐЩ°¬ÕæÌåÒ»µ©µÃÖªÒ»¸öоä×Ó£¬¾ÍÁ¢¼´½øÐÐÍÆÀí£¬¶øÁíһЩ°¬ÕæÌåÖ»ÓÐÔڵõ½ÇëÇó
ºó²Å½øÐÐÍÆÀí¡£ÕâÁ½ÖÖÍÆÀí·½·¨ÔÚ֪ʶ²ã¡¢Âß¼²ãºÍÖ´Ðв㽫ÓкÎÇø±ð£¿
9-15 Ó¦Óò¼¶ûµç·ΪÎÞÃûÆÕ˹ÊÀ½çÉè¼ÆÒ»¸öÂß¼°¬ÕæÌå¡£¸Ãµç·ÊÇÒ»¸öÁ¬½ÓÊäÈ루¸ÐÖª·§
ÃÅ£©ºÍÊä³ö£¨Ðж¯·§ÃÅ£©µÄÂß¼Ãŵļ¯ºÏ¡£ (1) ÊÔ½âÊÍΪʲôÐèÒª´¥·¢Æ÷¡£ (2) ¹À¼ÆÐèÒª¶àÉÙÂß¼Ãźʹ¥·¢Æ÷¡£
µÚʮՠ»úÆ÷ÊÓ¾õ
10-1 ¿ÉÓùãÒå×¶ÌåÓïÑÔ°ÑШÐÎÎïÌåÃèÊöΪһ¸ö¾ßÓÐÒ»¶¨³ß´çµÄÈý½ÇÐÎÑØ×ÅÒ»¸ùÖ±ÖáÒÆ¶¯¶ø³ÉµÄ¡£Çë¸ø³öÁíÒ»ÖÖÃèÊö¡£ 10-2 (1)³ýÁ˱íÃæ·¨Ïß(p,q,-1)Í⣬»¹ÓÐÁíÍâÁ½¸ö¸ÐÐËȤµÄʸÁ¿£ºÒ»¸öʸÁ¿Ö¸Ïò¹âÔ´£¬Ëü¶ÔÓ¦ÓÚÄ³Ð©ÌØ±ðµÄpºÍqÖµ£¬¼ÇΪpsºÍ (sΪ¼ÙÉèÈÕ¹â)£¬±íʾָÏòÈÕ¹âµÄʸÁ¿(ps£¬qs£¬-1)£»ÁíÒ»Ö¸Ïò¹Û²ìÕߣ¬¼´Ê¸Á¿(0£¬0£¬-1)¡£
ÀûÓñíÃæ·¨Ïß¡¢ÈÕ¹âʸÁ¿ºÍ¹Û²âʸÁ¿£¬¿ÉÒÔÇó³öһЩÓÃpºÍq±íʾµÄÓë³öÉä½Ç¡¢ÈëÉä½ÇºÍÏàλ½ÇÓйصĹ«Ê½¡£ÊÔÖ¤Ã÷ÏÂÁй«Ê½³ÉÁ¢£º
cosi?pps?qqs?1p2?q2?1ps2?qs2?1
ps?0, qs?0£¬
(2)¶ÔcoseºÍcosgÍÆµ¼ÀàËÆ¹«Ê½¡£
10-3 ÒÑÖªÀʲ®±íÃæÁÁ¶ÈµÈÓÚ?cosi¡£Èç¹û¹âÔ´ÕýºÃÔÚ¹Û²ìÕߵĺóÃæ£¬¼´ÓÚÊǿɵöÔÓ¦ÓÚpºÍqµÄÁÁ¶ÈΪ£º
E??cosi???1p2?q2?1
2222p?q?1p?q?1?CÊÇÆ½ÃæPQÉÏij¸öÔ²µÄ·½µ±ÎªÒ»³£Êýʱ£¬ÁÁ¶ÈEΪһºãÖµ¡£ÓÉÓÚ
³Ìʽ£¬ËùÒÔÎÒÃǿɵÃÈçϽáÂÛ£ºµ±¹âԴλÓÚ¹Û²ìÕߺóÃæÊ±£¬PQ·´ÉäͼÉϵĵÈÁÁ¶ÈÏßÊÇһЩԲÖÜÏß¡£ÊÔÖ¤Ã÷ÒõÓ°ÏßÊÇÖ±Ïß¡£
¹²·ÖÏí92ƪÏà¹ØÎĵµ