游戏人生Silverlight(4) - 连连看[Silverlight 2.0(c#)]

介绍

使用 Silverlight 2.0(c#) 开发一个连连看游戏

玩法

用鼠标左键选中卡片，如果选中的两卡片间的连线不多于 3 根直线，则选中的两卡片可消除

在线DEMO

思路

1、卡片初始排列算法：已知容器容量为 x, 不重复的卡片数量为 y, x >= y && x % 2 == 0, 首先在容器内随机排列卡片，然后取出容器内相同的卡片个数为奇数的集合（集合内成员数量必为偶数个），最后将该集合一刀切，将集合右半部分的卡片的依次复制到集合左半部分。以上算法保证了在一定随机率的基础上，不会出现相同的卡片个数为奇数的情况

2、无解算法和重排算法：在容器内存在的卡片中，两两计算是否存在可消路径，如果没有就是无解，需要重排。重排时，需要得到现存的卡片集合和卡片位置集合，在卡片集合中随机取卡片（取出一个，原集合就要移除这一个），然后依次放到卡片位置集合内，从而达到将现存卡片重新排列的目的

3、两点消去路径的算法以及取最优消去路径的算法：取玩家选的第一点的 x 轴方向和 y 轴方向上的所有无占位符的坐标集合（包括自己），名称分别为 x1s, y1s；取玩家选的第二点的 x 轴方向和 y 轴方向上的所有无占位符的坐标集合（包括自己），名称分别为 x2s, y2s。先在 x1s 和 x2s 中找 x 坐标相等的两点，然后找出该两点与玩家选的两点可组成一条连续的直线的集合，该集合就是可消路径的集合，之后同理再在 y1s 和 y2s 中找到可消路径的集合。两集合合并就是玩家选中的两点间的所有可消路径的集合，该集合为空则两点不可消，该集合内的最短路径则为最优消去路径，集合内的 4 点连接线则为消去路径的连接线

4、游戏使用MVVM(Model - View - ViewModel)模式开发

关键代码

Core.cs

using System;

using System.Net;

using System.Windows;

using System.Windows.Controls;

using System.Windows.Documents;

using System.Windows.Ink;

using System.Windows.Input;

using System.Windows.Media;

using System.Windows.Media.Animation;

using System.Windows.Shapes;

using YYMatch.Models;

using System.Collections.ObjectModel;

using System.Linq;

using System.Collections.Generic;

using System.ComponentModel;

using System.Threading;

namespace YYMatch.ViewModels

{

/// <summary>

/// 连连看核心模块

/// </summary>

public class Core : INotifyPropertyChanged

{

ObservableCollection<CardModel> _cards = null;

int _rows = 0;

int _columns = 0;

SynchronizationContext _syncContext = null;

public Core()

{

// 在容器上布满空的卡片

_cards = new ObservableCollection<CardModel>();

for (int i = 0; i < Global.ContainerColumns * Global.ContainerRows; i++)

{

_cards.Add(new CardModel("00", i));

}

_syncContext = SynchronizationContext.Current;

}

public void Start(int rows, int columns)

_rows = rows;

_columns = columns;

InitCard();

private ObservableCollection<CardModel> InitCard()

Random r = new Random();

// 卡片集合在容器内的范围

int minX = (Global.ContainerColumns - _columns) / 2;

int maxX = minX + _columns - 1;

int minY = (Global.ContainerRows - _rows) / 2;

int maxY = minY + _rows - 1;

for (int x = 0; x < Global.ContainerColumns; x++)

for (int y = 0; y < Global.ContainerRows; y++)

{

// 18 张图随机排列

string imageName = r.Next(1, Global.ImageCount + 1).ToString().PadLeft(2, '0');

var cardPoint = new CardPoint(x, y);

if (x >= minX && x <= maxX && y >= minY && y <= maxY)

{

_cards[cardPoint.Position] = new CardModel(imageName, cardPoint.Position);

}

// 相同的卡片个数为奇数的集合

var oddImages = _cards.Where(p => p.ImageName != Global.EmptyImageName)

.GroupBy(p => p.ImageName)

.Select(p => new { ImageName = p.Key, Count = p.Count() })

.Where(p => p.Count % 2 > 0)

.ToList();

// 如果 oddImages 集合的成员为奇数个（保证容器容量为偶数个则不可能出现这种情况）

if (oddImages.Count() % 2 > 0)

throw new Exception("无法初始化程序");

else

// 在集合中将所有的个数为奇数的卡片各自取出一个放到 temp 中

// 将 temp 一刀切，使其右半部分的卡片的 ImageName 依次赋值为左半部分的卡片的 ImageName

// 由此保证相同的卡片均为偶数个

List<CardModel> tempCards = new List<CardModel>();

for (int i = 0; i < oddImages.Count(); i++)

if (i < oddImages.Count() / 2)

var tempCard = _cards.Last(p => p.ImageName == oddImages.ElementAt(i).ImageName);

tempCards.Add(tempCard);

else

_cards[tempCard.Position].ImageName = tempCards[i - oddImages.Count() / 2].ImageName;

if (!IsActive())

Replace();

return _cards;

/// <summary>

/// 判断两卡片是否可消

/// </summary>

public bool Match(CardModel c1, CardModel c2, bool removeCard)

bool result = false;

if (c1.ImageName != c2.ImageName

|| c1.ImageName == Global.EmptyImageName

|| c2.ImageName == Global.EmptyImageName

|| c1.Position == c2.Position)

return false;

// 如果可消的话，则 point1, point2, point3, point4 会组成消去两卡片的路径（共4个点）

CardPoint point1 = new CardPoint(0);

CardPoint point2 = new CardPoint(0);

CardPoint point3 = new CardPoint(0);

CardPoint point4 = new CardPoint(0);

// 最小路径长度

int minLength = int.MaxValue;

CardPoint p1 = new CardPoint(c1.Position);

CardPoint p2 = new CardPoint(c2.Position);

var p1xs = GetXPositions(p1);

var p1ys = GetYPositions(p1);

var p2xs = GetXPositions(p2);

var p2ys = GetYPositions(p2);

// 在两点各自的 X 轴方向上找可消点（两个可消点的 X 坐标相等）

var pxs = from p1x in p1xs

join p2x in p2xs

on p1x.X equals p2x.X

select new { p1x, p2x };

foreach (var px in pxs)

if (MatchLine(p1, px.p1x) && MatchLine(px.p1x, px.p2x) && MatchLine(px.p2x, p2))

int length = Math.Abs(p1.X - px.p1x.X) + Math.Abs(px.p1x.Y - px.p2x.Y) + Math.Abs(px.p2x.X - p2.X);

// 查找最短连接路径

if (length < minLength)

minLength = length;

point1 = p1;

point2 = px.p1x;

point3 = px.p2x;

point4 = p2;

result = true;

// 在两点各自的 Y 轴方向上找可消点（两个可消点的 Y 坐标相等）

var pys = from p1y in p1ys

join p2y in p2ys

on p1y.Y equals p2y.Y

select new { p1y, p2y };

foreach (var py in pys)

if (MatchLine(p1, py.p1y) && MatchLine(py.p1y, py.p2y) && MatchLine(py.p2y, p2))

int length = Math.Abs(p1.Y - py.p1y.Y) + Math.Abs(py.p1y.X - py.p2y.X) + Math.Abs(py.p2y.Y - p2.Y);

point2 = py.p1y;

point3 = py.p2y;

if (removeCard && result)

RemoveCard(c1, c2, point1, point2, point3, point4);

return result;

/// 直线上的两个 CardPoint 是否可以消去

private bool MatchLine(CardPoint p1, CardPoint p2)

if (p1.X != p2.X && p2.Y != p2.Y)

var range = _cards.Where(p =>

p.Position > Math.Min(p1.Position, p2.Position)

&& p.Position < Math.Max(p1.Position, p2.Position));

if (p1.X == p2.X)

range = range.Where(p => (p.Position - p1.Position) % Global.ContainerColumns == 0);

};

if (range.Count() == 0 || range.All(p => p.ImageName == Global.EmptyImageName))

return true;

return false;

/// 获取指定的 CardPoint 的 X 轴方向上的所有 ImageName 为 Global.EmptyImageName 的 CardPoint 集合

private List<CardPoint> GetXPositions(CardPoint p)

var result = new List<CardPoint>() { p };

for (int i = 0; i < Global.ContainerColumns; i++)

var point = new CardPoint(p.Y * Global.ContainerColumns + i);

if (_cards[point.Position].ImageName == Global.EmptyImageName)

result.Add(point);

}

本文转自webabcd 51CTO博客，原文链接：http://blog.51cto.com/webabcd/345624，如需转载请自行联系原作者

游戏人生Silverlight(4) - 连连看[Silverlight 2.0(c#)]

继续阅读

CQ V1.0分词bates(基于双数组tire树)—应该是目前最快的中文分词算法

Command Network(POJ 3164)---定根最小树形图模板题题目描述输入格式输出格式输入样例输出样例分析源程序

C#多线程——前台线程和后台线程

开源低带宽语音编解码器

C#+ArcEngine代码检测ArcEngine Runtime是否安装以及是否授权

241 Different Ways to Add Parentheses（C代码版）

【趋高机器视觉】机器视觉技术原理解析及解决方案

CSMA/CD1． CSMA/CD的概述2． CSMA 的工作原理3． CSMA/CD控制规程及特点4． CSMA/CD协议5． CSMA/CD的优点6．结束语

极大似然法(ML)与最大期望法(EM)

七牛云-C#SDK-上传-前期准备

C++ 第十五周报告1--《冒泡法排序》

笔试面试题目：滑动窗口(二)

数据结构与算法（27）——排序（二）

Dijkstra--简易版（最短路径）

GitHub连夜封杀！这份阿里 10W 字内部 Java 字面试手册到底有多强？

hdu7108哈希