warrence/AdventOfCode2023
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
199 Commits 2 Branches 0 Tags
3008efc4ae6a8ea2773554a717ae5dea8665975a
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
warrence 3008efc4ae Added tests for BinomialCoefficients global var 2024-11-20 00:05:44 +01:00
warrence f61abcb9c3 Merged solution for "Day 12: Hot Springs", part 2 2024-11-19 23:54:48 +01:00
warrence a55cae955a Fixed day 12 tests 2024-11-19 22:58:51 +01:00
warrence 2ff41caf37 Added caching of calculated combinations per block for day 12 2024-11-19 22:58:15 +01:00
warrence 16e7528b34 Updated day 12 WIP performance refactor 
- Added TValidationsToBlockAssignments to replace the loops in
  TConditionRecord.GenerateBlockAssignments
 2024-11-19 18:14:14 +01:00
warrence ec6928679a Updated day 12 WIP performance refactor 
- Added combinations calculation directly to the multi-index enumerable
  (TValidationPositionOffsets) and added new intermediate derived class
  TAccumulatedCombinationsMultiIndexStrategy to make this reusable for the other
  enumerables
- Removed TBinomialCoefficientCache instances and used new global instance instead
- Renamed TValidationToDamageAssignments to TDamageToValidationAssignments
 2024-11-17 23:55:25 +01:00
warrence 3f7fb4a548 Added global BinomialCoefficients instance 2024-11-17 17:47:43 +01:00
warrence 05863842df Added TBlock to replace the block strings for day 12 2024-11-15 19:08:33 +01:00
warrence 1642c7dcfb Updated day 12 WIP solver (correct solution) 2024-11-12 19:16:12 +01:00
warrence 60ef49c1ee Updated day 12 WIP solver 2024-11-10 23:04:01 +01:00
warrence 21ef4c08f1 Added TBinomialCoefficientCache method documentation 2024-11-09 23:11:05 +01:00
warrence be0357befd Added binomial coefficient calculation 2024-11-09 17:59:56 +01:00
warrence 1d399cc5b6 Updated day 12 WIP solver 2024-11-09 00:42:11 +01:00
warrence fb2f813701 Added MultiIndexEnumerator 2024-11-09 00:41:49 +01:00
warrence 151b5dc49a Updated day 12 WIP solver 2024-10-15 11:45:44 +02:00
warrence 5ff8fafcb5 Fixed typos in readme 2024-09-25 19:44:09 +02:00
warrence 2517c4b8cf Added solution for "Day 21: Step Counter", part 2 2024-09-25 19:43:32 +02:00
warrence e7285e88b5 Added solution for "Day 23: A Long Walk", part 2 2024-09-22 23:54:45 +02:00
warrence b5576c66f1 Added TIntegerList and TPoints to common types 2024-08-28 22:54:34 +02:00
warrence 75aab50d42 Added solution for "Day 20: Pulse Propagation", part 2 2024-08-20 17:50:07 +02:00
warrence c0ee7894ae Added initial attempt for "Day 12: Hot Springs", part 2 including test cases 2024-07-03 20:48:50 +02:00
warrence c84d3e6a2d Updated favorites in readme 2024-07-03 20:42:40 +02:00
warrence ba4195af82 Added solution for "Day 18: Lavaduct Lagoon", part 2 2024-07-03 20:41:19 +02:00
warrence b086038aa5 Added solution for "Day 18: Lavaduct Lagoon", part 1 2024-06-29 01:03:16 +02:00
warrence 4cd9392bbc Added puzzle commentaries for days 17, 19, and 22 2024-06-26 21:25:49 +02:00
warrence c0a6145019 Added favorites in readme 2024-06-26 21:23:04 +02:00
warrence dfa6f6a09c Fixed more typos in the readme 2024-06-26 21:20:21 +02:00
warrence 00f90a1da9 Fixed nested if block in USandSlabs.pas 2024-06-26 21:16:02 +02:00
warrence 5441700572 Updated several of the solution infos in the readme 2024-06-26 09:36:56 +02:00
warrence 6d622d4c22 Added tests section in the readme 2024-06-26 09:34:05 +02:00
warrence 72ce40d84a Updated readme headings and links 2024-06-26 09:32:52 +02:00
warrence d79bd2e78a Removed unused unit includes, left from older changes 2024-06-25 22:23:58 +02:00
warrence 7b33e8b406 Added solution for "Day 17: Clumsy Crucible", part 2 2024-06-25 22:22:52 +02:00
warrence ba1cefc371 Added solution for "Day 17: Clumsy Crucible", part 1 2024-06-19 22:38:24 +02:00
warrence 0ccb047312 Fixed test project unit order 2024-06-17 14:01:53 +02:00
warrence 3e7943056a Added new alternative data path ..\..\data 2024-06-17 14:01:23 +02:00
warrence f66e3fc2d8 Removed full data test cases 
Providing full access to the solver code is the purpose of this project
repository. However, I think there should be some work in getting to
the actual solutions to not open the doors to abuse.
 2024-06-17 14:00:22 +02:00
warrence 8eb76329c1 Moved common TPoint direction code into new unit 2024-06-10 20:48:07 +02:00
warrence 19509c6173 Fixed memory leak in TSnowverload 2024-06-10 20:46:54 +02:00
warrence e81df9d558 Added test categories to all registered test cases 2024-06-10 20:24:05 +02:00
warrence 3f83f888f3 Updated solution for day 25, significantly speeding up the algorithm 2024-06-05 13:40:31 +02:00
warrence c5ea70ed21 Added solution for "Day 25: Snowverload", part 1 2024-06-04 17:14:24 +02:00
warrence 216839c98b Fixed copyright date 2024-06-03 20:52:42 +02:00
warrence 3c2acf05e8 Fixed project uses 2024-06-03 20:50:56 +02:00
warrence c2570fab3d Removed unused dividers factorization 2024-06-03 14:49:21 +02:00
warrence 33e7b64276 Added puzzle commentary for day 24 2024-05-27 03:10:14 +02:00
warrence 859a5db921 Merge branch 'day24-analytical' 2024-05-27 02:53:03 +02:00
warrence b27b14a153 Fixed day 24 helper variable indices 2024-05-27 02:52:22 +02:00
warrence 3e3e1d45d3 Added solution "Day 24: Never Tell Me The Odds", part 2 2024-05-27 02:29:49 +02:00
warrence 44caf3e21c Fixed comments 2024-05-26 19:58:13 +02:00
warrence 1784e41c0f Fixed root isolation interval data types 2024-05-26 19:28:04 +02:00
warrence 5f93ad7869 Added bisection variant for integers instead of intervals 2024-05-26 18:59:47 +02:00
warrence 7db8f948c5 Changed TPolynomialRoots.BisectIsolation return type to array 2024-05-26 17:34:18 +02:00
warrence 8d4a5c2ed8 Changed root finder to use base-2 exponent of bound 
Since the root isolation algorithm uses a power of two as bound anyway,
it makes sense to use it's exponent in method interfaces and throughout
the algorithm. This simplifies multiplications to cheap shifts and will
make it easier to detect when the isolating interval size is 1.

Also added some method documentation.
 2024-05-26 17:31:37 +02:00
warrence 04e1702a2e Added TBigIntPolynomial.ScaleVariableByPowerOfTwo 2024-05-26 16:59:16 +02:00
warrence ab453b347d Renamed root finding class and methods, now class methods 2024-05-26 14:23:31 +02:00
warrence ae30889bbb Fixed calculation of root-isolating intervals and tests 2024-05-25 02:51:00 +02:00
warrence 748964c871 Fixed broken polynomial degree in bisection algorithm 2024-05-25 02:37:34 +02:00
warrence fa5616f3cc Fixed initializer of zero polynomial 2024-05-25 02:35:55 +02:00
warrence baa1f8f31f Added bisection root finding algorithm with custom upper bound 2024-05-24 20:47:52 +02:00
warrence 53e3922654 Updated bisection root finding algorithm and test case 2024-05-24 20:22:06 +02:00
warrence cbaffbf55e Added TBigIntPolynomial methods needed for bisection algorithm 2024-05-24 12:03:25 +02:00
warrence aef4f28f46 Changed zero polynomial resulting from scaling to have one coefficient 2024-05-23 22:11:22 +02:00
warrence 37309d2817 Moved TBigIntPolynomial.IsEqualTo within the class 2024-05-23 22:07:58 +02:00
warrence 6802da1743 Merge branch 'bigint' into day24-analytical 2024-05-23 22:03:41 +02:00
warrence 2df8266d42 Added some improvements for TBigInt shift left operator 2024-05-23 22:01:25 +02:00
warrence 4329041353 Added TBigInt shift right operator and tests 2024-05-23 22:00:45 +02:00
warrence 18f432bdfe Added parenthesis in TBigInt.ToString for negative values 2024-05-23 21:08:01 +02:00
warrence cfb74da86b Added TBigInt.One 2024-05-23 21:07:11 +02:00
warrence fad6e496c0 Removed unintentional WriteLn comments 2024-05-23 21:06:33 +02:00
warrence 9d444272e0 Merge branch 'bigint' into day24-analytical 2024-05-20 15:04:32 +02:00
warrence 52cee73123 Added TBigInt.GetMostSignificantBitIndex and tests 2024-05-20 15:03:54 +02:00
warrence afefbf46e3 Removed main project unit refs from FPCUnit project 2024-05-20 01:05:16 +02:00
warrence 7ac4a3519a Added TBigIntPolynomial.ToString 2024-05-20 01:04:18 +02:00
warrence d503968cee Merge branch 'bigint' into day24-analytical 2024-05-20 01:01:20 +02:00
warrence 2ca960f19c Added TBigInt.ToString for debugging 2024-05-20 00:59:40 +02:00
warrence 9c951073d9 Removed irrelevant todo 2024-05-20 00:56:52 +02:00
warrence 18de900a38 Fixed BigInt subtraction for equal operands 2024-05-20 00:56:22 +02:00
warrence c25317c0fc Merge branch 'bigint' into day24-analytical 2024-05-16 17:14:00 +02:00
warrence 62887ad1d7 Fixed BigInt multiplication test cases 2024-05-16 17:08:44 +02:00
warrence 7630bdddeb Fixed array init in BigInt shift and replaced Move 2024-05-16 17:08:05 +02:00
warrence df8b5c32fd Fixed BigInt test cases 2024-05-14 16:52:32 +02:00
warrence 1caee9ae6e Fixed BigInt string initializers 2024-05-14 16:52:09 +02:00
warrence eee05a9646 Added BigInt test cases (many broken) 2024-05-13 18:20:23 +02:00
warrence e11db7155a Added more BigInt features and fixes 
- Fixed some uses of Move
- Added Sign, string initializers (hexadecimal and binary), explicit
converter to Int64, comparison operators
 2024-05-13 18:19:15 +02:00
warrence 53827acf9b Added new unit for polynomial root finding algorithm 2024-05-13 15:22:18 +02:00
warrence 4c0ff2f23f Added TBigIntPolynomial.ScaleVariable 2024-05-13 15:22:18 +02:00
warrence 0bbae0a83e Added polynomial degree and coefficients as public properties 2024-05-13 15:22:18 +02:00
warrence 71c8462358 Added TBigInt unequal operator 2024-05-13 15:22:12 +02:00
warrence 5808ec24f2 Added polynomials 2024-05-13 15:21:58 +02:00
warrence eb2b4a3f99 Added TBigInt unequal operator 2024-05-13 15:17:13 +02:00
warrence eca6b8f3f9 Added an example for the expected input file names in the readme 2024-02-22 22:55:37 +01:00
warrence 5b0a7996c5 Changed some of the expected input file names to stay closer to the day titles 2024-02-22 22:54:45 +01:00
warrence 801f8aa643 Added support for multiple data root paths 2024-02-22 22:26:31 +01:00
warrence 44c2c845e0 Added WIP analytical solution attempt 2024-02-21 21:05:34 +01:00
warrence 824ec0e29b Added error handling for missing data files 2024-02-21 20:59:21 +01:00
warrence 3f4a64b6e0 Removed puzzle and example inputs in accordance with the Advent of Code copyright notice 2024-02-20 23:31:35 +01:00
warrence 356cc2ad5e Merge branch 'bigint' into day24-analytical 2024-02-14 13:21:15 +01:00
warrence 9f619adc01 Fixed addition: final carry-over was inserted at the wrong end of the number 2024-02-14 12:09:18 +01:00
warrence ef1eba4538 Fixed shl operator: incorrect move for full digit shifts 2024-02-14 12:09:18 +01:00