Îå×ÓÆå±ÏÒµÂÛÎÄ--È˹¤ÖÇÄÜ¿ÎÌâ

È˹¤ÖÇÄÜר¼ÒϵͳÂÛÎÄ

Ìâ Ä¿ Îå×ÓÆåAIËã·¨ºÍÍøÂçͨÐŵÄÑо¿ ѧÉúÐÕÃû ³Âά÷ ѧ ºÅ 200951612703 ϵ ±ð ÉÌÎñѧԺ Äê ¼¶ 2009 ר Òµ ¼ÆËã»ú¿ÆѧÓë¼¼Êõ Ö¸µ¼½Ìʦ Ö° ³Æ ½²Ê¦ Íê³ÉÈÕÆÚ 2012/12/16

Îå×ÓÆåAIËã·¨ºÍÍøÂçͨÐŵÄÑо¿

ͻ񻣼

±¾ÏµÍ³½«ÀûÓÃÎå×ÓÆåÓÎÏ·×÷ΪÑо¿¶ÔÏó£¬Í¨¹ýÉè¼Æ³öÒ»¸öÄܹ»ÊµÏÖÁ½ÖÖ²»

ͬ¶ÔսģʽµÄÎå×ÓÆåÓÎÏ·¡£²¢¶ÔËùÉæ¼°µ½µÄÏà¹Ø¼¼Êõ½øÐгõ²½µÄ̽ÌÖ£¬½«Öصã·ÅÔÚÈË»ú¶ÔÞÈÖÐAIËã·¨Ñо¿·½Ãæ¡£

ÓÎÏ·ÖÐÌṩÁ½ÖÖÑ¡Ôñģʽ£ºÈË»ú¶ÔÕ½ºÍÈËÈ˶ÔÕ½¡£ÔÚÈË»ú¶ÔÕ½ÖÐÍæ¼Òͨ¹ýÑ¡Ôñ²»Í¬µÄAIµÈ¼¶ºÍµçÄÔÒ»¾ö¸ßÏ¡£ÔÚÈËÈ˶ÔÕ½ÖÐË«·½¿ÉÒÔ½øÐÐÏÂÆ壬»ÚÆ嵫

1

Ҫͨ¹ý¶Ô·½µÄͬÒ⡣ͬʱ»¹¿ÉÒÔʵÏÖÔÚÏßÁÄÌì¡£AIµÄ²»Í¬µÈ¼¶ÊÇÒÔ²»Í¬µÄËÑË÷Éî¶ÈÈ·¶¨µÄ¡£±¾ÏµÍ³ÒÔÉî¶ÈΪ2£¬3£¬4·Ö±ðΪ³õ¼¶£¬Öм¶£¬¸ß¼¶¡£ÍøÂç¶ÔÕ½ÖÐÔòʹÓÃSocketʵÏÖµã¶ÔµãͨÐÅ¡£

¹Ø¼ü×Ö£ºÎå×ÓÆå ¡¢²©ÞÈAIËã·¨¡¢ÍøÂçͨÐÅ

Research the AIof Renju and the Communication

Summary:

This system will use Renju as research objects, passing to design a Renju game that can provide two kinds of dissimilarities to the play mode. to involve to of the related technique carry on the study of the first step, play more attention in the AI calculate way research aspect.

It provide two kinds of choice modes in the game:Person's machine to the war and the everyone to war.The player passes to choose the different AI grade and computer in person's machine the rightness the war a definitely superiority.Both

parties can carry on play chess in the everyone the rightness the war, the regrets chess but want to pass the approval of the other party.Can also carry out on-line chat in the meantime.AI different grade with search the depth assurance differently.This system takes depth as 2, 3, 4 is an entry-level respectively, medium class, high class.The network orders correspondence towards then using the Socket realization to order in the war to.

Key word: Renju ,AI,networks

Ŀ ¼

µÚÒ»Õ ÒýÑÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­........................................4 1.1ÎÊÌâ±³¾°¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­4 1.2Îå×ÓÆå¼ò½é¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5 µÚ¶þÕ ÏêϸÉè¼Æ¹ý³Ì¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5 2.1£®¸ÅÒª½éÉÜ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.5 2.1.1 ±¾³ÌÐò½éÉÜ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5 2.1.2 ±¾³ÌÐòÓŵ㡭¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5 2.2ÓÃÈí¼þ¹¤³Ì·½·¨Ñ§Ö¸µ¼¿ª·¢¹ý³Ì¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­5

2

2.2.1 ÎÊÌⶨÒå¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­6 2.2.2 ¿ÉÐÐÐÔÑо¿¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­7 2.2.3 ÐèÇó·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­8 2.2.4×ÜÌåÉè¼Æ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.9 2.2.5 ÏêϸÉè¼Æ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­10 2.2.6 ±àÂëºÍµ¥Ôª²âÊÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­10 2.3Óû§½çÃæ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­10

2.4ϵͳ½âÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­11 2.4.1 ½çÃ沿·Ö..............................................................................................................11 2.4.1.1 CFiveChessViewµÄÊôÐÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..11 2.4.1.2 CFiveChessViewµÄº¯Êý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..12 2.4.2 ͨÐŲ¿·Ö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­14 2.4.3 ÆäËû²¿·Ö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­15 2.4.3.1 CMatch---ÆåÅÌÀà¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.16 2.4.3.2 CMessg¡ªÏûÏ¢Àà¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.17 2.4.3.3 CComputer¡ªµçÄÔÀà¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­18 2.5£®ÈË»ú¶ÔÕ½ÖеÄAIËã·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­18 2.5.1 ¼«´ó¼«Ð¡Ê÷¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.19 2.5.2Éî¶ÈÓÅÏÈËÑË÷£¨DFS£©¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­19 2.5.3 ¼ôÖ¦·½·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.20 2.5.4 ¾²Ì¬¹ÀÖµº¯Êý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.21 2.5.5 AIËã·¨µÄ·ÖÎöºÍ¸Ä½ø¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.21 2.5.5.1Ëã·¨·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..22 2.5.5.2 Ëã·¨¸Ä½ø¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..24

µÚÈýÕ ÔËÐвâÊÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­25 3.1 ÍøÂ粿·Ö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...25 3.2 ÈË»ú²¿·Ö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...25 µÚËÄÕ ×ܽᲿ·Ö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­27 4.1 ϵͳ×ܽᡭ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...29 4.2 ²»×ã˵Ã÷¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...29 4.3 ÖÂл¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...28

²Î¿¼ÎÄÏס­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..29

µÚÒ»ÕÂ ÒýÑÔ

1.1 ÎÊÌâ±³¾°

¼ÆËã»úÔËËãËÙ¶ÈÒ»Ö±×ñÑ­×ÅĦ¶û¶¨ÂÉÔÚ·ÉËٵķ¢Õ¹£¬Ëæ×ÅÕâЩ¼¼ÊõµÄ¿ìËÙ

·¢Õ¹£¬Ê¹µÃ´ó¹æÄ£µÄÔËËãµÃÒÔÔں̵ܶÄʱ¼äÄÚʵÏÖ¡£ÕýÊÇ»ùÓÚÕâЩ¼¼Êõ£¬½üÄêÀ´¸÷ʽ¸÷ÑùµÄÆåÀàÓÎÏ·Èí¼þÒ²·×·×³öÏÖÔÚÁ˵çÄÔÓ«ÆÁÉÏ£¬Ê¹µÃÄÇЩϲ°®ÏÂÆ壬ÓÖ³£³£¿àÓÚûÓжÔÊÖµÄÆåÃÔÃÇÄÜËæʱ¹ý×ãÆåñ«¡£ËùÒÔÈç¹ûÄÜÉè¼ÆÒ»¿î¼æÓÐÈ˹¤ÖÇÄܺÍÍøÂçÁª»úµÄÎå×ÓÆåÈí¼þÔò¶ÔÎå×ÓÆåÆåÃÔÃÇÀ´ËµÎÞÒÉÊǸö¡°¸£Òô¡±¡£ÔÚÈË»úÖÇÄÜ·½ÃæÆäÖÐսʤ¹ý¹ú¼ÊÏóÆåÊÀ½ç¹Ú¾ü-¿¨Ë¹ÅÁÂÞ·òµÄ¡°ÉîÀ¶¡±±ãÊÇ×î¾ß˵·þÁ¦µÄ´ú±í£»ÆäËüÏñΧÆåµÄ¡°ÊÖµ­¡±¡¢ÏóÆåµÄ¡°½«×塱µÈÒ²ÒÔÆäÓÅÐãµÄÈ˹¤ÖÇÄÜÉîÊÜÆåÃÔϲ°®£»

3

±¾ÏµÍ³½«Öصã·ÅÔÚÈ˹¤ÖÇÄÜ·½Ã棬²ÉÓò»Í¬µÄ²ßÂÔ½«È˹¤ÖеÄÖÇÄÜ·ÖΪ²»Í¬µÄµÈ¼¶¡£Ñ¡ÔñÎå×ÓÆåÓÎÏ·×÷Ϊ±¾Éè¼ÆµÄ¿ÎÌ⣬ÊÇÒòΪ¸ÃÓÎÏ·µÄ¹æÔò¼òµ¥£¬ËùÉæ¼°µÄ·½Ïò±È½ÏÉÙ¡£ÕâÑù²ÅÄܽ«ÎÊÌâµÄÖصã·ÅÔÚÈ˹¤ÖÇÄܽâ¾öÉÏ£¬¶ø·Ç¹æÔòµÄ½â¾ö£¬Óиü¶àµÄ¾«Á¦·ÅÔÚ¸ßЧËã·¨ºÍͨÐŹý³ÌµÄÓÅ»¯¡£Ï£ÍûÄÜͨ¹ý±¾´ÎϵͳµÄÉè¼Æ£¬ÕûºÏËùѧµÄ֪ʶ£¬ÊµÏÖ´ÓÀíÂÛµ½Êµ¼ùÉϵÄÉý»ª¡£

1.2 Îå×ÓÆå¼ò½é

ÏÂÃæ¾ÍÎå×ÓÆåµÄ±³¾°ºÍ¹æÔò×öһЩ¼òµ¥µÄ½éÉÜ¡£

Îå×ÓÆåÊÇÆðÔ´ÓÚÖйú¹Å´úµÄ´«Í³ºÚ°×ÆåÖÖÖ®Ò»¡£ÏÖ´úÎå×ÓÆåÈÕÎijÆ֮Ϊ¡°Á¬Ö顱£¬Ó¢ÒëΪ¡°Renju¡±£¬Ó¢ÎijÆ֮Ϊ¡°Gobang¡±»ò¡°FIR¡±(Five in a RowµÄËõд)£¬ÒàÓС°Á¬Îå×Ó¡±¡¢¡°Îå×ÓÁ¬¡±¡¢¡°´®Ö顱¡¢¡°ÎåÄ¿¡±¡¢¡°ÎåÄ¿Åö¡±¡¢¡°Îå¸ñ¡±µÈ¶àÖÖ³Æν¡£ Îå×ÓÆå²»½öÄÜÔöǿ˼άÄÜÁ¦£¬Ìá¸ßÖÇÁ¦£¬¶øÇÒ¸»º¬ÕÜÀí£¬ÓÐÖúÓÚÐÞÉíÑøÐÔ¡£Îå×ÓÆå¼ÈÓÐÏÖ´úÐÝÏеÄÃ÷ÏÔÌØÕ÷¡°¶Ì¡¢Æ½¡¢¿ì¡±£¬ÓÖÓйŵäÕÜѧµÄ¸ßÉîѧÎÊ¡°ÒõÑôÒ×Àí¡±£»Ëü¼ÈÓмòµ¥Ò×ѧµÄÌØÐÔ£¬ÎªÈËÃñȺÖÚËùϲÎÅÀÖ¼û£¬ÓÖÓÐÉî°ÂµÄ¼¼Çɺ͸ßˮƽµÄ¹ú¼ÊÐÔ±ÈÈü£»ËüµÄÆåÎÄ»¯Ô´Ô¨Á÷³¤£¬¾ßÓж«·½µÄÉñÃغÍÎ÷·½µÄÖ±¹Û£»¼ÈÓС°³¡¡±µÄ¸ÅÄÒàÓС°µã¡±µÄÁ¬½Ó¡£ËüÊÇÖÐÎ÷ÎÄ»¯µÄ½»Á÷µã£¬ÊǹŽñÕÜÀíµÄ½á¾§¡£ Îå×ÓÆåµÄ¹æÔòÈçÏ£ºÆåÅÌ£º²ÉÓÃͬΧÆåÅÌÒ»ÑùµÄ15 ·»ò19 ·ÏßµÄÆåÅÌ£¬ÎªÁ˼õСÎÊÌâµÄ¹æÄ££¬±¾ÏµÍ³½«²ÉÓÃ15 ·ÏßµÄÆåÅÌ¡£Ï·¨£ºÁ½ÈË·Ö±ðÖ´ºÚ°×Á½É«Æå×Ó£¬ÂÖÁ÷ÔÚÆåÅÌÉÏÑ¡ÔñÒ»¸öÎÞ×ӵĽ»²æµãÂä×Ó¡£ÎÞ×ӵĽ»²æµãÓÖ±»³ÆΪ¿Õµã¡£ÊäÓ®ÅжϣººÚ¡¢°×Ë«·½ÓÐÒ»·½µÄ5¸öÆå×ÓÔںᡢÊú»òб·½ÏòÉÏÁ¬½Ó³ÉÒ»Ïß¼´Îª¸Ã·½Ó®¡£

µÚ¶þÕ ÏêϸÉè¼Æ¹ý³Ì

2.1¸ÅÒª½éÉÜ

2.1.1±¾³ÌÐò½éÉÜ

ÓÎÏ·ÖÐÌṩÁ½ÖÖÑ¡Ôñģʽ£ºÈË»ú¶ÔÕ½ºÍÈËÈ˶ÔÕ½¡£ÔÚÈË»ú¶ÔÕ½ÖÐÍæ¼Òͨ¹ýÑ¡Ôñ²»Í¬µÄµÈ¼¶ºÍµçÄÔÒ»¾ö¸ßÏ£¬¿ÉÒÔÏòºó»ÚÆå¡£ÔÚÈËÈ˶ÔÕ½ÖÐË«·½Í¨¹ýÑ¡ÔñÒ»·½×÷Ϊ·þÎñÆ÷£¬Í¨¹ýµ¯³ö¶Ô»°¿òÉèÖñ¾µØÓ¦ÓóÌÐò¼àÌý¶Ë¿Ú£¬¶øÁíÍâÒ»·½Ôò×÷Ϊ¿Í»§¶Ë£¬Í¨¹ýÁ¬½Ó·þÎñÆ÷Ñ¡ÏÔÚµ¯³öµÄ¶Ô»°¿òÖÐÉèÖÃÒªÁ¬½ÓµÄ·þÎñÆ÷µÄIPµØÖ·ºÍ¶Ë¿ÚºÅ¡£µ±Ë«·½¶¼ÌáʾÁ¬½Ó³É¹¦ºó£¬Á½·½²Å¿ÉÒÔ½øÐÐÏÂÆå¡£ÈçÒª»ÚÆåÔòÐèҪͨ

4

¹ý¶Ô·½µÄͬÒ⡣ͬʱ»¹¿ÉÒÔʵÏÖÔÚÏßÁÄÌì¡£AIµÄ²»Í¬µÈ¼¶ÊÇÒÔ²»Í¬µÄËÑË÷Éî¶ÈÈ·¶¨µÄ¡£±¾ÏµÍ³ÒÔÉî¶ÈΪ2£¬3£¬4·Ö±ðΪ³õ¼¶£¬Öм¶£¬¸ß¼¶¡£ÍøÂç¶ÔÕ½ÖÐÔòʹÓÃSocketʵÏÖµã¶ÔµãͨÐÅ¡£

2.1.2±¾³ÌÐòÌصã

Îå×ÓÆåÓÎÏ·³ÌÐòÓÉÓÚ¹æÔò¼òµ¥²Ù×÷¼ò±ãµÈÌص㣬×ÔÈ»¾Í³ÉΪ³ÌÐòÔ±¶ÔÈ˹¤ÖÇÄÜÑо¿µÄÊ×Ñ¡¶ÔÏó¡£ËùÒÔÍøÂçÉϹØÓÚÕâÀàµÄ³ÌÐòºÜ¶à£¬µ«ÊÇÓÉÓÚÖ÷Òª¶¼ÊDzÉÓÃËÑË÷Çî¾Ù¼¼Êõ×÷Ϊ½â¾ö·½°¸£¬Õ⽫ʹµÃÎÊÌâµÄ¹æÄ£±äµÄºÜÅÓ´óÈçµ±ËÑË÷Éî¶ÈΪ3ʱ£¬Ã¿×ßÒ»²½µçÄÔÔÚ½«×µÄÇé¿öÏÂÐèÒªËÑË÷µÄµã½«´ïµ½225*225*225=11390625¸ö¡£¼´Ê¹²ÉÓõļôÖ¦¼¼Êõ£¬ÆäijЩµãµÄÏìÓ¦µÄʱ¼äÒ²ÊÇÈÃÈËÎÞ·¨ÈÌÊܵģ¬È翪¾Öʱ£¬ÒòΪÕâ¸öʱºòÿ¸öµã¶¼Êǿյģ¬Ã»ÓпÉÒÔ¼ôÖ¦µÄµã£¬±ØÐë±éÀúÕæ¸öÅÌÃ棬ËùÒԺܺÄʱ¼ä£¬´óÔ¼ÐèÒª30¶àÃëµÄʱ¼ä£¬Õâ¸öÏÔÈ»ÊDz»¿É½ÓÊܵġ£ÎªÁ˳ÌÐòÉè¼ÆºÍÍæ¼ÒµÄÈÌÊÜʱ¼äµÄÐèÒª¡£²»µÃ²»¼õСÉî¶È£¬ËùÒÔ¾ø´ó²¿·Ö¶¼²ÉÓÃÉî¶ÈΪ2µÄ¼ìË÷£¬ºÜÃ÷ÏÔÉî¶ÈÔ½µÍϵͳµÄÖÇÁ¦Ò²Ïà¶ÔµÄ½µµÍ£¬ÐèÒª´ú¼ÛµÄ¡£

±¾³ÌÐòµÄÒ»¸öÖ÷ÒªÌصãÊÇ£¬²ÉÓÃÁ˸ßЧµÄÓÅ»¯·½·¨£¬Ê¹µÃÔÚÏàͬµÄËÑË÷¹æÄ£ÖÐËù»¨·ÑµÄ¼ÆËãʱ¼ä´ó·ù¶ÈµÄ¼õС¡£ÏìӦʱ¼äÃ÷ÏԵõ½Ìá¸ß¡£¼´Ê¹ËÑË÷Éî¶È´ïµ½4µÄʱºò£¬ÆäÏìӦʱ¼äÔÚ¾ø´ó²¿·ÖµÄÇé¿öÏ»¹ÊÇ¿ÉÒÔ½ÓÊܵġ£

2.2ÓÃÈí¼þ¹¤³Ì·½·¨Ñ§Ö¸µ¼¿ª·¢¹ý³Ì

ÔÚС¹æÄ£µÄ³ÌÐò¿ª·¢ÖУ¬ºÜ¶àÈ˶¼²»Ì«×¢ÒâÓÃÈí¼þ¹¤³ÌµÄ·½·¨Ñ§Éè¼Æϵͳ£¬

°üÀ¨ÎÒ±¾ÈË£¬ÔÚ¿ª·¢Ò»Ð©Ð¡¹¦ÄܳÌÐòʱ×ÜÊÇËæÐÄËùÓûµÄÌí¼ÓÐèÇó£ºÓÐʱΪÁËÀàÓëÀàÖ®¼äµÄͨÐÅÐèÒª£¬ÍùÀàÖÐÌí¼Ó²»Ïà¹ØµÄ±äÁ¿£¬Ö±½ÓÐ޸ıäÁ¿µÄÊôÐÔ»òÕßÉùÃ÷Ò»´ó¶ÑµÄÈ«¾Ö±äÁ¿¡£ËäÈ»×îºóϵͳ¶¼Äܹ»¡±±¿ÖØ¡±µÄÔËÐÐÆðÀ´£¬µ«ÕâÊÇÃ÷ÏÔÎ¥±³³ÌÐòÉè¼Æ·½·¨Ñ§¡£¿Éά»¤ÐУ¬Ò×ÐÞ¸ÄÐÔÑÏÖؽµµÍ¡£ºóÆÚÈç¹ûÐèÒªÌí¼ÓijЩ¹¦ÄܵÄʱºò½«±äµÃÊ®·ÖµÄ·±Ëö¡£¿ÉÒÔÏëÏóÔÚ¶à¸öÍŶÓÒ»Æ𿪷¢µÄ´óÐÍϵͳÖÐÕâÖÖ´ÖªµÄ¿ª·¢·½·¨¸ù±¾ÊÇÐв»Í¨µÄ¡£ËùÒÔÒªÑø³ÉÓÃÕýÈ·µÄ·½·¨Ö¸µ¼¿ª·¢¹ý³ÌµÄÏ°¹ß£¬ËäÈ»ÓÐʱºò¿´ÆðÀ´Óеã´óÌâС×ö£¬µ«ÎÒ¾õµÄÕâÊÇ×÷ΪһÃûºÏ¸ñµÄÈí¼þ¿ª·¢¹¤³ÌʦËù±ØÐëÕÆÎյļ¼ÄÜ¡£Í¨¹ý³¤ÆÚ²»¶ÏµÄ»ýÀÛ²ÅÄÜÔö¼ÓÎÒÃDzÎÓë´óÐÍÏîÄ¿¿ª·¢µÄÄÜÁ¦¡£ ÏÂÃæ¶ÔÈí¼þ¹¤³Ì×÷ϼòµ¥µÄ½éÉÜ£º

Èí¼þ¹¤³ÌÒ»Ö±ÒÔÀ´¶¼È±·¦Ò»¸öͳһµÄ¶¨Ò壬ºÜ¶àѧÕß¡¢×éÖ¯»ú¹¹¶¼·Ö±ð¸ø³öÁË×Ô¼ºµÄ¶¨Ò壺

Boehm£ºÔËÓÃÏÖ´ú¿Æѧ¼¼Êõ֪ʶÀ´Éè¼Æ²¢¹¹Ôì¼ÆËã»ú³ÌÐò¼°Îª¿ª·¢¡¢ÔËÐкÍά»¤ÕâЩ³ÌÐòËù±ØÐèµÄÏà¹ØÎļþ×ÊÁÏ¡£

IEEE£ºÈí¼þ¹¤³ÌÊÇ¿ª·¢¡¢ÔËÐС¢Î¬»¤ºÍÐÞ¸´Èí¼þµÄϵͳ·½·¨¡£

Fritz Bauer£º½¨Á¢²¢Ê¹ÓÃÍêÉƵŤ³Ì»¯Ô­Ôò£¬ÒԽϾ­¼ÃµÄÊֶλñµÃÄÜÔÚʵ¼Ê»úÆ÷ÉÏÓÐЧÔËÐеĿɿ¿Èí¼þµÄһϵÁз½·¨¡£

Ä¿Ç°±È½ÏÈϿɵÄÒ»ÖÖ¶¨ÒåÈÏΪ£ºÈí¼þ¹¤³ÌÊÇÑо¿ºÍÓ¦ÓÃÈçºÎÒÔϵͳÐԵġ¢¹æ·¶»¯µÄ¡¢¿É¶¨Á¿µÄ¹ý³Ì»¯·½·¨È¥¿ª·¢ºÍά»¤Èí¼þ£¬ÒÔ¼°ÈçºÎ°Ñ¾­¹ýʱ¼ä¿¼Ñé¶øÖ¤Ã÷ÕýÈ·µÄ¹ÜÀí¼¼ÊõºÍµ±Ç°Äܹ»µÃµ½µÄ×îºÃµÄ¼¼Êõ·½·¨½áºÏÆðÀ´¡£

ÎÒ¸öÈ˶ÔÈí¼þ¹¤³ÌÀí½âÊÇ£¬ËüÒ»ÖÖ¹¤³ÌÉϵķ½·¨Ñ§£¬ÓÃÒ»ÖÖÓв½Ö裬Óмƻ®µÄÕýÈ·ÓÐЧ·½·¨Ö¸µ¼¿ª·¢¹ý³Ì¡£

5