开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 棋牌游戏 > 查看源码
Game.cpp
资源名称：fivesource.zip　[点击查看]
上传用户：kkzhu_0
上传日期：2007-01-05
资源大小：214k
文件大小：14k
源码类别：

棋牌游戏

开发平台：

Visual C++

Game.cpp：源码内容
  1. /* =====================================================================
  2. 五子棋分析程序:
  3.   1996.4 刘国辉
  4.   说明：
  5.   约定：
  6.  ‘W' 代表白棋
  7.   'B' 代表黑棋
  8.   'N' 代表空地
  9. （1）平分函数:
  10.   int Dump( int x,int Wf )
  11.   X   在一条线上的子数
  12.   WF    = 1 两边都没有被堵住  例如   NNWWWNB..
  13. = 0 一边被堵住               BWWWNNW..
  14. = 2 跨越式的                 WWWNW..
  15. 返回一个分数
  16. （2）线扫描函数:
  17.   int SreachLine( char *FLine,int M,int MF )
  18.   FLine 线指针,指向一个字符串    NNNWWWBWWWN...
  19.   M     字符个数
  20.   WF ='W'或'B'表示对黑或白进行平分
  21. 返回一个分数
  22.  (3)面扫描函数:
  23.  long SreachArea( char *Area[15],int M,char WF )
  24.   ....
  25. ===================================================================== */
  26. #include "game.h"
  27. #include <stdlib.h>
  29. int CFive::WF1_1;
  30. int CFive::WF1_2;
  31. int CFive::WF1_3;
  32. int CFive::WF1_4;
  33. int CFive::WF0_1;
  34. int CFive::WF0_2;
  35. int CFive::WF0_3;
  36. int CFive::WF0_4;
  37. int CFive::WF2_3;
  38. int CFive::WF2_4;
  39. int CFive::WF5;
  40. int CFive::DeepMax;
  41. int CFive::BreadthMax;
  42. int CFive::Delta;
  43. int CFive::ThreadDeepMax;
  44. char CFive::FiveArea[FIVE_MAX_LINE][FIVE_MAX_LINE];
  45. CList<Step,Step> CFive::StepList;
  46. CList<Count,Count> CFive::TempDeepList;
  48. IMPLEMENT_SERIAL( CFive, CWinThread, 1 )
  50. CFive::CFive( char side ):EndEvent( FALSE,TRUE )
  51. {
  52. int i,j;
  53. WF0_1 = 2;
  54. WF0_2 = 10;
  55. WF0_3 = 500;
  56. WF0_4 = 5000;
  57. WF1_1 = 1;
  58. WF1_2 = 20;
  59. WF1_3 = 21;
  60. WF1_4 = 500;
  61. WF2_3 = 400;
  62. WF2_4 = 450;
  63. WF5   = 30000;
  65. CurDeep = DeepMax  = 1;
  66. CurBreadth = BreadthMax = 1;
  67. CurThreadDeep = ThreadDeepMax = 0;
  68. Delta = 0;
  69. CurSide = side;
  70. for( i = 0;i < FIVE_MAX_LINE;i++ )
  71. for( j = 0;j < FIVE_MAX_LINE;j++ )
  72.      FiveArea[i][j] = 'N';
  73. }
  75. CFive::CFive( char side,int deep,int breadth,int threaddeep ):EndEvent( FALSE,TRUE )
  76. {
  77. CurDeep       = deep-1;
  78. CurThreadDeep = threaddeep-1;
  79. CurBreadth    = breadth-Delta;
  80. CurSide = (side == 'B'?'W':'B');
  81. }
  83. CFive::~CFive()
  84. {
  85. DeepList.RemoveAll();
  86. CountList.RemoveAll();
  87. }
  89. void CFive::WzqInit( char side,BOOL flags )
  90. {
  91. int i,j;
  93. CurSide = side;
  94. CurDeep = DeepMax;
  95. CurBreadth = BreadthMax;
  96. CurThreadDeep = ThreadDeepMax;
  98. StepList.RemoveAll();
  99. TempDeepList.RemoveAll();
  100. CountList.RemoveAll();
  101. DeepList.RemoveAll();
  103. for( i = 0;i < FIVE_MAX_LINE;i++ )
  104. for( j = 0;j < FIVE_MAX_LINE;j++ )
  105.      FiveArea[i][j] = 'N';
  107. if( flags == FALSE )
  108. {
  109. int mx,my;
  110. mx = FIVE_MAX_LINE/2 -2;
  111. my = mx;
  112. mx += rand()%4;
  113. my += rand()%4;
  114. FiveArea[mx][my] = CurSide;
  115. }
  116. }
  118. void CFive::SetParam( int breadth,int deep,int thread,int delta )
  119. {
  120. BreadthMax = breadth;
  121. DeepMax = deep;
  122. ThreadDeepMax = thread;
  123. Delta = delta;
  124. CurBreadth = breadth;
  125. CurThreadDeep = deep;
  126. CurDeep = deep;
  127. }
  129. void CFive::GetParam( int& breadth,int& deep,int& thread,int& delta )
  130. {
  131. breadth = BreadthMax;
  132. deep    = DeepMax;
  133. thread  = ThreadDeepMax;
  134. delta   = Delta;
  135. }
  137. int CFive::Dump( int x ,int Wf )
  138. { 
  139. if( Wf == 1 )
  140. {
  141. switch(x)
  142. {
  143. case 1:return WF0_1;
  144. case 2:return WF0_2;
  145. case 3:return WF0_3;
  146. case 4:return WF0_4;
  147. }
  148. }
  149. else if( Wf == 0 )
  150. {
  151. switch(x)
  152. {
  153. case 1:return WF1_1;
  154. case 2:return WF1_2;
  155. case 3:return WF1_3;
  156. case 4:return WF1_4;
  157. }
  158. }
  159. else if( Wf == 2 )
  160. { 
  161. if( x == 4 )
  162. return WF2_4;
  163. if( x == 3 )
  164. return WF2_3;
  165. }
  166.   if( x == 5 )
  167. {
  168. return WF5;
  169. }
  170.   return -1;
  171. }
  173. int CFive::GetDump( int x,int Wf )
  174. {
  175. return Dump( x,Wf );
  176. }
  178. void CFive::SetDump( int x ,int Wf,int c )
  179. { 
  180. if( Wf == 1 )
  181. {
  182. switch(x)
  183. {
  184. case 1:
  185. WF1_1 = c;
  186. return;
  187. case 2:
  188. WF1_2 = c;
  189. return;
  190. case 3:
  191. WF1_3 = c;
  192. return;
  193. case 4:
  194. WF1_4 = c;
  195. return;
  196. }
  197. }
  198. else if( Wf == 0 )
  199. {
  200. switch(x)
  201. {
  202. case 1:
  203. WF0_1 = c;
  204. return;
  205. case 2:
  206. WF0_2 = c;
  207. return;
  208. case 3:
  209. WF0_3 = c;
  210. return;
  211. case 4:
  212. WF0_4 = c;
  213. return;
  214. }
  215. }
  216. else if( Wf == 2 )
  217. { 
  218. if( x == 4 )
  219. {WF2_4 = c;
  220. return;
  221. }
  222. if( x == 3 )
  223. {
  224. WF2_3 = c;
  225. return;
  226. }
  227. }
  229. if( x == 5 )
  230. {
  231. WF5 = c;
  232. return;
  233. }
  234. }
  236. long CFive::SreachLine( char *Fline,int M,char Nf )
  237.  { 
  238. char Wf;
  239. int  i = 0;
  240. int  j = 0;
  241. int  n = 0;
  242. int  k = 0;
  243. long count = 0;
  245. if( Nf == 'B' )
  246. Wf = 'W';
  247. else 
  248. Wf = 'B';
  250. while( M - j >= 5 )
  251. { 
  252. while( Fline[ i+j ] != Wf && i+j < M )
  253. i++;
  254. if( i > 4 )
  255. { 
  256. for( k = 0; k < i; k++ )
  257. {
  258. n = 0;
  259. while( Fline[ j+k ] == Nf && k < i )
  260. { 
  261. n++;
  262. k++; 
  263. }
  264. if( n )
  265. { 
  266. if( n > 4 )
  267. return -1;              //发现5子
  268. if( n == k || k == i )
  269. Wf = 0;
  270. else
  271. Wf = 1;
  272. if( n == 2 && Wf == 1 )
  273. if((k+1<i&&Fline[ j+k+1 ] == Nf)||( k>3&&Fline[ j+k-4 ]==Nf))
  274.        { 
  275.      n++;
  276.          Wf = 2;
  277.        }
  278. if( n == 3 && Wf == 0 )
  279. if((k+1<i&&Fline[ j+k+1 ] == Nf)||( k>4&&Fline[ j+k-5 ]==Nf))
  280.        { 
  281.      n++;
  282.  Wf = 2; 
  283.        }
  284. count = count + Dump( n , Wf );
  285. }
  286. }
  287. }
  288. j = j + i + 1;
  289. i = 0;
  290. }
  291. return count;
  292.  }
  294. long CFive::SreachArea( char Area[][FIVE_MAX_LINE],char Nf )
  295.  { 
  296. int i,j,cbak;
  297. long count = 0;
  298. char Fline[FIVE_MAX_LINE];
  300. for( i = 0; i < FIVE_MAX_LINE; i++ )
  301. { 
  302. for( j = 0; j < FIVE_MAX_LINE; j++ )
  303. Fline[j] = Area[i][j];
  304. cbak = SreachLine( Fline,FIVE_MAX_LINE,Nf );
  305. if( cbak == -1 )
  306. return -1;
  307. else 
  308. count = count + (long)cbak;
  309. }
  311.  for( i = 0; i < FIVE_MAX_LINE; i++ )
  312.  { 
  313.  for( j = 0; j < FIVE_MAX_LINE; j++ )
  314.  Fline[j] = Area[j][i];
  315.  cbak = SreachLine( Fline,FIVE_MAX_LINE,Nf );
  316.  if( cbak == -1 )
  317.  return -1;
  318.  else 
  319.  count = count + (long)cbak;
  320.  }
  322.  for( i = 0; i < FIVE_MAX_LINE - 4; i++ )
  323.   { 
  324.  for( j = 0; j < FIVE_MAX_LINE - i; j++ )
  325.  Fline[j] = Area[i+j][j];
  326.  cbak = SreachLine( Fline, FIVE_MAX_LINE-i, Nf );
  327.  if( cbak == -1 )
  328.  return -1;
  329.  else count = count + (long)cbak;
  330.  }
  332.  for( i = FIVE_MAX_LINE-1; i > 3; i-- )
  333.  { 
  334.  for( j = 0; j < i+1; j++ )
  335.  Fline[j] = Area[i-j][j];
  336.  cbak = SreachLine( Fline, i+1, Nf );
  337.  if( cbak == -1 )
  338.  return -1;
  339.  else 
  340.  count = count + (long)cbak;
  341.  }
  343.  for( i = 0; i < FIVE_MAX_LINE - 5; i++ )
  344.   { 
  345.  for( j = 0; j < FIVE_MAX_LINE - i; j++ )
  346.  Fline[j] = Area[i+j][FIVE_MAX_LINE-j];
  347.  cbak = SreachLine( Fline, FIVE_MAX_LINE-i, Nf );
  348.  if( cbak == -1 )
  349.  return -1;
  350.  else 
  351.  count = count + (long)cbak;
  352.   }
  354.  for( i = FIVE_MAX_LINE-1; i > 4; i-- )
  355.   { 
  356.  for( j = 0; j < i+1; j++ )
  357.  Fline[j] = Area[i-j][FIVE_MAX_LINE-j];
  358.  cbak = SreachLine( Fline, i+1, Nf );
  359.  if( cbak == -1 )
  360.  return -1;
  361.  else 
  362.  count = count + (long)cbak;
  363.   }
  364.  return count;
  365.  }
  367. int CFive::WzqRun( int &mm, int &nn )
  368. {
  369. char     Mf,Nf;
  370. int      i,j;
  371. double   max;
  372. POSITION pos;
  373. Count    tempcount,temp_count;
  375. Nf = CurSide;
  377. for( i = 0;i<FIVE_MAX_LINE;i++ )
  378. for( j = 0;j<FIVE_MAX_LINE;j++ )
  379.         if( FiveArea[i][j] == 'N' )
  380.     goto START_RUN_FIVE_0;
  381. return WZQ_PING;
  383. START_RUN_FIVE_0:
  385. if( FiveArea[mm][nn] != 'N' )
  386. return WZQ_ERROR;
  388. Mf = (Nf == 'B'?'W':'B');
  390. if( SreachArea( FiveArea,Nf ) == -1 )
  391. return WZQ_I;
  392. if( SreachArea( FiveArea,Mf ) == -1 )
  393. return WZQ_YOU;
  394. FiveArea[mm][nn] = Nf;
  396. if( SreachArea( FiveArea,Nf ) == -1 )
  397. return WZQ_I;
  398. if( SreachArea( FiveArea,Mf ) == -1 )
  399. return WZQ_YOU;
  401. for( i = 0;i<FIVE_MAX_LINE;i++ )
  402. for( j = 0;j<FIVE_MAX_LINE;j++ )
  403.         if( FiveArea[i][j] == 'N' )
  404.     goto START_RUN_FIVE_1;
  405. return WZQ_PING;
  406. START_RUN_FIVE_1:
  407. TempDeepList.RemoveAll();
  408. DeepList.RemoveAll();
  409. CountList.RemoveAll();
  411. CreateThread();
  412. CSingleLock event( &EndEvent );
  413. event.Lock();                   //Wait for this thread exit
  414. event.Unlock();
  415. max = -999999999;
  416. pos = TempDeepList.GetHeadPosition();
  417. while( pos )
  418. {
  419. tempcount = TempDeepList.GetNext(pos);
  420. if( max < tempcount.count )
  421. {
  422. temp_count = tempcount;
  423. max = tempcount.count;
  424. mm  = tempcount.step.m;
  425. nn  = tempcount.step.n;
  426. }
  427. }
  429. StepList.AddTail( temp_count.step );
  430. TempDeepList.RemoveAll();
  431. DeepList.RemoveAll();
  432. CountList.RemoveAll();
  433. EndEvent.ResetEvent();
  434. return WZQ_RUN;
  435. }
  437. void CFive::Serialize( CArchive& ar )
  438. {
  439. if (ar.IsStoring())
  440. {
  441. // TODO: add storing code here
  442. }
  443. else
  444. {
  445. // TODO: add loading code here
  446. }
  447. }
  449. void CFive::CalRun( char Nf,LEVE leve )
  450. {
  451. if( CurBreadth <= 0 )
  452. {
  453. char   Mf;
  454. int    i,j,num;
  455. double Ncount,Mcount,TempCount,TempCount1,wf5temp;
  456. Count  *pCount,temp;
  457. char   Area[FIVE_MAX_LINE][FIVE_MAX_LINE];
  458. POSITION pos;
  459. Step     steptemp;
  461. Mf = ( Nf == 'B'?'W':'B');
  462. pCount = new Count[CurBreadth];
  463. for( i = 0;i < CurBreadth;i++ )
  464. {
  465. pCount[i].count = -9999;
  466. pCount[i].step.side = 'E';
  467. }
  468. for( i = 0;i < FIVE_MAX_LINE;i++ )
  469. for( j = 0;j < FIVE_MAX_LINE;j++ )
  470.     Area[i][j] = FiveArea[i][j];
  472.     pos = DeepList.GetHeadPosition( );
  473. while(pos != NULL)
  474. {
  475. steptemp = DeepList.GetNext(pos);
  476. Area[steptemp.m][steptemp.n] = steptemp.side;
  477. }
  479. switch( leve )
  480. {
  481. case COUNT_INC:
  482. Ncount = SreachArea( Area,Nf );
  483. for( i = 0;i < FIVE_MAX_LINE;i++ )
  484. {
  485. for( j = 0;j < FIVE_MAX_LINE;j++ )
  486. {
  487.     if( Area[i][j] == 'N' )
  488. {
  489. Area[i][j] = Nf;
  490. wf5temp = SreachArea( Area,Nf );
  491. if( wf5temp == -1 )
  492. wf5temp = 2*Dump( 5,10 ) + Ncount;
  493. TempCount = wf5temp - Ncount;
  494. if( TempCount > pCount[0].count )
  495. {
  496. pCount[0].count     = TempCount;
  497. pCount[0].step.side = Nf;
  498. pCount[0].step.m    = i;
  499. pCount[0].step.n    = j;
  500. for( num = 1;num < CurBreadth;num++ )
  501. if( pCount[0].count > pCount[num].count )
  502.       {
  503.      temp = pCount[num];
  504.  pCount[num] = pCount[0];
  505.  pCount[0] = temp;
  506.       }
  507. }
  508. Area[i][j] = 'N';
  509. }
  510. }
  511. }
  512. break;
  513. case COUNT_SUB:
  514. Mcount = SreachArea( Area,Mf );
  515. for( i = 0;i < FIVE_MAX_LINE;i++ )
  516. {
  517. for( j = 0;j < FIVE_MAX_LINE;j++ )
  518. {
  519.     if( Area[i][j] == 'N' )
  520. {
  521. Area[i][j] = Nf;
  522. TempCount = Mcount - SreachArea( Area,Mf );
  523. if( TempCount > pCount[0].count )
  524. {
  525. pCount[0].count     = TempCount;
  526. pCount[0].step.side = Nf;
  527. pCount[0].step.m    = i;
  528. pCount[0].step.n    = j;
  529. for( num = 1;num < CurBreadth;num++ )
  530. if( pCount[0].count > pCount[num].count )
  531.       {
  532.      temp = pCount[num];
  533.  pCount[num] = pCount[0];
  534.  pCount[0] = temp;
  535.       }
  536. }
  537. Area[i][j] = 'N';
  538. }
  539. }
  540. }
  541. break;
  542. case COUNT_MID:
  543. Mcount = SreachArea( Area,Mf );
  544. Ncount = SreachArea( Area,Nf );
  545. for( i = 0;i < FIVE_MAX_LINE;i++ )
  546. {
  547. for( j = 0;j < FIVE_MAX_LINE;j++ )
  548. {
  549.     if( Area[i][j] == 'N' )
  550. {
  551. Area[i][j] = Nf;
  552. wf5temp = SreachArea( Area,Nf );
  553. if( wf5temp == -1 )
  554. wf5temp = Ncount + 2*Dump( 5,10 );
  555. TempCount1 = wf5temp - Ncount;
  556. TempCount = Mcount - SreachArea( Area,Mf );
  557. TempCount = TempCount + TempCount1;
  558. if( TempCount > pCount[0].count )
  559. {
  560. pCount[0].count     = TempCount;
  561. pCount[0].step.side = Nf;
  562. pCount[0].step.m    = i;
  563. pCount[0].step.n    = j;
  564. for( num = 1;num < CurBreadth;num++ )
  565. if( pCount[0].count > pCount[num].count )
  566.       {
  567.      temp = pCount[num];
  568.  pCount[num] = pCount[0];
  569.  pCount[0] = temp;
  570.       }
  571. }
  572. Area[i][j] = 'N';
  573. }
  574. }
  575. }
  576. break;
  577. }
  579. for( num = 0;num < CurBreadth;num++ )
  580. if( pCount[num].step.side != 'E' )
  581.     CountList.AddHead( pCount[num] );
  582. delete pCount;
  583.   }//end if( CurBreadth <= 0 )
  584. }
  586. void CFive::AddDeepList( Step step )
  587. {
  588. DeepList.AddTail( step );
  589. }
  591. Step CFive::GetLastDeepList()
  592. {
  593. return DeepList.GetTail();
  594. }
  596. double CFive::GetStepCount()
  597. {
  598. POSITION pos;
  599. double   temp;
  600. Count    steptemp;
  601. temp = 0;
  602. pos = DeepList.GetHeadPosition();
  603. while(pos != NULL)
  604. {
  605. steptemp = CountList.GetNext(pos);
  606.         temp = steptemp.count + temp;
  607. }
  608. return (temp+CurCount);
  609. }
  611. void CFive::ThreadRun()
  612. {
  613. if( CurDeep <=0&&CurBreadth <= 0 )
  614. {
  615. EndEvent.SetEvent();
  616. return;
  617. }
  619. if( CurThreadDeep < 0 )
  620. {
  621. POSITION pos,postemp;
  622. CFive **pFive;
  623. int i,num;
  624. i = 0;
  625. CalRun( CurSide, COUNT_INC );
  626. num = CountList.GetCount();
  627. pFive = (CFive**)new BYTE[sizeof(CFive*)*num];
  628. pos = CountList.GetHeadPosition();
  629. while(pos)
  630. {
  631. pFive[i] = new CFive( CurSide,CurDeep,CurBreadth,CurThreadDeep );
  632. postemp = DeepList.GetHeadPosition();
  633. while( postemp )
  634. {
  635. pFive[i] -> AddDeepList( DeepList.GetNext( postemp ));
  636. }
  637. pFive[i] -> AddDeepList( CountList.GetNext( pos ).step );
  638. pFive[i] -> CreateThread();  //Create thread
  639. i++;
  640. }
  641. for( i=0;i < num;i++ )
  642. {
  643. CSingleLock event( &pFive[i] -> EndEvent );
  644. event.Lock();
  645. event.Unlock();
  646. CurCount += pFive[i] -> GetStepCount();
  647. if( CurDeep == 1)
  648. {
  649. Count count_temp;
  650.     count_temp.step  = pFive[i] -> GetLastDeepList();
  651. count_temp.count = pFive[i] -> GetStepCount();
  652. TempDeepList.AddTail( count_temp );
  653. }
  654. delete pFive[i];
  655. }
  656. delete pFive;
  657. }
  658. else
  659. {
  660. int i,num;
  661. POSITION pos,postemp;
  662. CalRun( CurSide,COUNT_INC );
  663. num = CountList.GetCount();
  664. pos = CountList.GetHeadPosition();
  665. while( pos )
  666. {
  667. {
  668. postemp = DeepList.GetHeadPosition();
  669. CFive five( CurSide,CurDeep,CurBreadth,CurThreadDeep );
  670. while( postemp )
  671. {
  672. five.AddDeepList( DeepList.GetNext( postemp ));
  673. }
  674. five.AddDeepList( CountList.GetNext( pos ).step );
  675. i++;
  676. five.ThreadRun();
  677. CurCount += five.GetStepCount();
  678. if( CurDeep == 1)
  679. {
  680. Count count_temp;
  681.     count_temp.step = five.GetLastDeepList();
  682. count_temp.count = five.GetStepCount();
  683. TempDeepList.AddTail( count_temp );
  684. }
  685. }
  686. }
  687. }
  689. EndEvent.SetEvent();
  690. }
  692. BOOL CFive::InitInstance()
  693. {
  694. ThreadRun();
  695. return FALSE;
  696. }