摘要：
九宫重排问题，如下图所示，九宫重排（或称八数码问题）是人工智能中一个经典问题，这里利用DFS解决这个问题。 通过设置一个OPEN表和一个CLOSE表记录尚未遍历和遍历过的状态，直至找到目标状态或遍历完所有状态，如果遍历完所有状态还木有找到目标状态则无解。 代码 1 #include <cstdio> 阅读全文
摘要：
1、跳马问题：从左上角开始，按照象棋中马的行走规则（但是不考虑马脚，只需要按日字走），要求每个点走一次且仅一次，并且所有的点走走到，求解所有可行走法。 思路及代码： 1 #include <cstdio> 2 int a[9][9]; //包含边界拓展 3 int S = 0; //总的方案数 4 阅读全文
摘要：
一、基本概念 博弈分类：单人博弈（华容道）、双人博弈（象棋、围棋）、多人博弈（麻将、桥牌）；完全信息博弈（象棋、围棋）、不完全信息博弈（麻将、桥牌、三国杀等）。 注：大一曾选修过一门课：博弈论，也在数模班做过一些博弈方面的研究，有一些基础，所以对机器博弈中博弈概念很容易就理解了。但博弈论（Game 阅读全文