---
title: "Solving a Maze with Cellular Automata"
type: "article"
slug: "solving-a-maze-with-cellular-automata"
url: "http://localhost/article/solving-a-maze-with-cellular-automata/"
markdown_url: "http://localhost/article/solving-a-maze-with-cellular-automata.md"
published_at: "2022-02-01T00:55:02+00:00"
modified_at: "2024-05-26T13:40:55+00:00"
featured_image:
  url: "http://localhost/wp-content/uploads/2022/04/20230809-041332.jpg"
excerpt: "Implementation of Basem Nayfeh's cellular automata rules to solve a maze."
category:
  - name: "ZXzine"
    slug: "zxzine"
    taxonomy: "category"
    url: "http://localhost/category/periodicals/zxzine/"
post_tag:
  - name: "TS 1000"
    slug: "ts1000"
    taxonomy: "post_tag"
    url: "http://localhost/tag/ts1000/"
  - name: "Type-in program"
    slug: "type-in-program"
    taxonomy: "post_tag"
    url: "http://localhost/tag/type-in-program/"
model:
  - name: "Timex/Sinclair 1000"
    slug: "ts-1000"
    taxonomy: "model"
    url: "http://localhost/model/ts-1000/"
indiv:
  - name: "Tim Swenson"
    slug: "tim-swenson"
    taxonomy: "indiv"
    url: "http://localhost/indiv/tim-swenson/"
publication_r:
  id: 38051
  title: "ZXzine"
  type: "periodical"
  url: "http://localhost/periodical/zxzine/"
authors: "Tim Swenson"
issue: "3"
issues_articles:
  - id: 38353
    title: "ZXzine Issue 3"
    type: "issue"
    url: "http://localhost/issue/zxzine-issue-3/"
pages: "2-3"
pubdate: "October 2016"
archive_link: false
---

# Solving a Maze with Cellular Automata

Implementation of [Basem Nayfeh’s cellular automata](https://dl.acm.org/doi/abs/10.5555/172043.172058) rules to solve a maze.