C#实现的算24点游戏算法实例分析

 更新时间:2015年04月27日 14:22:57   作者:lele  
这篇文章主要介绍了C#实现的算24点游戏算法,实例分析了算24点游戏相关的运算技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C#实现的算24点游戏算法。分享给大家供大家参考。具体如下:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
namespace Calc24Points
{
 public class Cell
 {
  public enum Type
  {
   Number,
   Signal
  }
  public int Number;
  public char Signal;
  public Type Typ;
  public Cell Right;
  public Cell Left;
  /// <summary>
  /// 符号优先级
  /// </summary>
  public int Priority
  {
   get
   {
    if (Typ == Type.Signal)
    {
     switch (Signal)
     {
      case '+': return 0;
      case '-': return 0;
      case '*': return 1;
      case '/': return 1;
      default: return -1;
     }
    }
    return -1;
   }
  }
  /// <summary>
  /// 基本单元构造函数
  /// </summary>
  /// <param name="t">单元类型,数值或符号</param>
  /// <param name="num">数值</param>
  /// <param name="sig">符号</param>
  public Cell(Type t, int num, char sig)
  {
   Right = null;
   Left = null;
   Typ = t;
   Number = num;
   Signal = sig;
  }
  public Cell()
  {
   Right = null;
   Left = null;
   Number = 0;
   Typ = Type.Number;
  }
  public Cell(Cell c)
  {
   Right = null;
   Left = null;
   Number = c.Number;
   Signal = c.Signal;
   Typ = c.Typ;
  }
 }
 public class Calc24Points
 {
  string m_exp;
  bool m_stop;
  Cell[] m_cell;
  int[] m_express;
  StringWriter m_string;
  public Calc24Points(int n1, int n2, int n3, int n4)
  {
   m_cell = new Cell[8];
   m_cell[0] = new Cell(Cell.Type.Number, n1, '?');
   m_cell[1] = new Cell(Cell.Type.Number, n2, '?');
   m_cell[2] = new Cell(Cell.Type.Number, n3, '?');
   m_cell[3] = new Cell(Cell.Type.Number, n4, '?');
   m_cell[4] = new Cell(Cell.Type.Signal, 0, '+');
   m_cell[5] = new Cell(Cell.Type.Signal, 0, '-');
   m_cell[6] = new Cell(Cell.Type.Signal, 0, '*');
   m_cell[7] = new Cell(Cell.Type.Signal, 0, '/');
   m_stop = false;
   m_express = new int[7];
   m_string = new StringWriter();
   m_exp = null;
  }
  public override string ToString()
  {
   if (m_exp == null)
   {
    PutCell(0);
    m_exp = m_string.ToString();
   }
   if (m_exp != "") return m_exp;
   return null;
  }
  /// <summary>
  /// 在第n位置放置一个单元
  /// </summary>
  /// <param name="n"></param>
  void PutCell(int n)
  {
   if (n >= 7)
   {
    if (Calculate())
    {
     m_stop = true;
     Formate();
    }
    return;
   }
   int end = 8;
   if (n < 2) end = 4;
   for (int i = 0; i < end; ++i)
   {
    m_express[n] = i;
    if (CheckCell(n)) PutCell(n + 1);
    if (m_stop) break;
   }
  }
  /// <summary>
  /// 检查当前放置是否合理
  /// </summary>
  /// <param name="n"></param>
  /// <returns></returns>
  bool CheckCell(int n)
  {
   int nums = 0, sigs = 0;
   for (int i = 0; i <= n; ++i)
   {
    if (m_cell[m_express[i]].Typ == Cell.Type.Number) ++nums;
    else ++sigs;
   }
   if (nums - sigs < 1) return false;
   if (m_cell[m_express[n]].Typ == Cell.Type.Number)
   //数值不能重复,但是符号可以重复
   {
    for (int i = 0; i < n; ++i) if (m_express[i] == m_express[n]) return false;   
   }
   if (n == 6)
   {
    if (nums != 4 || sigs != 3) return false;
    if (m_cell[m_express[6]].Typ != Cell.Type.Signal) return false;
    return true;
   }
   return true;
  }
  /// <summary>
  /// 计算表达式是否为24
  /// </summary>
  /// <returns>返回值true为24,否则不为24</returns>
  bool Calculate()
  {
   double[] dblStack = new double[4];
   int indexStack = -1;
   for (int i = 0; i < 7; ++i)
   {
    if (m_cell[m_express[i]].Typ == Cell.Type.Number)
    {
     ++indexStack;
     dblStack[indexStack] = m_cell[m_express[i]].Number;
    }
    else
    {
     switch (m_cell[m_express[i]].Signal)
     { 
      case '+':
       dblStack[indexStack - 1] = dblStack[indexStack - 1] + dblStack[indexStack];
       break;
      case '-':
       dblStack[indexStack - 1] = dblStack[indexStack - 1]-+ dblStack[indexStack];
       break;
      case '*':
       dblStack[indexStack - 1] = dblStack[indexStack - 1] * dblStack[indexStack];
       break;
      case '/':
       dblStack[indexStack - 1] = dblStack[indexStack - 1] / dblStack[indexStack];
       break;
     }
     --indexStack;
    }
   }
   if (Math.Abs(dblStack[indexStack] - 24) < 0.1) return true;
   return false;
  }
  /// <summary>
  /// 后缀表达式到中缀表达式
  /// </summary>
  void Formate()
  {
   Cell[] c = new Cell[7];
   for (int i = 0; i < 7; ++i) c[i] = new Cell(m_cell[m_express[i]]);
   int[] cStack = new int[4];
   int indexStack = -1;
   for (int i = 0; i < 7; ++i)
   {
    if (c[i].Typ == Cell.Type.Number)
    {
     ++indexStack;
     cStack[indexStack] = i;
    }
    else
    {
     c[i].Right = c[cStack[indexStack]];
     --indexStack;
     c[i].Left = c[cStack[indexStack]];
     cStack[indexStack] = i;
    }
   }
   ToStringFormate(c[cStack[indexStack]]);
  }
  void ToStringFormate(Cell root)
  {
   if (root.Left.Typ == Cell.Type.Number)
   {
    m_string.Write(root.Left.Number);
    m_string.Write(root.Signal);
   }
   else
   {
    if (root.Priority > root.Left.Priority)
    {
     m_string.Write("(");
     ToStringFormate(root.Left);
     m_string.Write(")");
    }
    else ToStringFormate(root.Left);
    m_string.Write(root.Signal);
   }
   if (root.Right.Typ == Cell.Type.Number) m_string.Write(root.Right.Number);
   else
   {
    if (root.Priority >= root.Right.Priority)
    {
     m_string.Write("(");
     ToStringFormate(root.Right);
     m_string.Write(")");
    }
    else ToStringFormate(root.Right);
   }
  }
 }
}

希望本文所述对大家的C#程序设计有所帮助。

相关文章

  • c#制作简单启动画面的方法

    c#制作简单启动画面的方法

    这篇文章主要介绍了c#制作简单启动画面的方法,涉及C#实现桌面程序启动画面的相关技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • 六大设计原则之开闭原则

    六大设计原则之开闭原则

    这篇文章介绍了六大设计原则之开闭原则,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-02-02
  • c# Newtonsoft 六个值得使用的特性(上)

    c# Newtonsoft 六个值得使用的特性(上)

    这篇文章主要介绍了c# Newtonsoft 六个值得使用的特性,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • C#控制台程序使用Log4net日志组件详解

    C#控制台程序使用Log4net日志组件详解

    这篇文章主要为大家详细介绍了C#控制台程序使用Log4net日志组件,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-05-05
  • 解析使用enumerator模式简化异步操作的详解

    解析使用enumerator模式简化异步操作的详解

    本篇文章是对使用enumerator模式简化异步操作进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C#中使用HttpPost调用WebService的方法

    C#中使用HttpPost调用WebService的方法

    这篇文章介绍了C#中使用HttpPost调用WebService的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-03-03
  • 关于finalize机制和引用、引用队列的用法详解

    关于finalize机制和引用、引用队列的用法详解

    下面小编就为大家带来一篇关于finalize机制和引用、引用队列的用法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-09-09
  • C#9新特性之增强的模式匹配

    C#9新特性之增强的模式匹配

    这篇文章主要介绍了C#9新特性之增强的模式匹配,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01
  • Unity查找游戏物体的六种方式详解

    Unity查找游戏物体的六种方式详解

    最近学习unity3d做游戏,总结了一些实用的内容,所以下面这篇文章主要给大家介绍了关于Unity查找游戏物体的六种方式,需要的朋友可以参考下
    2021-06-06
  • C#检查指定对象是否存在于ArrayList集合中的方法

    C#检查指定对象是否存在于ArrayList集合中的方法

    这篇文章主要介绍了C#检查指定对象是否存在于ArrayList集合中的方法,涉及C#中Contains方法的使用技巧,需要的朋友可以参考下
    2015-04-04

最新评论