Individual subject evaluated difficulty of adjustable mazes generated using quantum annealing

In this study, the maze generation using quantum annealing is proposed. We reformulate a standard algorithm to generate a maze into a specific form of a quadratic unconstrained binary optimization problem suitable for the input of the quantum annealer. To generate more difficulty mazes, we introduce...

Full description

Bibliographic Details
Main Authors: Yuto Ishikawa, Takuma Yoshihara, Keita Okamura, Masayuki Ohzeki
Format: Article
Language:English
Published: Frontiers Media S.A. 2023-12-01
Series:Frontiers in Computer Science
Subjects:
Online Access:https://www.frontiersin.org/articles/10.3389/fcomp.2023.1285962/full