dependencies:
 flutter:
 sdk: flutter
 //toast庫(kù)
 fluttertoast: ^3.1.3
 //Cupertino主題圖標(biāo)集
 cupertino_icons: ^0.1.2

class MazeGameModel {
 int _rowSum; //迷宮行數(shù)
 int _columnSum; //迷宮列數(shù)
 int _startX, _startY; //迷宮入口坐標(biāo)（[startX,startY]）
 int _endX, _endY; //迷宮出口坐標(biāo)（[endX,endY]）
 static final int MAP_ROAD = 1; //1代表路
 static final int MAP_WALL = 0; //0代表墻
 List<List<int>> mazeMap; //迷宮地形（1代表路，0代表墻）
 List<List<bool>> visited; //是否已經(jīng)訪(fǎng)問(wèn)過(guò)
 List<List<bool>> path; //是否是正確解的路徑
 List<List<int>> direction = [
 [-1, 0],
 [0, 1],
 [1, 0],
 [0, -1]
 ]; //迷宮遍歷的方向順序（迷宮趨勢(shì)）
 int spendStepSum = 0; //求解的總步數(shù)
 int successStepLength = 0; //正確路徑長(zhǎng)度
 int playerX, playerY; //當(dāng)前玩家坐標(biāo)

 MazeGameModel(int rowSum, int columnSum) {
 if (rowSum % 2 == 0 || columnSum % 2 == 0) {
 throw "model_this->迷宮行數(shù)和列數(shù)不能為偶數(shù)";
 }
 this._rowSum = rowSum;
 this._columnSum = columnSum;
 mazeMap = new List<List<int>>();
 visited = new List<List<bool>>();
 path = new List<List<bool>>();

 //初始化迷宮起點(diǎn)與終點(diǎn)坐標(biāo)
 _startX = 1;
 _startY = 0;
 _endX = rowSum - 2;
 _endY = columnSum - 1;

 //初始化玩家坐標(biāo)
 playerX = _startX;
 playerY = _startY;

 //初始化迷宮遍歷的方向（上、左、右、下）順序（迷宮趨勢(shì)）
 //隨機(jī)遍歷順序，提高迷宮生成的隨機(jī)性（共12種可能性）
 for (int i = 0; i < direction.length; i++) {
 int random = Random().nextInt(direction.length);
 List<int> temp = direction[random];
 direction[random] = direction[i];
 direction[i] = temp;
 }

 //初始化迷宮地圖
 for (int i = 0; i < rowSum; i++) {
 List<int> mazeMapList = new List();
 List<bool> visitedList = new List();
 List<bool> pathList = new List();

 for (int j = 0; j < columnSum; j++) {
 //行和列都為基數(shù)則設(shè)置為路，否則設(shè)置為墻
 if (i % 2 == 1 && j % 2 == 1) {
 mazeMapList.add(1); //設(shè)置為路
 } else {
 mazeMapList.add(0); //設(shè)置為墻
 }
 visitedList.add(false);
 pathList.add(false);
 }
 mazeMap.add(mazeMapList);
 visited.add(visitedList);
 path.add(pathList);
 }
 //初始化迷宮起點(diǎn)與終點(diǎn)位置
 mazeMap[_startX][_startY] = 1;
 mazeMap[_endX][_endY] = 1;
 }

 //返回迷宮行數(shù)
 int getRowSum() {
 return _rowSum;
 }

 //返回迷宮列數(shù)
 int getColumnSum() {
 return _columnSum;
 }

 //返回迷宮入口X坐標(biāo)
 int getStartX() {
 return _startX;
 }

 //返回迷宮入口Y坐標(biāo)
 int getStartY() {
 return _startY;
 }

 //返回迷宮出口X坐標(biāo)
 int getEndX() {
 return _endX;
 }

 //返回迷宮出口Y坐標(biāo)
 int getEndY() {
 return _endY;
 }

 //判斷[i][j]是否在迷宮地圖內(nèi)
 bool isInArea(int i, int j) {
 return i >= 0 && i < _rowSum && j >= 0 && j < _columnSum;
 }
}

class Position extends LinkedListEntry<Position>{
 int _x, _y; //X對(duì)應(yīng)二維數(shù)組中的行下標(biāo)，y對(duì)應(yīng)二維數(shù)組中的列下標(biāo)
 Position _prePosition; //存儲(chǔ)上一個(gè)位置
 
 Position(int x, int y, { Position prePosition = null } ) {
 this._x = x;
 this._y = y;
 this._prePosition = prePosition;
 }

 //返回X坐標(biāo)（）
 int getX() {
 return _x;
 }

 //返回Y坐標(biāo)（）
 int getY() {
 return _y;
 }

 //返回上一個(gè)位置
 Position getPrePosition() {
 return _prePosition;
 }
}

class RandomQueue {
 LinkedList<Position> _queue;

 RandomQueue(){
 _queue = new LinkedList();
 }

 //往隨機(jī)隊(duì)列里添加一個(gè)元素
 void addRandom(Position position) {
 if (Random().nextInt(100) < 50) {
 //從頭部添加
 _queue.addFirst(position);
 }
 //從尾部添加 
 else {
 _queue.add(position);
 }
 }
 
 //返回隨機(jī)隊(duì)列中的一個(gè)元素
 Position removeRandom() {
 if (_queue.length == 0) {
 throw "數(shù)組元素為空";
 }
 if (Random().nextInt(100) < 50) {
 //從頭部移除
 Position position = _queue.first;
 _queue.remove(position);
 return position;
 } else {
 //從尾部移除
 Position position = _queue.last;
 _queue.remove(position);
 return position;
 }
 }

 //返回隨機(jī)隊(duì)列元素?cái)?shù)量
 int getSize() {
 return _queue.length;
 }

 //判斷隨機(jī)隊(duì)列是否為空
 bool isEmpty() {
 return _queue.length == 0;
 }
}

void main() => runApp(MyApp());

class MyApp extends StatelessWidget {
 @override
 Widget build(BuildContext context) {
 if (Platform.isAndroid) {
 // 以下兩行 設(shè)置android狀態(tài)欄為透明的沉浸。寫(xiě)在組件渲染之后，是為了在渲染后進(jìn)行set賦值，覆蓋狀態(tài)欄，寫(xiě)在渲染之前MaterialApp組件會(huì)覆蓋掉這個(gè)值。
 SystemUiOverlayStyle systemUiOverlayStyle = SystemUiOverlayStyle(statusBarColor: Colors.transparent);
 SystemChrome.setSystemUIOverlayStyle(systemUiOverlayStyle);
 }
 return MaterialApp(
 title: '方塊迷宮', //應(yīng)用名
 theme: ThemeData(
 primarySwatch: Colors.blue, //主題色
 ),
 debugShowCheckedModeBanner: false, //不顯示debug標(biāo)志
 home: MyHomePage(), //主頁(yè)面
 );
 }
}

 class MyHomePage extends StatefulWidget {
 MyHomePage({Key key}) : super(key: key);

 @override
 _MyHomePageState createState() => _MyHomePageState();
}

class _MyHomePageState extends State<MyHomePage> {
 int gameWidth, gameHeight; //游戲地圖寬度和高度
 double itemWidth, itemHeight; //每個(gè)小方塊的寬度和高度
 int level = 1;  //當(dāng)前關(guān)卡數(shù)（共10關(guān)）
 int rowSum = 15; //游戲地圖行數(shù)
 int columnSum = 15; //游戲地圖列數(shù)
 int surplusTime; //游戲剩余時(shí)間
 bool isTip = false; //是否使用提示功能
 Timer timer;  //計(jì)時(shí)器
 MazeGameModel _model; //迷宮游戲數(shù)據(jù)層

 //初始化狀態(tài)
 @override
 void initState() {
 super.initState();
 _model = new MazeGameModel(rowSum, columnSum);

 //新建一個(gè)事件循環(huán)隊(duì)列，確保不堵塞主線(xiàn)程
 new Future(() {
 //生成一個(gè)迷宮
 _doGenerator(_model.getStartX(), _model.getStartY() + 1);
 });

 //設(shè)置倒計(jì)時(shí)
 _setSurplusTime(level);
 }

 @override
 Widget build(BuildContext context) {
 //獲取手機(jī)屏幕寬度，并讓屏幕高度等于屏幕寬度（確保形成正方形迷宮區(qū)域）
 //結(jié)果向下取整，避免出現(xiàn)實(shí)際地圖寬度大于手機(jī)屏幕寬度的情況
 gameHeight = gameWidth = MediaQuery.of(context).size.width.floor();
 //每一個(gè)小方塊的寬度和長(zhǎng)度（屏幕寬度/列數(shù)）
 itemHeight = itemWidth = (gameWidth / columnSum);
 return Scaffold(
 appBar: PreferredSize(
 //設(shè)置標(biāo)題欄高度
 preferredSize: Size.fromHeight(40),
 //標(biāo)題欄區(qū)域
 child: _appBarWidget()),
 body: ListView(
 children: <Widget>[
 //游戲地圖區(qū)域
 _gameMapWidget(),
 //游戲提示與操作欄區(qū)域
 _gameTipWidget(),
 //游戲方向控制區(qū)域
 _gameControlWidget(),
 ],
 ),
 );
 }

 //游戲地圖區(qū)域
 Widget _gameMapWidget(){
 return Container(
 width: gameHeight.toDouble(),
 height: gameHeight.toDouble(),
 color: Colors.white,
 child: Center(
 //可堆疊布局（配合Positioned絕對(duì)布局使用）
 child: Stack(
 //按行遍歷
 children: List.generate(_model.mazeMap.length, (i) {
 return Stack(
 //按列遍歷
  children: List.generate(_model.mazeMap[i].length, (j) {
  //絕對(duì)布局
  return Positioned(
  //每個(gè)方塊的位置
  left: j * itemWidth.toDouble(),
  top: i * itemHeight.toDouble(),
  //每個(gè)方塊的大小和顏色
  child: Container(
  width: itemWidth.toDouble(),
  height: itemHeight.toDouble(),
  //位于頂層的顏色應(yīng)放在前面進(jìn)行判斷，避免被其他顏色覆蓋
  //墻->藍(lán)灰色
  //路->白色
  //玩家角色->藍(lán)色
  //迷宮終點(diǎn)-> 深橘色
  //迷宮正確路徑->橙色
  color: _model.mazeMap[i][j] == 0
  ? Colors.blueGrey
  : (_model.playerX == i && _model.playerY == j)
  ? Colors.blue
  : (_model.getEndX() == i && _model.getEndY() == j)
  ? Colors.deepOrange
  : _model.path[i][j] ? Colors.orange : Colors.white));
  }));
 }),
 ),
 ));
 }

//開(kāi)始生成迷宮地圖
 void _doGenerator(int x, int y) {
 RandomQueue queue = new RandomQueue();
 //設(shè)置起點(diǎn)
 Position start = new Position(x, y);
 //入隊(duì)
 queue.addRandom(start);
 _model.visited[start.getX()][start.getY()] = true;
 while (queue.getSize() != 0) {
 //出隊(duì)
 Position curPosition = queue.removeRandom();
 //對(duì)上、下、左、右四個(gè)方向進(jìn)行遍歷，并獲得一個(gè)新位置
 for (int i = 0; i < 4; i++) {
 int newX = curPosition.getX() + _model.direction[i][0] * 2;
 int newY = curPosition.getY() + _model.direction[i][1] * 2;
 //如果新位置在地圖范圍內(nèi)且該位置沒(méi)有被訪(fǎng)問(wèn)過(guò)
 if (_model.isInArea(newX, newY) && !_model.visited[newX][newY]) {
 //入隊(duì)
 queue.addRandom(new Position(newX, newY, prePosition: curPosition));
 //設(shè)置該位置為已訪(fǎng)問(wèn)
 _model.visited[newX][newY] = true;
 //設(shè)置該位置為路
 _setModelWithRoad(curPosition.getX() + _model.direction[i][0], curPosition.getY() + _model.direction[i][1]);
 }
 }
 }
 }

//自動(dòng)解迷宮（提示功能）
 //從起點(diǎn)位置開(kāi)始（使用遞歸的方式）求解迷宮，如果求解成功則返回true,否則返回false
 bool _doSolver(int x, int y) {
 if (!_model.isInArea(x, y)) {
 throw "坐標(biāo)越界";
 }
 //設(shè)置已訪(fǎng)問(wèn)
 _model.visited[x][y] = true;
 //設(shè)置該位置為正確路徑
 _setModelWithPath(x, y, true);

 //如果該位置為終點(diǎn)位置，則返回true
 if (x == _model.getEndX() && y == _model.getEndY()) {
 return true;
 }
 //對(duì)四個(gè)方向進(jìn)行遍歷，并獲得一個(gè)新位置
 for (int i = 0; i < 4; i++) {
 int newX = x + _model.direction[i][0];
 int newY = y + _model.direction[i][1];
 //如果該位置在地圖范圍內(nèi)，且該位置為路，且該位置沒(méi)有被訪(fǎng)問(wèn)過(guò)，則繼續(xù)從該點(diǎn)開(kāi)始遞歸求解
 if (_model.isInArea(newX, newY) &&
 _model.mazeMap[newX][newY] == MazeGameModel.MAP_ROAD &&
 !_model.visited[newX][newY]) {
 if (_doSolver(newX, newY)) {
 return true;
 }
 }
 }
 
 //如果該位置不是正確的路徑，則將該位置設(shè)置為非正確路徑所途徑的位置
 _setModelWithPath(x, y, false);
 return false;
 }

//控制玩家角色移動(dòng)
 void _doPlayerMove(String direction) {
 switch (direction) {
 case "上":
 //如果待移動(dòng)的目標(biāo)位置在迷宮地圖內(nèi)，且該位置是路，則進(jìn)行移動(dòng)
 if (_model.isInArea(_model.playerX - 1, _model.playerY) && _model.mazeMap[_model.playerX - 1][_model.playerY] == 1) {
 setState(() {
 _model.playerX--;
 });
 }
 break;
//省略其他三個(gè)方向的代碼

//如果玩家角色到達(dá)終點(diǎn)位置
if (_model.playerX == _model.getEndX() && _model.playerY == _model.getEndY()) {
 isTip = false; //刷新可提示次數(shù)
 timer.cancel(); //取消倒計(jì)時(shí)
 //如果當(dāng)前關(guān)是第10關(guān)
 if (level == 10) {
 showDialog(
 barrierDismissible: false,
 context: context,
 builder: (BuildContext context) {
 return AlertDialog(
 content: Text("你已成功挑戰(zhàn)10關(guān)，我看你骨骼驚奇，適合玩迷宮（狗頭"),
 actions: <Widget>[
  new FlatButton(
  child: new Text('繼續(xù)挑戰(zhàn)第10關(guān)(新地圖)', style: TextStyle(fontSize: 16)),
  onPressed: () {
  setState(() {
  _model.playerX = _model.getStartX();
  _model.playerY = _model.getStartY();
  });
  //重新初始化數(shù)據(jù)
  _model = new MazeGameModel(rowSum, columnSum);
  //生成迷宮和設(shè)置倒計(jì)時(shí)
  _doGenerator(_model.getStartX(), _model.getStartY() + 1);
  _setSurplusTime(level);
  Navigator.of(context).pop();
  },
  )
 ],
 );
 });
 }
 //如果當(dāng)前關(guān)不是第10關(guān)
 else {
 showDialog(
 barrierDismissible: false,
 context: context,
 builder: (BuildContext context) {
 return AlertDialog(
 content: Text("恭喜闖關(guān)成功"),
 actions: <Widget>[
  new FlatButton(
  child: new Text('挑戰(zhàn)下一關(guān)', style: TextStyle(fontSize: 16)),
  onPressed: () {
  setState(() {
  //關(guān)卡數(shù)+1，玩家角色回到起點(diǎn)
  level++;
  _model.playerX = _model.getStartX();
  _model.playerY = _model.getStartY();
  });
  //重新初始化數(shù)據(jù)
  _model = new MazeGameModel(rowSum = rowSum + 4, columnSum = columnSum + 4);
  //生成迷宮和設(shè)置倒計(jì)時(shí)
  _doGenerator(_model.getStartX(), _model.getStartY() + 1);
  _setSurplusTime(level);
  Navigator.of(context).pop();
  },
  )
 ],
 );
 });
 }
 }