用C#+XML技术开发游戏Sokoban Pro

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/metababy/article/details/565882
        Sokoban Pro是经典Sokoban难题游戏的一个现代版本。本文讨论从XML技术角度来实现该游戏。下图是游戏运行中的一个快照。


  Sokoban Pro是经典Sokoban难题游戏的一个现代版本。该游戏极其简单,然而该游戏却是极具挑战性和富有吸引力。游戏规则是把所有的盒子移动到正确的地方。你可以仅仅推动一个盒子,而不是拉。你可以随时通过按动U键来撤消你的上次移动。

        该游戏的一个现代版本如今在Sokoban Pro网站上可以玩了。因为所有的最重要的部分(如读取/写XML,移动和绘画)在本文的源代码中提供,所以我决定在此讨论第一个原始的版本。

  最近的版本(v1.0b)相对于现在这个版本包括了下列几个方面的改进:

  ·"官方"beta发行版

  ·增加菜单支持

  ·我发现使窗口的大小在每一级中改变是十分令人恼火的事情,所以在当前版本中它变为固定的

  ·你可以在不同级间来回跳动,但是仅限于你以前已经完成的级上

  ·针对级别的撤消功能

  ·Splash屏幕和图标

  ·修改了许多错误

  ·也许还有其它一些

  在游戏开始时,你可以创建一个新的玩家或选择一个现有的玩家。既然Sokoban Pro能够保存你的进度,那么你还可以选择是否你想要继续你的上一次游戏。在创建一个玩家后,你可以选择一个级别集合。一个级别集合包含你喜欢的尽可能多的级别。Sokoban Pro带有原来的BoxWorld游戏中的前40个级别。级别集合被存储在XML文件中,这意味着你可以从互联网上不同的Sokoban站点下载级别集合。你还可以创建你自己的级别。当你把它们放到级别目录中时,Sokoban Pro将自动地识别级别集合。

  你用一个XML文件来实现保存游戏。它保存最后玩完的级别集合和最后的玩的级别,这样你可以从你上次玩游戏时离开的地方继续玩下去。另外,它还保存你已经完成的级别及相应的得分(移动和推的数目)。如果你重玩一级并且你的执行更好一些的话,那么你的分数将被更新。
基本上,该游戏由下列几个类组成:

  ·LevelSet-包含所有的有关一个级别集合(作者信息,级别数目,等等……)的信息。它也把级别集合XML中的级别装载到内存中。

  ·Level-代表在一个级别集合中的一个级别。这里发生的最重要的事情是它追踪所有的你的移动。在玩家移动或推一个盒子时,它更新在一个级别中的项。它更新相应的图形并实现撤消功能,并且最后在屏幕上绘制出级别。

  ·PlayerData-追踪所有的玩家信息。基本上,它反映出你的SaveGame。

  ·Board(Form)-主表单处理所有的玩家输入并且初始化所有的对象。

  ·Players(Form)-让你创建一新的玩家或选择一个现有的玩家。

  ·Levels(Form)-让你选择一个你想要玩的级别集合。

  该应用程序使用读取和写XML文件。例如,下列方法-SaveLevel()-在玩家完成一级后它存储玩家数据。

public void SaveLevel(Level level)
{
 XmlDocument doc = new XmlDocument();
 doc.Load(filename);
 XmlNode lastFinishedLvl = doc.SelectSingleNode("//lastFinishedLevel");
 lastFinishedLvl.InnerText = level.LevelNr.ToString();
 XmlNode setName = doc.SelectSingleNode("/savegame/levelSets/" +"levelSet[@title = /"" + level.LevelSetName + "/"]");
 XmlNode nodeLevel = setName.SelectSingleNode("level[@levelNr = " + level.LevelNr + "]");
 if (nodeLevel == null){
  XmlElement nodeNewLevel = doc.CreateElement("level");
  XmlAttribute xa = doc.CreateAttribute("levelNr");
  xa.Value = level.LevelNr.ToString();
  nodeNewLevel.Attributes.Append(xa);
  XmlElement moves = doc.CreateElement("moves");
  moves.InnerText = level.Moves.ToString();
  XmlElement pushes = doc.CreateElement("pushes");
  pushes.InnerText = level.Pushes.ToString();
  nodeNewLevel.AppendChild(moves);
  nodeNewLevel.AppendChild(pushes);
  setName.AppendChild(nodeNewLevel);
 }
 else{
  XmlElement moves = nodeLevel["moves"];
  XmlElement pushes = nodeLevel["pushes"];
  int nrOfMoves = int.Parse(moves.InnerText);
  int nrOfPushes = int.Parse(pushes.InnerText);
  if (level.Pushes < nrOfPushes){
   pushes.InnerText = level.Pushes.ToString();
   moves.InnerText = level.Moves.ToString();
  }
  else if (level.Pushes == nrOfPushes && level.Moves < nrOfMoves)
  moves.InnerText = level.Moves.ToString();
 }
 doc.Save(filename);
}

  下面是所发生的事情:

  我们使用XPath来选择在一个XML文件中的结点。这样,我们不必逐行读取XML,直到我们在我们想要添加一新的元素或更新现有的一个元素的地方找到正确的元素。见下面一行:

XmlNode setName = doc.SelectSingleNode("/savegame/levelSets/"+"levelSet[@title = /"" + level.LevelSetName + "/"]");


  选择我们当前玩的级别的级别集合结点。(记住,Sokoban Pro支持多个级别集合,因此在XML中可能有多于1个的级别集合)。然后,请看下面一行:

XmlNode nodeLevel = setName.SelectSingleNode("level[@levelNr = "+ level.LevelNr + "]");

  从当前级别集合中选择我们正在玩的级别数。

  如果我们没有找到当前级别结点,这意味着我们在前面没有完成这个级别而我们添加一新的级别结点。如果我们的确找到了级别结点,这意味着我们在前面已经玩完了这个级别并且我们检查是否我们的当前得分更高些。而如果是这样,让我们更新得分。

  该游戏大量使用读取和写XML文件,并且如你看到的,使用了Xpath作为一个强有力的工具。

  我想说明的另外一件事情是我是怎样加载级别的。我已经说过,我们把级别存储在XML中。一个级别包含不同的项:一个墙,一个地板,一个箱子,等等。当我们加载一个级别时,我们读取XML中的行-该XML中包含级别数据。一个级别中的每一项是以一个ASCII字符来描述的。当我们读取级别数据时,我们把项存储到一个二维数组中。

  在我们想绘制该级别时,我们读取这个数组,然后我们就可以如下方式进行级别绘制:

//绘制级别
for (int i = 0; i < width; i++){
 for (int j = 0; j < height; j++){
  Image image = GetLevelImage(levelMap[i, j], sokoDirection);
  g.DrawImage(image, ITEM_SIZE + i * ITEM_SIZE, ITEM_SIZE + j * ITEM_SIZE, ITEM_SIZE, ITEM_SIZE);
  //设置Sokoban的位置
  if (levelMap[i, j] == ItemType.Sokoban || levelMap[i, j] == ItemType.SokobanOnGoal){
   sokoPosX = i;
   sokoPosY = j;
  }
 }
}

  我们逐行逐字符地读取数组。根据我们遇到项的不同情况,我们得到一个从GetLevelImage方法返回的图像-该方法检查我们拥有哪一项并且返回相应的图像。最后,在已知项的位置、宽度和高度的情况下,我们绘制图像。大小被存储在ITEM_SIZE变量中。如果我们想要把级别绘得更小些(也许针对低分辨率的监视器),我们可以减少ITEM_SIZE的值(默认是30)。

  另外一个有趣的地方是检查是否允许Sokoban移动。只有他前面的项是一个空的位置或者是一个后面是空的位置的盒子时,他才能移动。当他移动时,我们用三个独立的项对象存储盒子,Sokoban留下的空位置以及Sokoban的新位置,并且我们使用这些对象来重绘这个级别的这三个项,而不是重绘整个级别。对于恢复最后推动作的情况,也是相同的实现方式。

更多文章请点击左边的“文章”和“存档”分类

文章

Sokoban

11-21

Problem DescriptionnSoko-ban is a Japanese word for a warehouse worker, and the name of a classic computer game created in the 1980s. It is a one-player game with the following premise. A single worker is in an enclosed warehouse with one or more boxes. The goal is to move those boxes to a set of target locations, with the number of target locations equalling the number of boxes. The player indicates a direction of motion for the worker using the arrow keys (up, down, left, right), according to the following rules.n1.If the indicated direction of motion for the worker leads to an empty location (i.e., one that does not have a box or wall), the worker advances by one step in that direction.n2.If the indicated direction of motion would cause the worker to move into a box, and the location on the other side of the box is empty, then both the worker and the box move one spot in that direction (i.e., the worker pushes the box).n3.If the indicated direction of motion for a move would cause the worker to move into a wall, or to move into a box that has another box or a wall on its opposite side, then no motion takes place for that keystroke.nThe goal is to simultaneously have all boxes on the target locations. In that case, the player is successful (and as a formality, all further keystrokes will be ignored).nThe game has been studied by computer scientists (in fact, one graduate student wrote his entire Ph.D. dissertation about the analysis of sokoban). Unfortunately, it turns out that finding a solution is very difficult in general, as it is both NP-hard and PSPACE-complete. Therefore, your goal will be a simpler task: simulating the progress of a game based upon a player's sequence of keystrokes. For the sake of input and output, we describe the state of a game using the following symbols:n![](http://acm.hdu.edu.cn/data/images/4213-1.png)nnFor example, the initial configuration diagrammed at the beginning of this problem appears as the first input case below.n nnInputnEach game begins with a line containing integers R and C, where 4 ≤ R ≤ 15 represents the number of rows, and 4 ≤ C ≤ 15 represents the number of columns. Next will be R lines representing the R rows from top to bottom, with each line having precisely C characters, from left-to-right. Finally, there is a line containing at most 50 characters describing the player's sequence of keystrokes, using the symbols U, D, L, and R respectively for up, down, left, and right. You must read that entire sequence from the input, even though a particular game might end successfully prior to the end of the sequence. The data set ends with the line 0 0.nWe will guarantee that each game has precisely one worker, an equal number of boxes and locations, at least one initially misplaced box, and an outermost boundary consisting entirely of walls.n nnOutputnFor each game, you should first output a line identifying the game number, beginning at 1, and either the word complete or incomplete, designating whether or not the player successfully completed that game. Following that should be a representation of the final board configuration.n nnSample Inputn8 9n#########n#...#...#n#..bb.b.#n#...#w#.#n#...#b#.#n#...++++#n#...#..##n#########nULRURDDDUULLDDDn6 7n#######n#..####n#.+.+.#n#.bb#w#n##....#n#######nDLLUDLULUURDRDDLUDRRn0 0n nnSample OutputnGame 1: incompleten#########n#...#...#n#..bb...#n#...#.#.#n#...#.#.#n#...+W+B#n#...#b.##n#########nGame 2: completen#######n#..####n#.B.B.#n#.w.#.#n##....#n#######

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试