吴昊系列 - 博客园

2013年4月5日

吴昊品游戏核心算法 Round 17 —— 吴昊教你玩拼图游戏（15 puzzle）

摘要：以上，8--puzzle转化为了15--puzzle，状态数增加了，游戏的难度也加大了，AI也更加具有挑战性。现在，我们的PUZZLE的目标状态变成了如下的情况，游戏的规模由3*3变成了4*4，这么一变不得了，状态数由O(9!)变成了O（16!），由于n!的增长速率在NP中都是变态的，所以，即使是从9增加到了16，规模都会大许多，这样的话，优化的难度也大大增加了。这里，我们先不慌着再AI，因为，15--puzzle的AI设计将更为复杂，因为考虑到状态变得更多，需要更多更好的优化才可以。我们不妨在考虑移动的过程AI之前，先考虑一种更为简单的判定性的AI，也就是我们玩的这个游戏... 阅读全文

posted @ 2013-04-05 17:12 吴昊系列阅读(6071) 评论(4) 推荐(2) 编辑

吴昊品游戏核心算法 Round 17 —— 吴昊教你玩拼图游戏（8 puzzle）

摘要：如图所示，这是一个九宫格（这倒是让我想起了小时候老师在黑板上教导我们的如何通过一系列的拼凑，将横行，竖行，以及斜行都拼到和相等），格子中有一个格子是空的，另外八个格子分别有数字1--8，我们的任务是将原图通过空格转换为前面八格为1--8，而最后一格为空。以上的截图来自如下的一款android游戏（当然，由于版本的原因，样式换成了一种木板式的，更贴近于我们在现实中的“八数码游戏”），其名字叫：8--Puzzle，在其软件的启动界面中，有阐述两种游戏的模式：何者为难？何者为易呢？这里我们有一个可以定量化的衡量标准，也就是说，我们可以以该状态还原为目标状态（这里称为Goal-S... 阅读全文

posted @ 2013-04-05 01:50 吴昊系列阅读(2672) 评论(1) 推荐(1) 编辑

2013年4月4日

吴昊品游戏核心算法 Round 17 —— 吴昊教你玩拼图游戏序

摘要：如图所示，此人就是《死亡笔记》中最终击败夜神月的尼亚（当然，他在击败夜神月的过程中，利用了梅洛的一些帮助），尼亚喜欢玩各种玩具，比如乐高啊，多米诺骨牌啊等等，当然，他最喜欢的仍然是拼图。他的推理有时候就像拼图一样，他总是可以冷静地打量着各种高不可攀的谜题，并最终破解之。关于尼亚和梅洛之间的关系，我到现在仍然觉得是友谊高于敌对。因为，没有梅洛的特别援助，尼亚最终也无法解开夜神月的“假笔记”的陷阱，也就是说，尼亚的拼图，最终是靠着梅洛的牺牲完成的。图为尼亚的拼图游戏（尼亚的另外两个道具，也就是筛子和多米诺骨牌，我会在后面的系列中阐述到）。这种拼图游戏是以数量来体现其难以程度的。因为，其摆... 阅读全文

posted @ 2013-04-04 22:38 吴昊系列阅读(1311) 评论(4) 推荐(1) 编辑

吴昊品工程级别软件项目 Round 5 —— 用JavaScript实现一个简单的注册登录系统

摘要：如图所示，此为一个简单的注册登录系统。我们利用JavaScript语言来实现它，在我们提交注册之后，“显示注册信息”这一栏中会给出详细的注册信息。如图，我们可以对页面用右键选中“查看源文件”选项，可以查看到该页面的源代码。整个源码是利用JavaScript语言写成的。以下，我来详细剖析一下整个源码。首先，整个源码是用HTML语言嵌入一些JS脚本来实现的。我们可以将其大致分为两个部分，<head>部分和<body>部分。<head>部分相当于android项目中的逻辑代码，而<body>部分则相当于android项目中的布局代码。中间唯一的难点阅读全文

posted @ 2013-04-04 13:51 吴昊系列阅读(1130) 评论(0) 推荐(1) 编辑

2013年4月1日

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第七弹小茂道馆

摘要：小茂啊！让我怎么说你好呢？有时候，永远的对手其实就是永远的朋友吧！任天堂在人物的设定中，小茂总给人一种时而傲娇，时而那么霸气，时而又那么让人讨厌的一种角色。不过，作为每次的口袋妖怪天王战的霸主小茂，总给人一种不可一世的感觉（在口袋妖怪金银的深山中，曾经隐藏着一个比小茂还要强悍的一个角色，没有名字，就是一登场就是一个81级的皮卡丘的那个人）这个道馆也比较华丽，给人一种跳舞机的感觉，地板上到处都是箭头，和龙系道馆不一样，这个道馆，我们的方向不是主观可控的了，我们需要遵循着箭头的方向前进。不过，注意到箭头之间还是有缝隙的（也就是存在有空地的地板），我们可以选择一个初始的方向（后面的方向可以说仍.. 阅读全文

posted @ 2013-04-01 11:39 吴昊系列阅读(1449) 评论(3) 推荐(0) 编辑

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第九弹冰系道馆

摘要：道馆之战！！！这一次，道馆由电系变为了冰系，和龙系的道馆不一样，冰系的道馆有冰系的规定。如图所示，一共有三层，上面一层总是比下面一层要复杂一些。在冰系道馆中，有如下的两个规则：（1）我们不会在冰面上划来划去了，但是冰是会破裂的，也就是说，你每在上面走过之后，就不能继续在上面行走了（2）你只有走完了这一层的所有冰块，上面一层的门才会向你开启，直到最后的道馆馆主。网上口袋妖怪大神的策略：首先，我们还是来看一看那些大神们是来解决这一问题的：如图，这是中间一层的行走方式，貌似也只有这一种情况了。起点位于圆圈的地方。由于右边有一个石头遮掩着，而左边没有，所以我们考虑从左边开始行走，这样，我们... 阅读全文

posted @ 2013-04-01 11:34 吴昊系列阅读(982) 评论(0) 推荐(1) 编辑

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第十弹超能力系道馆

摘要：道馆之战！！！这一次，我们将要挑战的是众人熟知的超能力系道馆，这种道馆不是火箭队的巢穴，也不是冰系道馆的那种踏冰川。何以解释？我说明如下：不同的地板上的机关有不同的颜色，每一个颜色有对应的位置，我们可以沿着给定的位置到达与之颜色相同的某个位置，此之谓对应。由于这一种类型的口袋妖怪场景我已经提到过了，所以，这里更换成如下的一种模式：这一种模式可谓是结合了火箭队的巢穴和冰系道馆这两者的共同优势，成为了新的一种模式的道馆。在这一道馆上，每一个房间只有两个区域，其中要么是冰块，要么是障碍物。这两个区域是可以互相转换的，只要都在这个房间之内就可以。而对于不同的房间来说，只能在相同的区域之间进行跳.. 阅读全文

posted @ 2013-04-01 11:20 吴昊系列阅读(605) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第八弹电系道馆

摘要：这是神马？不解释！作为皮卡丘的FANS，当然，最喜欢的还是电系道馆了。当年在看TV版的时候，就已经被震撼了！皮卡丘的十万伏特单挑雷丘的亿万伏特，不简单！（我如果没有记错的话，貌似，第一个道馆是小钢的岩石系道馆，第二个道馆是小霞的水系道馆，第三个道馆就是电系道馆了）。道馆战，在TV版中被演绎地非常之精彩，皮卡丘不畏强敌，利用其自身身体的轻便性（快速移动技能）战胜了雷丘，并最终取得了道馆的徽章。如图，道馆的前面有15个垃圾桶，这15个垃圾桶的其中两个是打开最上方的两个门槛的机关，你必须在规定的时间之内找到这两个机关，这样就可以打开与电系道馆馆主交互的大门，并与其进行最终的对决。不知道技巧... 阅读全文

posted @ 2013-04-01 11:15 吴昊系列阅读(409) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第五弹火箭队的秘密基地

摘要：谁时拯救这个世界的英雄？在二次元世界中，两个最有爱的反派角色，莫过于火箭队的这两员了。他们为了维护这个宇宙的和平而存在，尽管每次确实有失利了，但是，却给我们留下了深刻的印象。那么，在三次元世界中，谁是拯救这个世界的英雄呢？我认为，此人乃是阿桑奇。好了，这里不说到底是谁在拯救这个世界了，不过，这一弹确实和火箭队有关。如图所示，在云雾缭绕的氛围中有若干个黑色的地洞，而位于地洞P的那个房间坐着的人，就是板木老人了。我们这里以N点作为起始点，每进入一个地洞，则会有一种对应的转移（当然，这种转移可以是双向的，对应为无向图），我们的目的是到达P点，当然，我们可以尝试很多方式，也愿意避免碰到火箭队... 阅读全文

posted @ 2013-04-01 10:49 吴昊系列阅读(479) 评论(0) 推荐(0) 编辑

吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪第六弹龙系道馆

摘要：道馆之战！！！如图所示，此乃口袋妖怪的道馆战中的龙系道馆，一般情况下，在每一个系列的口袋妖怪中，龙系道馆往往是排列在最后的，我们通过一些滑动可以到达我们所想到达的地方（冰块并不会因此而破碎）。但是，我们仍然需要注意一点，就是我们一旦决定要滑动，就必须沿着这个方向滑动到障碍物的所在之处，才可以停下来，不然就会一直滑动到房间的墙角。实际上，这样的场景在口袋妖怪中并不仅仅局限于道馆。如图所示，这种场景在口袋妖怪中也是经常出现的：如图所示，玩家可以决定自己所移动的方向，在冰块的地方，会根据自己所选定的方向进行滑动，在空地或者障碍物的地方，滑动会停下来。玩家可以按照某位大神给出的如下的攻略到达... 阅读全文

posted @ 2013-04-01 10:41 吴昊系列阅读(816) 评论(0) 推荐(0) 编辑