deploy: f4d9a5f

InfiniBrains · Aug 28, 2023 · 860e5a4 · 860e5a4
commit 860e5a4
Show file tree

Hide file tree

Showing 585 changed files with 138,625 additions and 0 deletions.
diff --git a/.nojekyll b/.nojekyll
diff --git a/404.html b/404.html
diff --git a/CHANGELOG/index.html b/CHANGELOG/index.html
diff --git a/CNAME b/CNAME
@@ -0,0 +1 @@
+courses.tolstenko.net
diff --git a/CODE_OF_CONDUCT/index.html b/CODE_OF_CONDUCT/index.html
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/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/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/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/CMakeLists.txt b/artificialintelligence/CMakeLists.txt
@@ -0,0 +1,35 @@
+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/maze)
+add_subdirectory(assignments/life)
diff --git a/artificialintelligence/animation/index.html b/artificialintelligence/animation/index.html
diff --git a/artificialintelligence/assignments/catchthecat/index.html b/artificialintelligence/assignments/catchthecat/index.html
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
diff --git a/artificialintelligence/assignments/flocking/index.html b/artificialintelligence/assignments/flocking/index.html
diff --git a/artificialintelligence/assignments/flocking/norule_neighbohood.gif b/artificialintelligence/assignments/flocking/norule_neighbohood.gif
diff --git a/artificialintelligence/assignments/flocking/separation.gif b/artificialintelligence/assignments/flocking/separation.gif
diff --git a/artificialintelligence/assignments/flocking/separation.png b/artificialintelligence/assignments/flocking/separation.png
diff --git a/artificialintelligence/assignments/flocking/separation_alignment.gif b/artificialintelligence/assignments/flocking/separation_alignment.gif
diff --git a/artificialintelligence/assignments/flocking/separation_cohesion.gif b/artificialintelligence/assignments/flocking/separation_cohesion.gif
diff --git a/artificialintelligence/assignments/flocking/separation_math.png b/artificialintelligence/assignments/flocking/separation_math.png
diff --git a/artificialintelligence/assignments/index.html b/artificialintelligence/assignments/index.html
diff --git a/artificialintelligence/assignments/life/CMakeLists.txt b/artificialintelligence/assignments/life/CMakeLists.txt
@@ -0,0 +1,7 @@
+add_executable(ai-life life.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-life-test ${CMAKE_RUNTIME_OUTPUT_DIRECTORY}/ai-life "${TEST_INPUT_FILES}" "${TEST_OUTPUT_FILES}")
+
diff --git a/artificialintelligence/assignments/life/glider.gif b/artificialintelligence/assignments/life/glider.gif
diff --git a/artificialintelligence/assignments/life/index.html b/artificialintelligence/assignments/life/index.html
diff --git a/artificialintelligence/assignments/life/life.cpp b/artificialintelligence/assignments/life/life.cpp
@@ -0,0 +1,3 @@
+int main(){
+  return 0;
+};
diff --git a/artificialintelligence/assignments/life/tests/test-a.in b/artificialintelligence/assignments/life/tests/test-a.in
@@ -0,0 +1,4 @@
+3 3 2
+.#.
+.#.
+...
diff --git a/artificialintelligence/assignments/life/tests/test-a.out b/artificialintelligence/assignments/life/tests/test-a.out
@@ -0,0 +1,3 @@
+...
+...
+...
diff --git a/artificialintelligence/assignments/life/tests/test-b.in b/artificialintelligence/assignments/life/tests/test-b.in
@@ -0,0 +1,6 @@
+5 5 16
+.....
+..#..
+...#.
+.###.
+.....
diff --git a/artificialintelligence/assignments/life/tests/test-b.out b/artificialintelligence/assignments/life/tests/test-b.out
@@ -0,0 +1,5 @@
+.#...
+..#..
+###..
+.....
+.....
diff --git a/artificialintelligence/assignments/life/tests/test-c.in b/artificialintelligence/assignments/life/tests/test-c.in
@@ -0,0 +1,5 @@
+4 4 9
+....
+.##.
+.##.
+....
diff --git a/artificialintelligence/assignments/life/tests/test-c.out b/artificialintelligence/assignments/life/tests/test-c.out
@@ -0,0 +1,4 @@
+....
+.##.
+.##.
+....
diff --git a/artificialintelligence/assignments/life/tests/test-d.in b/artificialintelligence/assignments/life/tests/test-d.in
@@ -0,0 +1,6 @@
+5 5 5
+.....
+..#..
+..#..
+..#..
+.....
diff --git a/artificialintelligence/assignments/life/tests/test-d.out b/artificialintelligence/assignments/life/tests/test-d.out
@@ -0,0 +1,5 @@
+.....
+.....
+.###.
+.....
+.....
diff --git a/artificialintelligence/assignments/life/tests/test-e.in b/artificialintelligence/assignments/life/tests/test-e.in
@@ -0,0 +1,6 @@
+6 5 4
+......
+......
+.###..
+...#..
+......
diff --git a/artificialintelligence/assignments/life/tests/test-e.out b/artificialintelligence/assignments/life/tests/test-e.out
@@ -0,0 +1,5 @@
+......
+..##..
+.#..#.
+..##..
+......
diff --git a/artificialintelligence/assignments/life/tests/test-f.in b/artificialintelligence/assignments/life/tests/test-f.in
@@ -0,0 +1,8 @@
+9 7 4
+.........
+..##.....
+.####....
+.##.##...
+...##....
+.........
+.........
diff --git a/artificialintelligence/assignments/life/tests/test-f.out b/artificialintelligence/assignments/life/tests/test-f.out
@@ -0,0 +1,7 @@
+.........
+....##...
+...####..
+...##.##.
+.....##..
+.........
+.........
diff --git a/artificialintelligence/assignments/life/tests/test-g.in b/artificialintelligence/assignments/life/tests/test-g.in
@@ -0,0 +1,12 @@
+11 11 9
+...........
+...........
+...........
+...........
+.....#.....
+....###....
+.....#.....
+...........
+...........
+...........
+...........
diff --git a/artificialintelligence/assignments/life/tests/test-g.out b/artificialintelligence/assignments/life/tests/test-g.out
@@ -0,0 +1,11 @@
+...........
+.....#.....
+.....#.....
+.....#.....
+...........
+.###...###.
+...........
+.....#.....
+.....#.....
+.....#.....
+...........
diff --git a/artificialintelligence/assignments/life/tests/test-h.in b/artificialintelligence/assignments/life/tests/test-h.in
@@ -0,0 +1,10 @@
+9 9 9
+.........
+.##......
+.#.......
+..#.#....
+.........
+....#.#..
+.......#.
+......##.
+.........
diff --git a/artificialintelligence/assignments/life/tests/test-h.out b/artificialintelligence/assignments/life/tests/test-h.out
@@ -0,0 +1,9 @@
+.........
+.##......
+.#.#.....
+.........
+...#.#...
+.........
+.....#.#.
+......##.
+.........
diff --git a/artificialintelligence/assignments/life/tests/test-i.in b/artificialintelligence/assignments/life/tests/test-i.in
@@ -0,0 +1,14 @@
+13 13 13
+.............
+.....#.#.....
+...#..#..#...
+....#.#.#....
+..###.#.###..
+......#......
+.#####.#####.
+......#......
+..###.#.###..
+....#.#.#....
+...#..#..#...
+.....#.#.....
+.............
diff --git a/artificialintelligence/assignments/life/tests/test-i.out b/artificialintelligence/assignments/life/tests/test-i.out
@@ -0,0 +1,13 @@
+.............
+......#......
+....#.#.#....
+..#.#.#.#.#..
+...##.#.##...
+.#....#....#.
+..####.####..
+.#....#....#.
+...##.#.##...
+..#.#.#.#.#..
+....#.#.#....
+......#......
+.............
diff --git a/artificialintelligence/assignments/life/tests/test-j.in b/artificialintelligence/assignments/life/tests/test-j.in
@@ -0,0 +1,18 @@
+17 17 7
+.................
+.................
+....###...###....
+.................
+..#....#.#....#..
+..#....#.#....#..
+..#....#.#....#..
+....###...###....
+.................
+....###...###....
+..#....#.#....#..
+..#....#.#....#..
+..#....#.#....#..
+.................
+....###...###....
+.................
+.................
diff --git a/artificialintelligence/assignments/life/tests/test-j.out b/artificialintelligence/assignments/life/tests/test-j.out
@@ -0,0 +1,17 @@
+.................
+.....#.....#.....
+.....#.....#.....
+.....##...##.....
+.................
+.###..##.##..###.
+...#.#.#.#.#.#...
+.....##...##.....
+.................
+.....##...##.....
+...#.#.#.#.#.#...
+.###..##.##..###.
+.................
+.....##...##.....
+.....#.....#.....
+.....#.....#.....
+.................
diff --git a/artificialintelligence/assignments/life/tests/test-k.in b/artificialintelligence/assignments/life/tests/test-k.in
@@ -0,0 +1,18 @@
+17 17 992
+.................
+.....#.....#.....
+.....#.....#.....
+.....##...##.....
+.................
+.###..##.##..###.
+...#.#.#.#.#.#...
+.....##...##.....
+.................
+.....##...##.....
+...#.#.#.#.#.#...
+.###..##.##..###.
+.................
+.....##...##.....
+.....#.....#.....
+.....#.....#.....
+.................
diff --git a/artificialintelligence/assignments/life/tests/test-k.out b/artificialintelligence/assignments/life/tests/test-k.out
@@ -0,0 +1,17 @@
+.................
+.................
+....###...###....
+.................
+..#....#.#....#..
+..#....#.#....#..
+..#....#.#....#..
+....###...###....
+.................
+....###...###....
+..#....#.#....#..
+..#....#.#....#..
+..#....#.#....#..
+.................
+....###...###....
+.................
+.................
diff --git a/artificialintelligence/assignments/life/tests/test-l.in b/artificialintelligence/assignments/life/tests/test-l.in
@@ -0,0 +1,16 @@
+12 17 100
+............
+.....##.....
+....####....
+............
+...######...
+....####....
+............
+...##..##...
+.##.#..#.##.
+....#..#....
+............
+............
+.....##.....
+.....##.....
+............
diff --git a/artificialintelligence/assignments/life/tests/test-l.out b/artificialintelligence/assignments/life/tests/test-l.out
@@ -0,0 +1,17 @@
+............
+............
+.....##.....
+.....##.....
+............
+............
+............
+............
+.....##.....
+....####....
+............
+...######...
+....####....
+............
+...##..##...
+.##.#..#.##.
+....#..#....
diff --git a/artificialintelligence/assignments/life/tests/test-m.in b/artificialintelligence/assignments/life/tests/test-m.in
@@ -0,0 +1,13 @@
+17 12 180
+.................
+.......#.........
+.......#.........
+........#..#.....
+......###.##.#...
+..##......##.##..
+..##......##.##..
+......###.##.#...
+........#..#.....
+.......#.........
+.......#.........
+.................
-Original file line number
+Diff line change
@@ -0,0 +1,4 @@
+3 2
+    .#.
+    .#.
+    ...