Commit Graph

Select branches

Hide Pull Requests

efficient-puzzle

main

Mono Color

• 6248c10a25 update tracy to v0.13.1 main Christoph Urlacher 2026-03-12 20:15:37 +01:00
• 3230d806f7 restructure puzzle space generation (for boards up to 5x5) Christoph Urlacher 2026-03-07 23:33:55 +01:00
• 51723353fd update physics parameters Christoph Urlacher 2026-03-06 22:49:37 +01:00
• 5289c8407a update screenshot Christoph Urlacher 2026-03-06 22:14:49 +01:00
• 1b6f597cd5 fix windows build (requires glew built for windows) Christoph Urlacher 2026-03-06 22:03:40 +01:00
• e482adbb76 draw graph edges much faster (using raw vertex array) Christoph Urlacher 2026-03-06 21:16:57 +01:00
• 591f018685 enable asynchronous octree building (somehow this is stable with morton octree) Christoph Urlacher 2026-03-06 20:04:27 +01:00
• fe9a54a8da implement graph node mouse collisions (unoptimized iterating over all masses for now) Christoph Urlacher 2026-03-06 13:25:35 +01:00
• 6bfe217fee update color scheme Christoph Urlacher 2026-03-06 12:52:47 +01:00
• 836b42f425 color nodes based on target distance Christoph Urlacher 2026-03-06 03:30:31 +01:00
• 6ab935c9be pre-calculate morton codes in threadpool Christoph Urlacher 2026-03-06 02:42:30 +01:00
• c060cfd35d replace recursive octree implementation with morton code version (FML) Christoph Urlacher 2026-03-06 02:20:28 +01:00
• 9f31d4e6ef add libmorton library dependency Christoph Urlacher 2026-03-05 22:28:09 +01:00
• 9de0d06806 reformat Christoph Urlacher 2026-03-05 21:47:48 +01:00
• c8d6541221 add hashset benchmarks Christoph Urlacher 2026-03-05 20:03:26 +01:00
• 950da499f0 reorder puzzle functions Christoph Urlacher 2026-03-05 20:03:16 +01:00
• 025cbfdf3b move bits functions to separate file + fix missing defaults with disabled program_options on windows Christoph Urlacher 2026-03-05 19:13:44 +01:00
• d4f83e11db add .desktop icon to package Christoph Urlacher 2026-03-05 02:05:02 +01:00
• db588bd57b fix conditional threadpool include Christoph Urlacher 2026-03-04 22:16:57 +01:00
• 49e5ed6906 fix windows build Christoph Urlacher 2026-03-04 21:39:39 +01:00
• 08352dd997 don't pass a reference to a temporary to physics_thread Christoph Urlacher 2026-03-04 21:31:01 +01:00
• 4e5ca6be6c fix nix build error Christoph Urlacher 2026-03-04 20:47:34 +01:00
• a9c102298a enable/disable threadpool from cmake Christoph Urlacher 2026-03-04 20:45:25 +01:00
• cc2aee3af4 dummy commit Christoph Urlacher 2026-03-04 20:33:29 +01:00
• e0f128f693 dummy commit Christoph Urlacher 2026-03-04 20:29:33 +01:00
• 3b6919944c add some abbrs to flake + wrap package to set the working dir Christoph Urlacher 2026-03-04 20:23:36 +01:00
• c9915852db implement very slow puzzle space exploration Christoph Urlacher 2026-03-04 19:08:16 +01:00
• 2d111f58da add single state space benchmark + some tests Christoph Urlacher 2026-03-04 19:08:00 +01:00
• 0a2788c1b4 update flake Christoph Urlacher 2026-03-04 19:07:40 +01:00
• 7a5013295e fix cross compilation for windows (disable boost.stacktrace + use sqrt instead of rsqrt) Christoph Urlacher 2026-03-02 20:08:38 +01:00
• 9c48954a78 build octree async and reuse tree from last frame (disabled as it breaks physics) Christoph Urlacher 2026-03-02 18:52:06 +01:00
• d62d5c78bf fix bug where interactive movement was using the fast move implementation instead of the interactive one Christoph Urlacher 2026-03-02 14:38:03 +01:00
• 2a5f1b2ffd update default camera settings Christoph Urlacher 2026-03-02 14:37:41 +01:00
• 2ef2a29601 squash merge efficient-puzzle into main Christoph Urlacher 2026-03-02 05:26:57 +01:00
• 592c4b6cc0 massive state space solver improvement: supercomp took ~10s, now ~40ms efficient-puzzle Christoph Urlacher 2026-03-02 05:26:18 +01:00
• c7361fe47e fix board goal rendering bug if no target block exists or board has no win condition Christoph Urlacher 2026-03-01 00:30:01 +01:00
• 846ff72d1f fix bug where starting index was set incorrectly when populating graph Christoph Urlacher 2026-02-28 22:52:05 +01:00
• 9ab96c5903 rename files based on their classes Christoph Urlacher 2026-02-28 22:30:00 +01:00
• 809fbf1b93 add popups to certain user actions Christoph Urlacher 2026-02-28 21:29:57 +01:00
• bc8dd423be fix bug in preset validation and clear_goal (board repr wasn't updated correctly) Christoph Urlacher 2026-02-28 18:58:42 +01:00
• ce05dd504a small refactor Christoph Urlacher 2026-02-28 17:57:24 +01:00
• 3f71603961 improve gui elements styling when disabled Christoph Urlacher 2026-02-27 14:27:33 +01:00
• b01cfdecfe implement option to lock camera to graph's center of mass Christoph Urlacher 2026-02-27 14:06:30 +01:00
• e8bd90911d reset selection when resetting state Christoph Urlacher 2026-02-27 13:26:14 +01:00
• db694838a7 fix compiler warnings Christoph Urlacher 2026-02-27 12:56:05 +01:00
• 9d8b364330 simplify cmake file Christoph Urlacher 2026-02-27 12:43:19 +01:00
• 85ed3a758a make windows-compliant Christoph Urlacher 2026-02-27 12:31:08 +01:00
• 16df3b7d51 add windows cross-compile package target to flake Christoph Urlacher 2026-02-27 12:30:13 +01:00
• 0cc62009c5 fix crash when resetting the state after clearing the graph Christoph Urlacher 2026-02-27 03:36:10 +01:00
• f512306109 prevent zooming when in orthographic perspective Christoph Urlacher 2026-02-27 03:35:54 +01:00
• 2517a9d33b complete rework of the user interface (using raygui) Christoph Urlacher 2026-02-27 02:58:35 +01:00
• bd1bd79825 patch raygui to allow prefixing the number spinner values Christoph Urlacher 2026-02-27 00:06:44 +01:00
• a879357437 add fonts Christoph Urlacher 2026-02-27 00:06:29 +01:00
• 0a55996df3 add raygui patch - adds a prefix label to valuebox/spinner Christoph Urlacher 2026-02-26 21:40:10 +01:00
• 330fe694a7 remove non-goal presets Christoph Urlacher 2026-02-26 03:56:21 +01:00
• 1195716369 add raygui library dependency Christoph Urlacher 2026-02-26 03:56:14 +01:00
• 4a37e93b98 implement immovable blocks (walls) and add two presets Christoph Urlacher 2026-02-25 17:21:54 +01:00
• 81620d8709 add more puzzles Christoph Urlacher 2026-02-25 16:53:24 +01:00
• 5e3d007a9d display puzzle title Christoph Urlacher 2026-02-25 16:53:13 +01:00
• 5a2172cb00 fix crash when resetting an edited board Christoph Urlacher 2026-02-25 16:06:13 +01:00
• dc894d1c38 add a second tracy target instead of modifying the main target Christoph Urlacher 2026-02-25 15:24:12 +01:00
• 79f088d10e disable tracy in flake instead of CMakeList.txt Christoph Urlacher 2026-02-25 15:14:49 +01:00
• a3a8c2f31a add fat klotski Christoph Urlacher 2026-02-25 14:13:33 +01:00
• 58235ac52e some valgrind bullshit Christoph Urlacher 2026-02-25 13:23:01 +01:00
• 82d618f692 update menu + block placing visualization + add move history Christoph Urlacher 2026-02-25 12:43:32 +01:00
• 3f8274f1d9 add button to move to a state farthest from any win condition Christoph Urlacher 2026-02-25 03:20:40 +01:00
• 271902ab1f implement automatic graph traversal along shortest path to solution Christoph Urlacher 2026-02-25 02:58:30 +01:00
• fd58f217c6 implement bfs multi-target distance calculation to nearest winning state Christoph Urlacher 2026-02-25 01:15:47 +01:00
• b9e3ab8d2d implement editing the board win condition Christoph Urlacher 2026-02-24 22:36:22 +01:00
• d8534cacdd store winning condition in state + remove presets Christoph Urlacher 2026-02-24 21:33:05 +01:00
• f31f9557b3 update flags again Christoph Urlacher 2026-02-24 20:53:27 +01:00
• 349d614611 add flag to toggle tracy (disabled for now) Christoph Urlacher 2026-02-24 20:39:48 +01:00
• d88b66c058 capture stack traces on new/delete Christoph Urlacher 2026-02-24 19:00:36 +01:00
• 8a4e5c1ebf squash merge threaded-physics into main Christoph Urlacher 2026-02-24 18:45:13 +01:00
• 3e87bbb6a5 remove timings print Christoph Urlacher 2026-02-24 00:12:04 +01:00
• bfe8c6d572 store masses/springs inside vector and manage unordered_maps for a state<->index mapping Christoph Urlacher 2026-02-24 00:01:04 +01:00
• 404a76654c update compiler flags, fix tracy allocation profiling, fix compiler warnings Christoph Urlacher 2026-02-23 22:25:34 +01:00
• 59a4303d62 mark visited and starting states Christoph Urlacher 2026-02-23 14:38:53 +01:00
• 6698ace0c6 implement smooth camera Christoph Urlacher 2026-02-23 14:27:56 +01:00
• 861fb34d39 fix octree corruption bug because of node vector reallocation Christoph Urlacher 2026-02-23 13:33:32 +01:00
• 30b02c13ed add vertices draw limit after I accidentally removed it Christoph Urlacher 2026-02-23 00:27:51 +01:00
• f5bb155b5c fix physics animation jitter Christoph Urlacher 2026-02-23 00:15:25 +01:00
• 443069f597 replace openmp with thread-pool library bc openmp has larger fork boundary overhead Christoph Urlacher 2026-02-22 23:54:14 +01:00
• 73b01f6af3 add thread-pool library dependency Christoph Urlacher 2026-02-22 23:32:33 +01:00
• 21a18443e9 add tracy profiler dependency Christoph Urlacher 2026-02-22 23:32:24 +01:00
• e43e505110 implement barnes-hut particle repulsion using octree Christoph Urlacher 2026-02-22 23:29:56 +01:00
• f07f2772c4 remove octree library dependency (it doesn't store center of mass per node) Christoph Urlacher 2026-02-22 20:29:01 +01:00
• bdb4242076 remove useless manual move/copy constructors/assignment operators (pls stop killing my hands bjarne) Christoph Urlacher 2026-02-22 20:28:42 +01:00
• 6a86324f53 add octree library dependency Christoph Urlacher 2026-02-22 19:42:57 +01:00
• 768a7eaf82 implement operator<< for ryalib vectors Christoph Urlacher 2026-02-22 19:42:48 +01:00
• 9726d5fecc cleanup repulsion force calculation Christoph Urlacher 2026-02-22 15:07:28 +01:00
• 2580d6d527 remove unused inputs from instancing vertex shader Christoph Urlacher 2026-02-22 14:33:22 +01:00
• 157985df6b extract orbital camera into separate file Christoph Urlacher 2026-02-22 14:29:04 +01:00
• 7bc1eaae75 move shaders to separate directory Christoph Urlacher 2026-02-22 14:18:49 +01:00
• f06afc210f make naming more consistent + rename some files Christoph Urlacher 2026-02-22 14:17:55 +01:00
• fe6bbe9bbb remove batched rendering code Christoph Urlacher 2026-02-22 14:02:41 +01:00
• 0083143268 cleanup flake Christoph Urlacher 2026-02-22 13:48:22 +01:00
• 9446e1b86c improve rendering performance even more by using instanced rendering Christoph Urlacher 2026-02-22 02:49:30 +01:00
• 12a96cba66 decrease special mass size + add hjkl movement bindings Christoph Urlacher 2026-02-22 01:49:54 +01:00
• 35de23e865 improve rendering performance by batching edge and cube draws Christoph Urlacher 2026-02-22 01:41:39 +01:00