The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Solving mazes with memristors: A massively parallel approach
Open accessAbstract
Solving mazes is not just a fun pastime: They are prototype models in several 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 nontrivial 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 application of memristive networks to the field of massively parallel computing, but also an algorithm to solve mazes, which could find applications in different fields.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Strukov, D. B., Snider, G. S., Stewart, D. R., & Williams, R. S. (2008) · Nature · doi:10.1038/nature06932 · Cited by 11,828
Memristor—The Missing Circuit Element
Chua, L. (1971) · IEEE Transactions on Circuit Theory · doi:10.1109/tct.1971.1083337 · Cited by 10,268 · cited 2×
“nd technology [1, 2, 3, 4, 5, 6]. However, when maze complexity increases their solution becomes cumbersome and very time consuming. Here, we show that a network of memristors - resistors with memory [7,8] - can solve such a non-trivial problem quite easily. In particular, maze solving by the network of memristors occ…”
BackgroundNanoionics-based resistive switching memories
Waser, R., & Aono, M. (2007) · Nature Materials · doi:10.1038/nmat2023 · Cited by 4,923
Nanoscale Memristor Device as Synapse in Neuromorphic Systems
Jo, S. H., Chang, T., Ebong, I., Bhadviya, B. B., Mazumder, P., & Lu, W. (2010) · Nano Letters · doi:10.1021/nl904092h · Cited by 4,174 · cited 1×
“memcapacitors and meminductors [8] – are attracting considerable attention due to their usefulness in diverse research areas [10] ranging from memories [11, 12] to neuromorphic computing and learning [13, 14, 15]. It is indeed worth noting here that we could perform maze solving also with a network of meminductors or…”
BackgroundMemristive switching mechanism for metal/oxide/metal nanodevices
Yang, J. J., Pickett, M. D., Li, X., Ohlberg, D. A. A., Stewart, D. R., & Williams, R. S. (2008) · Nature Nanotechnology · doi:10.1038/nnano.2008.160 · Cited by 2,987
Matrix multiplication via arithmetic progressions
Coppersmith, D., & Winograd, S. (1990) · Journal of Symbolic Computation · doi:10.1016/s0747-7171(08)80013-2 · Cited by 2,248
Circuit Elements With Memory: Memristors, Memcapacitors, and Meminductors
Di Ventra, M., Pershin, Y. V., & Chua, L. O. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2021077 · Cited by 1,212
Self-citationExperimental demonstration of associative memory with memristive neural networks
Pershin, Y. V., & Di Ventra, M. (2010) · Neural Networks · doi:10.1016/j.neunet.2010.05.001 · Cited by 1,041
Self-citationMaze—solving by an amoeboid organism
Nakagaki, T., Yamada, H., & Tóth, Á. (2000) · Nature · doi:10.1038/35035159 · Cited by 1,022
Memory effects in complex materials and nanoscale systems
Pershin, Y. V., & Di Ventra, M. (2011) · Advances In Physics · doi:10.1080/00018732.2010.544961 · Cited by 823 · cited 1×
“belong to the larger class of memory circuit elements – that includes also memcapacitors and meminductors [8] – are attracting considerable attention due to their usefulness in diverse research areas [10] ranging from memories [11, 12] to neuromorphic computing and learning [13, 14, 15]. It is indeed worth noting here…”
BackgroundSelf-citation
Cited by
Synaptic electronics: materials, devices and applications
Kuzum, D., Yu, S., & Philip Wong, H.-S. (2013) · Nanotechnology · doi:10.1088/0957-4484/24/38/382001 · Cited by 1,258
Neuromorphic computing using non-volatile memory
Burr, G. W., Shelby, R. M., Sebastian, A., Kim, S., Kim, S., Sidler, S., Virwani, K., Ishii, M., Narayanan, P., Fumarola, A., et al. (2017) · Advances in Physics: X · doi:10.1080/23746149.2016.1259585 · Cited by 1,107
Memristor-based neural networks
Thomas, A. (2013) · Journal of Physics D: Applied Physics · doi:10.1088/0022-3727/46/9/093001 · Cited by 471
In‐Sensor Computing: Materials, Devices, and Integration Technologies
Wan, T., Shao, B., Ma, S., Zhou, Y., Li, Q., & Chai, Y. (2023) · Advanced Materials · doi:10.1002/adma.202203830 · Cited by 327
Di Ventra, M., & Pershin, Y. V. (2013) · Nature Physics · doi:10.1038/nphys2566 · Cited by 280
Self-citation
Metadata
- Authors
- Pershin, Y. V., & Di Ventra, M.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2011-10-14
- Volume
- 84
- Issue
- 4
- Pages
- 046703-046703
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2094996340
- Cited by
- 167
- References
- 13
- FWCI
- 11.36
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Solving mazes with memristors: A massively parallel approach. https://app.cochat.ai/papers/10.1103/physreve.84.046703
- The paper
- Pershin, Y. V., & Di Ventra, M. (2011). Solving mazes with memristors: A massively parallel approach. Physical Review E. https://doi.org/10.1103/physreve.84.046703
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.