Is winnable? (array) game

Game rules:

1. You start at first step.
2. Current step value determines how much steps you can take at maximum. (Example: if the value is 3 you can take 0, 1, 2 or 3 steps).
3. Game goal is to reach last step.

Game is done using React and Redux with Typescript.
Project was bootstrapped with Create React App. I used Redux Toolkit for organising actions, reducers and selectors. I like it's approach to have everything in one "slice" file and write much less code.

App key features

• User can enter or modify the array
• Receive feedback if the goal is reachable
• Find most efficient path to reach last step
• History is saved to LocalStorage
• Already calculated arrays are not processed

Available Scripts

In the project directory, you can run:

npm start

Runs the app in the development mode.
Open http://localhost:3000 to view it in the browser.

Array is analyzed and saved to history by pressing "Check" button.

Try some examples:
Winnable array: 1, 2, 0, 3, 0, 2, 0
Non-winnable: 1, 2, 0, -1, 0, 2, 0

npm test

Launches the test runner in the interactive watch mode.
The test suite implemented using Jest.