Commit Graph

94 Commits

Author SHA1 Message Date
Staszek Welsh
55d9810727 Handle edge case in LZ compression code and fix docs 2022-04-28 19:50:17 +01:00
hydroflame
44475aaac9
Merge branch 'dev' into breaking-contract-capitalization 2022-04-26 11:15:37 -04:00
Olivier Gagnon
bab57fb4de make gang button a component 2022-04-25 12:02:37 -04:00
Staszek Welsh
174d17a5e2 Add compression coding contracts
Add three new contracts:

 * Compression I: RLE Encoding
 * Compression II: LZ Decoding
 * Compression III: LZ Encoding

as well as associated utility functions
2022-04-22 17:31:52 +01:00
Undeemiss
b7f78b11dd BREAKING: Capitalized the E in the hamming code encoding contract 2022-04-21 21:38:04 -05:00
Undeemiss
dabf7098db
Reworded "plotting functions" as simply "plotting" 2022-04-21 10:40:21 -05:00
Undeemiss
399f8614e8 Formatted and linted; I forgot to last commit 2022-04-21 10:35:14 -05:00
Undeemiss
f482e0c4a9 Updated description of 2-coloring contract
Fixed a couple of incorrect statements in the 2-coloring contract
description, as well as rephrasing some things for clarity.
2022-04-21 10:32:57 -05:00
Undeemiss
6685e8dc46 Added a description for the 2-coloring contract 2022-04-20 22:06:32 -05:00
Undeemiss
8d026e4f10 Randomized the order of the edges as well as the vertices
Previously, edge order would stay constant while vertex order was
shuffled. This way, there is even less opportunity for a player to
reverse-engineer the initial bipartite graph.
2022-04-20 21:23:55 -05:00
Undeemiss
951221578a Implemented no solution case of 2-coloring contract checker
Implemented a greedy 2-coloring algorithm to check whether a given
graph is 2-colorable. The algorithm is only used if the player
provides "[]" as their answer; other answers will be checked using
the previously implemented validation code.
2022-04-20 20:54:07 -05:00
Undeemiss
bdfd102085 Partially implemented solver for 2-coloring contract
Implemented the case for the 2-coloring solver to validate that
entered colorings are proper. Still needs a case for when no
solution exists.
Also, changed the data from type [number, number][] to
[number, [number, number][]], so that the number of vertices in
the graph can be the first parameter.
2022-04-20 17:01:35 -05:00
Undeemiss
a97f864e14 Implemented generator for 2-coloring contract
Implemented the generator for a new contract type. For now, has
a description and solution checker designed only for testing. The
generator creates a bipartite graph with random edges, then
attempts to add one additional edge without regard for the partite
sets. It then randomizes the vertices of the graph to make reverse-
engineering the original partite sets impossible.

The shuffling algorithm is adapted from stack overflow code, but
really, what isn't?
2022-04-20 00:24:18 -05:00
hydroflame
b49b5ba269
Revert "MISC: HammingCodingContracts need rework" 2022-04-18 12:01:10 -04:00
H3draut3r
2d0cccfa3f HammingCodingContracts need rework 2022-04-16 18:30:38 +02:00
Olivier Gagnon
8dab9f7871 fmt 2022-04-14 02:35:30 -04:00
hydroflame
93eb5e2d78
Merge pull request #3247 from Savlik/dev
Accept valid JSON arrays in coding contracts
2022-04-13 16:29:26 -04:00
Risenafis
e27994367d fix HammingCodes description 2022-04-13 01:13:21 +09:00
hydroflame
92f04903f9
Merge pull request #3385 from anatoly-kussul/cct-array-jumping-game-2
New coding contract type: Array Jumping Game II
2022-04-11 13:21:36 -04:00
Anatoly Kussul
0855532081 small pharsing changes 2022-04-11 00:11:46 +03:00
Anatoly Kussul
cb756808a2 added coments, removed possible infinite loop, changed problem phrasing 2022-04-11 00:01:52 +03:00
Anatoly Kussul
0538bf3299 New coding contract type: Array Jumping Game II 2022-04-10 02:47:40 +03:00
Anatoly Kussul
27180ebccb New coding contract type: Total Ways to Sum II 2022-04-09 22:38:42 +03:00
Olivier Gagnon
2b2af797a7 fmt and lint 2022-04-08 00:39:45 -04:00
hydroflame
d956e47246
Merge pull request #3331 from Ornedan/shortest-path-cct
New coding contract: Shortest Path in a Grid
2022-04-08 00:38:19 -04:00
Hedrauta
e286ee1de5 2 new Coding Contracts
also run format and lint on it this time 😉
2022-04-07 06:16:14 +02:00
Heikki Aitakangas
233289af56 Fix lint errors 2022-04-02 05:16:48 +03:00
Heikki Aitakangas
197e875610 Set Shortest Path contract difficulty factor 2022-04-02 04:34:16 +03:00
Heikki Aitakangas
809f8f6687 Tuned Shortest Path contract generation
Now generates about 4/5 puzzles where a path exists and 1/5 with the destination
completely blocked off.
2022-04-02 04:27:42 +03:00
Heikki Aitakangas
fb0cc15794 New coding contract type: 'Shortest Path in a Grid' 2022-04-02 03:18:18 +03:00
Tomas Pavlik
f439f960b7
Accept valid JSON arrays in coding contracts 2022-03-24 16:13:13 +01:00
BB
4eb59ac70c Turned on no-useless-concat lint and fixed it in code 2022-03-16 20:44:52 +01:00
BB
0eced1b9f2 Simplified some booleans and if elses 2022-03-08 22:52:26 +01:00
Nikolai Korolev
19750c6bba
Add closing quote in description of sanitize parentheses coding contract 2022-03-07 15:10:13 +03:00
factubsio
a666fb888a
Add clarification to in-game text 2022-02-14 11:00:15 +00:00
zeddrak
3fa580cb93
Update codingcontracttypes.ts 2022-01-22 21:06:20 -08:00
zeddrak
57a1bef967
In response to Issue #2732 (Optional)
This simply clarifies the description for the find all valid math expressions in response to issue #2732 
https://github.com/danielyxie/bitburner/issues/2732
2022-01-22 21:00:28 -08:00
Russell Stringer
e123642c8f Changes possibly ambiguous description of array jumping game contract
fixes #2281
2022-01-10 16:23:06 -05:00
Hedrauta
9e9a1ca882 Update codingcontracttypes.ts 2021-12-16 16:05:46 +01:00
Olivier Gagnon
89a6bf175d nuke half the dependencies because they were unused. 2021-10-14 19:31:17 -04:00
Olivier Gagnon
06f716c0fa moved a bunch of files 2021-09-25 14:42:57 -04:00
Olivier Gagnon
66a2adaeb4 update prettier 2021-09-22 12:56:55 -04:00
Olivier Gagnon
b7e07bc7f2 convert all hacknet to ts 2021-09-09 03:17:01 -04:00
Olivier Gagnon
2a13db39c7 fix sleeve memory bug 2021-09-08 23:47:34 -04:00
Olivier Gagnon
506122f5b8 fmt, remove corp routing, lint 2021-09-06 15:06:08 -04:00
hydroflame
4011542b97
Merge pull request #1157 from threehams/faster-builds
Switch ts and babel for swc-loader
2021-09-04 20:05:51 -04:00
David Edmondson
cfbdae6def Switch ts and babel for swc-loader
Replace old <> assertion syntax
2021-09-04 16:57:49 -07:00
Olivier Gagnon
05a6f2a20e fix formatting of Spiralize Matrix contract 2021-09-04 19:54:08 -04:00
Olivier Gagnon
a18bdd6afc prettify, sorry for the big ass commit 2021-09-04 19:09:30 -04:00
Olivier Gagnon
43d0fcb9f9 little cleanup 2021-08-15 12:09:43 -04:00