android/gradle.properties

 org.gradle.jvmargs=-Xmx1536M
 android.useAndroidX=true
 android.enableJetifier=true
-app.versionName=0.0.5
-app.versionCode=5
+app.versionName=0.0.7
+app.versionCode=7

lib/layout/game.dart

@@ -55,6 +55,14 @@ class Game {
                     color: Colors.black,
                   ),
                 ),
+                Text(
+                  '(max: ' + myProvider.maxMovesCount.toString() + ')',
+                  style: TextStyle(
+                    fontSize: 15,
+                    fontWeight: FontWeight.w600,
+                    color: Colors.grey,
+                  ),
+                ),
               ]
             ),
             Column(

lib/provider/data.dart

@@ -22,6 +22,7 @@ class Data extends ChangeNotifier {
   int _boardSize = 0;
   int _colorsCount = 0;
   int _movesCount = 0;
+  int _maxMovesCount = 0;
   List _cells = [];
 
   int _progress = 0;
@@ -96,7 +97,7 @@ class Data extends ChangeNotifier {
     switch(level) {
       case 'easy': { return 6; }
       break;
-      case 'normal': { return 10; }
+      case 'medium': { return 10; }
       break;
       case 'hard': { return 14; }
       break;
@@ -110,7 +111,7 @@ class Data extends ChangeNotifier {
     switch(level) {
       case 'easy': { return 4; }
       break;
-      case 'normal': { return 5; }
+      case 'medium': { return 5; }
       break;
       case 'hard': { return 6; }
       break;
@@ -140,6 +141,11 @@ class Data extends ChangeNotifier {
     updateMovesCount(movesCount + 1);
   }
 
+  int get maxMovesCount => _maxMovesCount;
+  void updateMaxMovesCount(int maxMovesCount) {
+    _maxMovesCount = maxMovesCount;
+  }
+
   int get progress => _progress;
   int get progressTotal => _progressTotal;
   int get progressDelta => _progressDelta;
@@ -176,6 +182,7 @@ class Data extends ChangeNotifier {
     _gameIsRunning = false;
     _gameWon = false;
     _movesCount = 0;
+    _maxMovesCount = 0;
     _progress = 0;
     notifyListeners();
   }

lib/utils/board_utils.dart

@@ -39,11 +39,19 @@ class BoardUtils {
 
     myProvider.resetGame();
     myProvider.updateCells(grid);
+    myProvider.updateMaxMovesCount(computeMaxMovesCountLimit(myProvider));
 
     int initProgress = BoardUtils.getSiblingFillableCells(myProvider, 0, 0, [[0, 0]]).length;
     myProvider.updateProgress(initProgress);
   }
 
+  static int computeMaxMovesCountLimit(myProvider) {
+    int boardSize = myProvider.boardSize;
+    int colorsCount = myProvider.colorsCount;
+
+    return (30 * (boardSize * colorsCount) / (17 * 6)).round();
+  }
+
   static fillBoardFromFirstCell(Data myProvider, int value) {
     List cellsToFill = BoardUtils.getSiblingFillableCells(myProvider, 0, 0, [[0, 0]]);
     int progressBeforeMove = cellsToFill.length;