Commit graph

11 commits

Author SHA1 Message Date
Andreas Koepf
6bf2dfa36c formatting 2025-02-16 16:18:39 +01:00
Ubuntu
d9b08a579e reformatted word ladder question template 2025-02-16 09:04:17 +00:00
Adefioye
767c34297f Add score_answer method to word_ladder (#93)
* Add score_answer method to word_ladder
* add unit test for WordLadderDataset::score_answer()

---------

Co-authored-by: Andreas Koepf <andreas.koepf@provisio.com>
2025-02-10 15:15:23 +01:00
Cavit Erginsoy
6c564b3dd9 lint 2025-02-03 11:35:30 +00:00
Cavit Erginsoy
1e27021e11 Merge remote-tracking branch 'upstream/main' 2025-02-03 07:44:32 +00:00
Cavit Erginsoy
86c246ff5e Refactor word ladder generation with improved validation and graph-based path finding
- Enhanced configuration validation with size and length constraints
- Implemented graph-based neighbor computation and caching
- Simplified path finding algorithm with more robust length checking
- Added more flexible word set loading with configurable length ranges
- Improved error handling for dataset generation
2025-02-03 07:21:43 +00:00
Cavit Erginsoy
511425797f Improve efficiency and reduce plural bias in word ladder generation
- Precomputed sorted word lists for each word length (stored in self.words_lists) to avoid redundant sorting on every _generate_word_pair call.
- Updated _generate_word_pair to utilize the cached sorted list, significantly improving computational efficiency.
- Implemented weighted random sampling for 5-letter words, giving words ending with 'S' a lower weight (0.5) to reduce bias without completely filtering them out.
2025-02-01 14:37:21 +00:00
Cavit Erginsoy
fce0c4fa3f refactor: Clarify word ladder question 2025-02-01 14:27:06 +00:00
Andreas Koepf
bf62f631dd lint 2025-01-30 23:14:32 +01:00
Cavit Erginsoy
d57a7947a4 INIT 2025-01-30 21:32:46 +00:00
Cavit Erginsoy
4f14a20725 INIT 2025-01-30 19:42:58 +00:00