Commit Graph

139 Commits

Author SHA1 Message Date
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
f43c3831be
Merge pull request #3504 from danielyxie/dev
Fix script editor settings.
2022-04-18 12:53:15 -04:00
hydroflame
b49b5ba269
Revert "MISC: HammingCodingContracts need rework" 2022-04-18 12:01:10 -04:00
hydroflame
d37e6df779
Merge pull request #3495 from danielyxie/dev
blood
2022-04-18 11:19:55 -04:00
H3draut3r
2d0cccfa3f HammingCodingContracts need rework 2022-04-16 18:30:38 +02:00
ActuallyCurtis
4b3694d806
Typo fixes to Encoded Binary to Integer
Various capitalization and punctuation fixes
Changed "Note" to "NOTE" to match other coding contracts. 
Removed "encoded/decoded following hamming's rule" because I couldn't find references to hamming's rule (there are various things called Hamming's Rule, but they didn't seem relevant here). I believe that clause was just emphasizing that the binary string encoded as a hamming code, which we already know?
Rewrote the "return" text to include it should be a string. 
*NOTE 4 could be removed, or kept for redundancy's sake
*"So MAYBE there is an altered bit" is also redundant, since note 3 already says a 55% chance, which means "maybe." Left, but could be removed.
2022-04-15 00:34:50 -07: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
Olivier Gagnon
cedac23dfa CodingContractPopup now correctly displays innerHTML, desc should be changed to return jsx though. 2021-05-05 19:06:08 -04:00
Olivier Gagnon
d745150c45 all the lints 2021-05-01 03:17:31 -04:00
Olivier Gagnon
3fad505096 run auto fix lint 2021-04-29 23:52:56 -04:00
hydroflame
52a80ad236
v0.51.6 (#905)
* Make command `cd` without arguments an alias for `cd /` (#853)

In most shells `cd` without arguments takes you to the home directory
of the current user. I keep trying to do this due to muscle memory
from working in terminals, so I figured I'd make it do something useful.

There is no home directory in the game, but going to / is the closest
thing we have, since that is the starting point for the user in the
game.

* Add new `backdoor` terminal command (#852)

* Add the backdoor command to the terminal

This command will perform a manual hack without rewarding money. It will be used for the story, mainly for faction hacking tests

* Add tab completion for backdoor command

* Add help text for backdoor command

* Change condition syntax to be more consistent with others

* Extract reused code block so it is always called after actions

* Update documentation for new backdoor command

Modified references to manual hack as it isn't for factions anymore

* Remove extra parenthesis

* Rename manuallyHacked to backdoorInstalled

* Fix typo

* Change faction test messages to use backdoor instad of hack

* Rename more instances of manuallyHacked

* fixed typo in helptext of darkweb buy (#858)

* Fix typos and unify descriptions of augmentations (#859)

Made an attempt to...
- give all "+rep% company/faction" the same text
- make all augmentations with a single effect use a single line to describe the effect
- make all effects end with a period

* Made Cashroot starter kit display its tooltip with the money formatted properly and in gold

* fix typo in docs (#860)

* Initial code for Casino Card Deck implementation

* Casino Blackjack Implementation

* Update some tools (eslint, typescript)

* Blackjack code cleanup

* Update README_contribution

* Update ScriptHelpers.js (#861)

expand error message

* More augmentation typo fixes (#862)

* Add Netscript function getCurrentScript (#856)

Add netscript function that returns the current script.

* Added milestones menu to guide new players. (#865)

Milestone menu

* fix typos in milestones (#866)

Co-authored-by: sschmidTU <s.schmid@phonicscore.com>

* Corrupt location title when backdoor is installed (#864)

* Add corruptableText component

* Corrupt location title if backdoor is installed

* Formatting

* Add helper to check value of backdoorInstalled

Helper could be oneline but it would make it less readable

* Fix some formatting

* Add settings option to disable text effects

* Import useState

* getRunningScript (#867)

* Replaced getCurrentScript with getRunningScript

* Bunch of smaller fixes (#904)

Fix #884
Fix #879
Fix #878
Fix #876
Fix #874
Fix #873
Fix #887
Fix #891
Fix #895

* rework the early servers to be more noob friendly (#903)

* v0.51.6

Co-authored-by: Andreas Eriksson <2691182+AndreasTPC@users.noreply.github.com>
Co-authored-by: Jack <jackdewinter1@gmail.com>
Co-authored-by: Teun Pronk <5228255+Crownie88@users.noreply.github.com>
Co-authored-by: Pimvgd <Pimvgd@gmail.com>
Co-authored-by: Daniel Xie <daniel.xie@flockfreight.com>
Co-authored-by: Simon <33069673+sschmidTU@users.noreply.github.com>
Co-authored-by: sschmidTU <s.schmid@phonicscore.com>
2021-04-28 20:07:26 -04:00
danielyxie
fbf5545708 Color-coded BitNode selection screen and added SF information 2019-07-15 21:40:43 -07:00
danielyxie
b2772bbfc1 Fixed GH Issue #641 2019-07-15 21:40:43 -07:00
danielyxie
6841f24932 Optimized Largest Prime factor coding contract solver. 2019-05-19 13:56:49 -07:00
Sotisi
9f94d0838a removed faulty else, was left prior by accident. 2019-05-17 15:54:36 -07:00
Sotisi
086fc67ecc Fixed O(n) runtime of "Find Largest Prime Factor" for high primes to 0(sqrt(n)). 2019-05-17 15:54:36 -07:00
danielyxie
7a3a3de7d1 v0.46.3 2019-04-20 23:37:37 -07:00
danielyxie
fa4e98d06c Merge branch 'master' of https://github.com/danielyxie/bitburner into server-code-refactor 2019-03-04 23:29:01 -08:00
danielyxie
9879d07d7c Fixed a few minor bugs with submitting solutions for Coding Contracts. Started on Getting STarted Guide for wiki 2019-03-04 22:41:31 -08:00
danielyxie
473f0f1447 Refactored Server/Script/Files code to TypeScript 2019-03-04 17:40:28 -08:00
danielyxie
0e8872fad1 Added 6 new Coding Contracts. Added Coding Contract information to documentation. 2019-02-05 16:45:12 -08:00
danielyxie
f559c6c692 Rebalanced gang parameters to result in more wanted gain. Fixed bug that allowed gang.purchaseEquipment() to purchase duplicate upgrades 2018-11-21 23:00:38 -08:00
danielyxie
66d50a7ae4 Added growthAnalyze() NS function. Fixed GH issue #492. In Gang mechanic, added new hacking augs/upgrades. Also rebalanced defense upgrades. Added new 'compact' main menu configuration 2018-11-19 21:54:03 -08:00
danielyxie
5b06a0b800 v0.41.0 QOL changes and suggestions 2018-11-04 17:03:53 -06:00
danielyxie
43dc6f2309 Updated version to v0.41.0. Bug fixes for Gang API. Some Gang API functions now log. Final rebalancing for gang rework 2018-10-29 11:08:41 -05:00
danielyxie
63ed72e645 Cleaned up Coding Contract Generation Code 2018-10-27 15:48:33 -05:00
danielyxie
004aaf93cc Clean up coding contracts. Add coding contract generator to Dev Menu 2018-10-27 14:41:07 -05:00
danielyxie
c56e18a0f9 Adding gang.getOtherGangInformation() function. Rebalancing 2018-10-24 20:26:53 -05:00
danielyxie
58c67415c1 More gang rebalancing. Removed penalty for committing crimes through Singularity functions 2018-10-24 13:20:51 -05:00
danielyxie
b59cf4ddb1 Gang bugfixes and rebalancing 2018-10-23 18:57:07 -05:00
danielyxie
4c3219bb9e Revert "Revert "Gang rework""
This reverts commit be0a08d70caacd9bc3a43faab2825cd5f3c68e1f.
2018-10-23 13:55:42 -05:00
danielyxie
be0a08d70c
Revert "Gang rework" 2018-10-23 13:47:00 -05:00
danielyxie
8c5931a142 More rebalancing for re-worked Gang mechanic 2018-10-22 19:34:39 -05:00
danielyxie
fcab079b32 FIxed merge conflicts with dev and also did some work on Gang UI 2018-10-10 18:13:31 -05:00
danielyxie
f4391b19bc Fixed various Coding Contract bugs. Added getContractType() to coding contract API 2018-10-09 11:56:22 -05:00
danielyxie
45c434aa35 Initial changes for Gang mechanic rework 2018-10-02 16:54:56 -05:00
danielyxie
b6070ca9c9 Fix a few bugs with Coding Contracts 2018-10-01 19:51:32 -05:00
danielyxie
eb1a7cf8a0 Fix linting issues 2018-10-01 19:51:32 -05:00
danielyxie
d624d2f86f Fixed bug with contract generation when player doesn't have a job. Added bladeburner.getActionRepGain() function 2018-10-01 19:51:32 -05:00
danielyxie
f78f0ec1a7 Implemented Coding Contracts 2018-10-01 19:51:32 -05:00
danielyxie
420fd0c5ad write()/read() now work for script files. You can now use angled brackets in tprint() (and create DOM elements). Added CodingContract implementation 2018-10-01 19:51:32 -05:00
danielyxie
67d9d6af13 Fix a few bugs with Coding Contracts 2018-10-01 19:47:03 -05:00
danielyxie
f38aba0130 Fix linting issues 2018-09-29 12:55:41 -05:00
danielyxie
81c1655a30 Fixed bug with contract generation when player doesn't have a job. Added bladeburner.getActionRepGain() function 2018-09-23 23:27:31 -05:00
danielyxie
fd8bcf35ed Implemented Coding Contracts 2018-09-22 19:31:43 -05:00
danielyxie
c309c0cdc9 write()/read() now work for script files. You can now use angled brackets in tprint() (and create DOM elements). Added CodingContract implementation 2018-09-22 19:31:43 -05:00
danielyxie
0229eda9ce Slightly randomized endgame server parameters. Amount of RAM on servers is now also randomized 2018-09-11 21:56:11 -05:00
Steven Evans
3d52ed5990 [feat] Let server RAM be a range instead of static 2018-09-07 08:39:33 -04:00
Steven Evans
babbf00029 [refactor] Server RAM is exponent instead of concrete value
This will let us randomize the value down the line.
2018-09-07 08:39:16 -04:00
Steven Evans
625734d326 [feat] Network server layers can be randomized 2018-09-07 08:39:01 -04:00
Steven Evans
319b45ead5 [refactor] Network servers are created via metadata 2018-09-07 08:37:47 -04:00