3 ms·
All of the details you're referring to are way above the level of any machine that plays Mario. For SMB1 the branching factor is uncommonly low. Pokemon has an
by chongli 8y ago
All of the details you're referring to are way above the level of any machine that plays Mario. For SMB1 the branching factor is uncommonly low. Pokemon has an extremely high branching factor by comparison. This being measured at the level of controller inputs and memory content outputs.
SMB1 can be beaten by applying random controller inputs, measuring the player's x value, and seeing what works. Yes, you do need to look a few seconds into the future on some levels but you never need to look ahead further than what's in the current level.
Pokemon has no simple, short term, monotonic measure of progress to work against, akin to Mario's x position. That's it, really.
- chongli 8y agoTo be fair to the machine, a human wouldn't even be able to tell what game they're playing, let alone be able to finish it, if all he had to go on was the raw memory values in response to controller inputs. The fact that Mario can be beaten at all given such an incredible dearth of information is impressive. RPGs and action adventure games like Pokemon or Zelda are too laden with human-specific cultural details: heroes, villains, a world, exploration, battle, progress. Think of Zelda for example. The wooden sword is not even necessary until the final encounter with Gannon. This isn't even immediately obvious to a human player: he knows that the hero needs a sword to defeat the villain. These are all cultural details a human already knows before beginning to play the game. The machine, on the other hand, knows the sword only as a bit in memory that causes a different branch to be taken in response to pressing the A button; a branch that returns to the main loop very quickly without any other obvious indication of progress. Yes, if used at the right time with the right position and direction, thrusting Link's sword causes enemies' health values to decrease. But since there are multiple ways to kill every enemy in the game (except Gannon) the sword is a luxury until the end.
- Retric 8y agoI once watched my 8 year old sister play an RPG in a language she did not understand. She had only the vaguest idea what was going on but still made progress. Just randomly trying things looking for novelty is enough to progress through such games given sufficient time.
- chongli 8y agoThe RPG may have been in another language, but it presumably still depicted human or humanoid characters, objects, enemies, etc. Your sister knew far more about life (and consequently the game) than what a computer would know. Just having a basic concept of reality, that the world is made up of objects and agents, that some things can be interacted with, cause and effect, etc. is way beyond what a computer has (which is basically nothing). To a computer playing a game, "randomly trying things" has only one meaning: random control inputs. As mentioned earlier, random control inputs will not get you very far in any open world game. A computer playing Zelda would be lucky to reach the bottom right corner of the map (by maximizing x and y positions) using only random inputs and reinforcement learning. Actually completing the game is so far beyond that it's ridiculous.
- Retric 8y agoThis was simple menu driven early Final Fantasy style game on rails. So, some basic path finding and press X near stuff would be useful. But, it did not need to react to enemies, or have complex environments like Zelda games do. On the other hand, the meaning of all those random text blurbs was rather critical.
- chongli 8y agoWithout being told, a machine is not even going to know the difference between a menu and the game world. Pathfinding? You need to have a goal in order to do that. How does a machine set high level goals without having any high level concepts of the game itself? It's all just a bunch of memory to the machine. There's no meaning attached to any of it.
- deleted 8y ago[deleted]
- Retric 8y agoMenus where extremely limited. Repeating (Hello) > (Hello) > (Hello) is little different than just walking into a wall constantly. Item Shops would IMO be the largest issue, but I did not see anything that looked like one.