deploy: 338bb0f

InfiniBrains · Oct 28, 2024 · c09f4eb · c09f4eb
commit c09f4eb
Show file tree

Hide file tree

Showing 546 changed files with 63,870 additions and 0 deletions.
diff --git a/.nojekyll b/.nojekyll
diff --git a/404.html b/404.html
diff --git a/CNAME b/CNAME
@@ -0,0 +1 @@
+courses.tolstenko.net
diff --git a/advanced/01-introduction/CMakeLists.txt b/advanced/01-introduction/CMakeLists.txt
@@ -0,0 +1,7 @@
+subdirlist(activity_dir ${CMAKE_CURRENT_SOURCE_DIR})
+
+foreach(subdir ${activity_dir})
+    if(EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/${subdir}/CMakeLists.txt")
+        add_subdirectory(${subdir})
+    endif()
+endforeach()
diff --git a/advanced/01-introduction/actvities/CMakeLists.txt b/advanced/01-introduction/actvities/CMakeLists.txt
@@ -0,0 +1,14 @@
+file(GLOB adv_intro_src CONFIGURE_DEPENDS ${CMAKE_CURRENT_SOURCE_DIR}/*.cpp)
+
+enable_testing()
+
+add_executable(adv-01-intro ${adv_intro_src})
+include(${doctest_SOURCE_DIR}/scripts/cmake/doctest.cmake)
+target_include_directories(adv-01-intro PUBLIC ${DOCTEST_INCLUDE_DIR})
+target_link_libraries(adv-01-intro doctest::doctest)
+doctest_discover_tests(adv-01-intro)
+
+if(ENABLE_TEST_COVERAGE)
+    target_compile_options(adv-01-intro PUBLIC -O0 -g -fprofile-arcs -ftest-coverage)
+    target_link_options(adv-01-intro PUBLIC -fprofile-arcs -ftest-coverage)
+endif()
diff --git a/advanced/01-introduction/actvities/main.cpp b/advanced/01-introduction/actvities/main.cpp
@@ -0,0 +1,25 @@
+#define DOCTEST_CONFIG_IMPLEMENT_WITH_MAIN
+#include <doctest/doctest.h>
+using namespace std;
+
+// create a function that allocates memory on the heap and returns a raw pointer to it
+char* allocateMemoryAndClear(int numBytes, char value) {
+  // implement this function
+}
+
+// create a function that deallocates memory on the heap
+void deallocateMemory(char*& ptr) {
+  // implement this function
+}
+
+
+// DO NOT CHANGE THE CODE BELOW THIS LINE
+TEST_CASE("allocateMemory") {
+  char* ptr = allocateMemoryAndClear(3, 'u');
+  CHECK(ptr != nullptr);
+  CHECK(ptr[0] == 'u');
+  CHECK(ptr[1] == 'u');
+  CHECK(ptr[2] == 'u');
+  deallocateMemory(ptr);
+  CHECK(ptr == nullptr);
+}
diff --git a/advanced/01-introduction/index.html b/advanced/01-introduction/index.html
diff --git a/advanced/01-introduction/setup/index.html b/advanced/01-introduction/setup/index.html
diff --git a/advanced/02-oop/img.png b/advanced/02-oop/img.png
diff --git a/advanced/02-oop/img_1.png b/advanced/02-oop/img_1.png
diff --git a/advanced/02-oop/img_2.png b/advanced/02-oop/img_2.png
diff --git a/advanced/02-oop/index.html b/advanced/02-oop/index.html
diff --git a/advanced/03-pointers/index.html b/advanced/03-pointers/index.html
diff --git a/advanced/04-operators/img.png b/advanced/04-operators/img.png
diff --git a/advanced/04-operators/index.html b/advanced/04-operators/index.html
diff --git a/advanced/CMakeLists.txt b/advanced/CMakeLists.txt
@@ -0,0 +1,7 @@
+subdirlist(advcpp_chapters ${CMAKE_CURRENT_SOURCE_DIR})
+
+foreach(subdir ${advcpp_chapters})
+    if(EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/${subdir}/CMakeLists.txt")
+        add_subdirectory(${subdir})
+    endif()
+endforeach()
diff --git a/advanced/index.html b/advanced/index.html
diff --git a/algorithms/01-introduction/index.html b/algorithms/01-introduction/index.html
diff --git a/algorithms/02-analysis/img.png b/algorithms/02-analysis/img.png
diff --git a/algorithms/02-analysis/img_1.png b/algorithms/02-analysis/img_1.png
diff --git a/algorithms/02-analysis/img_2.png b/algorithms/02-analysis/img_2.png
diff --git a/algorithms/02-analysis/img_3.png b/algorithms/02-analysis/img_3.png
diff --git a/algorithms/02-analysis/index.html b/algorithms/02-analysis/index.html
diff --git a/algorithms/02-analysis/linear-vs-binary-search-worst-case.gif b/algorithms/02-analysis/linear-vs-binary-search-worst-case.gif
diff --git a/algorithms/03-dynamic-data/index.html b/algorithms/03-dynamic-data/index.html
diff --git a/algorithms/04-sorting/index.html b/algorithms/04-sorting/index.html
diff --git a/algorithms/05-divide-and-conquer/Merge-sort-example-300px.gif b/algorithms/05-divide-and-conquer/Merge-sort-example-300px.gif
diff --git a/algorithms/05-divide-and-conquer/Sorting_quicksort_anim.gif b/algorithms/05-divide-and-conquer/Sorting_quicksort_anim.gif
diff --git a/algorithms/05-divide-and-conquer/img.png b/algorithms/05-divide-and-conquer/img.png
diff --git a/algorithms/05-divide-and-conquer/img_1.png b/algorithms/05-divide-and-conquer/img_1.png
diff --git a/algorithms/05-divide-and-conquer/img_2.png b/algorithms/05-divide-and-conquer/img_2.png
diff --git a/algorithms/05-divide-and-conquer/img_3.png b/algorithms/05-divide-and-conquer/img_3.png
diff --git a/algorithms/05-divide-and-conquer/img_4.png b/algorithms/05-divide-and-conquer/img_4.png
diff --git a/algorithms/05-divide-and-conquer/index.html b/algorithms/05-divide-and-conquer/index.html
diff --git a/algorithms/06-hashtables/img.png b/algorithms/06-hashtables/img.png
diff --git a/algorithms/06-hashtables/img_1.png b/algorithms/06-hashtables/img_1.png
diff --git a/algorithms/06-hashtables/img_2.png b/algorithms/06-hashtables/img_2.png
diff --git a/algorithms/06-hashtables/img_3.png b/algorithms/06-hashtables/img_3.png
diff --git a/algorithms/06-hashtables/img_4.png b/algorithms/06-hashtables/img_4.png
diff --git a/algorithms/06-hashtables/img_5.png b/algorithms/06-hashtables/img_5.png
diff --git a/algorithms/06-hashtables/index.html b/algorithms/06-hashtables/index.html
diff --git a/algorithms/06-hashtables/kitten-cat.gif b/algorithms/06-hashtables/kitten-cat.gif
diff --git a/algorithms/07-midterm/index.html b/algorithms/07-midterm/index.html
diff --git a/algorithms/08-stack-and-queue/Queue.gif b/algorithms/08-stack-and-queue/Queue.gif
diff --git a/algorithms/08-stack-and-queue/img_1.png b/algorithms/08-stack-and-queue/img_1.png
diff --git a/algorithms/08-stack-and-queue/index.html b/algorithms/08-stack-and-queue/index.html
diff --git a/algorithms/08-stack-and-queue/queue-operations.gif b/algorithms/08-stack-and-queue/queue-operations.gif
diff --git a/algorithms/08-stack-and-queue/stack.gif b/algorithms/08-stack-and-queue/stack.gif
diff --git a/algorithms/09-break/index.html b/algorithms/09-break/index.html
diff --git a/algorithms/10-graphs/img.png b/algorithms/10-graphs/img.png
diff --git a/algorithms/10-graphs/img_1.png b/algorithms/10-graphs/img_1.png
diff --git a/algorithms/10-graphs/img_2.png b/algorithms/10-graphs/img_2.png
diff --git a/algorithms/10-graphs/img_3.png b/algorithms/10-graphs/img_3.png
diff --git a/algorithms/10-graphs/index.html b/algorithms/10-graphs/index.html
diff --git a/algorithms/11-dijkstra/img.png b/algorithms/11-dijkstra/img.png
diff --git a/algorithms/11-dijkstra/img_1.png b/algorithms/11-dijkstra/img_1.png
diff --git a/algorithms/11-dijkstra/img_2.png b/algorithms/11-dijkstra/img_2.png
diff --git a/algorithms/11-dijkstra/index.html b/algorithms/11-dijkstra/index.html
diff --git a/algorithms/12-mst/index.html b/algorithms/12-mst/index.html
diff --git a/algorithms/13-bst/img.png b/algorithms/13-bst/img.png
diff --git a/algorithms/13-bst/index.html b/algorithms/13-bst/index.html
diff --git a/algorithms/14-heap/index.html b/algorithms/14-heap/index.html
diff --git a/algorithms/15-project/index.html b/algorithms/15-project/index.html
diff --git a/algorithms/16-finals/index.html b/algorithms/16-finals/index.html
diff --git a/algorithms/index.html b/algorithms/index.html
diff --git a/artificialintelligence/00-introduction/index.html b/artificialintelligence/00-introduction/index.html
diff --git a/artificialintelligence/01-pcg/HydraulicErosion/index.html b/artificialintelligence/01-pcg/HydraulicErosion/index.html
diff --git a/artificialintelligence/01-pcg/WaveFunctionCollapse/index.html b/artificialintelligence/01-pcg/WaveFunctionCollapse/index.html
diff --git a/artificialintelligence/01-pcg/index.html b/artificialintelligence/01-pcg/index.html
diff --git a/artificialintelligence/02-sm/index.html b/artificialintelligence/02-sm/index.html
diff --git a/artificialintelligence/03-boardgames/index.html b/artificialintelligence/03-boardgames/index.html
diff --git a/artificialintelligence/04-spatialhashing/index.html b/artificialintelligence/04-spatialhashing/index.html
diff --git a/artificialintelligence/05-kdtree/index.html b/artificialintelligence/05-kdtree/index.html
diff --git a/artificialintelligence/06-pathfinding/index.html b/artificialintelligence/06-pathfinding/index.html
diff --git a/artificialintelligence/07-automatedtesting/index.html b/artificialintelligence/07-automatedtesting/index.html
diff --git a/artificialintelligence/09-minmax/index.html b/artificialintelligence/09-minmax/index.html
diff --git a/artificialintelligence/CMakeLists.txt b/artificialintelligence/CMakeLists.txt
@@ -0,0 +1,38 @@
+function(add_custom_test TEST_NAME TEST_EXECUTABLE TEST_INPUT_LIST TEST_EXPECTED_OUTPUT_LIST)
+    list(LENGTH TEST_INPUT_LIST num_tests)
+
+    MATH(EXPR num_tests "${num_tests} - 1")
+    message(STATUS "Adding ${num_tests} tests for ${TEST_NAME}.")
+
+    set(TEST_COMMANDS "")
+    foreach(index RANGE 0 ${num_tests})
+        list(GET TEST_INPUT_LIST ${index} TEST_INPUT)
+        list(GET TEST_EXPECTED_OUTPUT_LIST ${index} TEST_EXPECTED_OUTPUT)
+
+        list(APPEND TEST_COMMANDS
+                COMMAND ${CMAKE_COMMAND} -E echo "Running test: ${TEST_NAME}_${index}. Using input file: ${TEST_INPUT}"
+                COMMAND ${CMAKE_COMMAND} -E cat ${TEST_INPUT}
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${CMAKE_COMMAND} -E echo "Expected Output from ${TEST_NAME}_${index}:"
+                COMMAND ${CMAKE_COMMAND} -E cat ${TEST_EXPECTED_OUTPUT}
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${TEST_EXECUTABLE} < ${TEST_INPUT} > test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "Actual Output from ${TEST_NAME}_${index}:"
+                COMMAND ${CMAKE_COMMAND} -E cat test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "=================================="
+                COMMAND ${CMAKE_COMMAND} -E compare_files ${TEST_EXPECTED_OUTPUT} test_output_${index}.txt
+                COMMAND ${CMAKE_COMMAND} -E echo "Test ${TEST_NAME}_${index} passed."
+        )
+    endforeach()
+
+    add_custom_target(${TEST_NAME}
+            ${TEST_COMMANDS}
+            DEPENDS ${TEST_EXECUTABLE}
+    )
+endfunction()
+
+add_subdirectory(assignments/flocking)
+add_subdirectory(assignments/maze)
+add_subdirectory(assignments/life)
+add_subdirectory(assignments/rng)
+add_subdirectory(assignments/catchthecat)
diff --git a/artificialintelligence/animation/index.html b/artificialintelligence/animation/index.html
diff --git a/artificialintelligence/assignments/catchthecat/CMakeLists.txt b/artificialintelligence/assignments/catchthecat/CMakeLists.txt
@@ -0,0 +1,6 @@
+add_executable(ai-catchthecat simulator.cpp)
+
+file(GLOB TEST_INPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.in)
+file(GLOB TEST_OUTPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.out)
+
+add_custom_test(ai-catchthecat-test ${CMAKE_RUNTIME_OUTPUT_DIRECTORY}/ai-catchthecat "${TEST_INPUT_FILES}" "${TEST_OUTPUT_FILES}")
diff --git a/artificialintelligence/assignments/catchthecat/Cat.h b/artificialintelligence/assignments/catchthecat/Cat.h
@@ -0,0 +1,10 @@
+#ifndef CAT_h
+#define CAT_h
+#include "IAgent.h"
+
+struct Cat : public IAgent {
+  std::pair<int,int> move(const std::vector<bool>& world, std::pair<int,int> catPos, int sideSize ) override{
+    return {0,0}; // todo: change this
+  }
+};
+#endif
diff --git a/artificialintelligence/assignments/catchthecat/Catcher.h b/artificialintelligence/assignments/catchthecat/Catcher.h
@@ -0,0 +1,10 @@
+#ifndef CATCHER_H
+#define CATCHER_H
+#include "IAgent.h"
+
+struct Catcher : public IAgent {
+  std::pair<int,int> move(const std::vector<bool>& world, std::pair<int,int> catPos, int sideSize ) override{
+    return {0,0}; // todo: change this
+  }
+};
+#endif
diff --git a/artificialintelligence/assignments/catchthecat/IAgent.h b/artificialintelligence/assignments/catchthecat/IAgent.h
@@ -0,0 +1,21 @@
+#ifndef IAgent_h
+#define IAgent_h
+#include <vector>
+#include <utility>
+#include <string>
+
+// NO NOT CHANGE THIS FILE
+struct IAgent {
+public:
+  /**
+     * @brief the agent implementation. the center of the world is {0,0}, top left is {-sideSize/2, -sideSize/2} and the bottom right is {sideSize/2, sideSize/2}.
+     *
+     * @param world the world as a vector of booleans. true means there is a wall, false means there is no wall. The vector is the linearization of the matrix of the world.
+     * @param catPos the position of the cat in the world {x,y} relative to the center of the world.
+     * @param sideSize the side size of the world. it will be always a square that follows the sequence of 4*i+1: 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, ...
+     *
+     * @return the position to move to {x,y}. relative to the center of the world.
+   */
+  virtual std::pair<int,int> move(const std::vector<bool>& world, std::pair<int,int> catPos, int sideSize ) = 0;
+};
+#endif
diff --git a/artificialintelligence/assignments/catchthecat/index.html b/artificialintelligence/assignments/catchthecat/index.html
diff --git a/artificialintelligence/assignments/catchthecat/simulator.cpp b/artificialintelligence/assignments/catchthecat/simulator.cpp
@@ -0,0 +1,67 @@
+// DO NOT SUBMIT THIS FILE
+// IMPROVE THIS SIMULATOR FOR YOUR OWN USE
+// this code is not well tested, use as entry point for your own simulator
+#include <iostream>
+#include <vector>
+#include "Cat.h"
+#include "Catcher.h"
+
+void print(const std::vector<bool>& state, int sideSize, std::pair<int,int> catPos, const std::string& turn){
+  std::cout << turn << " " << sideSize << " " << catPos.first << " " << catPos.second << std::endl;
+  catPos.first += sideSize/2;
+  catPos.second += sideSize/2;
+  auto catPosIndex = catPos.second * sideSize + catPos.first;
+  for(int y=0; y<sideSize; y++) {
+    if (y % 2 == 1) std::cout << ' ';
+    for (int x = 0; x < sideSize; x++) {
+      if(y * sideSize + x == catPosIndex) {
+        std::cout << 'C';
+      } else
+        std::cout << (state[y * sideSize + x] ? '#' : '.');
+      if (x < sideSize - 1) std::cout << ' ';
+    }
+    std::cout << std::endl;
+  }
+}
+
+std::vector<bool> readBoard(int sideSize) {
+  std::vector<bool> board;
+  board.reserve(sideSize*sideSize);
+  for(int i=0; i<sideSize*sideSize; i++) {
+    char c;
+    std::cin >> c;
+    switch (c) {
+      case '#':
+        board.push_back(true);
+        break;
+      case '.':
+      case 'C':
+        board.push_back(false);
+        break;
+      default:
+        i--;
+        break;
+    }
+  }
+  return board;
+}
+
+int main() {
+  std::string turn;
+  int sideSize;
+  int catX, catY;
+  std::vector<bool> blocked;
+  std::cin >> turn >> sideSize >> catX >> catY;
+  blocked = readBoard(sideSize);
+  // while(not win){ simulate; } // todo: create your own logic to test and simulate, check for win conditions etc.
+  if(turn == "CAT"){
+    Cat cat;
+    auto catMove = cat.move(blocked, {catX, catY}, sideSize);
+    print(blocked, sideSize, {catMove.first, catMove.second}, "CATCHER");
+  } else if (turn == "CATCHER") {
+    Catcher catcher;
+    auto catcherMove = catcher.move(blocked, {catX, catY}, sideSize);
+    blocked[(catcherMove.second + sideSize/2) * sideSize + catcherMove.first+sideSize/2] = true;
+    print(blocked, sideSize, {catX, catY}, "CATCHER");
+  }
+}
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-aa.in b/artificialintelligence/assignments/catchthecat/tests/test-aa.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . # # . .
+. # C . .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-aa.out b/artificialintelligence/assignments/catchthecat/tests/test-aa.out
@@ -0,0 +1,6 @@
+CATCHER 5 1 0
+. . . . .
+ . # # . .
+. # . C .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ab.in b/artificialintelligence/assignments/catchthecat/tests/test-ab.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . # # . .
+. # C # .
+ . # . . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ab.out b/artificialintelligence/assignments/catchthecat/tests/test-ab.out
@@ -0,0 +1,6 @@
+CATCHER 5 0 1
+. . . . .
+ . # # . .
+. # . # .
+ . # C . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ac.in b/artificialintelligence/assignments/catchthecat/tests/test-ac.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . # # . .
+. # C # .
+ . . # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ac.out b/artificialintelligence/assignments/catchthecat/tests/test-ac.out
@@ -0,0 +1,6 @@
+CATCHER 5 -1 1
+. . . . .
+ . # # . .
+. # . # .
+ . C # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ad.in b/artificialintelligence/assignments/catchthecat/tests/test-ad.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . # # . .
+. . C # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ad.out b/artificialintelligence/assignments/catchthecat/tests/test-ad.out
@@ -0,0 +1,6 @@
+CATCHER 5 -1 0
+. . . . .
+ . # # . .
+. C . # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ae.in b/artificialintelligence/assignments/catchthecat/tests/test-ae.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . # # . .
+. . C # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-ae.out b/artificialintelligence/assignments/catchthecat/tests/test-ae.out
@@ -0,0 +1,6 @@
+CATCHER 5 -1 0
+. . . . .
+ . # # . .
+. C . # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-af.in b/artificialintelligence/assignments/catchthecat/tests/test-af.in
@@ -0,0 +1,6 @@
+CAT 5 0 0
+. . . . .
+ . . # . .
+. # C # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/catchthecat/tests/test-af.out b/artificialintelligence/assignments/catchthecat/tests/test-af.out
@@ -0,0 +1,6 @@
+CATCHER 5 -1 -1
+. . . . .
+ . C # . .
+. # . # .
+ . # # . .
+. . . . .
diff --git a/artificialintelligence/assignments/flocking/CMakeLists.txt b/artificialintelligence/assignments/flocking/CMakeLists.txt
@@ -0,0 +1,7 @@
+add_executable(ai-flocking flocking.cpp)
+
+file(GLOB TEST_INPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.in)
+file(GLOB TEST_OUTPUT_FILES ${CMAKE_CURRENT_SOURCE_DIR}/tests/*.out)
+
+add_custom_test(ai-flocking-test ${CMAKE_RUNTIME_OUTPUT_DIRECTORY}/flocking "${TEST_INPUT_FILES}" "${TEST_OUTPUT_FILES}")
+
diff --git a/artificialintelligence/assignments/flocking/alignment.gif b/artificialintelligence/assignments/flocking/alignment.gif
diff --git a/artificialintelligence/assignments/flocking/alignment.png b/artificialintelligence/assignments/flocking/alignment.png
diff --git a/artificialintelligence/assignments/flocking/alignment_cohesion.gif b/artificialintelligence/assignments/flocking/alignment_cohesion.gif
diff --git a/artificialintelligence/assignments/flocking/all3.gif b/artificialintelligence/assignments/flocking/all3.gif
diff --git a/artificialintelligence/assignments/flocking/cohesion.gif b/artificialintelligence/assignments/flocking/cohesion.gif
diff --git a/artificialintelligence/assignments/flocking/cohesion.png b/artificialintelligence/assignments/flocking/cohesion.png
diff --git a/artificialintelligence/assignments/flocking/combined.gif b/artificialintelligence/assignments/flocking/combined.gif