Solving mazes with memristors: a massively-parallel approach

Abstract

Solving mazes is not just a fun pastime. Mazes are prototype models in graph theory, topology, robotics, traffic optimization, psychology, and in many other areas of science and technology. However, when maze complexity increases their solution becomes cumbersome and very time consuming. Here, we show that a network of memristors - resistors with memory - can solve such a non-trivial problem quite easily. In particular, maze solving by the network of memristors occurs in a massively parallel fashion since all memristors in the network participate simultaneously in the calculation. The result of the calculation is then recorded into the memristors' states, and can be used and/or recovered at a later time. Furthermore, the network of memristors finds all possible solutions in multiple-solution mazes, and sorts out the solution paths according to their length. Our results demonstrate not only the first application of memristive networks to the field of massively-parallel computing, but also a novel algorithm to solve mazes which could find applications in different research fields.

References in corpus (4)

• Memory effects in complex materials and nanoscale systems
• Nonpolar resistance switching of metal/binary-transition-metal oxides/metal sandwiches: homogeneous/inhomogeneous transition of current distribution
• Emulation of floating memcapacitors and meminductors using current conveyors
• Massively parallel computing on an organic molecular layer

Cited by in corpus (39)

• Memcomputing: a computing paradigm to store and process information on the same physical platform
• Brain-like associative learning using a nanoscale non-volatile phase change synaptic device array
• Universal Memcomputing Machines
• Experimental quantum memristor
• Reliable SPICE Simulations of Memristors, Memcapacitors and Meminductors
• On the physical properties of memristive, memcapacitive, and meminductive systems
• Applicability of Well-Established Memristive Models for Simulations of Resistive Switching Devices
• Memcomputing: Leveraging memory and physics to compute efficiently
• Kondo memory in driven strongly-correlated quantum dots
• Stable Self-Assembled Atomic-Switch Networks for Neuromorphic Applications
• Self-organization and solution of shortest-path optimization problems with memristive networks
• Dynamic Computing Random Access Memory
• Lagrange formalism of memory circuit elements: classical and quantum formulations
• Asymmetry-induced resistive switching in Ag-Ag${}_2$S-Ag memristors enabling a simplified atomic-scale memory design
• The complex dynamics of memristive circuits: analytical results and universal slow relaxation
• Scale-free networks as an epiphenomenon of memory
• Memristors can implement fuzzy logic
• Solitonic Josephson-based meminductive systems
• Bioinspired Associative Memory System Based on Enzymatic Cascades
• Complex dynamics and scale invariance of one-dimensional memristive networks
• Memcomputing with membrane memcapacitive systems
• Memristive properties of single-molecule magnets
• Teaching Memory Circuit Elements via Experiment-Based Learning
• Asymptotic behavior of memristive circuits
• Can bio-inspired information processing steps be realized as synthetic biochemical processes?
• Memristive Networks: from Graph Theory to Statistical Physics
• The mise en scene of memristive networks: effective memory, dynamics and learning
• Role of magnetic skyrmions for the solution of the shortest path problem
• A mean-field model of memristive circuit interaction
• Metastable Memristive Lines for Signal Transmission and Information Processing Applications
• Transient dynamics of pulse-driven memristors in the presence of a stable fixed point
• Perspectives of Using Oscillators for Computing and Signal Processing
• Sensor-based, time-critical mobility of autonomous robots in cluttered spaces: a harmonic potential approach
• A scalable method to find the shortest path in a graph with circuits of memristors
• Memcomputing and Swarm Intelligence
• Switching Synchronization in One-Dimensional Memristive Networks
• Molecular neuron based on the Franck-Condon blockade
• Switching synchronization in 1-D memristive networks: An exact solution
• Toward bio-inspired information processing with networks of nano-scale switching elements