Repository navigation
Visualiser: original look, tabs, Compare All, weighted A* - #2
Merged
Merged
Conversation
- Side panel in Dear ImGui (dark theme, Inter font): algorithm list, results, replay, grid and draw settings - Compare all: the five algorithms on the current grid in one table, best cost and fewest cells highlighted - Resizable window; grid rescales; replay in cells per second with pause and skip; continuous (Bresenham) strokes - Expansion coloured by order with a timed fade-in; path as a thick line; round markers; legend and hover info on the canvas - Screenshots regenerated with the app's offscreen mode; README controls updated; CI installs OpenGL
- Original palette and layout: white grid, dark walls, green start, red end, light-blue visited, yellow path, grey panel, Arvo font - Click an algorithm to run it, as before; Generate Random Maze, Perfect Maze, Weighted Terrain, Compare All, Reset Grid pinned to the bottom - Panel drawn with SFML again (hover states); ImGui and the Inter font removed, so the build needs only SFML - Kept: resizable window, replay speed with pause/skip, continuous strokes, mud, timed fade-in of visited cells - Screenshots and README regenerated
…ding - Small SFML widget set in the app's own style: buttons, tabs, segmented controls, toggles, sliders, tooltips - Search tab: click-to-run algorithms, Compare All, results, replay speed slider, pause/skip/clear, shade-by-visit-order toggle - Grid tab: Empty/Random/Maze/Terrain, size, wall-density and seed sliders, Wall/Mud/Erase tools with mud cost - Legend and hovered-cell cost under the grid; README and screenshots updated
- search() takes an A* weight w: priority g + w*h, integer-scaled; weight 1 is plain A* - Property test: path cost at most w times the optimum on random weighted grids for w from 1.2 to 5 - Benchmark rows for w = 1.5, 2, 3, 5: on terrain w = 5 expands 140x fewer cells than Dijkstra for +13.7% cost - App: A* weight slider in the Search tab; Compare All and results show the weight and its bound - README: results and the reasoning (weight must reach the average step cost before it helps)
anson10
changed the title
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
The visualiser in its original look, after #1.
90d9895) is removed again inc65e565, so the app needs only SFML