This seems like those “choose you own adventure” books from the 70s and 80s. “If you cross the bridge turn to page 40…”. My brothers and I had like the first 30 of those..
Anything more complex might be a little too complex really. The Wizards, Warriors and You books were kind of a happy medium between them, since they could be played without the need for dice, character sheets/scrap paper, and writing utensils, but they still let you choose things like characters and equipment at the start which would impact the story.
They are very similar, but they have dice rolls and some stats. So you might encounter a creature and fight it, then if you win you go to another page, or if you lose you go to one of the 'end' pages.
Yes. FF is basically CYOA plus rolling some dice for combat and keeping track of your inventory.
The CYOA books were predated by the first Tunnel & Trolls solo adventure(s), that have a more complex rules system than FF (since you are playing using a full RPG system, sometimes even with an entire party of characters), and that are still being made, but was always less well known.
TSR also briefly experimented with making solo adventures for early D&D versions, around the same time the first FF books came out. The first one at least was not bad at all and I find the rules much better than FF. Those books are not to be confused with TSR's line of FF-clones that they marketed as AD&D-something, but that did not actually use any D&D rules.
Fighting Fantasy book graphs are larger and can have cycles: https://outspaced.fightingfantasy.net/SVG_Flowcharts/ff01.sv... This, combined with inventory tracking, contributes a lot to making them more interesting. You can do things like find a locked door, find the key for it somewhere else, and come back and unlock it, which is not possible in a CYOA.
Thinking about it, it makes sense to cut the loops out of the CYOA as you want the story to never be infinite and because they’re for young readers never be too long.
https://en.m.wikipedia.org/wiki/Choose_Your_Own_Adventure
These seem more complex.