博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

轻松编写您自己的拖拉机算法,进行算法大战

Posted on 2006-02-13 10:03  smallnest  阅读(2158)  评论(6编辑  收藏  举报

拖拉机游戏是一个广泛流传的拖拉机游戏,有的地区又叫做升级或者双抠(也有人说升级和拖拉机有所不同),拖拉机游戏在基本的规则上改变,主要是增加游戏的趣味性,比如有的地区可以一J到底,将庄家从J一下拉到2,也有的可以从A拉到JQ6等玩法。

 

拖拉机大战是采用dotnet framework开发的一款拖拉机游戏,它实现了拖拉机游戏的基本规则,剔除了2是常主的功能,增加了一些亮主、流局的规则设置,还有一些扣底算法的选择、必打数字的设定、购到底的规则选择等,还可以使用机器人帮助您打牌,显示目前的进度情况等。

 

在界面方面,拖拉机大战提供了牌面牌背制作功能,您只需轻点几下鼠标,就可以将您机器中喜爱的数码照片制作成牌面牌背,也可以在打牌的时候享受音乐的乐趣。

 

对于dotnet程序开发者来说,您还可以利用拖拉机大战的插件机制,开发您自己的出牌算法插件。您只需实现一个算法接口,这个算法接口定义了两个方法,您只需实现这两个算法,就可以完成您自己的认为比较厉害的出牌算法。有趣的是,你还可以和其他人进行算法比赛,以决出谁的算法更为优秀。

 

下面将介绍这个接口,以及一个简单的而且不太合法的算法实现。

 

如果您要准备写一个拖拉机的算法,您就需要引入Kuaff.Tractor.Plugins.dll这个配件,它包含了Kuaff.Tractor.Plugins. IuserAlgorithm接口。

这个接口的定义为:

using System;

using System.Collections;

using System.Text;

 

namespace Kuaff.Tractor.Plugins

{

    public interface IUserAlgorithm

    {

        /// <summary>

        /// 算法作者

        /// </summary>

        string Author

        {

            get;

        }

        /// <summary>

        /// 算法作者的email地址

        /// </summary>

        string Email

        {

            get;

        }

        /// <summary>

        /// 算法名称

        /// </summary>

        string Name

        {

            get;

        }

        /// <summary>

        /// 算法介绍

        /// </summary>

        string Description

        {

            get;

        }

 

        /// <summary>

        /// 首先出牌的算法。

        /// </summary>

        /// <param name="who">当前用户是谁,1为南家,2为北家,3为西家,4为东家</param>

        /// <param name="suit">当前主牌的花色,1为红心,2为黑桃,3为方片,4为梅花,5为王(无主)</param>

        /// <param name="rank">当前打几,0为打21为打3,2为打4........11为打K12为打A,53为打王</param>

        /// <param name="master">当前谁为庄家,1为南家,2为北家,3为西家,4为东家</param>

        /// <param name="sendCards">当前一局各家已经出掉的牌,sendCards[0]为南家,sendCards[1]为北家,sendCards[2]为西家,sendCards[3]为东家</param>

        /// <param name="myCards">此用户手中的牌</param>

        /// <returns></returns>

        ArrayList ShouldSendCards(int who, int suit, int rank, int master, string[] sendCards, string myCards);

       

        /// <summary>

        /// 改自己出的牌时的算法(自己不是首家)

        /// </summary>

        /// <param name="who">当前用户是谁,1为南家,2为北家,3为西家,4为东家</param>

        /// <param name="suit">当前主牌的花色,1为红心,2为黑桃,3为方片,4为梅花,5为王(无主)</param>

        /// <param name="rank">当前打几,0为打21为打3,2为打4........11为打K12为打A,53为打王</param>

        /// <param name="master">当前谁为庄家,1为南家,2为北家,3为西家,4为东家</param>

        /// <param name="whoIsFirst">谁首先出的牌,1为南家,2为北家,3为西家,4为东家</param>

        /// <param name="sendCards">当前一局各家已经出掉的牌,sendCards[0]为南家,sendCards[1]为北家,sendCards[2]为西家,sendCards[3]为东家</param>

        /// <param name="currentSendCards">首家以及自己的上家出的牌</param>

        /// <param name="myCards">此用户手中的牌</param>

        /// <returns></returns>

        ArrayList MustSendCards(int who, int suit, int rank, int master, int whoIsFirst, string[] sendCards, ArrayList[] currentSendCards, string myCards);

    }

}

它首先定义了几个属性,这几个属性分别代表算法作者的名称以及email,算法的名称以及简单介绍。

 

ShouldSendCards方法定义了首家出牌的算法。比如该东家首先出牌时,调用ShouldSendCards得到东家应该出的牌,接着调用MustSendCards得到北家应该出的牌,接着调用MustSendCards得到西家应该出的牌,接着调用MustSendCards得到南家应该出的牌,程序然后进行计算,得到下一次的首家,然后通过ShouldSendCards得到首家出的牌……周而复始,直到手中的牌出完。

 

通过上面一段的介绍,你也明白了MustSendCards方法的含义,就是非首家应该出牌的算法。

 

下面这个SampleUserAlgorithm类就是简单实现了这个接口的一个类。它的源代码可以在游戏的sources目录得到,编译好的配件放在plugins目录。您编译好的插件都必须放在plugins目录,游戏可以自行读取plugins文件下的dll文件,分析并得到编写的插件类。

 

这个SampleUserAlgorithm类之所以简单,是因为它的首家出牌算法是随便挑一张牌就出了,而随牌算法假定了首家出的是一张牌,自己随便出了一张此花色的牌。您可以在这个插件上进行完善。

 

游戏下载地址(包含了接口和一个简单的算法实现源代码)点击这里下载地址2下载地址三下载地址四,软件版本1.2.0.356.

 

将您编写的插件编译成dll放在游戏的plugins目录,在程序中设置某一方采用您编写的算法,您就可以和程序中内置的算法进行对战了。如果您的算法不合法(比如首家出拖拉机,您手中有拖拉机却不出),说明您的算法还不完善,程序会自动将此方的算法更改为程序中内置的算法。