Added backtrack algorithm

.github/workflows/cmake-multi-platform.yml

@@ -59,10 +59,6 @@ jobs:
     #   run: |
     #     sudo chmod +x script.sh && ./script.sh
 
-    - name: set priviledge
-      run: |
-        sudo su && ls -al
-
     - name: Configure CMake
       # Configure CMake in a 'build' subdirectory. `CMAKE_BUILD_TYPE` is only required if you are using a single-configuration generator such as make.
       # See https://cmake.org/cmake/help/latest/variable/CMAKE_BUILD_TYPE.html?highlight=cmake_build_type

field.cpp

@@ -57,12 +57,19 @@ wxButton * Field::GetButton()
 void Field::OnButtonClick(wxCommandEvent& event)
 {
     button->SetFont(wxFont(13, wxFONTFAMILY_ROMAN, wxFONTSTYLE_NORMAL, wxFONTWEIGHT_BOLD, false));
-    button->SetLabel(wxString::Format(wxT("%d"),type));
     button->Enable(false);
-    button->SetForegroundColour(wxColor(0,255,0));
 
-    MainFrame * parent = dynamic_cast<MainFrame*>(GetParent());
-    parent->UnCover(x,y);
+    if(type == FIELD_MINE)
+    {
+        button->SetForegroundColour(wxColor(255,0,0));
+        button->SetLabel("M");
+    }
+    else
+    {
+        button->SetForegroundColour(wxColor(0,255,0));
+        MainFrame * parent = dynamic_cast<MainFrame*>(GetParent());
+        parent->UnCover(x,y);
+    }
 }
 
 wxBEGIN_EVENT_TABLE(Field, wxPanel)

minesweeper.cpp

@@ -137,6 +137,13 @@ void MainFrame::UnCover(int x, int y)
 
     matrix[x][y]->GetButton()->SetLabel(wxString::Format("%d",countMines));
     visited[matrix[x][y]->GetID()] = true;
+
+    if(st.empty()) return;
+    Field * top = st.top();
+    st.pop();
+
+    UnCover(top->GetX(), top->GetY());
+
 }
 
 wxDECLARE_APP(Minesweeper);

minesweeper.depend

@@ -1631,21 +1631,21 @@
 1714995324 source:/home/freedom/Desktop/work/minesweeper/minesweeper/minesweeper.cpp
 	"wx/wx.h"
 
-1716060291 source:/home/freedom/Desktop/work/minesweeper/minesweeper.cpp
+1716585350 source:/home/freedom/Desktop/work/minesweeper/minesweeper.cpp
 	"wx/wx.h"
 	<stdlib.h>
 	"minesweeper.h"
 	"field.h"
 
-1716060291 source:/home/freedom/Desktop/work/minesweeper/field.cpp
+1716585559 source:/home/freedom/Desktop/work/minesweeper/field.cpp
 	"wx/wx.h"
 	"field.h"
 	"minesweeper.h"
 
 1716060291 /home/freedom/Desktop/work/minesweeper/field.h
 	"wx/wx.h"
 
-1716060291 /home/freedom/Desktop/work/minesweeper/minesweeper.h
+1716583035 /home/freedom/Desktop/work/minesweeper/minesweeper.h
 	"wx/wx.h"
 	"wx/stack.h"
 	"field.h"