https://github.com/ranaessam03/prologpuzzlepro

This repository contains Prolog code for solving a color puzzle using both uninformed search (breadth-first or depth-first search) and informed search (A* search).
https://github.com/ranaessam03/prologpuzzlepro

Last synced: 1 day ago
JSON representation

This repository contains Prolog code for solving a color puzzle using both uninformed search (breadth-first or depth-first search) and informed search (A* search).

• Host: GitHub
• URL: https://github.com/ranaessam03/prologpuzzlepro
• Owner: RanaEssam03
• Created: 2024-04-24T09:12:14.000Z (8 months ago)
• Default Branch: main
• Last Pushed: 2024-05-03T14:46:36.000Z (8 months ago)
• Last Synced: 2024-06-24T20:54:50.712Z (6 months ago)
• Language: Prolog
• Size: 642 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# PrologPuzzlePro

This repository contains Prolog code for solving a color puzzle using both uninformed search (breadth-first or depth-first search) and informed search (A* search).

## Problem:

The puzzle involves a board filled with colored cells (red, yellow, and blue). The goal is to:

* Find cycles of at least four adjacent cells with the same color (using uninformed search).

* Find a path between a given start and goal cell of the same color, allowing only horizontal and vertical movement (using informed search with A*).

## Features:

Implements Prolog code for both search algorithms.

Defines input, state representation, moves, and output for each search type.

Solves the color puzzle based on the provided rules.

Handles scenarios with and without solutions.

## Target Audience:

Students taking an Artificial Intelligence course using Prolog.

Developers interested in applying search algorithms to color-based puzzles.

## Getting Started:

Clone this repository.

Ensure you have a Prolog interpreter installed.

Refer to the provided code comments for detailed instructions.

## Note:

This repository is for educational purposes and demonstrates core search algorithm concepts.