4/22

Author: Akil0814

.github/workflows/deploy-pages.yml

@@ -0,0 +1,68 @@
+name: Deploy Web Build
+
+on:
+  push:
+    branches:
+      - master
+      - main
+  workflow_dispatch:
+
+permissions:
+  contents: read
+  pages: write
+  id-token: write
+
+concurrency:
+  group: pages
+  cancel-in-progress: true
+
+jobs:
+  build:
+    runs-on: ubuntu-latest
+    steps:
+      - name: Checkout
+        uses: actions/checkout@v4
+
+      - name: Configure Pages
+        uses: actions/configure-pages@v5
+
+      - name: Install native build tools
+        run: sudo apt-get update && sudo apt-get install -y cmake ninja-build
+
+      - name: Install Emscripten SDK
+        run: |
+          git clone https://github.com/emscripten-core/emsdk.git "$RUNNER_TEMP/emsdk"
+          cd "$RUNNER_TEMP/emsdk"
+          ./emsdk install latest
+          ./emsdk activate latest
+
+      - name: Build WebAssembly site
+        run: |
+          source "$RUNNER_TEMP/emsdk/emsdk_env.sh"
+          emcmake cmake -S . -B build-web -G Ninja -DCMAKE_BUILD_TYPE=Release
+          cmake --build build-web
+
+          mkdir -p site
+          cp build-web/PathFindingVisualizer.html site/index.html
+          cp build-web/PathFindingVisualizer.js site/
+          cp build-web/PathFindingVisualizer.wasm site/
+          if [ -f build-web/PathFindingVisualizer.data ]; then
+            cp build-web/PathFindingVisualizer.data site/
+          fi
+          touch site/.nojekyll
+
+      - name: Upload Pages artifact
+        uses: actions/upload-pages-artifact@v3
+        with:
+          path: site
+
+  deploy:
+    needs: build
+    runs-on: ubuntu-latest
+    environment:
+      name: github-pages
+      url: ${{ steps.deployment.outputs.page_url }}
+    steps:
+      - name: Deploy to GitHub Pages
+        id: deployment
+        uses: actions/deploy-pages@v4

.gitignore

@@ -1,4 +1,6 @@
 
 *build/
+build-web/
 .vs/
-out/
+out/
+site/

Aframework/CMakeLists.txt

@@ -1,3 +1,3 @@
-#递归本文件夹所有的.cpp文件
-file(GLOB_RECURSE AFRAMEWORK CONFIGURE_DEPENDS ./*.cpp)
+file(GLOB AFRAMEWORK ./*.cpp)
+
 add_library(AframeworkLib ${AFRAMEWORK})

CMakeLists.txt

@@ -1,4 +1,4 @@
-cmake_minimum_required(VERSION 3.12)
+cmake_minimum_required(VERSION 3.13)
 
 project(PathFindingStatVisualizer)
 
@@ -9,12 +9,17 @@ if(MSVC)
     add_compile_options(/utf-8)
 endif()
 
-file(GLOB ASSETS "./assets")
-file(COPY ${ASSETS} DESTINATION ${CMAKE_BINARY_DIR})
-
 set(SDL_LINK_LIBS)
 
-if(WIN32)
+if(EMSCRIPTEN)
+    message(STATUS "Configuring WebAssembly build with Emscripten")
+    add_compile_options(
+        "SHELL:-sUSE_SDL=2"
+        "SHELL:-sUSE_SDL_TTF=2"
+        "SHELL:-sUSE_SDL_IMAGE=2"
+        "SHELL:-sUSE_SDL_MIXER=2"
+    )
+elseif(WIN32)
     include_directories("thirdparty/include")
 
     if(MSVC)
@@ -64,7 +69,7 @@ set(PATH_FINDING_VISUALIZER_SOURCES
     "status.h"
 )
 
-if(WIN32)
+if(WIN32 AND NOT EMSCRIPTEN)
     enable_language(RC)
     configure_file(
         "${CMAKE_SOURCE_DIR}/assets/icon/app_icon.rc.in"
@@ -76,19 +81,45 @@ endif()
 
 add_executable(PathFindingVisualizer ${PATH_FINDING_VISUALIZER_SOURCES})
 
-if(WIN32)
+if(WIN32 AND NOT EMSCRIPTEN)
     set_target_properties(PathFindingVisualizer PROPERTIES
         WIN32_EXECUTABLE "$<CONFIG:Release>"
     )
 endif()
 
-target_link_libraries(PathFindingVisualizer 
-    applicationLib algorithmLib AframeworkLib imguiLib
+if(EMSCRIPTEN)
+    set_target_properties(PathFindingVisualizer PROPERTIES SUFFIX ".html")
+endif()
+
+target_link_libraries(
+    PathFindingVisualizer
+    applicationLib
+    algorithmLib
+    AframeworkLib
+    imguiLib
     ${SDL_LINK_LIBS}
 )
 
-add_custom_command(TARGET PathFindingVisualizer POST_BUILD
-    COMMAND ${CMAKE_COMMAND} -E copy_directory
-        "${CMAKE_SOURCE_DIR}/assets"
-        "$<TARGET_FILE_DIR:PathFindingVisualizer>/assets"
-)
+if(EMSCRIPTEN)
+    target_link_options(PathFindingVisualizer PRIVATE
+        "SHELL:-sUSE_SDL_TTF=2"
+        "SHELL:-sUSE_SDL_IMAGE=2"
+        "SHELL:-sUSE_SDL_MIXER=2"
+        "SHELL:--use-port=sdl2"
+        "SHELL:--use-port=sdl2_image:formats=png"
+        "SHELL:-sALLOW_MEMORY_GROWTH=1"
+        "SHELL:-sASSERTIONS=1"
+        "SHELL:-sNO_EXIT_RUNTIME=1"
+        "SHELL:--preload-file ${CMAKE_SOURCE_DIR}/assets@/assets"
+        "SHELL:--shell-file ${CMAKE_SOURCE_DIR}/web/shell.html"
+    )
+else()
+    file(GLOB ASSETS "./assets")
+    file(COPY ${ASSETS} DESTINATION ${CMAKE_BINARY_DIR})
+
+    add_custom_command(TARGET PathFindingVisualizer POST_BUILD
+        COMMAND ${CMAKE_COMMAND} -E copy_directory
+            "${CMAKE_SOURCE_DIR}/assets"
+            "$<TARGET_FILE_DIR:PathFindingVisualizer>/assets"
+    )
+endif()

algorithm/path_finder.h

@@ -86,7 +86,7 @@ class Pathfinder
     [[nodiscard]] bool rebuild_path(Point start, Point goal);
 
 	Board* _board = nullptr;
-    MoveMode _move_mode = MoveMode::FourWay;
+    MoveMode _move_mode = MoveMode::EightWay;
     DiagonalMovePolicy _diagonal_policy = DiagonalMovePolicy::BlockIfEitherSideBlocked;
 
 	bool _finished = false;