Ich bin mir nicht sicher, wie der richtige Begriff für das, wonach ich suche, beschrieben wird. Ich entschuldige mich, wenn dies eine doppelte Frage ist. Aber gibt es einen Begriff / Algorithmus, um sicherzustellen, dass ein Spiel in Bezug auf einen unendlichen Scroller "vervollständigbar" ist? Was ich mit abschließbar meine, ist, dass wenn ich ein Spiel hätte, in dem ein Benutzer immer wieder Blöcke hochspringen muss, während der Bildschirm versucht, sie einzuholen, wie ich sicherstellen würde, dass es immer einen erreichbaren neuen Block gibt, in dem der Benutzer sein könnte Theorie springen zu?
Ich weiß, dass ich theoretisch prüfen würde, wie hoch der Benutzer springen kann, und sicherstellen würde, dass sich ein Block in dieser Reichweite befindet, aber gibt es noch etwas anderes? dh teure Überprüfungen beim Platzieren neuer Blöcke vermeiden, um sicherzustellen, dass sie sich nicht überlappen usw.?
Ich schaue speziell auf html5 / js, aber ich habe mich gefragt, ob es einen Begriff für diese oder eine bestimmte Art von Algo gibt, die ich untersuchen könnte.
Vielen Dank
quelle
Antworten:
Ein interessanter Ansatz, den ich gesehen habe, ist es, einen Bot / eine KI zu erstellen, der / die versteht, wie man das Spiel spielt. Es muss nicht einmal gut darin sein. Stellen Sie einfach sicher, dass für einen bestimmten Punkt ein Sprung notwendig / möglich erscheint, damit die KI spekulativ eine gute Anzahl von ihnen ausprobiert (indem sie den Sprung simuliert), bis sie einen findet, den sie ausführen kann. Führen Sie die KI einige Male auf dem Level aus und prüfen Sie, ob einer dieser Punkte zum Abschluss führt.
Sehen Sie sich das Inifinite Mario AI- Video und unterstützende Artikel zu dieser einen möglichen Technik an. Möglicherweise stellen Sie im Video fest, dass die KI deutlich besser ist, als von einem Menschen erwartet werden sollte. Möglicherweise möchten Sie eine solche KI künstlich dumm stellen, um sicherzustellen, dass sie ein angemessenes Spieler-Können darstellt.
quelle