[SOLVED] 代写 game ºÚ°×ÆåÓÎÏ·

ºÚ°×ÆåÓÎÏ·
ºÚ°×Æå(Reversi or Othello)ÔÚÎ÷·½ºÍÈÕ±¾ºÜÁ÷ÐС£ÓÎϷͨ¹ýÏ໥·­×ª¶Ô·½µÄ Æå×Ó£¬×îºóÒÔÆåÅÌÉÏË­µÄÆå×Ó¶àÀ´ÅжÏʤ¸º¡£
ºÚ°×ÆåµÄÿ¿ÅÆå×ÓÓɺڰ×Á½É«×é³É£¬Ò»Ãæ°×£¬Ò»ÃæºÚ¡£Ã¿´ÎÂä×Ó£¬°Ñ±¾·½ ÑÕÉ«µÄÆå×Ó·ÅÔÚÆåÅ̵ĿոñÉÏ£¬ÈôÔںᡢÊú¡¢Ð±°Ë¸ö·½ÏòµÄÈÎÒ»·½ÏòÉÏÓб¾·½ Æå×Ó£¬Ôò±»¼ÐÔÚÖмäµÄ¶ÔÊÖÆå×ÓÈ«²¿·­×ªÎª±¾·½Æå×ÓÑÕÉ«;²¢ÇÒ½öÔÚ¿ÉÒÔ·­×ªÆå ×ӵĵط½²ÅÄÜÂä×Ó¡£Èç¹ûÒ»·½ÖÁÉÙÓÐÒ»²½ºÏ·¨Æå²½¿ÉÏ£¬Ëû¾Í±ØÐëÂä×Ó£¬²»µÃ ÆúȨ¡£ÆåÅÌÒÑÂú»òË«·½¶¼Ã»ÓÐÆå×Ó¿ÉÏÂʱÆå¾Ö½áÊø£¬ÒÔÆå×ÓÊýÄ¿À´¼ÆËãʤ¸º£¬ Æå×Ó¶àµÄÒ»·½»ñʤ¡£ÔÚÆåÅÌ»¹Ã»ÓÐÏÂÂúʱ£¬Èç¹ûÒ»·½µÄÆå×ÓÒѾ­±»¶Ô·½³Ô¹â£¬ ÔòÆå¾ÖÒ²½áÊø£¬½«¶ÔÊÖÆå×Ó³Ô¹âµÄÒ»·½»ñʤ¡£ ¸ÃÓÎÏ··Ç³£¸´ÔÓ£¬ÊÇÒ»Öֵ÷ֻáÏ·¾çÐԱ仯²¢ÇÒÐèÒª³¤Ê±¼ä˼¿¼µÄ²ßÂÔÐÔÓÎ Ï·¡£ÎÒÃǽö³¢ÊÔʵÏÖ¸ÃÓÎÏ·µÄÒ»¸ö¼ò»¯²ßÂÔ°æ±¾£¬¼´£¬È˺ͼÆËã»úϺڰ×Æ壬
¼ÆËã»ú¸ù¾ÝÊÂÏÈÉ趨µÄ²ßÂÔÏÂÆå¡£ÓÎÏ·¾ßÌåÃèÊöÈçÏÂ:
ÔÚ n¡Án µÄÆåÅÌÉÏ(n ÊÇżÊý£¬ÇÒ 4¡Ün¡Ü26)£¬Á½¸öÍæ¼Ò·Ö±ðÊÇÈ˺ͼÆËã»ú:Ò»¸öÍæ
¼Ò³Ö°×Æ壬ÁíÒ»¸ö Íæ¼Ò³ÖºÚÆ壬Æå×ÓµÄÑÕÉ«¿ÉÒÔͨ¹ý·­×ª·¢Éú¸Ä±ä¡£4¡Á4 ÆåÅ̵ijõ ʼ״̬Èçͼ 1 Ëùʾ:ÔÚÆåÅÌÖÐÐÄ·Ö±ð°Ú ·ÅÁË 2 ¿ÅºÚÆåºÍ 2 ¿Å°×Æå¡£ÆåÅ̵ÄÐкÍÁÐÓà ×Öĸ a¡¢b¡¢c¡¢d¡¢……±êÃ÷¡£
ͼ 1. ÆåÅ̵ÄÆðʼ״̬ ͼ 2. °×ÆåÂä×ӵĺòѡλÖÃ
ÿ´ÎÂä×Ó£¬Íæ¼Ò°Ñ±¾·½Æå×Ó·ÅÔÚÒ»¸ö¿ÕÆåÅ̸ñÄÚ£¬Âä×ÓÐè×ñÊØÒÔÏ 2 Ìõ¹æÔò:
1¡¢ ÒÔ¿ÕÆåÅ̸ñΪÖÐÐÄµÄ 8 ¸ö·½Ïò(¶«ÄÏÎ÷±±¼°¶Ô½ÇÏß·½Ïò)ÖУ¬ÖÁÉÙÔÚÒ»¸ö·½ÏòÉÏ£¬ ¶ÔÊÖµÄÆå×ÓÓë¸Ã¿ÕÆåÅ̸ñ¹¹³ÉÁ¬ÐøÖ±Ïß;
2¡¢ ÔÚ¸ÃÖ±ÏßµÄÄ©¶Ë±ØÐëÒѾ­·ÅÖÃÓÐÒ»¿Å±¾·½Æå×Ó¡£Íæ¼ÒÂä×Óºó£¬Âú×ãÉÏÊö¹æÔòµÄ¶Ô ÊÖÆå×Ó±»·­×ªÎª±¾·½Æå×ÓÑÕÉ«¡£
ͼ 2 ÒõӰλÖÃÏÔʾÁ˳ְ×ÆåÍæ¼ÒÏÂÒ»²½¿ÉÒÔÂä×ÓµÄËùÓкòÑ¡ÆåÅ̸ñ¡£¼ÙÈç°×ÆåÍæ¼Ò¾ö ¶¨×ßÐÐcÁÐa£¬ ÔÚÐÐcÁÐbµÄºÚÆ彫±»·­×ªÎª°×É«¡£Èçͼ3Ëùʾ:

ͼ 3. °×ÆåÂä×ÓÐÐ c ÁÐ a ºóµÄÆåÅÌ×´¿ö ͼ 4. ºÚÆåÂä×ӵĺòѡλÖÃ
ͼ 4 ÏÔʾÁ˺ÚÆåÍæ¼Ò¿ÉÄܵÄÂä×ÓλÖ᣼ÙÈçºÚÆåÍæ¼ÒÔÚÐÐ b ÁÐ a ·ÅÖÃÒ»¿ÅÆå×Ó£¬ ÆåÅ̽«Èçͼ 5 Ëùʾ:
ͼ5. ºÚÆåÂä×ÓÐÐbÁÐaºóµÄÆåÅÌ×´¿ö ͼ6. °×ÆåÂä×ÓÐÐaÁÐcºóµÄÆåÅÌ×´¿ö
½ÓÏÂÀ´£¬Èç¹û°×ÆåÍæ¼ÒÔÚÐÐ a ÁÐ c Âä×Ó£¬ÔòÆåÅÌÈçͼ 6 Ëùʾ¡£×¢Òâ:´Ë´Î°×ÆåµÄÂä ×ÓʹµÃÎ÷ÄϺÍÄÏÁ½¸ö·½ÏòÉϵĺÚÆå±ä°×¡£
Á½Î»Íæ¼ÒÂÖÁ÷ÏÂÆ壬ֱµ½Ò»·½Ã»ÓзûºÏ¹æÔòµÄÂä×ÓλÖã¬ÔÚÕâÖÖÇé¿öÏ£¬Ê£ÏµÄÒ»·½ ¼ÌÐøÏÂÆ壬ֱµ½¶ÔÊÖÓÐÁË¿ÉÒÔÂä×ÓµÄλÖᣴËʱ£¬»Ö¸´Á½ÕßÂÖÁ÷ÏÂÆåµÄ˳Ðò¡£Èç¹ûÒ» ·½Âä×ÓÔÚ·Ç·¨Î»Öã¬ÔòÊÓΪ·ÅÆú±¾´Î¶ÔÞÄ£¬¶Ô·½»ñʤ¡£ÓÎÏ·½áÊøµÄÌõ¼þ:1)Õû¸öÆåÅÌÂú ÁË; 2)Ò»·½µÄÆå×ÓÒѾ­±»¶Ô·½³Ô¹â;3)Á½ÃûÍæ¼Ò¶¼ ûÓпÉÒÔÂä×ÓµÄÆåÅ̸ñ;4)Ò»·½Âä ×ÓÔÚ·Ç·¨Î»Öá£Ç° 3 ÖÖÇé¿öÒÔÆå×ÓÊýÄ¿À´¼ÆËãʤ¸º£¬Æå×Ó¶àµÄÒ»·½»ñʤ;µÚËÄÖÖÇé¿ö Åж¨¶Ô·½»ñʤ¡£
ÈË»ú¶ÔÞÄÁ÷³Ì
Ê×ÏÈ£¬³ÌÐòѯÎÊÓû§ÆåÅ̵ĴóС(×î´óΪ 10)¡£½Ó×Å£¬³ÌÐòѯÎÊÓû§¡°¼ÆËã»ú ³ÖºÚÆ廹ÊÇ°×Æ塱¡£ÔÚ±¾³ÌÐòÖУ¬ÎÒ ÃÇÓÃ×Öĸ¡¯X¡¯´ú±íºÚÆ壬 ÓÃ×Öĸ¡¯O¡¯´ú±í°× Æ壬²¢ÇÒ¼ÙÉè×ÜÊǺÚÆåÍæ¼ÒÏÈ×ß¡£ËùÒÔ£¬Èç¹û¼ÆËã»ú³ÖºÚÆ壬 ¼ÆËã»ú¾ÍÏÈ×ß; ·ñÔò£¬³ÌÐòÌáʾÈËÀàÍæ¼ÒÏÈ×ß¡£Ã¿×ßÒ»²½£¬³ÌÐòÊä³öÆåÅÌ¡£ºÚ°×ÆåÍæ¼ÒÂÖÁ÷Ï Æ壬ֱµ½Ò» ¸öÍæ¼ÒÎÞ·ûºÏ¹æÔòµÄÂä×ÓλÖᣴËʱ£¬³ÌÐòÊä³öÐÅÏ¢¡°O player has no valid move.¡±(¼ÙÉè°× ÆåÍæ¼ÒÎÞÆå¿É×ß)£¬²¢ÇÒÌáʾºÚÆåÍæ¼Ò¼ÌÐøÏÂÆ塣ÿ×ß

Ò»²½£¬³ÌÐò³ýÊä³öÆåÅÌÍ⣬»¹Òª¼ì²âÓÎÏ·ÊÇ·ñ½áÊø¡£ Èç¹û³ÌÐò¼ì²é³öÓÎÏ·½á Êø£¬Êä³öÊäÓ®ÐÅÏ¢²¢ÖÐÖ¹³ÌÐò¡£ÊäÓ®ÐÅÏ¢¿ÉÒÔÊÇ: ¡°O player wins.¡±, ¡°X player wins.¡± »òÕß¡°Draw!¡±. Èç¹ûÓû§Âä×Ó·Ç·¨£¬³ÌÐòÓ¦¼ì²âµ½²¢ÇÒÊä³ö¡°Invalid move.¡±£¬ ½áÊø³ÌÐò£¬Ðû²¼Ó®¼Ò¡£ÓÎÏ·½áÊøʱ£¬½«±¾´ÎÈË»ú¶ÔÞĵÄÏà¹ØÐÅϢд ÈëÈÕÖ¾Îļþ¡£
¼ÆËã»úÑ¡ÔñÂä×ÓλÖõIJßÂÔ
¶Ôÿ¸ö¿ÉÄܵÄÂä×ÓλÖ㬶¼½øÐг¢ÊÔ£¬¼ÆËã¸ÃλÖõġ°·ÖÖµ¡±(¿ÉÒÔ·­×ªµÄ¶ÔÊÖÆå ×ÓÊýÁ¿)£¬·ÖÖµÔ½¸ß ÔòÔÚ¸ÃλÖÃÂä×ÓÔ½ÓÐÀû¡£¼ÆËãÿ¸ö¿ÉÄÜλÖõķÖÖµ£¬Ñ¡Ôñ ×î´óֵλÖÃÂä×Ó¡£Í¼ 7 ÊǼÆËã»ú³Ö°×ÆåʱµÄ·ÖÖµ Çé¿ö¡£×¢Òâ:ÐÐ a ÁÐ a µÄ·ÖÖµ ÊÇ 2£¬ÒòΪ¸ÃλÖÿÉÒÔʹ 2 ¸öºÚÆ巭ת¡£ÎÞЧµÄÂä×ÓλÖÃûÓзÖÖµ¡£
ͼ 7. °×ÆåµÄ¿ÉÄÜÂä×ÓλÖõķÖÊýÇé¿ö
ÐèҪעÒâµÄÊÇ:¿ÉÄÜÓÐ 2 ¸ö»ò¶à¸öÆåÅ̸ñÓÐÏàͬµÄ·ÖÖµ¡£ÕâÖÖÇé¿öÏ£¬Ñ¡ÔñÐÐ×Ö Ä¸×îСµÄÆåÅ̸ñ¡£Èç¹ûÁ½¸öÆåÅ̸ñ·ÖÖµÏàͬÇÒÔÚͬһÐУ¬ÔòÑ¡ÔñÁÐ×Öĸ½ÏСµÄ ÆåÅ̸ñ¡£°´ÕÕ direction Ôª×éµÄ·½ÏòÉ趨£¬Ñ­»·¼ÆËã·ÖÖµ¡¢²¢²âÊÔÊÇ·ñΪ×î¸ß·Ö Öµ£¬¾ÍÄÜÈ·±£Âú×ã¸Ã¹æÔò¡£
³ÌÐòÖ´ÐÐÑùÀý
ÒÔÏÂÊdzÌÐòÖ´ÐÐÑùÀý(ÄãµÄ³ÌÐò±ØÐë×ñÑ­ÏàͬµÄÊä³öÑùʽ)¡£ÎªÁË»ñµÃ¶ÔÆëµÄ ÆåÅÌÊä³ö,ÇëʹÓõȿí ×ÖÌå(Èç:Courier New)¡£×¢Òâ:ÔÚ±¾ÂÖÈË»ú¶ÔÞļ´½«½áÊø

ʱ£¬¼ÆËã»ú(³ÖºÚÆå)Î޺Ϸ¨Âä×ÓλÖã¬Óà »§(³Ö°×Æå)Á¬ÐøÂä×Ó;½ô½Ó×Å£¬³ÌÐò¼ì ²âµ½Ë«·½¾ùÎ޺Ϸ¨Âä×ÓλÖã¬ÓÎÏ·½áÊø¡£
Enter the board dimension: 4 Computer plays (X/O): X
abcd a…. b.OX. c.XO. d….
Computer places X at ab. Abcd
a.X.. b.XX. c.XO. d….
Enter move for O (RowCol): aa abcd
aOX.. b.OX. c.XO. d….
Computer places X at ba. abcd
aOX.. bXXX. c.XO. d….
Enter move for O (RowCol): ac abcd
aOOO. bXXO. c.XO. d….
Computer places X at ad. abcd
aOOOX bXXX. c.XO. d….
Enter move for O (RowCol): ca abcd
aOOOX bOOX.

cOOO. d….
Computer places X at da. abcd
aOOOX bOOX. cOXO. dX…
Enter move for O (RowCol): dc abcd
aOOOX bOOX. cOOO. dX.O.
X player has no valid move. Enter move for O (RowCol): cd abcd
aOOOX bOOO. cOOOO dX.O.
Both players have no valid move. Game over.
X : O = 2 : 11 O player wins.
ÒÔÏÂÊÇÁíÒ»´Î³ÌÐòÖ´ÐÐʾÀý¡£ÔÚÕâ´Î¶ÔÞÄÖУ¬Óû§Âä×ÓÔÚ·Ç·¨Î»Ö㬼ÆËã»ú»ñ ʤ¡£
Enter the board dimension: 6
Computer plays (X/O) : O
abcdef a…… b…… c..OX.. d..XO.. e…… f……
Enter move for X (RowCol): cb abcdef a…… b…… c.XXX.. d..XO.. e…… f……

Computer places O at bb. abcdef a…… b.O…. c.XOX.. d..XO.. e…… f……
Enter move for X (RowCol): aa Invalid move.
Game over.
O player wins.
ÈÕÖ¾Îļþ Reversi.csv µÄʾÀýÈçÏÂͼËùʾ(ÿÐÐÐÅÏ¢¶ÔÓ¦Ò»´ÎÈË»ú¶ÔÞÄ):
ÆÀ·ÖϸÔò
1¡¢ÇëʹÓÃTypeScriptʵÏÖ¡£ 2¡¢Ç뾡¿ÉÄÜʹÓú¯ÊýʽµÄ·½Ê½ÊµÏÖ¸ÃÓÎÏ·£¬²¢¼òҪ˵Ã÷ÆäÖÐÄÄЩ²¿·Ö²ÉÓÃÁ˺¯Êýʽ µÄ·½·¨£¬ÒÔ¼°ÓëÆäËû·½·¨µÄ±È½Ï 30%

3¡¢ÕýÈ·ÔËÐÐ 70%
n ÕýÈ·´òÓ¡ÆåÅ̺ÍÏà¹ØÐÅÏ¢ 10% n Âä×Ó·ûºÏ¹æÔò 20%
n ¼ÆËã»úÂä×Ó²ßÂÔÕýÈ· 20%
n ËÄÖÖÓÎÏ·½áÊøÌõ¼þÕýÈ·ÅÐ¶Ï 20%