C#實(shí)現(xiàn)的24點(diǎn)游戲?qū)嵗斀?/h1>

 更新時(shí)間：2015年08月14日 11:38:28   作者：北風(fēng)其涼  

這篇文章主要介紹了C#實(shí)現(xiàn)的24點(diǎn)游戲,較為詳細(xì)的分析了24點(diǎn)游戲的算法原理與實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例分析了C#實(shí)現(xiàn)的24點(diǎn)游戲。分享給大家供大家參考。具體如下：

1. 24點(diǎn)游戲規(guī)則及算法

規(guī)則：給出4個(gè)自然數(shù)，找出能夠求出24的四則運(yùn)算式，要求數(shù)字不能重復(fù)使用
分析：

本算法是一種暴力求解法：

給出任意兩個(gè)數(shù)字，可以進(jìn)行6種四則運(yùn)算，求出最多6個(gè)值。以數(shù)字a和b為例，有：

加（a+b）、減（a-b）、被減（b-a）、乘以（a*b）、除以(a/b)和除(b/a)
abcd共計(jì)四個(gè)數(shù)，如果順序固定，則有5種計(jì)算順序（★代表上面6種四則運(yùn)算中的一種）：

((a★b)★c)★d、(a★b)★(c★d)、(a★(b★c))★d、a★((b★c)★d)、a★(b★(c★d))

給出的四個(gè)數(shù)字，n1n2n3n4，有4*3*2=24種全排列的方法

2. 相關(guān)函數(shù)

/// <summary>
/// 判斷abcd四個(gè)數(shù)進(jìn)行任意四則運(yùn)算后能不能得出24，每個(gè)數(shù)字只能用一次
/// </summary>
/// <param name="a">數(shù)字a</param>
/// <param name="b">數(shù)字b</param>
/// <param name="c">數(shù)字c</param>
/// <param name="d">數(shù)字d</param>
/// <param name="expression"></param>
/// <returns></returns>
private static bool Try24(int a, int b, int c, int d, ref string expression)
{
 //a字頭
 if (TryEach(a, b, c, d, ref expression)) return true;
 if (TryEach(a, b, d, c, ref expression)) return true;
 if (TryEach(a, c, b, d, ref expression)) return true;
 if (TryEach(a, c, d, b, ref expression)) return true;
 if (TryEach(a, d, b, c, ref expression)) return true;
 if (TryEach(a, d, c, b, ref expression)) return true;
 //b字頭
 if (TryEach(b, a, c, d, ref expression)) return true;
 if (TryEach(b, a, d, c, ref expression)) return true;
 if (TryEach(b, c, a, d, ref expression)) return true;
 if (TryEach(b, c, d, a, ref expression)) return true;
 if (TryEach(b, d, a, c, ref expression)) return true;
 if (TryEach(b, d, c, a, ref expression)) return true;
 //c字頭
 if (TryEach(c, a, b, d, ref expression)) return true;
 if (TryEach(c, a, d, b, ref expression)) return true;
 if (TryEach(c, b, a, c, ref expression)) return true;
 if (TryEach(c, b, c, a, ref expression)) return true;
 if (TryEach(c, d, a, b, ref expression)) return true;
 if (TryEach(c, d, b, a, ref expression)) return true;
 //d字頭
 if (TryEach(d, a, b, c, ref expression)) return true;
 if (TryEach(d, a, c, b, ref expression)) return true;
 if (TryEach(d, b, a, c, ref expression)) return true;
 if (TryEach(d, b, c, a, ref expression)) return true;
 if (TryEach(d, c, a, b, ref expression)) return true;
 if (TryEach(d, c, b, a, ref expression)) return true;
 return false;
}
/// <summary>
/// 判斷指定順序的四個(gè)數(shù)abcd進(jìn)行任意四則運(yùn)算后能不能得出24，每個(gè)數(shù)字只能用一次
/// </summary>
/// <param name="a">數(shù)字1</param>
/// <param name="b">數(shù)字2</param>
/// <param name="c">數(shù)字3</param>
/// <param name="d">數(shù)字4</param>
/// <param name="expression"></param>
/// <returns></returns>
private static bool TryEach(int a, int b, int c, int d, ref string expression)
{
 expression = "";
 //兩個(gè)數(shù)可以做6種運(yùn)算：加、減、被減、乘以、除以、除
 //四個(gè)數(shù)共可以進(jìn)行6*6*6=216種不同次序的四則運(yùn)算
 //初始化數(shù)組
 for (int i = 0; i < 6 * 6 * 6; i++)
 {
  //a與b間的運(yùn)算符：i / 36
  //b與c間的運(yùn)算符：i % 36 / 6
  //c與d間的運(yùn)算符：i % 6
  //1.運(yùn)算順序：a和b，再和c，再和d
  {
   string expression1 = "", expression2 = "";
   int temp1 = ResultOf(a, b, i / 36, ref expression1);
   int temp2 = ResultOf(temp1, c, i % 36 / 6, ref expression2, expression1);
   int result = ResultOf(temp2, d, i % 6, ref expression, expression2);
   if (result == 24) return true;
  }
  //2.運(yùn)算順序：a和b，c和d，前面部分和后面部分
  {
   string expression1 = "", expression2 = "";
   int temp1 = ResultOf(a, b, i / 36, ref expression1);
   int temp2 = ResultOf(c, d, i % 6, ref expression2);
   int result = ResultOf(temp1, temp2, i % 36 / 6,
    ref expression, expression1, expression2);
   if (result == 24) return true;
  }
  //3.運(yùn)算順序：b和c運(yùn)算，再與a運(yùn)算，再與d運(yùn)算
  {
   string expression1 = "", expression2 = "";
   int temp1 = ResultOf(b, c, i % 36 / 6, ref expression1);
   int temp2 = ResultOf(a, temp1, i / 36, ref expression2, "", expression1);
   int result = ResultOf(temp2, d, i % 6, ref expression, expression2);
   if (result == 24) return true;
  }
  //4.運(yùn)算順序：b和c運(yùn)算，再與d運(yùn)算，再與a運(yùn)算
  {
   string expression1 = "", expression2 = "";
   int temp1 = ResultOf(b, c, i % 36 / 6, ref expression1);
   int temp2 = ResultOf(temp1, d, i % 6, ref expression2, expression1);
   int result = ResultOf(a, temp2, i / 36, ref expression, "", expression2);
   if (result == 24) return true;
  }
  //5.運(yùn)算順序：c和d運(yùn)算，再和b運(yùn)算，再和a運(yùn)算
  {
   string expression1 = "", expression2 = "";
   int temp1 = ResultOf(c, d, i % 6, ref expression1);
   int temp2 = ResultOf(b, temp1, i % 36 / 6, ref expression2, "", expression1);
   int result = ResultOf(a, temp2, i / 36, ref expression, "", expression2);
   if (result == 24) return true;
  }
 }
 expression = "Abandoned";
 return false;
}
/// <summary>
/// 求兩數(shù)進(jìn)行某一四則運(yùn)算后的結(jié)果
/// </summary>
/// <param name="x">數(shù)字1</param>
/// <param name="y">數(shù)字2</param>
/// <param name="method">（0-5分別代表：加、減、被減、乘以、除以、除）</param>
/// <param name="expression">返回的表達(dá)式</param>
/// <param name="expressionLeft">數(shù)字1表達(dá)式</param>
/// <param name="expressionRight">數(shù)字2表達(dá)式</param>
/// <returns></returns>
private static int ResultOf(int x, int y, int method,
 ref string expression, string expressionLeft = "", string expressionRight = "")
{
 //左右表達(dá)式之前被判定為無(wú)效則不計(jì)算，除數(shù)為0時(shí)不計(jì)算
 if (expressionLeft == "Abandoned" || expressionRight == "Abandoned" ||
  (x == 0 && method == 5) || (y == 0 && method == 4))
 {
  expression = "Abandoned";
  return -1;
 }
 int result = 0;
 switch (method)
 {
  case 0:
   {
    //加
    result = x + y;
    expression = string.Format("{0}+{1}",
     expressionLeft == "" ? x.ToString() : expressionLeft,
     expressionRight == "" ? y.ToString() : expressionRight);
   }
   break;
  case 1:
   {
    //減
    result = x - y;
    expression = string.Format("{0}-{1}",
     expressionLeft == "" ? x.ToString() : expressionLeft,
     expressionRight == "" ? y.ToString() : expressionRight);
   }
   break;
  case 2:
   {
    //被減
    result = y - x;
    expression = string.Format("{1}-{0}",
     expressionLeft == "" ? x.ToString() : expressionLeft,
     expressionRight == "" ? y.ToString() : expressionRight);
   }
   break;
  case 3:
   {
    //乘以
    result = x * y;
    expression = string.Format("({0})*({1})",
     expressionLeft == "" ? x.ToString() : expressionLeft,
     expressionRight == "" ? y.ToString() : expressionRight);
   }
   break;
  case 4:
   {
    //除以
    if (x % y == 0)
    {
     result = x / y;
     expression = string.Format("({0})/({1})",
      expressionLeft == "" ? x.ToString() : expressionLeft,
      expressionRight == "" ? y.ToString() : expressionRight);
    }
    else
    {
     expression = "Abandoned";
    }
   }
   break;
  case 5:
   {
    //除
    if (y % x == 0)
    {
     result = y / x;
     expression = string.Format("({1})/({0})",
      expressionLeft == "" ? x.ToString() : expressionLeft,
      expressionRight == "" ? y.ToString() : expressionRight);
    }
    else
    {
     expression = "Abandoned";
    }
   }
   break;
 }
 //運(yùn)算不合法，則返回-1，表達(dá)式為Abandoned，
 if (expression == "Abandoned")
 {
  return -1;
 }
 return result;
}

3. Main函數(shù)調(diào)用

static void Main(string[] args)
{
 string s = "";
 bool try24;
 try24 = Try24(1, 2, 3, 4, ref s); Console.WriteLine("1,2,3,4: " + s);
 try24 = Try24(1, 3, 5, 7, ref s); Console.WriteLine("1,3,5,7: " + s);
 try24 = Try24(2, 3, 6, 4, ref s); Console.WriteLine("2,3,6,4: " + s);
 try24 = Try24(5, 7, 9, 4, ref s); Console.WriteLine("5,7,9,4: " + s);
 try24 = Try24(6, 3, 4, 5, ref s); Console.WriteLine("6,3,4,5: " + s);
 try24 = Try24(9, 5, 2, 7, ref s); Console.WriteLine("9,5,2,7: " + s);
 try24 = Try24(4, 9, 8, 3, ref s); Console.WriteLine("4,9,8,3: " + s);
 try24 = Try24(4, 9, 8, 2, ref s); Console.WriteLine("4,9,8,2: " + s);
 try24 = Try24(10, 10, 10, 10, ref s); Console.WriteLine("10,10,10,10: " + s);
 Console.ReadLine();
}

4. 程序運(yùn)行結(jié)果：

希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

• C#實(shí)現(xiàn)的二維數(shù)組排序算法示例
• C#七大經(jīng)典排序算法系列（上）
• C#實(shí)現(xiàn)冒泡排序算法的代碼示例
• C#中哈希表(HashTable)用法實(shí)例詳解(添加/移除/判斷/遍歷/排序等)
• 逐步講解快速排序算法及C#版的實(shí)現(xiàn)示例
• C#使用IComparer自定義List類(lèi)實(shí)現(xiàn)排序的方法
• C#雙向鏈表LinkedList排序?qū)崿F(xiàn)方法
• C#實(shí)現(xiàn)簡(jiǎn)易猜數(shù)字游戲
• C#實(shí)現(xiàn)五子棋游戲
• C#實(shí)現(xiàn)微信跳一跳小游戲的自動(dòng)跳躍助手開(kāi)發(fā)實(shí)戰(zhàn)
• 詳解從零開(kāi)始---用C#制作掃雷游戲
• 基于C#實(shí)現(xiàn)俄羅斯方塊游戲
• C#貪吃蛇游戲?qū)崿F(xiàn)分析
• C#面向?qū)ο缶幊讨氯螒驅(qū)崿F(xiàn)方法
• C#代碼實(shí)現(xiàn)撲克牌排序的幾種方式

• C#
• 游戲

相關(guān)文章

• 

  .Net多進(jìn)程通信共享內(nèi)存映射文件Memory?Mapped

  這篇文章主要介紹了.Net多進(jìn)程通信共享內(nèi)存映射文件Memory?Mapped的使用示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

  2022-04-04
• 

  Unity使用物理引擎實(shí)現(xiàn)多旋翼無(wú)人機(jī)的模擬飛行

  這篇文章主要介紹了Unity使用物理引擎實(shí)現(xiàn)多旋翼無(wú)人機(jī)的模擬飛行，包括了詳細(xì)的原理介紹和代碼實(shí)現(xiàn)，對(duì)物理引擎感興趣的同學(xué)，可以參考下

  2021-04-04
• 

  C#實(shí)現(xiàn)字符串模糊匹配的方法小結(jié)

  在C#中實(shí)現(xiàn)字符串的模糊匹配可以借助正則表達(dá)式或者一些模糊匹配算法來(lái)實(shí)現(xiàn),文章通過(guò)代碼示例講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下

  2024-07-07
• 

  C#數(shù)據(jù)結(jié)構(gòu)與算法揭秘三 鏈表

  這節(jié)我們討論鏈表的基本操作，并且畫(huà)圖以證明，下屆中我們將討論雙向鏈表，環(huán)形鏈表 應(yīng)用舉例

  2012-11-11
• 

  C#?從?UTF-8?流中讀取字符串的正確方法及代碼詳解

  在本篇文章里小編給大家整理的是一篇關(guān)于C#?從?UTF-8?流中讀取字符串的正確方法的知識(shí)點(diǎn)內(nèi)容，有興趣的朋友們可以學(xué)習(xí)參考下。

  2021-11-11
• 

  C#實(shí)現(xiàn)根據(jù)銀行卡卡號(hào)判斷銀行名

  這篇文章主要介紹了C#實(shí)現(xiàn)根據(jù)銀行卡卡號(hào)判斷銀行名，是從其他網(wǎng)友的java程序改編而來(lái)，有需要的小伙伴可以參考下。

  2015-07-07
• 

  Json操作庫(kù)DynamicJson使用指南

  本文給大家分享的是專(zhuān)門(mén)為.NET程序員開(kāi)發(fā)的Json操作庫(kù)DynamicJson，其源碼非常簡(jiǎn)單，僅僅只有400行代碼，一個(gè)對(duì)應(yīng)的class類(lèi)，目前只支持.NET 4.0以上的.NET Framework。

  2016-09-09
• 

  在C#中獲取端口號(hào)與系統(tǒng)信息的高效實(shí)踐

  在現(xiàn)代軟件開(kāi)發(fā)中,尤其是系統(tǒng)管理、運(yùn)維、監(jiān)控和性能優(yōu)化等場(chǎng)景中,了解計(jì)算機(jī)硬件和網(wǎng)絡(luò)的狀態(tài)至關(guān)重要,C# 作為一種廣泛應(yīng)用的編程語(yǔ)言,提供了豐富的 API 來(lái)幫助開(kāi)發(fā)者獲取計(jì)算機(jī)的硬件信息和網(wǎng)絡(luò)狀態(tài),本篇博客將帶你深入探索如何在 C# 中高效獲取端口號(hào)和系統(tǒng)信息

  2025-01-01
• 

  C#停止線(xiàn)程的方法

  這篇文章主要介紹了C#停止線(xiàn)程的方法,實(shí)例分析了C#正確停止線(xiàn)程的實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

  2015-08-08
• 

  C# 開(kāi)發(fā)(創(chuàng)藍(lán)253)手機(jī)短信驗(yàn)證碼接口的實(shí)例

  下面小編就為大家分享一篇C# 開(kāi)發(fā)(創(chuàng)藍(lán)253)手機(jī)短信驗(yàn)證碼接口的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

  2018-01-01

最新評(píng)論