17 Commits

Author SHA1 Message Date
71d3d4470f tests: improve for GeneratePermutations (#1263) 2022-11-13 23:11:54 +05:30
10079a7b70 Renamed NQueen file, variables to NQueens, raised RangeError exception (#1162) 2022-10-13 17:22:59 +05:30
df4a783b06 Complying with JavaScript Standard Style (npx standard --fix). 2021-10-11 15:49:24 +02:00
7f6a53ad4a KnightTour : convert live code example to Jest test (log remaining is within a print method). 2021-10-09 15:05:52 +02:00
09da5eef17 Fix GeneratePermutations so that it actually returns the permutations instead of logging them + add Jest test. 2021-10-09 14:29:44 +02:00
4f4deac8d4 Fix #748 : Revise algorithm implementation so that it actually returns the combinations. Fix test (was not running, .mjs not matching Jest pattern) and work. 2021-10-09 14:07:27 +02:00
7be5ce0f1b chore: Merge pull request #748 from chiranjeev-thapliyal/master
added Backtracking/AllCombinationsOfSizeK
2021-10-06 14:39:39 +05:30
254f90bca1 added tests for Backtracking/AllCombinationsOfSizeK 2021-10-06 14:03:27 +05:30
b5167878c4 Merge pull request #714 from defaude/test/Backtracking/RatInAMaze
Rewrote "Rat in a maze" algorithm + added tests
2021-10-03 21:30:50 +05:30
28f13bb260 Apply standard code style
Sadly, standard does not support private fields (yet)
2021-10-03 16:04:06 +02:00
2b3db6c1d5 Apply standard code style 2021-10-03 15:11:15 +02:00
44fee4167f Code style 2021-10-03 10:15:35 +02:00
0d5a3cef48 Made the "complex" test harder, forcing the algorithm to actually back-track ;) 2021-10-03 10:05:33 +02:00
78616fcadd Rewrote "Rat in a maze" algorithm
It's based on the previous implementation but offers a better API and is now properly testable, too
2021-10-03 00:54:14 +02:00
eb99bdc06b Add proper test to Backtracking/Sudoku
This replaces the "main" test in the implementation file.
2021-10-02 22:51:25 +02:00
dd19680261 chore: merge "Added backtracking sum of subset (#702)"
* sum of subset algorithm

* set returns comment

* fix comment

* add resource url to comments

* separate test to different file and format
2021-10-01 10:18:49 +05:30
e9fd4a93e4 Fixes #620 2021-06-06 12:06:36 +06:00