GitHub topics: iterative-deepening-search

Repositories

NimraRauf1/BasicAI_Algorithms

Collection of basic AI algorithms implemented in Python.

Size: 0 Bytes - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 0 - Forks: 0

kelseyde/calvin-chess-engine

A superhuman chess engine written in Java.

Language: Java - Size: 156 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 25 - Forks: 2

gbroques/missionaries-and-cannibals

Python program that solves the Missionaries and Cannibals problem, a toy problem in AI, with iterative deepening search.

Language: Python - Size: 82 KB - Last synced at: 8 days ago - Pushed at: about 7 years ago - Stars: 13 - Forks: 12

This project presents an AI-driven Othello (Reversi) game designed to compare multiple algorithms, including Minimax, MCTS, A*, Q-Learning, and Negamax. It demonstrates various difficulty levels, which introduce controlled randomness to the AI for a more dynamic gameplay experience.

Language: Python - Size: 1010 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

MatiasBrizzio/N-AI

🧩 Solver for N-Puzzle & N-Queens using Genetic Algorithms, A*, and more in Python

Language: Python - Size: 384 KB - Last synced at: 24 days ago - Pushed at: 25 days ago - Stars: 1 - Forks: 1

desty2k/Kalaha

Kalaha game written in Python, PyQt and C++

Language: Python - Size: 504 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

pdoup/freecell-ai

FreeCell AI implementing BFS/DFS/A*/Iterative Deepening in Python

Language: Python - Size: 12.7 KB - Last synced at: 4 days ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

rvhuang/linq-to-astar

A* written in C#, used with LINQ.

Language: C# - Size: 313 KB - Last synced at: 2 days ago - Pushed at: about 6 years ago - Stars: 122 - Forks: 13

TheLuckyCoder/ChessEngine

A UCI-compatible Chess Engine written in C++20 with an Android and WearOS Interface

Language: C++ - Size: 1.56 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 5 - Forks: 1

danh2006/Chess-AI

A powerful chess engine written to UCI standards

Language: C++ - Size: 95.7 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

Alex2262/AltairChessEngine

A strong chess engine made in c++

Language: C++ - Size: 33.8 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 56 - Forks: 4

gsurma/sliding_puzzle

Swift implementation of the Sliding Puzzle game with Iterative Deepening A* AI Solver.

Language: Swift - Size: 4.05 MB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 38 - Forks: 14

elshorbagyx/fifteen-puzzle-solver

A generalized (pq) puzzle solver with Weighted Iterative Deepening A* algorithm, finite state machine pruning routines, and different heuristic methods.

Language: Python - Size: 7.27 MB - Last synced at: 12 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

hainn2803/Gomoku-AI

An AI playing Gomoku 15x15 using Negamax algorithm, NegaScout algorithm, Zobrist Hashing, Null Window written in C++

Language: C++ - Size: 24.4 KB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

hrmainland/Artificial-Intelligence-Cachex-Assignment

Artificial Intelligence game playing assignment for COMP30024

Language: Python - Size: 19.5 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

leabrodyheine/Shortest-Flight-Path

Shortest flight path using searching algorithms

Language: Java - Size: 1.11 MB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

Ahmed712441/AI-Graph-Search

Desktop app for visualizing graph search algorithms

Language: Python - Size: 11.9 MB - Last synced at: 10 months ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 5

AlexandrosMisas/Quoridor_Engine

An engine simulating the board game Quoridor

Language: C - Size: 64.5 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 1

Fawad433/AI

Artificial Intelligent algorithms implementation on basic games

Language: Jupyter Notebook - Size: 1.48 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

marcluque/Reversi-AI

An AI for a modified Reversi version. The AI works with a game server that manages the game (https://github.com/marcluque/Reversi-Server)

Language: Java - Size: 28.5 MB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0

fazelelham32/AI-Programming-Medicine_Clinical_Imaging_Classification-Elevation-master

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

Language: Python - Size: 47.7 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

alfreddLUO/FCND-Motion-Planning Fork of udacity/FCND-Motion-Planning

Year 3 SemesterB CS4486 HW1: Implement Iterative A Star(IDA*) Algorithm for path finding, reimplement A* algorithm for finding the path traversing multiple points, and utilized different heuristic functions for the project in the repository forked from udacity/FCND-Motion-Planning

Language: Python - Size: 11.6 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

FarhanShoukat/Rubiks-Cube-Solver

A comprehensive comparision of IDFS and IDA* in solving Rubik's Cube

Language: Python - Size: 28.3 KB - Last synced at: 27 days ago - Pushed at: over 6 years ago - Stars: 7 - Forks: 1

Coruscant11/Rust-Oware-AI

Rust implementation of a minimax algorithm. The game is a custom version of the Oware. Using Alphabeta pruning, move ordering, and a tiny iterative deepening.

Language: Rust - Size: 14.6 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

BenCtree/Path-Finding

Some search and path finding algorithms solving the 3-digit puzzle

Language: Python - Size: 6.84 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

ravanbak/tic-tac-toe

Tic-Tac-Toe

Language: JavaScript - Size: 659 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 0

CozartKevin/CS-480_Artificial_Intelligence_SSU

Course work for SSU's CS480 which is a survey of techniques that simulate human intelligence.

Language: C++ - Size: 31.7 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Gionnino9000/Gionnino9000

La nostra soluzione per la Tablut Challenge 2022 ♟️ (Fondamenti di Intelligenza Artificiale M)

Language: HTML - Size: 67 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 11 - Forks: 1

marcluque/Reversi-Server

Server to play with the Reversi AI https://github.com/marcluque/Reversi-AI

Language: C - Size: 85 KB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

54nd339/Algorithms

An introduction to different algorithmic approach

Language: C - Size: 242 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

overtane/udacity-aind-p2

Game-Playing Agent

Language: Python - Size: 3.28 MB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Chandra-Suryadevara/8-Puzzle-Problem

8 Puzzle Solver Using Iterative Deepening Algorithm

Language: Python - Size: 39.1 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

enricoemiro/alphabetaprugna 📦

Project for the University of Bologna Algorithms and Data Structures course (a.y. 2020-21).

Language: Java - Size: 203 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

muhammad3245571106/AI-searching-techniques-using-Python-and-Tkinter-for-graphical-user-interface

This is a Python project that uses Tkinter to develop the front end of the application and Python to implement AI searches. This has a cool graphical interface and visualization to make the project look aesthetic.

Language: Python - Size: 21.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

nxsaken/graph-search-algorithms

Graph search algorithms implemented in Common Lisp

Language: Common Lisp - Size: 4.88 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

elshorbagyx/gobblet-ai-player

AI player for Gobblet Game using MiniMax algorithm with alpha-beta pruning and custom heuristics

Language: Python - Size: 60.5 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

boxreb14/AIND-Isolation

Udacity AI Nanodegree's Project for a Game playing agent for Isolation. This project uses algorithms like minimax search, alpha beta pruning and iterative deepening to create a game playing agent for a zero sum board game like Isolation.

Language: Python - Size: 359 KB - Last synced at: over 1 year ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

Izy266/Karls-Sun

A python based chess engine

Language: Python - Size: 9.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

djibril-coulybaly/Artificial-Intelligence-Maze-Pathfinder

Implementing three different search algorithms for finding a path in a maze using Prolog

Language: Prolog - Size: 743 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

danyalimran93/Artificial-Intelligence-State-Space-Search

Different Searching algorithms (DFS, BFS, IDS, Greedy, A*) opting to find optimal path from source to destination

Language: Java - Size: 41 KB - Last synced at: 5 months ago - Pushed at: over 7 years ago - Stars: 26 - Forks: 12

ysharc/Isolation

Adverserial agent for isolation game

Language: Python - Size: 1.96 MB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

bhuvansun/data-structures-and-algorithms-in-python

Course work for an online certification course from Jovian

Language: Jupyter Notebook - Size: 61.5 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

arminkz/SearchAlgorithms

DFS / BFS / IDS / UCS / Bi-directional / A* / IDA* / SMA* / ...

Language: Java - Size: 85.9 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 9 - Forks: 4

ntrang086/isolation_game

an adversarial search agent to play the game "Isolation"

Language: Python - Size: 2.58 MB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

upandey3/GamePlayingAI

An Artificial Intelligence that beats human opponents in the game of Isolation in Python

Language: Python - Size: 191 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

arashmath/GraphColoring

This is the code for my "Graph Coloring Exploration" project for Artificial Intelligence course at AUT.

Language: Jupyter Notebook - Size: 102 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 4

sahirnoorali/state-space-search-ai

Solving RGB Puzzle via State Space Search Algorithms

Language: Java - Size: 44.9 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

Nikhil-prog/8-puzzle-solver

8 puzzle solver, a python program that solves the modified version of Expense 8 puzzle problem using different algorithms,

Language: Python - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

snrazavi/AI-Programming-using-Python

This repository contains implementation of different AI algorithms, based on the 4th edition of amazing AI Book, Artificial Intelligence A Modern Approach

Language: Jupyter Notebook - Size: 55.8 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 56 - Forks: 26

clj0020/python-web-crawler

Python Web Crawler implementing Iterative Deepening Depth Search

Language: Python - Size: 1.08 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

ToniCardosooo/AI-Project-1-15Puzzle

Group project on Tree Search Algorithms for the Curricular Unit of "Artificial Intelligence" @ FCUP, Porto with @barbara-san and @Nia3324

Language: Java - Size: 239 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

stephenrawson/udacity-ai-nanodegree

My projects/labs for Udacity Artificial Intelligence Nanodegree (April 2017 - present).

Language: Jupyter Notebook - Size: 3.81 MB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 9 - Forks: 7

hejaziak/AI_Project_1.0

Saving Westros with searching algorithms.

Language: Java - Size: 42 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

JCasahuga/Connect4

Creating an "AI" using minimax algorithm to never lose at Connect4

Language: C++ - Size: 386 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

nieves-abalos/aind-isolation

project submitted at AIND (May cohort)

Language: Python - Size: 229 KB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

allfre2/nino

A CECP amateur chess engine

Language: C - Size: 1.23 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

neonrights/pocket_solver

simple solver for a pocket cube

Language: Python - Size: 8.79 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0

munozalexander/Connect4

Connect4 game implementation and AI with MiniMax, Alpha-Beta Pruning, Iterative Deepening

Language: Python - Size: 16.6 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 2

EliasMnds/Missionarios_e_Canibais

O problema de Missionários e Canibais resolvido através de busca sem informação ( Aprofundamento Iterativo )

Language: Jupyter Notebook - Size: 0 Bytes - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

LorenzoPiazza/Tabroot

Un software di IA in grado di giocare partite al gioco da tavolo Tablut.

Language: Java - Size: 19.6 MB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 3

pawan-nirpal-031/ChessProgrammingC-

A chess playing program written in C++, This will include some AI search algorithms and Game theory algorithms as it progresses.

Language: C++ - Size: 196 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Ali-Elganzory/AI-Search

Visualization for multiple searching algorithms.

Language: Python - Size: 712 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 6

amirmalekian/AI-Maze-Solver-With-JS

This is a code repository for the solves a routing problem with the help of several AI search strategies like BFS, DFS, A* (A-Star), etc.

Language: JavaScript - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

pavlosdais/Quoridor

A terminal implementation of the game Quoridor with an engine based on iterative deepening alpha beta pruning

Language: C - Size: 1.4 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 2

urbanclimatefr/Iterative-Deepening-

To implement iterative deepening graph search

Language: Java - Size: 185 KB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

allenfallen/sliding-puzzle

A sliding puzzle game and solver using ncurses.

Language: C++ - Size: 169 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 1

nikhil-96/Competitive-Sudoku Fork of okivlo/competitive_sudoku_team40

A game-playing AI agent is developed for a Competitive Sudoku game using minimax algorithm with alpha-beta pruning and iterative deepening. It is further advanced using heuristics and Monte Carlo Tree Search algorithm.

Size: 144 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

hkociemba/FifteenPuzzle

Solve the Fifteen Puzzle optimally with IDA* using different heuristics.

Language: C++ - Size: 145 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 31 - Forks: 5

sevdaimany/AI_Search_Project

👁‍🗨🧠 Artificial Intelligence search project implementing IDS, Bidirectional BFS and A*.

Language: Python - Size: 4.02 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 12 - Forks: 0

Junxiao-Zhao/Best_Independent_Set_Problem

Solving by iterative deepening and hill climbing with random restart

Language: Python - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

rmssoares/8Puzzle-StateSpaceSearches

BFS, IDS, Greedy & A* applied to the 8-puzzle problem. :gear:

Language: Python - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 28 - Forks: 18

ArianQazvini/Ai-Search_Algorithms

Language: Python - Size: 327 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

mahmoudjobeel1/AI-Search-Agent Fork of MohammedShetaya/AI-Search-Agent

A limited-capacity rescue boat rescues passengers, retrieves black boxes, and drops off passengers at a station with 5 actions (Pick-up, Drop, Retrieve, Movement) using BFS, DFS, Iterative deepening, Greedy with 2 heuristics, and A* with 2 admissible heuristics.

Language: Java - Size: 1.74 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

pedjamitrovic/Chess3D

3D chess game playable in a PvP or PvE mode. Implemented decent AI player for amateur gameplay. Developed a bug free chess engine. Implemented in C#, Unity Engine.

Language: C# - Size: 33.7 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 0

EmreKumas/2D-Maze-Solver 📦

This program solves a 2D maze with the help of several search algorithms like BFS, DFS, A* (A-Star) etc.

Language: Python - Size: 23.4 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

utkuufuk/alpha-beta-chess 📦

Eclipse RCP chess app with an AI based on alpha-beta pruning & iterative deepening.

Language: Java - Size: 2.17 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 14 - Forks: 1

alidrgr/maze-solver 📦

Artificial Intelligence I course mid-quarter project - autumn 2020

Language: C++ - Size: 5.86 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

hennimohammed/parallel_chess_engine

A simple chess engine written in C and parallelized using OpenMP

Language: C - Size: 297 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 13 - Forks: 0

FawadJawaid/8-puzzle-solver-AI

This is an Artificial Intelligence project which solves the 8-Puzzle problem using different Artificial Intelligence algorithms techniques like Uninformed-BFS, Uninformed-Iterative Deepening, Informed-Greedy Best First, Informed-A* and Beyond Classical search-Steepest hill climbing.

Language: C++ - Size: 108 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 6