Unity学习之P&D 过河游戏智能帮助实现

根据之前设计好的动作分离版过河游戏，我们进行一个简单的状态图AI实现。

转移状态图

状态图老师已经给出：

该状态图只记录了游戏过程中左岸的情况。P代表牧师，D代表魔鬼，B代表船。当船在右岸时不记录。双箭头代表两个状态可以相互转化。

构造状态图

next.boat = nowStatue;if (next.boat == Status.BLRING ||next.boat == Status.BRLING ||next.boat == Status.LOSE ||next.boat == Status.WIN || boatSize() != 0){next.boat = Status.None;return next;}else{if (next.boat == Status.BLEFT &&leftPriests.Count == 3 && leftDevils.Count == 3){int turn = randomValue();if (turn == 1)next.boataction = Boataction.PD;elsenext.boataction = Boataction.DD;}else if (next.boat == Status.BRIGHT && leftPriests.Count == 2 && leftDevils.Count == 2){next.boataction = Boataction.P;}else if (next.boat == Status.BRIGHT && leftPriests.Count == 3 &&leftDevils.Count == 2){next.boataction = Boataction.D;}else if (next.boat == Status.BRIGHT && leftPriests.Count == 3 &&leftDevils.Count == 1){next.boataction = Boataction.D;}else if (next.boat == Status.BLEFT && leftPriests.Count == 3 &&leftDevils.Count == 2){next.boataction = Boataction.DD;}else if (next.boat == Status.BRIGHT && leftPriests.Count == 3 && leftDevils.Count == 0){next.boataction = Boataction.D;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 3 &&leftDevils.Count == 1){next.boataction = Boataction.PP;}else if (next.boat == Status.BRIGHT &&leftPriests.Count == 1 &&leftDevils.Count == 1){next.boataction = Boataction.PD;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 2 &&leftDevils.Count == 2){next.boataction = Boataction.PP;}else if (next.boat == Status.BRIGHT &&leftPriests.Count == 0 &&leftDevils.Count == 2){next.boataction = Boataction.D;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 0 &&leftDevils.Count == 3){next.boataction = Boataction.DD;}else if (next.boat == Status.BRIGHT &&leftPriests.Count == 0 &&leftDevils.Count == 1){int turn = randomValue();if (turn == 1) next.boataction = Boataction.D;else next.boataction = Boataction.P;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 2 &&leftDevils.Count == 1){next.boataction = Boataction.P;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 0 &&leftDevils.Count == 2){next.boataction = Boataction.DD;}else if (next.boat == Status.BLEFT &&leftPriests.Count == 1 &&leftDevils.Count == 1){next.boataction = Boataction.PD;}}

搜索路径

while (queue.Count > 0){temp = queue.Peek();if (temp == end){while (temp.parent_state != start){temp = temp.parent_state;}return temp;}queue.Dequeue();if (temp.pos){if (temp.lp > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = false;next.lp--;next.rp++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.ld > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = false;next.ld--;next.rd++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.ld > 0 && temp.lp > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = false;next.ld--;next.rd++;next.lp--;next.rp++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.lp > 1){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = false;next.lp -= 2;next.rp += 2;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.ld > 1){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = false;next.ld -= 2;next.rd += 2;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}}else{if (temp.rp > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = true;next.rp--;next.lp++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.rd > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = true;next.rd--;next.ld++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.rd > 0 && temp.rp > 0){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = true;next.rd--;next.ld++;next.rp--;next.lp++;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.rd > 1){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = true;next.rd -= 2;next.ld += 2;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}if (temp.rp > 1){GameState next = new GameState(temp);next.parent_state = new GameState(temp);next.pos = true;next.rp -= 2;next.lp += 2;if (next.isValid() && !queue.Contains(next)){queue.Enqueue(next);}}}}return null;}

最后，更新GUI,以便正确提示输出即可

    void OnGUI(){GUIStyle fontstyle = new GUIStyle();fontstyle.normal.background = null;fontstyle.normal.textColor = new Color(255, 192, 203);fontstyle.fontSize = 50;style = new GUIStyle(){fontSize = 16};style.normal.textColor = new Color(0, 0, 0);buttonStyle = new GUIStyle("button"){fontSize = 16};if (GUI.Button(new Rect (Screen.width/2 - 50 , Screen.height- 50, 100, 40), "Reset", buttonStyle)){status = 0;userAction.Restart();}if (status == 1){GUI.Label(new Rect (Screen.width/2- 50, 50, 100, 40), "Lose", style);}else if (status == 2){GUI.Label(new Rect (Screen.width/2- 50, 50, 100, 40), "Win", style);}GUI.Button(new Rect(Screen.width/2 - 150 , 30, 400, 40), tips, style);if (GUI.Button(new Rect(Screen.width/2 - 300 , 30, 100, 40), "Tips", buttonStyle)){int[] arr = userAction.getStateInfo();leftPriests = arr[0];leftDevils = arr[1];rightPriests = arr[2];rightDevils = arr[3];if (arr[4] == 0) boat_pos = true;else boat_pos = false;start = new GameState(leftPriests, leftDevils, rightPriests, rightDevils, boat_pos, null);GameState temp = GameState.BFS(start, end);int p = leftPriests - temp.lp;int d = leftDevils - temp.ld;if (p < 0) p = -p;if (d < 0) d = -d;tips = "Move " + p + " priest(s)，" + d+ " devil(s) to another side.";}}

GUI更新

最后，我们更新GUI，从而能够正确提示即可

    void OnGUI(){GUIStyle fontstyle = new GUIStyle();fontstyle.normal.background = null;fontstyle.normal.textColor = new Color(255, 192, 203);fontstyle.fontSize = 50;style = new GUIStyle(){fontSize = 16};style.normal.textColor = new Color(0, 0, 0);buttonStyle = new GUIStyle("button"){fontSize = 16};if (GUI.Button(new Rect (Screen.width/2 - 50 , Screen.height- 50, 100, 40), "Reset", buttonStyle)){status = 0;userAction.Restart();}if (status == 1){GUI.Label(new Rect (Screen.width/2- 50, 50, 100, 40), "Lose", style);}else if (status == 2){GUI.Label(new Rect (Screen.width/2- 50, 50, 100, 40), "Win", style);}GUI.Button(new Rect(Screen.width/2 - 150 , 30, 400, 40), tips, style);if (GUI.Button(new Rect(Screen.width/2 - 300 , 30, 100, 40), "Tips", buttonStyle)){int[] arr = userAction.getStateInfo();leftPriests = arr[0];leftDevils = arr[1];rightPriests = arr[2];rightDevils = arr[3];if (arr[4] == 0) boat_pos = true;else boat_pos = false;start = new GameState(leftPriests, leftDevils, rightPriests, rightDevils, boat_pos, null);GameState temp = GameState.BFS(start, end);int p = leftPriests - temp.lp;int d = leftDevils - temp.ld;if (p < 0) p = -p;if (d < 0) d = -d;tips = "Move " + p + " priest(s)，" + d+ " devil(s) to another side.";}}

Unity学习之PD 过河游戏智能帮助实现相关推荐

【Unity 3D学习笔记】PD 过河游戏智能实现
P&D 过河游戏智能帮助实现实现状态图的自动生成讲解图数据在程序中的表示方法利用算法实现下一步的计算对于过河游戏,首先需要知道其中各个状态之间的转换关系,绘制状态转移图如下: 其中,P ...
unity：PD 过河游戏智能帮助实现
P&D 过河游戏智能帮助实现 github传送门状态图状态图课件有状态图(Statechart Diagram)是描述一个实体基于事件反应的动态行为,显示了该实体如何根据当前所处的状态对 ...
Unity3d入门之路-PD 过河游戏智能帮助
文章目录 P&D 过河游戏智能帮助状态图实现方法图的表示方法广度优先搜索 P&D 过河游戏拓展结果展示 P&D 过河游戏智能帮助本次作业基本要求是三选一,我选择了P ...
3D游戏编程实践——PD 过河游戏智能帮助实现
P&D 过河游戏智能帮助实现需求实现状态图的自动生成讲解图数据在程序中的表示方法利用算法实现下一步的计算实现过程实现状态图的自动生成&讲解图数据在程序中的表示方法牧师与魔 ...
PD 过河游戏智能帮助实现
github传送门 https://github.com/ddghost/unity3d_n/tree/R%26D%E6%99%BA%E8%83%BD%E5%B8%AE%E5%8A%A9%E6%8F% ...
3D游戏编程与设计 PD（牧师与恶魔）过河游戏智能帮助实现
3D游戏编程与设计 P&D(牧师与恶魔) 过河游戏智能帮助实现文章目录 3D游戏编程与设计 P&D(牧师与恶魔) 过河游戏智能帮助实现一.作业与练习二.设计简述 1. 状态图基础 ...
【Unity3d学习】魔鬼与牧师过河游戏智能帮助
文章目录写在前面实验内容状态图自动生成(使用DFS) 1. 状态表示 2.DFS算法实现 3.DFS生成结果更改Controller 效果展示写在前面本次项目Github地址:传送门本次 ...
Unity学习笔记—二次元日系游戏制作（实践篇-游戏初始化场景制作）
原教程:siki:二次元日系游戏制作工具 - live2dSDK入门教程 http://www.sikiedu.com/my/course/282 (上)Unity学习笔记-二次元日系游戏制作(理论篇 ...
[Unity学习笔记：FPS游戏制作（3）]子弹拖尾，碰撞与枪口火焰效果
往期博客[Unity学习笔记:FPS游戏制作(2)] 发射子弹----(2021.6.20学习笔记) 文章目录一,实现思路二,粒子效果的实现 (1)子弹拖尾特效的实现 (2)枪口火焰特效的实现 ( ...

Unity学习之PD 过河游戏智能帮助实现

Unity学习之P&D 过河游戏智能帮助实现

转移状态图

构造状态图

搜索路径

GUI更新

Unity学习之PD 过河游戏智能帮助实现相关推荐

最新文章

热门文章